Title: A novel virtual machine scheduling policy based on performance prediction model

Authors: Dongbo Liu; Yongjian Li

Addresses: College of Computer and Communication, Hunan Institute of Engineering, 411104 Xiangtan, China ' College of Electrical and Information Engineering, Hunan Institute of Engineering, 411104 Xiangtan, China

Abstract: In cloud platforms, virtual machine scheduling policy plays an important role for providing desirable service quality for users. In many existing scheduling policies, the task execution time is often assumed to be constant or defined by users. However, either unpredictable workload or resource unreliability may significantly affect task execution time, which in turn results in inefficient scheduling decisions. In this paper, we first present a task execution time model by applying queue theory; then we use this model to predict the performance of application at runtime and propose a novel virtual machine scheduling policy. By conducting extensive experiments, we investigate the effectiveness and efficiency of the proposed scheduling policy. The experimental results indicate that it can significantly reduce the response time of cloud application comparing with other existing scheduling policies.

Keywords: virtual machine; performance prediction; scheduling algorithm; cloud.

DOI: 10.1504/IJNVO.2018.093649

International Journal of Networking and Virtual Organisations, 2018 Vol.18 No.4, pp.279 - 293

Received: 05 Jul 2016
Accepted: 30 Aug 2016
Published online: 31 Jul 2018 *

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