Allocating Compute and Network Resources under Management Objectives in Large-Scale Clouds
2013 (English)In: Journal of Network and Systems Management, ISSN 1064-7570, E-ISSN 1573-7705Article in journal (Refereed) Published
We consider the problem of jointly allocating compute and network resources in a large Infrastructure-as-a-Service (IaaS) cloud. We formulate the problem of optimally allocating resources to virtual data centers (VDCs) for four well-known management objectives: balanced load, energy efficiency, fair allocation, and service differentiation. Then, we outline an architecture for resource allocation, which centers around a set of cooperating controllers, each solving a problem related to the chosen management objective. We illustrate how a global management objective is mapped onto objectives that govern the execution of these controllers. For a key controller, the Dynamic Placement Controller, we give a detailed distributed design, which is based on a gossip protocol that can switch between management objectives. The design is applicable to a broad class of management objectives, which we characterize through a property of the objective function. The property ensures the applicability of an iterative descent method that the gossip protocol implements. We evaluate, through simulation, the dynamic placement of VDCs for a large cloud under changing load and VDC churn. Simulation results show that this controller is effective and highly scalable, up to 100'000 nodes, for the management objectives considered.
Place, publisher, year, edition, pages
Cloud computing, distributed management, resource allocation, gossip protocols, management objectives
Computer Systems Communication Systems
IdentifiersURN: urn:nbn:se:kth:diva-126965DOI: 10.1007/s10922-013-9280-6ISI: 000350554700005ScopusID: 2-s2.0-84921068169OAI: oai:DiVA.org:kth-126965DiVA: diva2:642984
QC 201308282013-08-232013-08-232016-04-11Bibliographically approved