跳到主要內容

臺灣博碩士論文加值系統

(107.21.85.250) 您好!臺灣時間:2022/01/18 08:50
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:花凱龍
研究生(外文):Kai-Lung Hwa
論文名稱:自我類化網路訊務產生器之研究
論文名稱(外文):On Generator of Network Arrivals with Self-Similar Nature
指導教授:陳伯寧
指導教授(外文):Po-Ning Chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電信工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:80
中文關鍵詞:自我類化程序
外文關鍵詞:Self-Similar
相關次數:
  • 被引用被引用:0
  • 點閱點閱:148
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近年來,許多研究報告顯示電腦網路訊務系統具有長範圍相關的統計特性,因而較適合以自我類化程序來當作其模型,而傳統所使用的蒲松程序因為並不具有長範圍相關的統計特性,因此,並不再適合作為網路訊務系統的模型。當網路訊務在合成時,如果其長範圍相關的統計特性被忽略,將會導致不正確的網路系統性能評估。因此,產生具有長範圍相關統計特性的序列就變得很重要。
在這篇論文中,我們提出一個利用濾波器原理來合成自我類化網路訊務的方法。此一方法,改善了知名的傅立葉轉換和隨機中點置換這兩個方法的兩項缺點。首先,利用此濾波器方法所合成訊務序列的長度不再需要事前先指定,另外,利用此方法所合成的序列也將都是非負整數。雖然,此濾波器方法有一個缺點,即當合成的序列聚集到一個很大的數時,會喪失其自我類化的性質,但是這一個結果卻也正好符合真實網路所量測到的統計行為。

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.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 5. 賴永勳、黃尚志、楊五常,”臺灣地區八十六年度透析評估工作報告”。 中華民國腎臟醫學會雜誌,1997,第十一卷,第四期。
2. 4. 賴永勳、黃尚志、楊五常,”臺灣地區八十五年度透析評估”。中華民國腎臟醫學會雜誌,1996,第十卷,第四期。
3. 3. 黃秋錦,”透析治療在台灣─1995年透析評估─”。中華民國腎臟醫學會雜誌, 1995,第九卷,第71-83頁。
4. 6. 賴永勳、黃尚志、楊五常,”臺灣地區八十七年度透析評估工作報告”。 中華民國腎臟醫學會雜誌,1998,第十二卷,第四期。
5. 7. 羅紀瓊,”人口老化對醫療支出的影響: 臺灣的實證研究”。經濟論文,1991,第19卷,第1期,第107-133頁。
6. 8. 許志成、季瑋珠,”門診高度使用者之特性:以大溪鎮群醫中心門診病人為例”。中華公共衛生雜誌,1996,第15卷,第1卷,第91-96頁。
7. 9. 鄭守夏、江東亮,”影響開業牙醫師訂價策略之因素分析”。 中華公共衛生雜誌,1996,第15卷,第3期,第220-227頁。
8. 12. 楊志良、洪碧蘭,”健保支付與醫界生態關係之初探”。醫院雜誌,1998第31卷,第6期,第41-60頁。
9. 14. 謝武吉,”論牙科總額預算與血液透析健保給付費用比率是否合理化”,醫院雜誌,1999,第32卷,第4期,第23-27頁。
10. 15. 朱僑麗、薛亞聖、江東亮,”醫師人力供給的多寡是否會影響被保險人的門診利用?--1994年國民醫療保健調查之發現”。中華公共衛生雜誌,2000,第19卷,第5期,第381-388頁。
11. 18. 李隆生 ,“An Analysis on Determinants of U.S. 1970-1990 Health Expenditures”.暨大學報,1999,第三卷,第二期,第183-198頁。
12. 19. 王淑娟,”血液透析與腹膜透析之選擇”,腎臟與透析,1989,第一卷,第三期,第30-39頁。
13. 20. 劉紹毅,”適當透析─多少透析劑量方足夠?”,腎臟與透析,1989,第一卷,第三期,第55-58頁。
14. 22. 李建德、許國泰,”老人透析治療”,腎臟與透析,1995,第七卷,第三期,第210-215頁。
15. 23. 邱哲怡、鐘文冠,”糖尿病併發症的治療”,中華民國血液淨化醫學會雜誌,1995,第4卷、第4期,第179-185頁。