Virtual network embedding through topology awareness and optimization

Computer Networks

Volumn 56, Issue 6, 2012, Pages 1797-1813

  Cheng, Xiang ^a   Su, Sen ^a   Zhang, Zhongbao ^a   Shuang, Kai ^a   Yang, Fangchun ^a   Luo, Yan ^b   Wang, Jie ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b UNIVERSITY OF MASSACHUSETTS LOWELL   (United States)

Author keywords

Meta heuristic; Network virtualization; Particle swarm optimization; Random walk; Topology awareness; Virtual network embedding

Indexed keywords

METAHEURISTIC; NETWORK VIRTUALIZATION; PARTICLE SWARM; RANDOM WALK; TOPOLOGY AWARENESS; VIRTUAL NETWORKS;

ALGORITHMS; COMMERCE; ECONOMICS; PARTICLE SWARM OPTIMIZATION (PSO); RANDOM PROCESSES;

TOPOLOGY;

EID: 84862817883     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2012.01.022     Document Type: Article

References (38)

1. T. Anderson, L. Peterson, S. Shenker, and J. Turner Overcoming the Internet impasse through virtualization IEEE Computer 38 4 2005 34 41 (Pubitemid 40608424)
2. J. Turner, D. Taylor, Diversifying the internet, in: Proceedings of IEEE GLOBECOM, vol. 2, 2005.
3. D. Andersen, H. Balakrishnan, N. Feamster, T. Koponen, D. Moon, S. Shenker, Accountable internet protocol (aip), in: Proceedings of the ACM SIGCOMM, 2008, pp. 339-350.
4. N. Feamster, L. Gao, and J. Rexford How to lease the Internet in your spare time ACM SIGCOMM Computer Communication Review 37 1 2007 61 64
5. N. Chowdhury, and R. Boutaba Network virtualization: state of the art and research challenges IEEE Communications magazine 47 7 2009 20 26
6. N. Chowdhury, and R. Boutaba A survey of network virtualization Computer Networks 54 5 2010 862 876
7. Y. Zhu, M. Ammar, Algorithms for assigning substrate network resources to virtual network components, in: Proceedings of IEEE INFOCOM, 2006.
8. J. Lu, J. Turner, Efficient mapping of virtual networks onto a shared substrate, Department of Computer Science and Engineering, Washington University in St. Louis, Technical Report WUCSE-2006 35.
9. J. Fan, M. Ammar, Dynamic topology configuration in service overlay networks: a study of reconfiguration policies, in: Proceedings of IEEE INFOCOM, 2006.
10. M. Yu, Y. Yi, J. Rexford, M. Chiang, et al., Rethinking virtual network embedding: Substrate support for path splitting and migration, Computer Communication Review 38 (2) (2008) 17-29.
11. X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, and J. Wang Virtual network embedding through topology-aware node ranking ACM SIGCOMM Computer Communication Review 41 2 2011 39 47
12. L. Page, S. Brin, R. Motwani, T. Winograd, The pagerank citation ranking: bringing order to the web, technical report, Stanford digital library technologies project.
13. N. Chowdhury, M. Rahman, R. Boutaba, Virtual network embedding with coordinated node and link mapping, in: Proceedings of IEEE INFOCOM, 2009.
14. A. Schrijver Theory of Linear and Integer Programming 1998 John Wiley & Sons Inc
15. A. Gupta, J. Kleinberg, A. Kumar, R. Rastogi, B. Yener, Provisioning a virtual private network: A network design problem for multicommodity flow, in: Proceedings of the Thirty-third Annual ACM Symposium on Theory of Computing, 2001, pp. 389-398. (Pubitemid 32865755)
16. R. Ricci, C. Alfeld, and J. Lepreau A solver for the network testbed mapping problem ACM SIGCOMM Computer Communication Review 33 2 2003 65 81
17. J. Lischka, H. Karl, A virtual network mapping algorithm based on subgraph isomorphism detection, in: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, 2009, pp. 81-88.
18. L. Cordella, P. Foggia, C. Sansone, M. Vento, An improved algorithm for matching large graphs, in: Proceedings of the third IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, 2001, pp. 149-159.
19. I. Houidi, W. Louati, D. Zeghlache, A distributed virtual network mapping algorithm, in: Proceedings of IEEE ICC, 2008, pp. 5634-5640.
20. J. He, R. Zhang-Shen, Y. Li, C. Lee, J. Rexford, M. Chiang, Davinci: Dynamically adaptive virtual networks for a customized internet, in: Proceedings of the 2008 ACM CoNEXT Conference, ACM, 2008, pp. 1-12.
21. N. Butt, M. Chowdhury, R. Boutaba, Topology-Awareness and Re-optimization Mechanism for Virtual Network Embedding, in: Proceeding of IFIP Networking, 2010, pp. 27-39.
22. M. Chowdhury, F. Samuel, R. Boutaba, Polyvine: policy-based virtual network embedding across multiple domains, in: Proceedings of the Second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, ACM, 2010, pp. 49-56.
23. I. Houidi, W. Louati, W. Ameur, and D. Zeghlache Virtual network provisioning across multiple substrate networks Computer Networks 54 4 2011 1011 1023
24. M. Diligenti, M. Gori, M. Maggini, and D. di Ingegneria dell'Informazione A unified probabilistic framework for web page scoring systems IEEE Transactions on knowledge and data engineering 16 1 2004 4 16
25. M. Gori, M. Maggini, and L. Sarti Exact and approximate graph matching using random walks IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 2005 1100 1111 (Pubitemid 41046905)
26. J. Kennedy, R. Eberhart, et al., Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks 4, 1995, pp. 1942-1948.
27. J. Kennedy, R. Eberhart, A discrete binary version of the particle swarm algorithm, in: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 1997.'Computational Cybernetics and Simulation'., vol. 5, 1997, pp. 4104-4108.
28. K. Wang, L. Huang, C. Zhou, W. Pang, Particle swarm optimization for traveling salesman problem, in: Proceedings of the IEEE International Conference on Machine Learning and Cybernetics, vol. 3, 2003, pp. 1583-1585.
29. E. Seneta Non-negative Matrices and Markov Chains 2006 Springer-Verlag
30. M. Bianchini, M. Gori, and F. Scarselli Inside pagerank ACM Transactions on Internet Technology (TOIT) 5 1 2005 92 128 (Pubitemid 40449665)
31. G. Raidl, and J. Puchinger Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization Hybrid Metaheuristics 2008 31 62
32. L. Davis, Handbook of genetic algorithms, Arden Shakespeare, 1991.
33. S. Kirkpatrick Optimization by simulated annealing: quantitative studies J. Statistical Phys. 34 5 1984 975 986
34. J. Kim, and H. Myung Evolutionary programming techniques for constrained optimization problems IEEE Trans. Evol. Comput. 1 2 2002 129 140
35. P. Bajpai, and S. Singh Fuzzy adaptive particle swarm optimization for bidding strategy in uniform price spot market IEEE Trans. Power Syst. 22 4 2007 2152 2160 (Pubitemid 350142017)
36. VNE-RW Simulator. URL .
37. E. Zegura, K. Calvert, S. Bhattacharjee, How to model an internetwork, in: Proceedings of IEEE INFOCOM, vol. 2, 1996, pp. 594-602.
38. GNU Linear Programming Kit. URL .