Capítulo 5 Resource Allocation in Clouds : Concepts , Tools and Research Challenges

Cloud computing is an attractive computing model since it allows for the provision of resources on-demand. Such a process of allocation and reallocation of resources is the key to accommodating unpredictable demands and improving the return on investment from the infrastructure supporting the Cloud. However, despite the recent growth of the Cloud Computing market, several problems with the process of resource allocation remain unaddressed. This short course introduces essential concepts and technologies regarding Cloud Computing and presents some research questions on the topic, focusing on the challenges and the state-of-the-art solutions in resource allocation.

[1]  Percy French,et al.  A break in the clouds , 1986 .

[2]  HarrisTim,et al.  Xen and the art of virtualization , 2003 .

[3]  GhemawatSanjay,et al.  The Google file system , 2003 .

[4]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[5]  Amin Vahdat,et al.  Design and implementation tradeoffs for wide-area resource discovery , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[6]  Lakshmish Ramaswamy,et al.  Cache Clouds: Cooperative Caching of Dynamic Documents in Edge Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[7]  Asser N. Tantawi,et al.  Dynamic placement for clustered web applications , 2006, WWW '06.

[8]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Robert Ricci,et al.  Lessons from resource allocators for large-scale multiuser testbeds , 2006, OPSR.

[10]  S. Khoshafian.  Service Oriented Enterprises , 2006 .

[11]  Chiara Petrioli,et al.  Distributed Dynamic Replica Placement and Request Redirection in Content Delivery Networks , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[12]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[13]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[14]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[15]  L. Youseff,et al.  Toward a Unified Ontology of Cloud Computing , 2008, 2008 Grid Computing Environments Workshop.

[16]  Dmitrii Zagorodnov,et al.  Eucalyptus : A Technical Report on an Elastic Utility Computing Archietcture Linking Your Programs to Useful Systems , 2008 .

[17]  Dutch T. Meyer,et al.  Remus: High Availability via Asynchronous Virtual Machine Replication. (Best Paper) , 2008, NSDI.

[18]  Mladen A. Vouk,et al.  Cloud Computing – Issues, Research and Implementations , 2008, CIT 2008.

[19]  Djamal Zeghlache,et al.  A Distributed Virtual Network Mapping Algorithm , 2008, 2008 IEEE International Conference on Communications.

[20]  Thomas Erl,et al.  SOA Design Patterns , 2008 .

[21]  Zahir Tari,et al.  MetaCDN: Harnessing 'Storage Clouds' for high performance content delivery , 2009, J. Netw. Comput. Appl..

[22]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[23]  Michael R Nelson,et al.  Building an Open Cloud , 2009, Science.

[24]  Akihiro Nakao,et al.  Challenges in Resource Allocation in Network V irtualization , 2009 .

[25]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[26]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[27]  Anthony A. Maciejewski,et al.  Robust CDN replica placement techniques , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[28]  P. D. Long,et al.  What We Talk about When We Talk about , 2009 .

[29]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[30]  Richard Wolski,et al.  The Eucalyptus Open-Source Cloud-Computing System , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[31]  Anastasios Gounaris,et al.  Honoring SLAs on cloud computing services: A control perspective , 2009, 2009 European Control Conference (ECC).

[32]  Pankesh Patel,et al.  Service Level Agreement in Cloud Computing , 2009 .

[33]  Eyal de Lara,et al.  SnowFlock: rapid virtual machine cloning for cloud computing , 2009, EuroSys '09.

[34]  M. Kunze,et al.  The Cumulus project: Build a scientific cloud for a data center , 2009 .

[35]  D. Zeghlache,et al.  Virtual Resource Description and Clustering for Virtual Network Discovery , 2009, 2009 IEEE International Conference on Communications Workshops.

[36]  Tharam S. Dillon,et al.  Cloud Computing: Issues and Challenges , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[37]  Paul Marshall,et al.  Elastic Site: Using Clouds to Elastically Extend Site Resources , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[38]  Sebastien Goasguen,et al.  Virtual Organization Clusters: Self-provisioned clouds on the grid , 2010, Future Gener. Comput. Syst..

[39]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[40]  Fei Teng,et al.  A New Game Theoretical Resource Allocation Algorithm for Cloud Computing , 2010, GPC.

[41]  Albert Y. Zomaya,et al.  Rescheduling for reliable job completion with the support of clouds , 2010, Future Gener. Comput. Syst..

[42]  Douglas Thain,et al.  A Comparison and Critique of Eucalyptus, OpenNebula and Nimbus , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[43]  Rajkumar Buyya,et al.  Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges , 2010, PDPTA.

[44]  Yanpei Chen,et al.  What's New About Cloud Computing Security? , 2010 .

[45]  Ulas C. Kozat,et al.  Dynamic resource allocation and power management in virtualized data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[46]  Glauco Estácio Gonçalves,et al.  A Survey on Open-source Cloud Computing Solutions , 2010 .

[47]  Yuan Chen,et al.  Integrated management of application performance, power and cooling in data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[48]  Judith Kelner,et al.  Open Source Cloud Computing Platforms , 2010, 2010 Ninth International Conference on Grid and Cloud Computing.

[49]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[50]  Kang G. Shin,et al.  Automated management of virtualized data centers , 2010 .

[51]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[52]  Amit P. Sheth,et al.  Semantic Modeling for Cloud Computing, Part 1 , 2010, IEEE Internet Computing.

[53]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

[54]  Chuang Lin,et al.  Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction , 2011, J. Netw. Comput. Appl..

[55]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[56]  Alexander Papaspyrou,et al.  Open cloud computing interface : core , 2011 .