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

Abstract

Abstract-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.

Statistical Analysis and Modeling of Heterogeneous Workloads on Amazon's Public Cloud Infrastructure

“…The final objective of this research is the practical application of the models developed in this work as input to our previous work [11]. In our previous effort, Proceedings of the 52nd Hawaii International Conference on System Sciences | 2019 URI: https://hdl.handle.net/10125/59626 ISBN: 978-0-9981331-2-6 (CC BY-NC-ND 4.0)…”

“…We also intend to continue building on our previous work [11] by implementing a workflow where we simulate and evaluate the resource allocation recommendations from our Integer Linear Programming (ILP) mechanism by using the techniques described in this paper. This helps support better decision making in the allocation of resources to workloads in the Cloud environment.…”