Policy-Driven Service Placement Optimization in Federated Clouds

Efficient provisioning of elastic services constitutes a significant management challenge for cloud computing providers. We consider a federated cloud paradigm, where one cloud can subcontract workloads to partnering clouds to meet peaks in demand without costly over-provisioning. We propose a model for service placement in federated clouds to maximize profit while protecting Quality of Service (QoS) as specified in the Service Level Agreements (SLA) of the workloads. Our contributions include an Integer Linear Program (ILP) formulation of the generalized federated placement problem and application of this problem to load balancing and consolidation within a cloud, as well as for cost minimization for remote placement in partnering clouds. We also provide a 2-approximation algorithm based on a greedy rounding of a Linear Program (LP) relaxation of the problem. We implement our proposed approach in the context of the RESERVOIR architecture.

By: David Breitgand; Alessandro Maraschini; Johan Tordsson

Published in: H-0299 in 2011


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.


Questions about this service can be mailed to reports@us.ibm.com .