Hierarchical Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs

ETRI Journal

关键词: Ethernet PON;    MAC protocol;    Dynamic bandwidth allocation algorithm;   

Others  :  1185123
DOI  :  10.4218/etrij.04.0103.0144

【 摘 要 】

In this paper, we propose a new dynamic bandwidthallocation (DBA) algorithm for multimedia services overEthernet PONs (passive optical networks). The proposedalgorithm is composed of a low-level scheduler in theoptical network unit (ONU) and a high-level scheduler inthe optical line terminal (OLT). The hierarchical DBAalgorithm can provide expansibility and efficient resourceallocation in an Ethernet PON system in which the packetscheduler is separated from the queues. In the proposedDBA algorithm, the OLT allocates bandwidth to theONUs in proportion to the weight associated with theirclass and queue length, while the ONU preferentiallyallocates its bandwidth to queues with a static priorityorder. The proposed algorithm provides an efficientresource utilization by reducing the unused remainingbandwidth caused by the variable length of the packets.We also define the service classes and present controlmessage formats conforming to the multi-point controlprotocol (MPCP) over an Ethernet PON. In order toevaluate the performance, we designed an Ethernet PONsystem on the basis of IEEE 802.3ah “Ethernet in the firstmile” (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization,queuing delay, and ratio of the unused remainingbandwidth.

   

【 参考文献 】

• [1]Glen Kramer and Gerry Pesavento, "Ethernet Passive Optical Network (EPON): Building a Next Generation Optical Access Network," IEEE Comm. Magazine, Feb. 2002, pp.66-73.
• [2]Glen Kramer, Biswanath Mukherjee, and Gerry Pesavento, "IPACT: A Dynamic Protocol for an Ethernet PON (EPON)," IEEE Comm. Magazine, Feb. 2002, pp. 74-80.
• [3]Glen Kramer, Biswanath Mukherjee, S.Dixit, Yingjua Ye, and Ryan Hirth, "Supporting Differentiated Classes of Service in Ethernet Passive Optical Networks," J. of Optical Networking, vol. 1, no. 8/9, Aug. /Sept. 2002.
• [4]G. Kramer et al., "Fair Queuing with Service Envelopes (FQSE): A Cousin Fair Hierarchical Scheduler and it’s Application in Ethernet PON," Technical Report No. CSE 2003-6, Univ. of California, Davis, CA, Mar. 2003.
• [5]Su-il Choi and Jae-doo Huh, "Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs," ETRI J., vol. 24, no. 6, Dec. 2002, pp. 465-468.
• [6]Maode Ma, Yongqing Zhu, and Tee Hiang Cheng, "Bandwidth Guaranteed Polling MAC Protocol for Ethernet Passive Optical Networks," Proc. INFOCOM’2003, vol. 1, Mar. 2003.
• [7]Ho-Sook Lee et al., "A Two-Step Scheduling Algorithm to Support Dual Bandwidth Allocation Policies in an Ethernet Passive Optical Network," ETRI J., vol. 26, no.2, Apr. 2004, pp. 185-188.
• [8]J.D. Angelopoulos, I.S.Venieris, and G.I. Stassinopoulos, "A TDMA Based Access Control Scheme for APONs," J. of Lightwave Technology, vol.11, no.5/6, May/June 1993, pp. 1095-1103.
• [9]J.D. Angelopoulos, I.S. Venieris, and E.N.Protonotarios, "A Transparent MAC Method for Bandwidth Sharing and CDV Control at the ATM Layer of Passive Optical Networks," J. of Lightwave Technology, vol. 14, no. 12, Dec. 1996, pp. 2625-2635.
• [10]Youngjin M, Changhwan O, and Kiseon K, "A MAC Scheme Based the Cell Arrival Timing Information for Multimedia Services over ATM-Based PON," IEICE Transaction Comm., vol. E82-B, no. 10, Oct. 1999, pp.1702-1705.
• [11]Jongwook Jang and E.K. Park, "Dynamic Resource Allocation for Quality of Service on a PON with Home Networks," IEEE Comm. Magazine, vol. 38, Issue: 6,?June 2000, pp.184-190.
• [12]ANSI/IEEE Standard 802.3ah, 2002 ed., "Media Access Control Parameters, Physical Layers and Management Parameters for subscriber access networks," IEEE 802.3ah, 2002.
• [13]IEEE P802.1D Draft 3, "Draft Standard for Local and Metropolitan Area Networks: Media Access Control (MAC) Bridges," June 2003, http://www.ieee802.org/1/files/private/d-rev-drafts/d3/802-1D-D3.pdf.
• [14]Byung Yun Lee, Gil haeng Lee, and Hoon Choi, "Performance Analysis of SyncML Server System Using Stochastic Petri Nets," ETRI J., vol. 26, no. 4, Aug. 2004, pp. 360-366.