Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Opaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networks

Abstract

Optical network virtualization enables multiple virtual optical networks constructed for different infrastructure users (renters) or applications coexist over a physical infrastructure. Virtual optical network (VON) mapping algorithm is used to allocate necessary resources in the physical infrastructure to the VON requests (VRs). In this paper, we investigate the opaque VON mapping problems in elastic optical networks (EONs). Based on the concept of available spectrum adjacency (AvSA) on links or paths, we consider both node resource and AvSA on links for node mapping, and present a link mapping method which chooses the routing and spectrum plan whose AvSA on paths is the largest among all the candidates. Finally, the overall VON mapping algorithm (i.e., AvSA-opaque VON mapping, AvSA-OVONM) coordinated node and link mapping is proposed. Extensive simulations are conducted and the results show that AvSA-OVONM has better performance of blocking probability and revenue-to-cost ratio than current algorithms.

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

References

  1. 1

    Wang A, Iyer M, Dutta R, et al. Network virtualization: technologies, perspectives, and frontiers. J Lightwave Tech, 2013, 31: 523–537

  2. 2

    Chowdhury N M M K, Boutaba R. A survey of network virtualization. Comput Netw, 2010, 54: 862–876

  3. 3

    Chowdhury N M, Boutaba R. Network virtualization: state of the art and research challenges. IEEE Commun Mag, 2009, 47: 20–26

  4. 4

    Wang Y, Zhang Q Y, Zhang N T. Resource allocation based on subcarrier exchange in multiuser OFDM system. Sci China Inf Sci, 2013, 56: 012304

  5. 5

    Talebi S, Alam F, Katib I, et al. Spectrum management techniques for elastic optical networks: a survey. Opt Switch Netw, 2014, 13: 34–48

  6. 6

    Gerstel O, Jinno M, Lord A, et al. Elastic optical networking: a new dawn for the optical layer?. IEEE Commun Mag, 2012, 50: 12–20

  7. 7

    Du S, Zhang S F, Peng Y F, et al. Power-efficient RWA in dynamic WDM optical networks considering different connection holding times. Sci China Inf Sci, 2013, 56: 042306

  8. 8

    Jinno M, Hirano A. Toward deeply virtualized elastic optical networks. In: Proceedings of Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC). Anaheim: IEEE, 2013. 1–3

  9. 9

    Jinno M, Takara H, Yonenaga K, et al. Virtualization in optical networks from network level to hardware level. J Opt Commun Netw, 2013, 5: 46–56

  10. 10

    Zhang J, Mukherjee B, Zhang J, et al. Dynamic virtual network embedding scheme based on network element slicing for elastic optical networks. In: Proceedings of the 39th European Conference and Exhibition on Optical Communication (ECOC 2013). London: IET, 2013. 1–3

  11. 11

    Peng S, Nejabati R, Azodolmolky S, et al. An impairment-aware virtual optical network composition mechanism for future Internet. In: Proceedings of the 37th European Conference and Exhibition on Optical Communication (ECOC). Geneva: IEEE, 2011. 1–3

  12. 12

    Zhang S, Shi L, Vadrevu C S K, et al. Network virtualization over WDM networks. In: Proceedings of the 5th IEEE International Conference on Advanced Networks and Telecommunication Systems (ANTS). Bangalore: IEEE, 2011. 1–3

  13. 13

    Zhang Q, Xie W, She Q, et al. RWA for network virtualization in optical WDM networks. In: Proceedings of Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC). Anaheim: IEEE, 2013. 1–3

  14. 14

    Perelló J, Spadaro S. Virtual network embedding in optical infrastructures. In: Proceedings of the 14th International Conference on Transparent Optical Networks (ICTON). Coventry: IEEE, 2012. 1–4

  15. 15

    Christodoulopoulos K, Tomkos I, Varvarigos E A. Elastic bandwidth allocation in flexible OFDM-based optical networks. J Lightwave Tech, 2011, 29: 1354–1366

  16. 16

    Perelló J, Spadaro S, García-Espín J, et al. Optimal allocation of virtual optical networks for the future Internet. In: Proceedings of the 16th International Conference on Optical Network Design and Modeling (ONDM). Colchester: IEEE, 2012. 1–6

  17. 17

    Zhao J, Subramaniam S, Brandt-Pearce M. Virtual topology mapping in elastic optical networks. In: Proceedings of the IEEE International Conference on Communications (ICC). Budapest: IEEE, 2013. 3904–3908

  18. 18

    Gong L, Zhu Z. Virtual optical network embedding (VONE) over elastic optical networks. J Lightwave Tech, 2014, 32: 450–460

  19. 19

    Wang X, Zhang Q, Kim I, et al. Flexible virtual network provisioning over distance-adaptive flex-grid optical networks. In: Proceedings of Optical Fiber Communications Conference and Exhibition (OFC). San Francisco: IEEE, 2014. 1–3

  20. 20

    Yu M, Yi Y, Rexford J, et al. Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Comput Commun Rev, 2008, 38: 17–29

  21. 21

    Wang Y. Study on key technologies of the resource allocation and optimization in spectrum flexible all-optical networks. Dissertation for Ph.D. Degree. Beijing: Beijing University of Posts and Telecommunications, 2006

  22. 22

    Azodolmolky S, Perelló J, Angelou M, et al. Experimental demonstration of an impairment aware network planning and operation tool for transparent/translucent optical networks. J Lightwave Tech, 2011, 29: 439–448

  23. 23

    Zhu Y, Ammar M. Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM), Barcelona, 2006. 1–12

Download references

Author information

Correspondence to Hongxiang Wang.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Zhao, J., Li, H. et al. Opaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networks. Sci. China Inf. Sci. 59, 042302 (2016). https://doi.org/10.1007/s11432-016-5525-9

Download citation

Keywords

  • optical network virtualization
  • opaque
  • virtual optical network
  • mapping algorithm
  • elastic optical networks (EONs)