Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Genetic expression programming: a new approach for QoS traffic prediction in EPONs

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The Ethernet passive optical network is being regarded as the most promising for next-generation optical access solutions in the access networks. In time division multiplexing, passive optical network technology (TDM-PON) and the dynamic bandwidth allocation (DBA) play a crucial key role to achieve efficient bandwidth allocation and fairness among subscribers. Therefore, the traffic prediction in DBA during the waiting time must be put into the account. In this paper, we propose a new prediction approach with an evolutionary algorithm genetic expression programming (GEP) prediction incorporated with Limited IPACT referred as GLI-DBA to tackle the queue variation during waiting times as well as to reduce the high-priority packet delay. Simulation results show that the GEP prediction in DBA can reduce the expedited forwarding (EF) packet delay, shorten the EF queue length, enhance the quality of services and maintain the fairness among the optical network units (ONUs). We conducted and evaluated the detail simulation in two different scenarios with distinctive traffic proportion. Simulation results show that the GLI-DBA has EF packet delay improvement up to 30 % over dynamic bandwidth allocation for multiple of services (DBAM). It also shows that our proposed prediction scheme performs better than the DBAM when the number of ONUs increases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Radzi, N.A.M., Din, N.M., Al-Mansoori, M.H., Mustafa, I.S., Sadon, S.K.: Intelligent dynamic bandwidth allocation algorithm in Upstream EPONs. IEEE/OSA J. Opt. Commun. Netw. 2(3), 148–158 (2010)

    Google Scholar 

  2. Choi, S., Park, J.: SLA-aware dynamic bandwidth allocation for QoS in EPONs. IEEE/OSA J. Opt. Commun. Netw. 2(9), 773–781 (2010)

    Article  MathSciNet  Google Scholar 

  3. Lam, C.: Passive optical networks: principles and practice. Academic, Burlington, MA (2007)

    Google Scholar 

  4. Razavi, R., Guild, K.: Multi-constraints fuzzy-logic-based scheduling algorithm for passive optical networks. J. Opt. Netw. 8(4), 346–357 (2009)

    Article  Google Scholar 

  5. Kramer, G., Mukherjee, B., Pesavento, G.: Interleaved polling with adaptive cycle time (IPACT): a dynamic bandwidth distribution scheme in an optical access network. Photon. Netw. Commun. 4(1), 89–107 (2002)

    Article  Google Scholar 

  6. 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. Comput. Commun. 31(9), 1814–1823 (2008)

    Article  Google Scholar 

  7. Zheng, J.: Efficient bandwidth allocation algorithm for Ethernet Passive Optical Networks. IEEE Proc. Commun. 153(3), 464–468 (2006)

    Article  Google Scholar 

  8. Choi, S.Y., Lee, S., Lee, T.J., Chung, M.Y., Choo, H.: Double-phase polling algorithm based on partitioned ONU subgroups for high utilization in EPONs. IEEE/OSA J. Opt. Commun. Netw. 1(5), 484–497 (2009)

    Article  Google Scholar 

  9. Sue, C.C., Cheng, H.W.: A fitting report position scheme for the gated IPACT dynamic bandwidth algorithm in EPONs. IEEE/ACM Trans. Netw. 18(2), 624–637 (2010)

    Article  Google Scholar 

  10. McGarry, M., Maier, M., Reisslein, M.: Ethernet PONs: a survey of dynamic bandwidth allocation (DBA) algorithms. IEEE Commun. Mag. 42(8), 8–15 (2004)

    Article  Google Scholar 

  11. Kramer, Glen, Mukherjee, Biswanath, Dixit, Sudhir, Ye, Yinghua, Hirth, Ryan: Supporting differentiated classes of service in Ethernet Passive Optical Networks. J. Opt. Netw. 1(8), 280–298 (2002)

    Google Scholar 

  12. Luo, Y., Ansari, N.: Bandwidth allocation for multiservice access on EPON. IEEE Commun. Mag. 43(2), 16–21 (2005)

    Article  Google Scholar 

  13. Hwang, J., Yoo, M.: QoS-aware class gated DBA algorithm for the EPON system, International conference on advanced technologies for communications, pp 363–366 (2008)

  14. Assi, C.M., Ye, Y., Dixit, S., Ali, M.A.: Dynamic bandwidth allocation for quality-of-service over Ethernet PONs. IEEE J. Sel. Areas Commun. 21(9), 1467–1477 (2003)

    Article  Google Scholar 

  15. Chen, J., Chen, B., Wosinska, L.: Joint bandwidth scheduling to support differentiated services and multiple service providers in 1G and 10G EPONs. IEEE/OSA J. Opt. Commun. Netw. 1(4), 343–351 (2009)

    Article  Google Scholar 

  16. Peng, J.W., Chang, C.J., Tien, P.L.: PRNN/ERLS-based predictive QoS-promoted DBA scheme for upstream transmission in EPON. Photon. Netw. Commun. 20(1), 17–26 (2010)

    Article  Google Scholar 

  17. Nadia, N., Ajith, A.: Genetic systems programming: theory and experiences. Springer, ISBN-10: 3540298495 (2006)

  18. Zuo, J., Tang, C., Li, C., Yuan, C., Chen, A.: Time series prediction based on gene expression programming. In: International Conference on Advances in WebAge. Information Management 5 th, vol. 3129, 1, pp. 55–56 (2002)

  19. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. IETF RFC 2475 (1998)

  20. Koza, J.R.: Genetic programming II: automatic discovery of reusable programs. MIT Press, Cambridge, MA (1994)

    MATH  Google Scholar 

  21. Bakhshaii, A., Stull, R.: Deterministic ensemble forecasts using gene-expression programming. Weather Forecast. 24(5), 1431–1451 (2009)

    Article  Google Scholar 

  22. Bai, X., Shami, A.: Modelling self-similar traffic for network simulation. Technical report, NetRep-2005-01 (2005)

  23. ITU-T Recommendation G.114: One-way transmission time, in series G: transmission systems and media, digital systems and networks (2000)

  24. Shami, A., Bai, X., Assi, C., Ghani, N.: Jitter performance in Ethernet Passive Optical Network. J. Lightwave Technol. 43(4), 1745–1753 (2005)

    Article  Google Scholar 

  25. Jain, R., Durresi, A., Babic, G.: Throughput fairness index: an explanation. ATM Forum/99-0045 (1999)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Yuan-Ze University, Chung-Li, 32003, Taiwan

    Jhong-Yue Lee, I-Shyan Hwang, Andrew Tanny Liem, K. Robert Lai & AliAkbar Nikoukar

  2. Department of Information Communication, Yuan-Ze University, Chung-Li, 32003, Taiwan

    I-Shyan Hwang

Authors
  1. Jhong-Yue Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I-Shyan Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrew Tanny Liem
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. K. Robert Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. AliAkbar Nikoukar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jhong-Yue Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, JY., Hwang, IS., Liem, A.T. et al. Genetic expression programming: a new approach for QoS traffic prediction in EPONs. Photon Netw Commun 25, 156–165 (2013). https://doi.org/10.1007/s11107-013-0399-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-013-0399-x

Keywords

Search

Navigation