Modeling and Placement of Cloud Services with Internal Structure
2014 (English)In: IEEE Transactions on Cloud Computing, ISSN 2168-7161Article in journal (Refereed) Accepted
Virtual machine placement is the process of mapping virtual machines to available physical hosts within a datacenter or on a remote datacenter in a cloud federation. Normally, service owners cannot influence the placement of service components beyond choosing infrastructure provider and deployment zone at that provider. For some services, however, this lack of influence is a hindrance to cloud adoption. For example, services that require specific geographical deployment (due e.g. to legislation), or require fault-tolerance by avoiding co-placement of critical components. We present an approach for service owners to influence placement of their service components by explicitly specifying service structure, component relationships, and placement constraints between components. We show how the structure and constraints can be expressed and subsequently formulated as constraints that can be used in (integer) linear programming solvers used to determine the placement. We show the mathematical formulation of this model, and evaluate it using a large set of simulated input. Our experimental evaluation confirms the feasibility of the model and shows how varying amounts of placement constraints and background load affects the possibility for a solver to find a conclusion satisfying all constraints within a certain time-frame. Our experiments indicate that the number of constraints affects the ability of finding a solution to a higher degree than background load, and that for a high number of hosts with low capacity, component affinity is the dominating factor affecting the possibility to find a solution.
Place, publisher, year, edition, pages
IEEE Computer Society, 2014.
cloud computing, service management, service structure, placement, scheduling, integer linear programming
Research subject Computer Science
IdentifiersURN: urn:nbn:se:umu:diva-80125DOI: 10.1109/TCC.2014.2362120OAI: oai:DiVA.org:umu-80125DiVA: diva2:646909
FundereSSENCE - An eScience Collaboration