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.
Similar content being viewed by others
References
Wang A, Iyer M, Dutta R, et al. Network virtualization: technologies, perspectives, and frontiers. J Lightwave Tech, 2013, 31: 523–537
Chowdhury N M M K, Boutaba R. A survey of network virtualization. Comput Netw, 2010, 54: 862–876
Chowdhury N M, Boutaba R. Network virtualization: state of the art and research challenges. IEEE Commun Mag, 2009, 47: 20–26
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
Talebi S, Alam F, Katib I, et al. Spectrum management techniques for elastic optical networks: a survey. Opt Switch Netw, 2014, 13: 34–48
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
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
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
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
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
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
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
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
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
Christodoulopoulos K, Tomkos I, Varvarigos E A. Elastic bandwidth allocation in flexible OFDM-based optical networks. J Lightwave Tech, 2011, 29: 1354–1366
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
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
Gong L, Zhu Z. Virtual optical network embedding (VONE) over elastic optical networks. J Lightwave Tech, 2014, 32: 450–460
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-016-5525-9