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, access via your institution.

References

  1. 1

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

    Article  Google Scholar 

  2. 2

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

    Article  MATH  Google Scholar 

  3. 3

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

    Article  Google Scholar 

  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

    MathSciNet  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    MathSciNet  Article  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  18. 18

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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

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)