跳到主要內容

臺灣博碩士論文加值系統

(18.204.48.69) 您好!臺灣時間:2021/07/28 00:18
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李忠岳
研究生(外文):Jhong Yue Lee
論文名稱:乙太被動式光纖網路下以基因表示規畫法實行適應性交錯式動態頻寬分配機制
論文名稱(外文):Adaptive Interleaved DBA Scheme with Genetic Expression Programming Prediction for the EPON
指導教授:黃依賢黃依賢引用關係
指導教授(外文):I-Shyan Hwang
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:英文
論文頁數:34
中文關鍵詞:乙太被動式光纖網路品質服務分級動態頻寬分配機制基因表示規畫法
外文關鍵詞:EPONQoSDBAGEPDifferentiated services.
相關次數:
  • 被引用被引用:0
  • 點閱點閱:170
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
為了符合日前的多元傳輸以及應用,像是聲音傳輸、影音傳輸、高畫質網路電視、及時傳輸、非及時傳輸以及普通資料傳輸,乙太被動式光纖網路 (Ethernet Passive Optical Networks, EPONs)則是被設計來符合這些應用的需求。因此乙太被動式光纖網路需要在內部設計良好的品質服務分級 (Quality-of-Service, QoS)。本篇研究提出了一個以基因表示規畫法(Genetic Expression Programming GEP)實行適應性交錯式動態頻寬分配機制(Interleaved Dynamic Bandwidth Allocation, DBA)。首先,IDBA可以解決EPON上的閒置時間(Idle time)的問題。第二,不同的恤務特性也將在GEP預測中被探討。此外,剩餘頻寬以及保留頻寬將被公正的收集並再分配給下一個集合。模擬結果顯示在封包延遲以及浪費頻寬的一個系統表現。
Ethernet Passive Optical Networks (EPONs) are being designed to deliver multiple services and applications. To support these applications with their diverse requirements, EPONs require Quality-of-Service (QoS) mechanisms to build in. This study proposes an adaptive Interleaved Dynamic Bandwidth Allocation (IDBA) scheme incorporated with a Genetic Expression Programming (GEP) performance for traffic prediction mechanism in EPONs. Firstly, the IDBA can resolve the idle period problem in traditional Dynamic Bandwidth Allocation (DBA) mechanism to decrease bandwidth waste by interleaved transition. Secondly, the traffic characteristic in differentiated services is also considered in the proposed Interleaved Waited-Difference Bandwidth Allocation (IWDBA) and GEP prediction mechanism to provide more accurate prediction. Moreover, the remaining bandwidth will be collected and reallocate fairly in next group ONU. Simulation results show the preferable system performance for the proposed IDBA scheme in terms of packet delay, and the wasted bandwidth.
INDEX
書頁名 …………………………………………………………………………………i
論文口試委員審定書 …………………………………………………………………ii
授權書 ………………………………………………………………………………....iii
ABSTRACT (IN CHINESE) ……………………………………………………………iv
ABSTRACT (IN ENGLISH) ……………………………………………………………v
ACKNOWLEDGEMENT ……………………………………………………………vi
INDEX ……………………………………………………………………………….vii
INDEX OF FIGURES ………………………………………………………………viii
INDEX OF TABLES …………………………………………………………………ix
I. INTRODUCTION…………………………………………………………………….1
II. RELATED WORK …………………………………………………………………5
III. PROPOSED INTERLEAVED DBA MECHANISM ……………………………8
A.Interleaved Waited-Difference DBA prediction mechanism 10
B.Gene Expression Programming Prediction Mechanism 12
B.1. Open Reading Frames and Genes 12
B.2. Structural Organization of Genes 14
B.3. Multigenic Chromosomes and Linking Functions 16
B.4. Chromosome Domains and Random Numerical Constants 18
B.5. General Settings 20
C.Fairness limited bandwidth allocation algorithm with QoS support 22
D.Excessive bandwidth reallocation algorithm with advance QoS support 23
IV. PERFORMANCE EVALUATION…………………………………………………26
V. CONCLUSIONS …………………………………………………………………31
References ………………………………………………………………………………32
REFERENCES
[1]P.E. Green, “Fiber to the Home: The Next Big Broadband Thing,” IEEE Communications Magazine, Vol. 42, pp. 100-106, Sept. 2004.
[2]G. Kramer, B. Mukherjee, and G. Pessavento, “Ethernet PON (ePON): Design and Analysis of an Optical Access Newtork,” Photonic Network Communications, Vol. 3, No. 3, pp. 307-319, July 2001.
[3]IEEE Draft P802.3ah/D1.0TM, Media Access Control Parameters, Physical Layers and Management Parameters for Subscriber Access Networks, Aug. 19, 2002.
[4]Y. Luo and N. Ansari, “Bandwidth allocation for multiservice access on EPON,” IEEE Communications Magazine, Vol. 43, No. 2, pp. S16-S21, Feb. 2005.
[5]M. McGarry, M. Maier, and M. Reisslein, “Ethernet PONs: A Survey of Dynamic Bandwidth Allocation (DBA) Algorithms,”IEEE Commun. Mag., vol. 42, no. 8, pp. S8-S15, Aug. 2004.
[6]M. Mitchell. An Introduction to Genetic Algorithm. Cambridge, MA: MIT Press, 1996
[7]J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
[8]J. R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA:MIT Press, 1994.
[9]J. R. Koza, F. H. Bennett III, D. Andre, and M. A. Keane. Genetic Programming III: Darwinian Invention and Problem Solving. San Francisco, CA: Morgan Kaufmann Publishers, 1999.
[10]M. Mitchell, An Introduction to Genetic Algorithms , MIT Press, 1996.
[11]C. Ferreira. Gene Expression Programming: A New Adaptive Algorithm for Solving Problems. Complex Systems. 13(2), pp. 87-129, 2001.
[12]C. Ferreira. Gene expression programming in problem solving. Invited tutorial of the 6th online World Conference on Soft Computing in Industrial Applications. Sep. 10-24, 2001.
[13]S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, “An Architecture for Differentiated Services,” RFC 2475, www.ietf.org/rfc/rfc2475.txt, 1998.
[14]G. Kramer, B. Mukherjee and G. Pesavento, “Interleaved polling with adaptive cycle time (IPACT): a dynamic bandwidth distribution scheme in an optical access network,” Photonic Network Communications, Vol. 4, No. 1, pp. 89-107, Jan. 2002.
[15]J. Zheng, “Efficient bandwidth allocation algorithm for Ethernet passive optical networks,” IEE Proceedings Communications, Vol. 153, Issue 3, pp. 464-468, June 2006.
[16]I.S. Hwang, Z.D. Shyu, L.Y. Ke and C.C. Chang, “A novel early DBA mechanism with prediction-based fair excessive bandwidth allocation scheme in EPON,” Computer Communications, Vol. 31, Issue. 9, pp. 1814-1823, Jun. 2008.
[17]C.M. Assi, Y. Ye, S. Dixit, M.A. Ali, “Dynamic Bandwidth Allocation for Quality-of-Service over Ethernet PONs,” IEEE Journal on Selected Areas in Communications, Vol. 21, No. 9, pp. 1467-1477, Nov. 2003.
[18]G. Kramer, B. Mukherjee, S. Dixit, Y. Ye and R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks,” Journal of Optical Networks, Vol. 1, Issue 8, pp. 280-298, Aug. 2002.
[19]W. Willinger, M.S. Taqqu, and A. Erramilli, “A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks,” Stochastic Networks: Theory and Applications, Royal Statistical Society Lecture Notes Series, Vol. 4, Oxford University Press, 1996.
[20]ITU-T Recommendation G.114, One-Way Transmission Time, in Series G: Transmission Systems and Media, Digital Systems and Networks, Telecommunication Standardization Sector of ITU, May 2000.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊