臺灣博碩士論文加值系統

近年來，許多研究報告顯示電腦網路訊務系統具有長範圍相關的統計特性，因而較適合以自我類化程序來當作其模型，而傳統所使用的蒲松程序因為並不具有長範圍相關的統計特性，因此，並不再適合作為網路訊務系統的模型。當網路訊務在合成時，如果其長範圍相關的統計特性被忽略，將會導致不正確的網路系統性能評估。因此，產生具有長範圍相關統計特性的序列就變得很重要。
在這篇論文中，我們提出一個利用濾波器原理來合成自我類化網路訊務的方法。此一方法，改善了知名的傅立葉轉換和隨機中點置換這兩個方法的兩項缺點。首先，利用此濾波器方法所合成訊務序列的長度不再需要事前先指定，另外，利用此方法所合成的序列也將都是非負整數。雖然，此濾波器方法有一個缺點，即當合成的序列聚集到一個很大的數時，會喪失其自我類化的性質，但是這一個結果卻也正好符合真實網路所量測到的統計行為。

Recent empirical studies have shown that the modern computer network traffic is much more appropriately modeled by long range dependent self-similar processes than traditional short range dependent processes such as Poisson. Hence, if long range dependence is not considered for synthesizing experimental network traffic, it will lead to incorrect assessments of performance evaluation in network system. This arises the need of a well synthesizing trace with long range dependence.
In this thesis, we present a filter-based method for synthesizing self-similar network traffic. This method improves the well-known methods of Paxson Fourier Transform and Random Midpoint Displacement in that the length of the synthesized traffic sequence does not need to pre-specify, and also the synthesized sequence is always non-negative. Although our method may have the drawback of becoming non-self-similar when the generated trace is aggregated under a very large window, this phenomenon turns out to match the measured behavior of true network traffic, where the self-similar nature only lasts beyond a practically manageable range, but disappears as the considered aggregated window is much further extended.

Abstract i
List of Tables vii
List of Figures x
1. Introduction 1
2. Self-Similar Process and Analysis Tests 5
3. Scheme of Self-Similar Traffic Generator 13
4. Simulations of Synthetic Traces 42
5. Conclusions and Further Research 70
Appendix 72
References 75
Vita 78

[1]Allan Theodor Andersen, Modeling of Packet Traffic with Matrix Analytic Methods,PhD Thesis, Technical University of Denmark, Denmark, Sep. 1995.
[2]J. Beran,{Statistics for Long-Memory Processes,New York: Chapman and Hall, 1994.
[3]J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger,
"Long-range dependence in variable-bit-rate video traffic,"
IEEE Trans. Commun, vol. 43, no. 2--4, pp. 1566-1579, Feb/Mar/Apr 1995.
[4]R. N. Bhattacharya, V. K. Gupta and E. Waymire,
"The Hurst effect under trends, "Journal of Applied Probability, vol. 20, pp. 649-662, 1983.
[5]D. R. Cox, "Long-range dependence: A review," Statistics: An Apprisal, H. A. David and H. T. David, Eds., The Iowa State Univ.~Press, Ames, Iowa, pp. 55-74, 1984.
[6] D. E. Duffy, A. A. Mclntosh, M. Rosenstein and W. Willinger,
"Statistical analysis of CCSN/SS7 traffic data from working subnetworks," IEEE J. Select. Areas Commun. 12, pp. 544-551, June 1994.
[7] P. Flandrin, Wavelet qnalysis and wynthesis of rractional Brownian motion, IEEE Trans. Inform. Theory, vol. 38, no. 2, pp. 910-917, Mar.1992.
[8]J. Gordon, "Pareto process as a model of self-similar packet trafficc," In IEEE Proc. GLOBECOM'95, vol. 3, pp. 2232--2236,
Singapore, November 1995.
[9]W.C. Lau, A. Erramilli, J. Wang, and W. Willinger. "Self-wimilar 5raffic teneration: The 4andom midpoint
eisplacement qlgorithm and its properties",
IEEE Proc. ICC'95, pp. 466-472, Seattle, WA, 1995.
[10]W. Leland, M. Taqqu, W. Willinger, and D. Wilson,
"On the self-similar nature of ethernet traffic (Extended version, IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
[11] B. B. Mandelbrot, "A fast fractional Gaussian noise generator," Water Resources Research}, vol. 7, pp. 543-553, 1971.
[12] B. B. Mandelbrot and J. W. Van Ness,"Fractional Brownian motions, fractional noises and applications," SIAM Rev., vol. 10, pp. 422-437, 1968.
[13] B. B. Mandelbrot and J. R. Wallis,"Computer experiments with fractional Gaussian noises," Water Resources Research, vol. 5, pp. 228-267, 1969.
[14] K. Meier-Hellstern, P. E. Wirth, Y. L. Yan and D. A. Hoeflin, "Traffic models for ISDN data users: Office automation application," Proc. 13th ITC, Copenhagen, Denmark, pp. 167-172, 1991.
[15] V. Paxson, "Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic,"
Computer Communication Review}, vol. 27, no. 5, pp. 5--18, Oct. 1997.
[16] V. Paxson and S. Floyd,"Wide-area traffic: The failure of Poisson modeling,"IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, June 1995.
[17] Jon M. Peha, "Protocols can make traffic appear self-similar," Proc. the 1997 IEE/ACM/SCS Communication Networks and Distributed Systems Modeling and Simulation Conference, 1997.
[18] P. Pruthi, An Application of Chaotic Maps to Packet Traffic Modeling, PhD Thesis, Royal Institute of Technology, Stockholm, Sweden, Oct. 1995.
[19] William Stallings, High-Speed Networks: TCP/IP and ATM Design Principles, Prentice-Hall International, Inc, pp. 181-208, 1998.
[20] Boris Tsybakov and Nicolas D. Georganas, "Self-similar processes in communications networks," IEEE Trans. Inform. Theory}, vol. 44, no. 5, pp. 1713-1725, Sep. 1998.
[21]Boris Tsybakov and Nicolas D. Georganas, "On self-similar traffic in ATM queues: Definitions, overflow probability bound, and cell delay distribution,"IEEE/ACM Trans. Networking, vol. 5, no. 3, pp. 397-409, June 1997.