Title: A dynamic programming-based approach for cloud instance type selection and optimisation

Authors: Pengwei Wang; Wanjun Zhou; Caihui Zhao; Yinghui Lei; Zhaohui Zhang

Addresses: School of Computer Science and Technology, Donghua University, Shanghai, China ' School of Computer Science and Technology, Donghua University, Shanghai, China ' School of Computer Science and Technology, Donghua University, Shanghai, China ' School of Computer Science and Technology, Donghua University, Shanghai, China ' School of Computer Science and Technology, Donghua University, Shanghai, China

Abstract: With the advantages of cloud computing gradually highlighted, users increasingly want to deploy their applications and services on the cloud to reduce costs and obtain high computing capacity. Nowadays, cloud providers (e.g., Amazon, Microsoft) at home and abroad provide a large amount of cloud instance types optimised to fit different use cases, such as compute optimised and memory optimised. Due to the potentially large quantity of cloud instance types in the public cloud market, it is often a challenge for users to select an optimal set of cloud instance types subject to limited resource capacity. In this paper, a dynamic programming-based approach is proposed for cloud instance type selection, which can provide optimal combination of cloud instance types to users. Experiments are performed based on real-world cloud information to evaluate the proposed method.

Keywords: cloud computing; cloud instance type; dynamic programming; selection; optimisation; knapsack problem.

DOI: 10.1504/IJITM.2020.110240

International Journal of Information Technology and Management, 2020 Vol.19 No.4, pp.358 - 375

Received: 20 Jul 2018
Accepted: 26 Mar 2019

Published online: 12 Oct 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article