Home // CLOUD COMPUTING 2011, The Second International Conference on Cloud Computing, GRIDs, and Virtualization // View article

A Linear Programming Approach for Optimizing Workload Distribution in a Cloud

Authors:
Vadym Borovskiy
Johannes Wust
Christian Schwarz
Wolfgang Koch
Alexander Zeier

Keywords: Workload distribution, Set partitioning, Column generation

Abstract:
Cloud computing's usage-based pricing model creates an incentive for subscribers to optimize the utilization of the rented resources. The goal of the current work is to devise a formal approach for distributing workload among a minimum number of servers. The paper models this problem as a set partitioning problem and describes two solution approaches. The first one generates a set of candidate blocks and then composes an optimal partition by solving an integer programming problem. The second approach solves the set partitioning problem with column generation technique. Both methods were implemented and evaluated. The experiment results led to a conclusion that the second approach delivers the best results.

Pages: 127 to 132

Copyright: Copyright (c) IARIA, 2011

Publication date: September 25, 2011

Published in: conference

ISSN: 2308-4294

ISBN: 978-1-61208-153-3

Location: Rome, Italy

Dates: from September 25, 2011 to September 30, 2011