Advertisement

Combined Polynomial Prediction and Max-Min Fair Bandwidth Redistribution in Ethernet Passive Optical Networks

  • I. MamounakisEmail author
  • K. Yiannopoulos
  • G. Papadimitriou
  • E. Varvarigos
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 554)

Abstract

In this paper we discuss optical network unit (ONU) based traffic prediction in Ethernet passive optical networks (EPONs). The technique utilizes least-mean-square polynomial regression for the estimation of incoming traffic and adaptive least-mean-squares filtering for the estimation of the EPON cycle duration. Given these estimates, the ONU successfully predicts its bandwidth requirements at the next available transmission opportunity and communicates this prediction, rather than its actual buffer occupancy, to the optical line terminal (OLT). The proposed scheme is assessed via simulations and it is demonstrated that a delay improvement of 30 % can be achieved without modifying the dynamic bandwidth assignment process at the OLT. In addition, we further explore aspects of traffic prediction combined with a max-min fair bandwidth redistribution scheme at the OLT. Initial results show that the combination of the ONU-based prediction and the OLT-based fair bandwidth redistribution further improves the delay.

Keywords

Prediction Ethernet passive optical network Polynomial prediction Dynamic bandwidth allocation Max-Min fairness Delay 

Notes

Acknowledgement

This work has been funded by the NSRF (2007–2013) Syner-gasia-II/EPAN-II Program “Asymmetric Passive Optical Network for xDSL and FTTH Access,” General Secretariat for Research and Technology, Ministry of Education, Religious Affairs, Culture and Sports (contract no. 09SYN-71-839).

References

  1. 1.
    Mukherjee, B.: Optical WDM Networks. Springer, US (2006). University of California, DavisGoogle Scholar
  2. 2.
    Jue, J.P., Vokkarane, V.M.: Optical Burst Switched Networks. Optical Networks Series. Springer, US (2005)zbMATHGoogle Scholar
  3. 3.
    Kramer, G., Mukherjee, B., Pesavento, G.: Ethernet PON (ePON): design and analysis of an optical access network. Photonic Netw. Commun. 3(3), 307–319 (2001)CrossRefGoogle Scholar
  4. 4.
    Kramer, G., Mukherjee, B., Maislos, A.: Ethernet passive optical networks. In: Dixit, S. (ed.) Multiprotocol Over DWDM: Building the Next Generation Optical Internet, pp. 229–260. Wiley, Chichester (2003)Google Scholar
  5. 5.
    Mcgarry, M., Reisslein, M., Maier, M.: Ethernet passive optical network architectures and dynamic allocation algorithms. IEEE Commun. Surv. 3(10), 46–60 (2008)CrossRefGoogle Scholar
  6. 6.
    Kramer, G., Mukherjee, B., Pesavento, G.: IPACT: a dynamic protocol for ethernet PON (EPON). IEEE Commun. Mag. 40(2), 74–80 (2002)CrossRefGoogle Scholar
  7. 7.
    Luo, Y., Ansari, N.: Limited sharing with traffic prediction for dynamic bandwidth allocation and Qos provisioning over epons. OSA J. Opt. Networking 4(9), 561–572 (2005)CrossRefGoogle Scholar
  8. 8.
    Zhu, Z.: Design of energy-saving algorithms for hybrid fiber coaxial networks based on the DOCSIS 3.0 standard. IEEE/OSA J. Opt. Commun. Networking 4, 449–456 (2012)CrossRefGoogle Scholar
  9. 9.
    Sadek, N., Khotanzad, A.: A dynamic bandwidth allocation using a two-stage fuzzy neural network based traffic predictor. In: Proccedings of IEEE International Conference on Neural Networks, Hungary, pp. 2407–2412 (2004)Google Scholar
  10. 10.
    Hwang, I.-S., Shyu, Z.-D., Ke, L.-Y., Chang, C.-C.: A novel early DBA mechanism with prediction-based fair excessive bandwidth allocation scheme in EPON. Elsevier Comput. Commun. 31, 1814–1823 (2008)CrossRefGoogle Scholar
  11. 11.
    Hwang, I.-S., Lee, J-Y, Liem, A.: Qos-based genetic expression programming predicition scheme in the EPON’s. In: Progress in Electromegnetics Research Symposium Proceedings, 1589 (2012)Google Scholar
  12. 12.
    Swades, D., Vaibhav, S., Hari, G.M., Navrati, S., Abhishek, R.: A new predictive dynamic priority scheduling in ethernet passive optical networks (Epons). Opt. Switching Networking 7, 215–223 (2010)CrossRefGoogle Scholar
  13. 13.
    Morato, D., Acacil, J., Diez, L.A, Izal, M., Magana, E.: On linear prediction of internet traffic for packet and burst switching networks. In: IEEE ICCN (2001)Google Scholar
  14. 14.
    Chan, C.A., Attygalle, M., Nirmalathas, A.: Local traffic prediction-based bandwidth allocation scheme in EPON with active forwarding remote repeater node. In: 14th Optoelectronics and Communications Conference (2009)Google Scholar
  15. 15.
    Mamounakis, I., Yiannopoulos, K., Papadimitriou, G., Varvarigos, E.: Optical network unit-based traffic prediction for ethernet passive optical networks. IET Circuits Devices Syst. 8(5), 349–357 (2014)CrossRefGoogle Scholar
  16. 16.
    “Omnet++ Simulator”. http://www.omnetpp.org/
  17. 17.
    Keshav, S.: An Engineering Approach to Computer Networking. Addison-Wesley, Reading (1997)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • I. Mamounakis
    • 1
    • 2
    Email author
  • K. Yiannopoulos
    • 1
    • 3
  • G. Papadimitriou
    • 4
  • E. Varvarigos
    • 1
    • 2
  1. 1.Computer Technology Institute and Press “Diophantus”PatrasGreece
  2. 2.Computer Engineering and Informatics DepartmentUniversity of PatrasPatrasGreece
  3. 3.Department of Informatics and TelecommunicationsUniversity of PeloponneseTripolisGreece
  4. 4.Department of InformaticsAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations