A joint-ONU interval-based dynamic scheduling algorithm for Ethernet passive optical networks

This paper proposes a new dynamic bandwidth allocation system for Ethernet Passive Optical Networks (EPONs), subject to requirements of fairness, efficiency, and cost. An Optical Line Terminal (OLT)-centric bandwidth allocation model is proposed which employs a credit pooling technique combined with a weighted-share policy to partition the upstream bandwidth among different classes of service, and to prevent Optical Network Units (ONUs) from monopolizing the bandwidth. The OLT-centric model allows global optimization of network resources, a characteristic which is not found in many earlier proposals. Supported by the new bandwidth allocation, the paper proposes a joint-ONU interval-based packet scheduling algorithm, referred to herein as COPS (Class-of-service Oriented Packet Scheduling), that meets the requirements set out above. We compare COPS with another well-known scheduling algorithm which employed a standard priority-based bandwidth sharing. We show that COPS is superior in terms of network utilization and maximum packet delay, with the consequence of an increase in average packet delay for the premium traffic. This drawback is overcome by combining COPS with a rate-based optimization scheme

[1]  Nasir Ghani,et al.  Quality of service in two-stage Ethernet passive optical access networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[2]  Dessislava Nikolova,et al.  Dynamic bandwidth allocation algorithms in EPON: a simulation study , 2003, OptiComm: Optical Networking and Communications Conference.

[3]  Maode Ma,et al.  A bandwidth guaranteed polling MAC protocol for Ethernet passive optical networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Glen Kramer,et al.  Ethernet passive optical network (EPON): building a next-generation optical access network , 2002, IEEE Commun. Mag..

[5]  I Van De Voorde,et al.  The superPON demonstrator: an exploration of possible evolution paths for optical access networks , 2000, IEEE Commun. Mag..

[6]  Biswanath Mukherjee,et al.  Ethernet PON (ePON): Design and Analysis of an Optical Access Network , 2001, Photonic Network Communications.

[7]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[8]  M.A. Ali,et al.  A novel decentralized ethernet-based PON access architecture for provisioning differentiated QoS , 2004, Journal of Lightwave Technology.

[9]  Sudhir S. Dixit,et al.  Dynamic bandwidth allocation for quality-of-service over Ethernet PONs , 2003, IEEE J. Sel. Areas Commun..

[10]  John D. Angelopoulos,et al.  Efficient transport of packets with QoS in an FSAN-aligned GPON , 2004, IEEE Communications Magazine.

[11]  Biswanath Mukherjee,et al.  Interleaved Polling with Adaptive Cycle Time (IPACT): A Dynamic Bandwidth Distribution Scheme in an Optical Access Network , 2004, Photonic Network Communications.

[12]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.