logo

SCIENCE CHINA Information Sciences, Volume 59, Issue 4: 042302(2016) https://doi.org/10.1007/s11432-016-5525-9

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

More info
  • ReceivedOct 5, 2015
  • AcceptedNov 10, 2015
  • PublishedFeb 17, 2016

Abstract

Optical network virtualization enables multiple virtual optical networks constructed for different infrastructure users (renters) or applications to 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.


Funded by

National High Technology Research and Development Program of China(863 Program)

"source" : null , "contract" : "2013AA014501"

National Natural Science Foundation of China(61372118)


References

[1] ang A, Iyer M, Dutta R, et al. J Lightwave Tech, 2013, 31: 523-537 CrossRef Google Scholar

[2] howdhury N M M K, Boutaba R. Comput Netw, 2010, 54: 862-876 CrossRef Google Scholar

[3] howdhury N M, Boutaba R. IEEE Commun Mag, 2009, 47: 20-26 Google Scholar

[4] ang Y, Zhang Q Y, Zhang N T. Sci China Inf Sci, 2013, 56: 012304-26 Google Scholar

[5] alebi S, Alam F, Katib I, et al. Opt Switch Netw, 2014, 13: 34-48 CrossRef Google Scholar

[6] erstel O, Jinno M, Lord A, et al. IEEE Commun Mag, 2012, 50: 12-20 Google Scholar

[7] u S, Zhang S F, Peng Y F, et al. Sci China Inf Sci, 2013, 56: 042306-20 Google Scholar

[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] inno M, Takara H, Yonenaga K, et al. J Opt Commun Netw, 2013, 5: 46-56 CrossRef Google Scholar

[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] 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] 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] 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] 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] hristodoulopoulos K, Tomkos I, Varvarigos E A. J Lightwave Tech, 2011, 29: 1354-1366 CrossRef Google Scholar

[16] Perelló J, Spadaro S, Garc\'{\i}a-Esp\'{\i}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] 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] ong L, Zhu Z. J Lightwave Tech, 2014, 32: 450-460 CrossRef Google Scholar

[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] u M, Yi Y, Rexford J, et al. ACM SIGCOMM Comput Commun Rev, 2008, 38: 17-29 Google Scholar

[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] zodolmolky S, Perelló J, Angelou M, et al. J Lightwave Tech, 2011, 29: 439-448 CrossRef Google Scholar

[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

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1