Active Intra-ONU Scheduling with Cooperative Prediction Mechanism in EPONs

Authors: Chuan-Ching Sue, Shi-Zhou Chen, Ting-Yu Huang

Abstract:

Dynamic bandwidth allocation in EPONs can be generally separated into inter-ONU scheduling and intra-ONU scheduling. In our previous work, the active intra-ONU scheduling (AS) utilizes multiple queue reports (QRs) in each report message to cooperate with the inter-ONU scheduling and makes the granted bandwidth fully utilized without leaving unused slot remainder (USR). This scheme successfully solves the USR problem originating from the inseparability of Ethernet frame. However, without proper setting of threshold value in AS, the number of QRs constrained by the IEEE 802.3ah standard is not enough, especially in the unbalanced traffic environment. This limitation may be solved by enlarging the threshold value. The large threshold implies the large gap between the adjacent QRs, thus resulting in the large difference between the best granted bandwidth and the real granted bandwidth. In this paper, we integrate AS with a cooperative prediction mechanism and distribute multiple QRs to reduce the penalty brought by the prediction error. Furthermore, to improve the QoS and save the usage of queue reports, the highest priority (EF) traffic which comes during the waiting time is granted automatically by OLT and is not considered in the requested bandwidth of ONU. The simulation results show that the proposed scheme has better performance metrics in terms of bandwidth utilization and average delay for different classes of packets.

Keywords: EPON, Inter-ONU and Intra-ONU scheduling, Prediction, Unused slot remainder

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335034

References:

[1] G. Kramer and G. Pesavento, "Ethernet PON: Building a Next-Generation Optical Access Network," IEEE Commune. Mag., vol. 40, no. 2, pp. 66-73, Feb. 2002.
[2] IEEE Std. 802.3ah for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Network-Specific Requirements Part, IEEE Std. 802.3ah, Jul. 2004.
[3] H. J. Byun, I. M. Nho, and J. T. Lim, "Dynamic Bandwidth Allocation Algorithm in Ethernet Passive Optical Networks," Electronics Letters, vol. 39, no. 13, pp. 1001-1002, Jun. 2003.
[4] H. J. Byun, I. M. Nho, and J. T. Lim, "Dynamic Bandwidth Allocation Algorithm in Ethernet Passive Optical Networks," Electronics Letters, vol. 39, no. 13, pp. 1001-1002, Jun. 2003.
[5] J. Zheng and H. T. Mouftah, "Media Access Control for Ethernet Passive Optical Networks: An Overvew," IEEE Comm. Mag., vol. 43, no. 2, pp. 145-150, 2005.
[6] M. Mcgarry, M. Reisslein, and M. Maier, "Ethernet Passive Optical Network architectures, and dynamic bandwidth allocation algorithms," IEEE Comm. Surveys. & Tutorials, vol. 10, no. 3, pp. 46-60, 2008.
[7] G. Kramer and B. Mukherjee, "Supporting Differentiated Classes of Service in Ethernet Passive Optical Networks." Journal of Optical Networking, vol. 1, Issue 8, pp. 280-298, 2002.
[8] G. Kramer, Ethernet Passive Optical Network, McGraw-Hill, 2005.
[9] C. C. Sue, W. N. Sung and H. Y. Chen, "Active Scheduling Algorithm for Intra-ONU Dynamic Bandwidth Allocation in Ethernet Passive Optical Networks," International Conference on Ubiquitous and Future Networks, pp. 240-245, 2009.
[10] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," IETF, RFC 2475, Dec. 1998.
[11] X. Bai, A. Shami, and C. Assi, "On the Fairness of Dynamic Bandwidth Allocation Schemes in Ethernet Passive Optical Networks," Computer Communications, vol. 29, pp. 2123-2135, 2006.
[12] Y. Luo and N. Ansari, "Limited Sharing with Traffic Prediction for Dynamic bandwidth allocation and QoS provisioning over ethernet passive optical networks," Journal of Optical Networks, pp. 561-572, 2005.
[13] OMNeT++, http://www.omnetpp.org.
[14] H. Miyoshi, T. Inoue, and K. Yamashita, "QoS-Aware Dynamic Bandwidth Allocation Scheme in Gigabit-Ethernet Passive Optical Networks," IEEE International Conference on, pp. 90-94, 2004.
[15] D. Nikolova, B. Van Houdt, and C. L. Blondia, "Dynamic Bandwidth Allocation Algorithms in EPON: a Simulation Study," Optical Networking and Communications SPIE, pp. 1-12, 2003.
[16] W. Willinger, M. Taqqu, R. Sherman, and D. Wilson, "Self-Similarity Through High Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level," Proc. ACM Sigcomm, pp. 100-113, 1995.
[17] M. S. Taqqu, W.Willinger, and R. Sherman,"Proof of a Fundamental Result in Self-Similar Traffic Modeling," ACM/SIGCOMM Comput. Commun. Rev., vol. 27, no. 2, pp. 5-23, Apr. 1997.