Coordinated node and link mapping VNE using a new paths algebra strategy

Journal of Network and Computer Applications - Tập 69 - Trang 14-26 - 2016
Xavier Hesselbach1, Josè Roberto Amazonas2, Santi Villanueva1, Juan Felipe Botero3
1Universitat Politècnica de Catalunya, Jordi Girona Street, 31, Barcelona, Spain
2Escola Politécnica of the University of São Paulo, SP, Brazil
3University of Antioquia, Street 67 53 - 10, Medellin, Colombia

Tài liệu tham khảo

Beck, 2015, Distributed and scalable embedding of virtual networks, J. Netw. Comput. Appl., 56, 124, 10.1016/j.jnca.2015.06.012 Bhardwaj, 2010, Cloud computing, Int. J. Eng. Inf. Technol., 2. 60-63 Botero, J., Hesselbach, X., 2009. The bottlenecked virtual network problem in bandwidth allocation for network virtualization. In: Communications, 2009. IEEE Latin-American Conference on LATINCOM '09. pp. 1–5. http://dx.doi.org/10.1109/LATINCOM.2009.5305042. Botero, 2013, Greener networking in a network virtualization environment, Comput. Netw., 57, 2021, 10.1016/j.comnet.2013.04.004 Botero, 2012, Energy efficient virtual network embedding, IEEE Commun. Lett., 16, 756, 10.1109/LCOMM.2012.030912.120082 Botero, 2013, A novel paths algebra-based strategy to flexibly solve the link mapping stage of vne problems, J. Netw. Comput. Appl., 36, 1735, 10.1016/j.jnca.2013.02.029 Botero, 2013, Optimal mapping of virtual networks with hidden hops, Telecommun. Syst., 52, 1 Botero Vega, J.F., 2013. Study, evaluation and contributions to new algorithms for the embedding problem in a network virtualization environment (Ph.D. thesis), Universitat Politècnica de Catalunya, 〈http://www.tdr.cesca.es/handle/10803/120754〉. Cheng, 2011, Virtual network embedding through topology-aware node ranking, SIGCOMM Comput. Commun. Rev., 41, 38, 10.1145/1971162.1971168 Cheng, 2012, Virtual network embedding through topology awareness and optimization, Comput. Netw., 56, 1797, 10.1016/j.comnet.2012.01.022 Chowdhury, 2009, Network virtualization, IEEE Commun. Mag., 47, 20, 10.1109/MCOM.2009.5183468 Chowdhury, 2010, A survey of network virtualization, Comput. Netw., 54, 862, 10.1016/j.comnet.2009.10.017 Chowdhury, N., Rahman, M., Boutaba, R., 2009. Virtual network embedding with coordinated node and link mapping. In: INFOCOM 2009, IEEE, Rio de Janeiro, Brazil, pp. 783–791. Chowdhury, 2012, Vineyard, IEEE/ACM Trans. Netw., 20, 206, 10.1109/TNET.2011.2159308 de Paula Herman, W., de Almeida Amazonas, J., 2007. Hop-by-hop routing convergence analysis based on paths algebra. In: Electronics, Robotics and Automotive Mechanics Conference, 2007. CERMA 2007, pp. 9–14. http://dx.doi.org/10.1109/CERMA.2007.4367653. Dietrich, D., Rizk, A., Papadimitriou, P., 2015. Multi-provider virtual network embedding with limited information disclosure. IEEE Trans. Netw. Service Manag. (99), 1–14. http://dx.doi.org/10.1109/TNSM.2015.2417652. Fajjari, I., Aitsaadi, N., Pujolle, G., Zimmermann, H., 2011. Vne-ac: Virtual network embedding algorithm based on ant colony metaheuristic. In: 2011 IEEE International Conference on Communications (ICC), pp. 1 –6. Feamster, 2007, How to lease the internet in your spare time, SIGCOMM Comput. Commun. Rev., 37, 61, 10.1145/1198255.1198265 Fischer, A., Botero, J.F., Duelli, M., Schlosser, D., Hesselbach, X., Meer, H.D., 2011. Alevin - a framework to develop, compare, and analyze virtual network embedding algorithms. In: Electronic Communications of the EASST 37, pp. 1–12. Fischer, 2013, Virtual network embedding, IEEE Commun. Surveys Tutorials, 15, 1888, 10.1109/SURV.2013.013013.00155 Guan, X., Choi, B.-Y., Song, S., 2015. Energy efficient virtual network embedding for green data centers using data center topology and future migration. Comput. Commun. http://dx.doi.org/10.1016/j.comcom.2015.05.003. Haider, A., Potter, R., Nakao, A., 2009. Challenges in resource allocation in network virtualization In: 20th ITC Specialist Seminar, vol. 18, p. 20. Houidi, 2011, Virtual network provisioning across multiple substrate networks, Comput. Netw., 55, 1011, 10.1016/j.comnet.2010.12.011 Houidi, I., Louati, W., Zeghlache, D., 2015. Exact multi-objective virtual network embedding in cloud environments. Comput. J. http://dx.doi.org/10.1093/comjnl/bxu154. Jian, 2015, Virtual network embedding through node connectivity, J. China Univ. Posts Telecommun., 22, 17, 10.1016/S1005-8885(15)60620-3 Lischka, J., Karl, H., 2009. A virtual network mapping algorithm based on subgraph isomorphism detection. In: VISA '09: Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures, pp. 81–88. Mechtri, M., Hadji, M., Zeghlache, D., 2015. Exact and heuristic resource mapping algorithms for distributed and hybrid clouds. IEEE Trans. Cloud Comput. PP (99), 1–14. http://dx.doi.org/10.1109/TCC.2015.2427192. Shanbhag, 2015, Vhub: Single-stage virtual network mapping through hub location, Comput. Netw., 77, 169, 10.1016/j.comnet.2014.12.006 Su, 2014, Energy-aware virtual network embedding, IEEE/ACM Trans. Netw., 22, 1607, 10.1109/TNET.2013.2286156 Till Beck, M., Fischer, A., de Meer, H., Botero, J., Hesselbach, X., 2013. A distributed, parallel, and generic virtual network embedding framework In: 2013 IEEE International Conference on Communications (ICC), pp. 3471–3475. http://dx.doi.org/10.1109/ICC.2013.6655087. Xiao, A., Wang, Y., Meng, L., Qiu, X., Li, W., 2014. Topology-aware virtual network embedding to survive multiple node failures In: Global Communications Conference (GLOBECOM), 2014 IEEE, pp. 1823–1828. http://dx.doi.org/10.1109/GLOCOM.2014.7037073. Yu, 2008, Rethinking virtual network embedding, ACM SIGCOMM CCR, 38, 17, 10.1145/1355734.1355737 Zhang, Z., Cheng, X., Su, S., Wang, Y., Shuang, K., Luo, Y., 2012. A unified enhanced particle swarm optimization-based virtual network embedding algorithm. Int. J. Commun. Syst. n/a–n/a. Zhang, 2014, Virtual network embedding with opportunistic resource sharing, IEEE Trans. Parallel Distrib. Syst., 25, 816, 10.1109/TPDS.2013.64 Zhang, 2015, Adaptive multi-objective artificial immune system based virtual network embedding, J. Netw. Comput. Appl., 53, 140, 10.1016/j.jnca.2015.03.007 Zhu, 2014, A modified ant colony optimization algorithm for virtual network embedding, J. Chem. Pharmaceut. Res., 6, 327