The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2013 vol.62)
pp: 1060-1071
C. Papagianni , Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
A. Leivadeas , Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
S. Papavassiliou , Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
V. Maglaris , Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
Cristina Cervello-Pastor , Dept. of Telematics Eng., Univ. Politεcnica de Catalunya, Barcelona, Spain
Alvaro Monje , Dept. of Telematics Eng., Univ. Politεcnica de Catalunya, Barcelona, Spain
ABSTRACT
Cloud computing builds upon advances on virtualization and distributed computing to support cost-efficient usage of computing resources, emphasizing on resource scalability and on demand services. Moving away from traditional data-center oriented models, distributed clouds extend over a loosely coupled federated substrate, offering enhanced communication and computational services to target end-users with quality of service (QoS) requirements, as dictated by the future Internet vision. Toward facilitating the efficient realization of such networked computing environments, computing and networking resources need to be jointly treated and optimized. This requires delivery of user-driven sets of virtual resources, dynamically allocated to actual substrate resources within networked clouds, creating the need to revisit resource mapping algorithms and tailor them to a composite virtual resource mapping problem. In this paper, toward providing a unified resource allocation framework for networked clouds, we first formulate the optimal networked cloud mapping problem as a mixed integer programming (MIP) problem, indicating objectives related to cost efficiency of the resource mapping procedure, while abiding by user requests for QoS-aware virtual resources. We subsequently propose a method for the efficient mapping of resource requests onto a shared substrate interconnecting various islands of computing resources, and adopt a heuristic methodology to address the problem. The efficiency of the proposed approach is illustrated in a simulation/emulation environment, that allows for a flexible, structured, and comparative performance evaluation. We conclude by outlining a proof-of-concept realization of our proposed schema, mounted over the European future Internet test-bed FEDERICA, a resource virtualization platform augmented with network and computing facilities.
INDEX TERMS
Virtualization, Quality of service, Cloud computing, Computational modeling, Resource management,quality of service, Federated infrastructures, resource allocation, resource mapping, virtualization, cloud computing
CITATION
C. Papagianni, A. Leivadeas, S. Papavassiliou, V. Maglaris, Cristina Cervello-Pastor, Alvaro Monje, "On the optimal allocation of virtual resources in cloud computing networks", IEEE Transactions on Computers, vol.62, no. 6, pp. 1060-1071, June 2013, doi:10.1109/TC.2013.31
REFERENCES
[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/ papersandersen-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.
[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/pdfVMware-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/guidesswing, 2013.
[35] "IBM ILOG CPLEX Optimizer," http://www-01.ibm.com/ software/integration/ optimizationcplex-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/ictfire, 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.
49 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool