Abstract
In this paper we present a dynamic bandwidth allocation algorithm for Ethernet Passive Optical Networks (EPON), which makes use of the Multipoint Control Protocol (MPCP) with threshold reporting and with inter- and intra-ONU priority scheduling. Three varieties of this algorithm are compared under both symmetric and asymmetric traffic conditions, by means of a detailed simulation program, regarding average packet delay for several priorities, delay variation for constant bit rate (CBR) traffic and bandwidth utilization. Two types of intra-ONU priority scheduling algorithms are considered, being full and interval priority scheduling, called FPS and IPS, respectively. It is shown that by combining IPS with the threshold reporting mechanism one can achieve a nearly optimal bandwidth utilization (by avoiding nearly all fragmentation losses). IPS, however, causes an increased packet delay and delay variation for CBR traffic in comparison with FPS. In order to eliminate this drawback, we combine the IPS scheduling algorithm with a rate-based scheme for the highest priority (CBR) traffic. The combined IPSA algorithm provides an interesting trade-off between the efficiency, which is still near to the optimal, and the delay characteristics of time critical applications. Finally, we also demonstrate that unfairness arises with FPS under asymmetric traffic conditions, that is, ONUs with more best effort traffic are favored by FPS. Whereas asymmetric traffic conditions only slightly affect the fairness of IPS under low load conditions.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
C. Assi, Y. Ye, S. Dixit and M. Ali, Dynamic bandwidth allocation for quality-of-service over Ethernet PONs, IEEE Journal on Selected Areas in Communications 21(9) (2003) 1467–1477.
Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications, ANSI/IEEE Standard 802.3, Part 3 (2002).
S. Choi, Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in Ethernet passive optical networks, Photonic Network Communications 7(1) (2004) 87–96.
K. Kim, On the evolution of PON-based FTTH solutions, Information Sciences 149 (2003) 21–30.
G. Kramer, B. Mukherjee, S. Dixit, Y. Ye and R. Hirth, Supporting differentiated classes of service in Ethernet passive optical networks, Journal of Optical Networking 1(8/9) (2002) 280–298.
G. Kramer, B. Mukherjee and G. Pessavento, Ethernet PON (ePON): Design and analysis of an optical access network, Photonic Network Communications 3 (2001) 307–319.
G. Kramer, B. Mukherjee and G. Pessavento, Interleaved polling with adaptive cycle time (IPACT): A dynamic bandwidth distribution scheme in an optical access network, Photonic Network Communications 4 (2002) 89–107.
G. Kramer and G. Pessavento, Ethernet Passive Optical Network (EPON): Building a next-generation optical access network, IEEE Communications Magazine 40(2) (February 2002) 66–73.
D. Nikolova, B. Van Houdt and C. Blondia, Dynamic bandwidth allocation algorithms in EPON: A simulation study, in: Proc. of OPTICOMM, Dallas, USA (2003) pp.369–380.
E. Ringoot, N. Janssens, M. Tassent, J. Angeloupoulos, C. Blondia and P. Vetter, Demostration of dynamic medium access control for APON and superPON, in: Proc. of GLOBECOM, San Antonio, TX, USA (2001).
B. Van Houdt, C. Blondia, O. Casals and J. Garcia, Performance evaluation of a MAC protocol for broadband wireless ATM networks with QoS provisioning, Journal of Interconnection Networks 2(1) (2001) 103–130.
Virtual bridged local area networks, IEEE 802.1q (1998).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nikolova, D., Van Houdt, B. & Blondia, C. Dynamic Bandwidth Allocation Algorithms for Ethernet Passive Optical Networks with Threshold Reporting. Telecommunication Systems 28, 31–52 (2005). https://doi.org/10.1023/B:TELS.0000048326.36157.93
Issue Date:
DOI: https://doi.org/10.1023/B:TELS.0000048326.36157.93