ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Hierarchical Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs

  • Ahn, Kye-Hyun (Broadband Convergence Network Research Division, ETRI) ;
  • Han, Kyeong-Eun (Department of Computer Engineering, Chonbuk National University) ;
  • Kim, Young-Chon (Department of Computer Engineering, Chonbuk National University)
  • Received : 2003.12.09
  • Published : 2004.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new dynamic bandwidth allocation (DBA) algorithm for multimedia services over Ethernet PONs (passive optical networks). The proposed algorithm is composed of a low-level scheduler in the optical network unit (ONU) and a high-level scheduler in the optical line terminal (OLT). The hierarchical DBA algorithm can provide expansibility and efficient resource allocation in an Ethernet PON system in which the packet scheduler is separated from the queues. In the proposed DBA algorithm, the OLT allocates bandwidth to the ONUs in proportion to the weight associated with their class and queue length, while the ONU preferentially allocates its bandwidth to queues with a static priority order. The proposed algorithm provides an efficient resource utilization by reducing the unused remaining bandwidth caused by the variable length of the packets. We also define the service classes and present control message formats conforming to the multi-point control protocol (MPCP) over an Ethernet PON. In order to evaluate the performance, we designed an Ethernet PON system on the basis of IEEE 802.3ah "Ethernet in the first mile" (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization, queuing delay, and ratio of the unused remaining bandwidth.

Keywords

References

  1. IEEE Comm. Magazine Ethernet Passive Optical Network (EPON): Building a Next Generation Optical Access Network Kramer, Glen;Pesavento, Gerry
  2. IEEE Comm. Magazine IPACT: A Dynamic Protocol for an Ethernet PON (EPON) Kramer, Glen;Mukherjee, Biswanath;Pesavento, Gerry
  3. J. of Optical Networking v.1 no.8/9 Supporting Differentiated Classes of Service in Ethernet Passive Optical Networks Kramer, Glen;Mukherjee, Biswanath;Dixit, S.;Ye, Yingjua;Hirth, Ryan
  4. Fair Queuing with Service Envelopes (FQSE): A Cousin Fair Hierarchical Scheduler and it's Application in Ethernet PON, Technical Report No. CSE 2003-6 Kramer, G.(et al.)
  5. ETRI J. v.24 no.6 Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs Choi, Su-Il;Huh, Jae-Doo
  6. Proc. INFOCOM 2003 v.1 Bandwidth Guaranteed Polling MAC Protocol for Ethernet Passive Optical Networks Ma, Maode;Zhu, Yongqing;Cheng, Tee-Hiang
  7. ETRI J. v.26 no.2 A Two-Step Scheduling Algorithm to Support Dual Bandwidth Allocation Policies in an Ethernet Passive Optical Network Lee, Ho-Sook(et al.)
  8. J. of Lightwave Technology v.11 no.5/6 ATDMA Based Access Control Scheme for APONs Angelopoulos, J.D.;Venieris, I.S.;Stassinopoulos, G.I.
  9. J. of Lightwave Technology v.14 no.12 A Transparent MAC Method for Bandwidth Sharing and CDV Control at the ATM Layer of Passive Optical Networks Angelopoulos, J.D.;Venieris, I.S.;Stassinopoulos, G.I.
  10. IEICE Transaction Comm. v.E82-B no.10 A MAC Scheme Based the Cell Arrival Timing Information for Multimedia Services over ATM-Based PON Youngjin, M.;Changhwan, O.;Kiseon, K.
  11. IEEE Comm. Magazine v.38 no.6 Dynamic Resource Allocation for Quality of Service on a PON with Home Networks Jang, Jong-Wook;Park, E.K.
  12. ANSI/IEEE Standard 802.3ah, 2002 ed., Media Access Control Parameters, Physical Layers and Management Parameters for subscriber access networks, IEEE 802.3ah
  13. IEEE P802.1D Draft 3, Draft Standard for Local and Metropolitan Area Networks: Media Access Control (MAC) Bridges
  14. ETRI J. v.26 no.4 Performance Analysis of SyncML Server System Using Stochastic Petri Nets Lee, Byung-Yun;Lee, Gil-Haeng;Choi, Hoon