To read this content please select one of the options below:

Efficient task scheduling on virtual machine in cloud computing environment

Mahfooz Alam (Department of Computer Science, Al-Barkaat College of Graduate Studies, Aligarh, India)
Mahak (Department of Computer Science and Engineering, Institute of Technology and Management, Aligarh, India)
Raza Abbas Haidri (School of Computing Science and Engineering, Galgotia University, Greater Noida, India)
Dileep Kumar Yadav (Department of Computer Science, Galgotias University, Greater Noida, India)

International Journal of Pervasive Computing and Communications

ISSN: 1742-7371

Article publication date: 17 September 2020

Issue publication date: 21 July 2021




Cloud users can access services at anytime from anywhere in the world. On average, Google now processes more than 40,000 searches every second, which is approximately 3.5 billion searches per day. The diverse and vast amounts of data are generated with the development of next-generation information technologies such as cryptocurrency, internet of things and big data. To execute such applications, it is needed to design an efficient scheduling algorithm that considers the quality of service parameters like utilization, makespan and response time. Therefore, this paper aims to propose a novel Efficient Static Task Allocation (ESTA) algorithm, which optimizes average utilization.


Cloud computing provides resources such as virtual machine, network, storage, etc. over the internet. Cloud computing follows the pay-per-use billing model. To achieve efficient task allocation, scheduling algorithm problems should be interacted and tackled through efficient task distribution on the resources. The methodology of ESTA algorithm is based on minimum completion time approach. ESTA intelligently maps the batch of independent tasks (cloudlets) on heterogeneous virtual machines and optimizes their utilization in infrastructure as a service cloud computing.


To evaluate the performance of ESTA, the simulation study is compared with Min-Min, load balancing strategy with migration cost, Longest job in the fastest resource-shortest job in the fastest resource, sufferage, minimum completion time (MCT), minimum execution time and opportunistic load balancing on account of makespan, utilization and response time.


The simulation result reveals that the ESTA algorithm consistently superior performs under varying of batch independent of cloudlets and the number of virtual machines’ test conditions.



Alam, M., Mahak, Haidri, R.A. and Yadav, D.K. (2021), "Efficient task scheduling on virtual machine in cloud computing environment", International Journal of Pervasive Computing and Communications, Vol. 17 No. 3, pp. 271-287.



Emerald Publishing Limited

Copyright © 2020, Emerald Publishing Limited

Related articles