Skip to main content
SpringerLink
Log in

Spectrum allocation in spectrum-sliced elastic optical path networks using traffic prediction

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Spectrum-sliced elastic optical path (SLICE) networks distribute data on a number of sub-carriers overlapped in frequency domain to provide efficient sub-wavelength and super-wavelength traffic accommodation. In SLICE networks, a routing and spectrum allocation algorithm assigns a spectrum path (SP) to any demand with just enough contiguous sub-carriers while following the spectrum continuity and the sub-carrier consecutiveness constraints. In this paper, we propose efficient sub-carrier allocation algorithms to assign sub-carriers to SPs whose spectrum demands could fluctuate with time. An integer linear programming model is developed to minimize the network reconfiguration and spectrum usage. Based on the historic traffic profile, an interference graph technique is proposed to facilitate the sub-carrier assignment. Simulation results show that the proposed schemes can effectively accommodate the dynamic time-varying traffic while minimizing the network reconfiguration cost in SLICE networks.

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

Access this article

Log in via an institution

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. To avoid potential out-of-order packets arrival on multiple paths and degradation of resource usage, we assume that a request can only be satisfied by a set of consecutive sub-carriers along the same path.

  2. Note that, the simulation only considers the spectrum reconfiguration along the same path.

References

  1. Chen, Y., Jain, S., Adhikari, V., Zhang, Z.L., Xu, K.: A first look at inter-data center traffic characteristics via yahoo! datasets. In: Proceedings of IEEE INFOCOM, pp. 1620–1628 (2011)

  2. Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: an approach to high bandwidth optical wan’s. IEEE Trans. Commun. 40, 1171–1182 (1992)

    Article  Google Scholar 

  3. Christodoulopoulos, K., Tomkos, I., Varvarigos, E.: Routing and spectrum allocation in OFDM- based optical networks with elastic bandwidth allocation. In: Proceedings of IEEE GLOBECOM, pp. 1–6 (2010)

  4. Christodoulopoulos, K., Tomkos, I., Varvarigos, E.: Dynamic bandwidth allocation in flexible OFDM-based networks. In: Proceedings of OFC/NFOEC, pp. 1–3 (2011)

  5. CPLEX, I.: URL http://www.ilog.com

  6. Jinno, M., Takara, H., Kozicki, B.: Dynamic optical mesh networks: drivers, challenges and solutions for the future. In: Proceedings of ECOC, pp. 1–4 (2009)

  7. Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Matsuoka, S.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47, 66–73 (2009)

    Article  Google Scholar 

  8. Karp, R.M., Wigderson, A.: A fast parallel algorithm for the maximal independent set problem. J. ACM 32, 762–773 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  9. Klinkowski, M., Ruiz, M., Velasco, L., Careglio, D., Lopez, V., Comellas, J.: Elastic spectrum allocation for time-varying traffic in flexgrid optical networks. IEEE J. Sel. Areas Commun. 31, 26–38 (2013)

    Article  Google Scholar 

  10. Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15, 884–886 (2011)

    Article  Google Scholar 

  11. Palkopoulou, E., Stiakogiannakis, I., Klonidis, D., Christodoulopoulos, K., Varvarigos, E., Gerstel, O., Tomkos, I.: Dynamic cooperative spectrum sharing in elastic networks. In: Proceedings of OFC/NFOEC. Optical Society of America (2013)

  12. Patel, A., Gao, C., Jue, J., Wang, X., Zhang, Q., Palacharla, P., Naito, T.: Traffic grooming and regenerator placement in impairment-aware optical wdm networks. In: 14th Conference on Optical Network Design and Modeling (ONDM), pp. 1–6 (2010)

  13. Ramaswami, R., Sivarajan, K.N. (eds.): Optical Networks: A Practical Perspective. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  14. Shakya, S., Cao, X.: Spectral defragmentation in elastic optical path networks using independent sets. In: Proceedings of OFC/NFOEC. Optical Society of America (2013)

  15. Sharieh, A., Rawagepfeh, W.: An algorithm for finding maximum independent set in a graph. Eur. J. Sci. 23, 586–596 (2008)

    Google Scholar 

  16. Shen, G., Yang, Q., You, S., Shao, W.: Maximizing time-dependent spectrum sharing between neighbouring channels in CO-OFDM optical networks. In: Proceedings of 13th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2011)

  17. Sundaresan, S., de Donato, W., Feamster, N., Teixeira, R., Crawford, S., Pescapè, A.: Broadband internet performance: a view from the gateway. SIGCOMM Comput. Commun. Rev. 41, 134–145 (2011)

    Article  Google Scholar 

  18. Takagi, T., Hasegawa, H., Sato, K., Sone, Y., Kozicki, B., Hirano, A., Jinno, M.: Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation. In: Proceedings of OFC/NFOEC, pp. 1–3 (2011)

  19. Tong, H., Li, C., He, J., Chen, Y.: Internet Traffic Prediction by w-boost: Classification and Regression. Neural Comput. pp. 397–402 (2005)

  20. Wang, Y., Cao, X., Pan, Y.: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: Proceedings of IEEE INFOCOM, pp. 1503–1511 (2011)

  21. Xie, C., Zhang, J., Zhao, Y., Zhang, J., Yang, H., Yu, X.: Spectrum sharing for time-varying traffic in openflow-based flexi-grid optical networks. In: Communications and Photonics Conference (ACP), pp. 1–3 (2012)

  22. Ye, Z., Cao, X., Gao, X., Qiao, C.: Predictive and incremental grooming scheme for time-varying traffic in wdm network. In: Proceedings of INFOCOM’ 13 Mini-conference (2013)

  23. Zhang, J., Zhao, Y., Wang, X.: Time-dependent spectrum resource sharing in flexible bandwidth optical networks. Netw. IET 1, 189–198 (2012)

    Article  Google Scholar 

  24. Zhani, M.F., Elbiaze, H.: Analysis and prediction of real network traffic. J. Netw. 4, 855–865 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Georgia State University, Atlanta, GA, 30303, USA

    Sunny Shakya & Xiaojun Cao

  2. Department of Science and Engineering, University of Buffalo (SUNY), Buffalo, NY, 14260, USA

    Zilong Ye & Chunming Qiao

Authors
  1. Sunny Shakya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaojun Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zilong Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chunming Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sunny Shakya.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shakya, S., Cao, X., Ye, Z. et al. Spectrum allocation in spectrum-sliced elastic optical path networks using traffic prediction. Photon Netw Commun 30, 131–142 (2015). https://doi.org/10.1007/s11107-015-0489-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0489-z

Keywords

Search

Navigation