Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/4861
標題: 使用小波分析測量網際網路交通於G/G/1排隊系統之自相似性強度
The Self-Similarity Measurement for Internet Traffic based on Wavelet-analysis in G/G/1 Queueing System
作者: 呂欣澤
Liu, Shin-Tze
關鍵字: Self-similar;自相似性;Wavelet-based analysis;G/G/1;Superimposition;Inter-arrival time;Packet size;小波分析;G/G/1;重疊;封包間隔時間;封包大小
出版社: 通訊工程研究所
引用: [1] P. Abry, P. Gon¸calv`es, and P. Flandrin, “Wavelet-based spectral analysis of 1=f processes,” in Proc. IEEE-ICASSP'93, 1993, pp. III.237-III.240. [2] P. Abry an D. Veitch, “Wavelet Analysis of Long-Range-Dependent Traffic,” IEEE Trans. Inform. Theory, vol. 44, pp. 2-15, Jan. 1998. [3] J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun, “On the Nonstationarity of Internet Traffic,” ACM SIGMETRICS, pp. 102-112, 2001. [4] J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun, “The Effect of Statistical Multiplexing on the Long-Range Dependence of Internet Packet Traffic,” Tech. Rep., Bell Labs, Murray Hill, NJ, 2002 [5] J. Cao, W. S. Cleveland, D. Lin and D. X. Sun, “Internet Traffic Tends Toward Poisson and Independence as the Load Increase,” Technical report, Bell Labs, 2001. [6] M. Crovella and A. Bestavros, “Self-similar in World-Wide Web Traffic: Evidence and Possible Causes,” in Proc. of ACM Sigcomm'96, May.1996. [7] L. J. de la Cruz, E. Pallares, and J. J. Alins y Jorge Mata, “Self-similar traffic generation using a fractional ARIMA model. Application to the VBR MPEG video traffic,” in Telecommunications Symposium, 1998. [8] A. Erramilli, O. Narayan, and W. Willinger, “Experimental Queueing Analysis with Long-Range Dependent Packet Traffic,” IEEE/ACM Trans. Networking, vol. 4, no. 2, pp. 209-223, Apr. 1996. [9] Y. Fan and N. D. Georganas ,”On Merging and Splitting of Self-similar Traffic in High Speed Networks,” in Proc. of ICCC'95, Seoul, Korea, Aug. 1995. [10] P. Flandrin, “Wavelet analysis and synthesize of fractional Brownian motion,” IEEE Trans. Inform. Theory, vol. 38, pp. 910-916, Mar. 1992. [11] Available FTP: tracer.csl.sony.co.jp Directory: pub/mawi/samplepoint-B/ [12] Available FTP: ita.ee.lbl.gov Directory: traces/ [13] J. R. M Hosking, “Fractional difference,” Biometrika, pp165-176, 1981. [14] B. Tsybakov, and N. D. Georganas, “On Self-Similar Traffic in ATM Queue: Definition, Overflow Probability Bound, and Cell Delay Distribution, ” IEEE Trans. On Networking, Vol.5, No. 3, June 1997. [15] L. Kleinrock, Queueing Systems, vol. 1. New York: Wiley, 1975. [16] W. Leland, M. Taqqu, W. Willinger, and D. Wilson, “On the Self-Similar Nature of Ethernet Traffic (Extended Version),” IEEE/ACM Transactions on Networking, 2(1), pp. 1-15, February 1994. [17] S. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Anal. Machine Intell, vol. 11, pp. 674-693, July 1989. [18] Y. C. Ouyang, L. B. Yeh, “Predictive bandwidth control for MPEG video: a wavelet approach for self-similar parameters estimation”, Proceedings of ICC 2001, pp 1551-1555, June 2001. [19] V. Paxson and S. Floyd, “Wide-Area Traffic: The Failure of Poisson Modeling,” IEEE/ACM Transaction on Networking, 3:226-244, 1995 [20] K. Sayood, Introduction to Data Compression. San Mateo, CA: Morgan Kaufmann, 2000. [21] T. Karagiannis, M. Molle, M. Faloutsos and A. Broido, “A Nonstationary Poisson View of Internet Traffic,” IEEE Conference of the IEEE Computer and Communications Societies, 2004 [22] W. Stallings, High-speed Networks and Internets, Prentice-Hall, New Jersey, 2002.
摘要: 
當網路上的裝置藉由不同的連線,將封包傳送至網際網路連線上時,會產生多工或者重疊的情形。為了簡化分析,封包抵達數量模型,通常使用普瓦松程序來表示。但大多數的研究認為,封包抵達的時間區間並非指數分佈,而是統計性質較為相異的自相似性。近幾年來,許多研究者重新檢視普瓦松模型,並且指出,當網路節點的連線數量夠大時,在因果排隊的路由器輸入端,網路交通的特性將會重返普瓦松分佈。因此,為了設計可靠的網路交通模型,排隊系統的效能分析是相當重要的。在這篇論文中,我們從ARIMA產生器合成具有自相似時間區間的信號,測量輸在可變自相似性強度輸入時,排隊系統輸出端的變化。實驗結果證實,若使用自相似特性程序來做為封包抵達的模型,較為適合。

Network devices put packets on an internet link, and multiplex, or superimpose the packet form different active connections. Network arrivals are often modeled as Poisson processes for analytic simplicity, even thought a number of traffic studies have shown that packet inter-arrivals are not exponentially distribution. The notion of self-similarity has been shown to apply to wide-area and local-area network traffic. In recent years, many researchers reexamine the Poisson distribution model for traffic assumption and they point out that once the connection load is sufficiently large, the network begins pushing back on the attraction to Poisson and independence by causing queueing on the link-input router. Therefore, performance analysis of queueing system in long-range dependence traffic is needed to design a reliable network under the tremendous growth of internet traffic. In this thesis, we use a synthesize inter-arrival time distribution form ARIMA model and measure the sensitivity of output performance under various degrees of long-range dependent packet arrival. Experimental results show that packet arrival processes appear better modeled as self-similar processes.
URI: http://hdl.handle.net/11455/4861
其他識別: U0005-0308200916545300
Appears in Collections:通訊工程研究所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.