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