A Minimum-Cost Flow Model for Workload Optimization on Cloud Infrastructure

Recent technology advancements in the areas of compute, storage and networking, along with the increased demand for organizations to cut costs while remaining responsive to increasing service demands have led to the growth in the adoption of cloud computing services. Cloud services provide the promise of improved agility, resiliency, scalability and a lowered Total Cost of Ownership (TCO). This research introduces a framework for minimizing cost and maximizing resource utilization by using an Integer Linear Programming (ILP) approach to optimize the assignment of workloads to servers on Amazon Web Services (AWS) cloud infrastructure. The model is based on the classical minimum-cost flow model, known as the assignment model.

[1]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[2]  T. S. Eugene Ng,et al.  The Impact of Virtualization on Network Performance of Amazon EC2 Data Center , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Umesh Bellur,et al.  Optimal Placement Algorithms for Virtual Machines , 2010, ArXiv.

[4]  Jordi Torres Viñals,et al.  An integer linear programming representation for data-center power-aware management , 2010 .

[5]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[6]  Daniel J. Abadi,et al.  Data Management in the Cloud: Limitations and Opportunities , 2009, IEEE Data Eng. Bull..

[7]  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.

[8]  Emmanouel A. Varvarigos,et al.  SuMo: Analysis and Optimization of Amazon EC2 Instances , 2014, Journal of Grid Computing.

[9]  George Kesidis,et al.  Using Burstable Instances in the Public Cloud : When and How ? , 2016 .

[10]  T. V. Lakshman,et al.  Online Allocation of Virtual Machines in a Distributed Cloud , 2017, IEEE/ACM Transactions on Networking.

[11]  Adam Barker,et al.  Semantic based data collection for large scale cloud systems , 2012, DIDC '12.

[12]  Wei Hao,et al.  Building a cloud-based solution: creating an accessible CIT curriculum , 2014 .

[13]  Alexandru Iosup,et al.  A Performance Analysis of EC2 Cloud Computing Services for Scientific Computing , 2009, CloudComp.

[14]  Zongpeng Li,et al.  Dynamic resource provisioning in cloud computing: A randomized auction approach , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[15]  Dávid Bartók,et al.  A branch-and-bound approach to virtual machine placement , 2016 .

[16]  Toyotaro Suzumura,et al.  Elastic Stream Computing with Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[17]  Massoud Pedram,et al.  SLA-based Optimization of Power and Migration Cost in Cloud Computing , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).