Browse > Article

Efficient Scheduling Algorithm for Supporting High Bandwidth Utilization and QoS In EPON  

Kim Junseog (연세대학교 전기전자공학부 UbiNet 연구실)
Yeon Hunje (연세대학교 전기전자공학부 UbiNet 연구실)
Kim Seoggyu (연세대학교 전기전자공학부 UbiNet 연구실)
Lee Jaiyong (연세대학교 전기전자공학부 UbiNet 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.2A, 2006 , pp. 86-96 More about this Journal
Abstract
In recent year, EPON(Ethernet PON) system is expected to be more attractive solutions for high speed, broadband access networks in next generation access networks due to the conversionce of low-cost ethernet equipment and low-cost fiber infrastructure. Upstream channel control algorithm is essential to hare upstream bandwidth in EPON. In this paper, we suggest HUHG(High Utilization and Hybrid Granting) algorithm for supporting high bandwidth utilization and QoS for different service class. This algorithm improves bandwidth utilization as removing or diminishing idle time of upstream channel using characteristics of fixed EF(Expedited Forwarding) sub-cycle. The proposed algorithm also minimizes the packet delay and delay variation of EF class. We conduct detailed simulation experiments using OPNET to study the performance and validate the effectiveness of the proposed algorithm.
Keywords
Ethernet; PON; DBA; Scheduling; QoS; Bandwidth Utilization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. An et al., 'A new dynamic bandwidth allocation protocol with quality of service in ethernet-based passive optical networks,' in Proc. International Conference on Wireless and Optical Communication (WOC 2003), Banff, Canada, Jul. 2003
2 ITU-T Recommendation G.983.4, 'A broadband optical access system with increased service capability using dynamic bandwidth assignment', Nov. 2001
3 Kye-Hyun Ahn, Kyeong-Eun Han and Young-chon Kim, 'Hierarchical Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs', ETRI Journal, vol. 26, no.4, pp.321-330, Aug. 2004   DOI   ScienceOn
4 N.Ghani, A.Shami, C.Assi, and M. Y. A. Raja, 'Intra-ONU bandwidth scheduling in ethernet passive optical networks,' IEEE Commun. Lett. vol. 8, no. 11, pp. 683-686, Nov. 2004   DOI   ScienceOn
5 G. Kramer et al., 'Supporting Differentiated Classes of Service in Ethernet Passive Optical Networks,' J. Opt. Net., vol. 1, no. 8, pp. 280-98, Aug. 2002
6 Miyoshi, H., Inoue, T. and Yamashita, K., 'QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks', IEEE International Conference, vol. 1, pp.90-94, June. 2004
7 L. Zhang et al., 'Dual DEB-GPS Scheduler for Delay-Constraint Applications in Ethernet Passive Optical Networks,' IEICE Trans. Commun., E86-B, no. 5, pp. 1575-84, May 2003
8 WAN packet size distribution (http://www.nlanr.net/NA/Learn/packetsizes.html)
9 C.Assi et al., 'Dynamic bandwidth allocation for quality-of-service over ethernet PONs,' IEEE J. Sel. Areas Commun., vol. 21, pp. 1467-1477, Nov. 2003   DOI   ScienceOn
10 Shami A., Xiaofeng Bai, Assi C.M. and Ghani N, 'Jitter performance in ethernet passive optical networks', JOURNAL OF LIGHTWAVE TECHNOLOGY, vol. 23, no. 4, April. 2005
11 Glen Kramer, 'Ethernet Passive Optical Networks', McGraw-Hill
12 G. Kramer, B. Mukherjee, and G. Pesavento, 'Interleaved polling with adaptive cycle time(IPACT): a dynamic bandwidth distribution scheme in an optical access network', IEEE Communications Mag., vol. 40, pp. 74-80, Feb. 2002
13 S.-I. Choi and J.-D. Huh, 'Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs,' ETRI J., vol. 24, no. 6, pp. 465-68, Dec. 2002   DOI   ScienceOn
14 K. S. Kim, 'On the Evolution of PON-based FTTH Solutions,' Info. Sci., vol. 149, no. 1-3, pp. 21-30, Jan. 2003   DOI   ScienceOn
15 A. Shami, X. Bai, C. Assi, and N. Ghani, 'Quality of service in two stage ethernet passive optical access networks,' in Proc. IEEE ICCCN, Chicago, IL, Oct. 2004
16 IEEE 802.3ah Task Force Home Page. [Online]Available: http://www.ieee802.org/3/efm
17 M. P. McGarry, M. Maier, M. Reisslein, 'Ethernet PONs: A Survey of Dynamic Bandwidth Allocation (DBA) Algorithms', IEEE Optical Communications, pp. 8-15, Aug. 2004
18 Jing Xie, Yuming Jiang, 'A Dynamic Bandwidth Allocation scheme for Differentiated Service in EPONs', IEEE Optical Communications, pp.32-39, August 2004