On the optimal allocation of virtual resources in cloud computing networks

IEEE Transactions on Computers

Volumn 62, Issue 6, 2013, Pages 1060-1071

  Papagianni, Chrysa ^a   Leivadeas, Aris ^a   Papavassiliou, Symeon ^a   Maglaris, Vasilis ^a   Cervelló Pastor, Cristina ^b   Monje, Álvaro ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

cloud computing; Federated infrastructures; quality of service; resource allocation; resource mapping; virtualization

Indexed keywords

COMPARATIVE PERFORMANCE; FEDERATED INFRASTRUCTURES; MIXED INTEGER PROGRAMMING (MIP); QUALITYOF-SERVICE REQUIREMENT (QOS); RESOURCE MAPPING; RESOURCE MAPPING ALGORITHM; RESOURCE VIRTUALIZATION; VIRTUALIZATIONS;

CLOUD COMPUTING; COMPUTER SYSTEMS; CONFORMAL MAPPING; DIGITAL STORAGE; HEURISTIC METHODS; INTERNET; OPTIMIZATION; RESOURCE ALLOCATION; VIRTUAL REALITY;

QUALITY OF SERVICE;

EID: 84877264638     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2013.31     Document Type: Article

References (39)

1. R. Buyya, C.S. Yeo, and S. Venugopal, "Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering it Services as Computing Utilities," Proc. IEEE Int'l Conf. High Performance Computing and Communications (HPCC '08), pp. 5-13, Sept. 2008. doi: 10.1109/HPCC.2008.172.
2. "Creating Energy Efficient Data Centers," U.S. Dept. of Energy, May 2007.
3. D. Breitgand, A. Epstein, and B. Rochwerger, "Resource Management Mechanisms to Support SLAs in IaaS Clouds" Achieving Federated and Self-Manageable Cloud Infrastructures: Theory and Practice, pp. 288-307, IGI Global, 2012, doi:10.4018/978-1-4666-1631-8.
4. I.M. Lloriente, R.S. Montero, B. Sotomayor, B. Breitgand, and D. Maraschini, "On the Management of Virtual Machines for Cloud Infrastructures," Cloud Computing: Principles and Paradigms, pp. 157-191, John Wiley & Sons, Jan. 2011, doi:10.1145/1809049.1809052.
5. X. Meng, C. Isci, J. Kephart, L. Zhang, E. Bouillet, and D. Pendarakis, "Efficient Resource Provisioning in Compute Clouds via VM Multiplexing," Proc. Seventh Int'l Conf. Autonomic Computing, pp. 11-20, June 2010. doi:10.1145/1809049.1809052.
6. I. Houidi, W. Louati, W.B. Ameur, and D. Zeghlache, "Virtual Network Provisioning Across Multiple Substrate Network," J. Computer Networks, vol. 55, no. 2, pp. 1011-1023, 2011, dx.doi.org/10.1016/j.comnet.2010.12.011.
7. M. Chowdhury, M.R. Rahman, and R. Boutaba, "ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping," IEEE/ACM Trans. Networking, vol. 20, no. 1, pp. 206-219, Feb. 2012, doi: 10.1109/TNET.2011.2159308.
8. "The FEDERICA Project Website," http://www.fp7-federica. eu, 2013.
9. D. Andersen, "Theoretical Approaches To Node Assignment," Unpublished Manuscript, http://www-2.cs.cmu.edu/~dga/papers/andersen-assign.ps, 2002.
10. M. Yu, Y. Yi, J. Rexford, and M. Chiang, "Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration," ACM SIGCOMM Computer Comm. Rev., vol.38, no. 2, pp. 17-29, Apr. 2008, doi:10.1145/1355734.1355737.
11. W. Szeto, Y. Iraqi, and R. Boutaba, "A Multi-Commodity Flow Based Approach to Virtual Network Resource Allocation," Proc. IEEE GLOBECOM '03, vol. 6, pp. 3004-3008, Dec. 2003, doi:10.1109/GLOCOM.2003.1258787.
12. J. Fan and M.H. Ammar, "Dynamic Topology Configuration in Service Overlay Networks: A Study of Reconfiguration Policies," Proc. IEEE INFOCOM '06, pp. 1-12, Apr. 2006, doi:0.1109/INFOCOM.2006.139.
13. J. Lu and J. Turner, "Efficient Mapping of Virtual Networks onto a Shared Substrate," Technical Report WUCSE-2006-35, Washington Univ. St. Louis, 2006.
14. Y. Zhu and M.H. Ammar, "Algorithms for Assigning Substrate Network Resources to Virtual Network Components," Proc. IEEE INFOCOM '06, pp. 1-12, Apr. 2006, doi:10.1109/INFOCOM. 2006.322.
15. I. Houidi, W. Louati, and D. Zeghlache, "A Distributed Virtual Network Mapping Algorithm," Proc. IEEE Int'l Conf. Comm. (ICC '08), pp. 5634-5640, May 2008, doi:10.1109/ICC.2008.1056.
16. J. Lischka and K. Holger, "A Virtual Mapping Algorithm Based on Subgraph Isomorphism Detection," Proc. ACM SIGCOMM '09, pp. 81-88, Aug. 2009, doi:10.1145/1592648.1592662.
17. L. Lallemand and A. Reifert, "On Force-Based Placement of Distributed Services within a Substrate Network," Proc. EUNICE/IFIP WG 6.6 Conf. Networked Services and Applications: Eng., Control and Management (EUNICE '10), pp. 65-75, June 2010, doi:10.1007/978-3-642-13971-0-7
18. Y. Liu, Y. Li, K. Xiao, and H. Cui, "Mapping Resources for Network Emulation with Heuristic and Genetic Algorithms," Proc. Int'l Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT '05), pp. 670-674, 2005, doi:10.1109/PDCAT.2005.166. (Pubitemid 43897791)
19. I. Houidi, W. Louati, D. Zeghlache, P. Papadimitriou, and L. Mathy, "Adaptive Virtual Network Provisioning," Proc. ACM SIGCOMM '10, Sept. 2010.
20. S. Zhang, Z. Qiant, S. Guo, and S. Lu, "FELL: A Flexible Virtual Network Embedding Algorithm with Guaranteed Load Balancing," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1-5, June 2011, doi: 10.1109/icc.2011.5962960.
21. I. Fajjari, N. Aitsaadi, G. Pujolle, and H. Zimmermann, "VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1-6, June 2011, doi: 10.1109/icc.2011.5963442.
22. A. Haider, R. Potter, and A. Nakao, "Challenges in Resource Allocation in Network Virtualization," Proc. ITC Specialist Seminar Network Virtualization, May 2009.
23. N.M. Mosharaf, K. Chowdhury, and R. Boutaba, "A Survey of Network Virtualization," Computer Networks, vol. 54, no. 5, pp. 862-876, Apr. 2010, doi:10.1016/j.comnet.2009.10.017.
24. M. Chowdhury, F. Samuel, and R. Boutaba, "PolyViNE: Policy-Based Virtual Network Embedding Across Multiple domains," Proc. ACM SIGCOMM '10, pp. 49-56, Sept. 2010, doi:10.1145/1851399.1851408.
25. F. Zaheer, J. Xiao, and R. Boutaba, "Multi-Provider Service Negotiation and Contracting in Network Virtualization," Proc. IEEE Network Operations and Management Symp. (NOMS), pp. 471-478, June 2010, doi: 10.1109/NOMS.2010.5488487.
26. Y. Xin, I. Baldine, A. Mandal, C. Heermann, J. Chase, and A. Yumerefendi, "Embedding Virtual Topologies in Networked Clouds," Proc. Sixth Int'l Conf. Future Internet Technologies (CFI' 11), pp. 26-29, June 2011, doi:10.1145/2002396.2002403.
27. I. Houidi, W. Louati, D. Zeghlache, and S. Baucke, "Virtual Resource Description and Clustering for Virtual Network Discovery," Proc. IEEE Int'l Conf. Communications (ICC '09), pp. 1-6, June 2009, doi:10.1109/ICCW.2009. 5207979.
28. "VMware vStorage Thin Provisioning," http://www.vmware.-com/ files/pdf/VMware-vStorage-Thin-Provisioning-DS-EN.pdf, 2013.
29. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1979.
30. M.G.C. Resende and P. Pardalos, Handbook of Optimization in Telecommunication. Springer, 2006.
31. P. Raghavan and C.D. Thompson, "Randomized Rounding: A Technique for Provably Good Algorithms and Algorithmic Proofs," Combinatorica, vol. 7, no. 4, pp. 365-374, 1987, doi:10.1007/BF02579324.
32. "PlanetLAB Website," http://www.planet-lab.org, 2013.
33. "JUNG 2.0.1 Website," http://jung.sourceforge.net, 2013.
34. "JFC(Swing/AWT) Website," http://download.oracle.com/javase/6/ docs/technotes/guides/swing, 2013.
35. "IBM ILOG CPLEX Optimizer," http://www-01.ibm.com/software/ integration/optimization/cplex-optimizer/, 2013.
36. Juniper MX480, http://www.juniper.net/, 2013.
37. "NOVI FP7 STREP Project Website," http://www.fp7-novi.eu, 2013.
38. FIRE: Future Internet Research and Experimentation, http://cordis.europa. eu/fp7/ict/fire, 2013.
39. L. Lymberopoulos, M. Grammatikou, M. Potts, P. Grosso, A. Fekete, B. Belter, M. Campanella, and V. Maglaris, "NOVI Tools and Algorithms for Federating Virtualized Infrastructures," Future Internet-From Technological Promises to Reality, pp. 213-224, Springer-Verlag, 2012, doi: 10.1007/978-3-642-30241-1-19.