A cost efficient framework and algorithm for embedding dynamic virtual network requests

Future Generation Computer Systems

Volumn 29, Issue 5, 2013, Pages 1265-1277

  Sun, Gang ^a   Yu, Hongfang ^a   Anand, Vishal ^b   Li, Lemin ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Cloud computing; Embedding; Mathematical programming; Reconfiguration; Virtual network

Indexed keywords

CLOUD COMPUTING; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; MATHEMATICAL PROGRAMMING; NETWORK FUNCTION VIRTUALIZATION; OPTIMIZATION;

EMBEDDING; FRAMEWORK AND ALGORITHMS; INFRASTRUCTURE RESOURCES; MATHEMATICAL OPTIMIZATION PROBLEMS; MIXED INTEGER LINEAR PROGRAMMING; RECONFIGURATION; RECONFIGURATION COSTS; VIRTUAL NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84978025992     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2012.08.002     Document Type: Article

References (48)

1. I. Foster, Y. Zhao, I. Raicu, S. Lu, Cloud computing and grid computing 360° compared, in: Grid Computing Environments Workshop, 2008, pp. 1-10.
2. R. Buyya, C.S. Yeo, S. Venugopal, J. Broberg, I. Brandic, Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility, Future Generation Computer Systems 25 (2009) 599-616.
3. D. Villegas, S.M. Sadjadi, DEVA: distributed ensembles of virtual appliances in the cloud, LNCS, Euro-Par Parallel Processing 6852 (2011) 467-478.
4. T.T. Huu, G. Koslovski, F. Anhalt, J. Montagnat, P.V. Primet, Joint elastic cloud and virtual network framework for application performance cost optimization, Journal of Grid Computing 9 (1) (2011) 27-47.
5. E. Deelman, et al., Mapping abstract complex workflows onto Grid environments, Journal of Grid Computing 1 (1) (2003) 9-23.
6. J. Yu, R. Buyya, A taxonomy of workflow management systems for Grid computing, Journal of Grid Computing 3 (3-4) (2005) 171-200. (Pubitemid 43280301)
7. Y. Xin, I. Baldine, A. Mandal, C. Heermann, J. Chase, A. Yumerefendi, Embedding virtual topologies in networked clouds, in: Proceedings of ACM CFI, 2011, pp. 26-29.
8. Amazon elastic computing cloud, http://aws.amazon.com/ec2/.
9. Windows azure, http://www.microsoft.com/windowsazure/.
10. Google app engine, http://code.google.com/appengine.
11. Y. Chen, S. Jain, V.K. Adhikari, Z.L. Zhang, K. Xu, A first look at inter-data center traffic characteristics via Yahoo! datasets, in: Proceedings of IEEE INFOCOM, 2011, pp. 1620-1628.
12. N.M.M.K. Chowdhury, R. Boutaba, Network virtualization: state of the art and research challenges, IEEE Communication Magazine 47 (7) (2009) 20-26.
13. N.M.M.K. Chowdhury, R. Boutaba, A survey of network virtualization, Elsevier Computer Networks 54 (5) (2010) 862-876.
14. G. Schaffrath, et al. Network virtualization architecture: proposal and initial prototype, in: Proceedings of ACM SIGCOMM VISA, 2009, pp. 63-72.
15. T. Anderson, L. Peterson, S. Shenker, J. Turner, Overcoming the Internet impasse through virtualization, Computer 38 (4) (2005) 34-41. (Pubitemid 40608424)
16. F. Hao, T.V. Lakshman, S. Mukherjee, H. Song, Enhancing dynamic cloud-based services using network virtualization, ACM SIGCOMM Computer Communication Review 40 (1) (2010) 67-74.
17. N.M. Mosharaf, M.R. Rahman, R. Boutaba, Virtual network embedding with coordinated node and link embedding, in: Proceedings of IEEE INFOCOM, 2009, pp. 783-791.
18. G. Sun, H. Yu, L. Li, V. Anand, H. Di, X. Gao, Efficient algorithms for survivable virtual network embedding, in: Proceedings of ACP, 2010, pp. 531-532.
19. H. Yu, V. Anand, C. Qiao, G. Sun, Cost efficient design of survivable virtual infrastructure to recover from facility node failures, in: Proceedings of IEEE ICC, 2011, pp. 1-6.
20. I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann, VNE-AC: virtual network embedding algorithm based on ant colony meta-heuristic, in: Proceedings of IEEE ICC, 2011, pp. 1-6.
21. J. Inführ, G.R. Raidl, Introducing the virtual network mapping problem with delay, routing and location constraints, in: INOC 2011, in: LNCS, vol. 6701, 2011, pp. 105-117.
22. J.F. Botero, X. Hesselbach, A. Fischer, H. Meer, Optimal mapping of virtual networks with hidden hops, Telecommunication Systems (2011) 1-10. (Published Online).
23. H. Yu, V. Anand, C. Qiao, H. Di, X. Wei, A cost efficient design of virtual infrastructures with joint node and link mapping, Journal of Network System Management 20 (1) (2012) 97-115.
24. X. Yang, B. Nasser, M. Surridge, S. Middleton, A business oriented Cloud federation model for real time applications, Future Generation Computer Systems 28 (8) (2012) 1158-1167.
25. R.N. Calheiros, A.N. Toosi, C. Vecchiola, R. Buyya, A coordinator for scaling elastic applications across multiple clouds, Future Generation Computer Systems 28 (8) (2012) 1350-1362.
26. Í. Goiri, J.Ll. Berral, J.O. Fitó, F. Julià, et al., Energy-efficient and multifaceted resource management for profit-driven virtualized data centers, Future Generation Computer Systems 28 (5) (2012) 718-731.
27. A. Beloglazova, J. Abawajyb, R. Buyyaa, Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing, Future Generation Computer Systems 28 (5) (2012) 755-768.
28. X. León, L. Navarro, A Stackelberg game to derive the limits of energy savings for the allocation of data center resources, Future Generation Computer Systems 29 (1) (2013) 74-83.
29. R. Aouna, C.E. Abosib, E.A. Doumithc, R. Nejabati, et al., Towards an optimized abstracted topology design in cloud environment, Future Generation Computer Systems 29 (1) (2013) 46-60.
30. S. Abrishami, M. Naghibzadeh, D.H.J. Epema, Deadline constrained workflow scheduling algorithms for infrastructure as a service clouds, Future Generation Computer Systems 29 (1) (2013) 158-169.
31. C. Qiao, et al. A novel two-step approach to surviving facility failures, in: Proceedings of OSA/OFC /NFOEC, 2011, pp. 1-3.
32. H. Yu, C. Qiao, V. Anand, X. Liu, G. Sun, Survivable virtual infrastructure embedding in a federated computing and networking system under single regional failures, in: Proceedings of IEEE GLOBECOM, 2010, pp. 1-6.
33. M. Yu, Y. Yi, J. Rexford, M. Chiang, Rethinking virtual network embedding: substrate support for path splitting and migration, ACMSIGCOMM Computer Communication Review 38 (2) (2008) 19-29.
34. M. Bienkowski, et al. Competitive analysis for service migration in vnets, in: Proceedings of ACM SIGCOMM VISA, 2010, pp. 17-24.
35. Z. Cai, F. Liu, N. Xiao, Q. Liu, Z. Wang, Virtual network embedding for evolving networks, in: Proceedings of IEEE GLOBECOM, 2010, pp. 1-5.
36. M. Zhang, C. Wu, M. Jiang, Q. Yang, Mapping multicast service-oriented virtual networks with delay and delay variation constraints, in: Proceedings of IEEE GLOBECOM, 2010, pp. 1-5.
37. X. Cheng, S. Su, Z. Zhang, Y. Luo, et al., Virtual network embedding through topology-aware node ranking, ACM SIGCOMM Computer Communication Review 4 (2) (2011) 39-47.
38. T. Guo, N. Wang, K. Moessner, R. Tafazolli, Shared backup network provision for virtual network embedding, in: Proceedings of IEE ICC, 2011, pp. 1-5.
39. S. Zhang, Z. Qian, S. Guo, S. Lu, FELL: a flexible virtual network embedding algorithm with guaranteed load balancing, in: Proceedings of IEE ICC, 2011, pp. 1-5.
40. G. Sun, H. Yu, L. Li, V. Anand, et al., Exploring online virtual networks mapping with stochastic bandwidth demand in multi-datacenter, Photonic Network Communications 23 (2) (2012) 109-122.
41. G. Sun, H. Yu, V. Anand, L. Li, Optimal provisioning for virtual network request in cloud-based data centers, Photonic Network Communications (2012) (Published Online).
42. G. Sun, H. Yu, L. Li, V. Anand, H. Di, The framework and algorithms for survivable mapping virtual network onto a substrate network, IETE Technical Review 28 (5) (2011) 381-391.
43. J. Yu, C. Wu, Modeling and solving for virtual network embedding problem with synchronous node and link mapping, in: Proceedings of IEEE CECNet, 2011, pp. 2338-2343.
44. Y. Zhu, M.H. Ammar, Algorithms for assigning substrate network resources to virtual network components, in: Proceedings of IEEE INFOCOM, 2006, pp. 1-12.
45. I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann, VNR algorithm: a greedy approach for virtual networks reconfigurations, in: Proceedings of IEEE Globecom, 2011, pp. 1-6.
46. G. Schaffrath, S. Schmid, A. Feldmann, Generalized and resource efficient VNet embeddings with migrations, in ArXiv Technical Report 1012.4066, 2011, pp. 1-12.
47. R.W. Floyd, Algorithm 97: shortest path, Communications of the ACM 5 (6) (1962) 345.
48. D. Andersen, Theoretical approaches to node assignment, http://www.cs.cmu.edu/~dga/papers/andersen-assign.ps, 2002.