Efficient task scheduling on virtual machine in cloud computing environment

被引:10
作者
Alam, Mahfooz [1 ]
Mahak [2 ]
Haidri, Raza Abbas [3 ]
Yadav, Dileep Kumar [4 ]
机构
[1] Al Barkaat Coll Grad Studies, Dept Comp Sci, Aligarh, Uttar Pradesh, India
[2] Inst Technol & Management, Dept Comp Sci & Engn, Aligarh, Uttar Pradesh, India
[3] Galgotia Univ, Sch Comp Sci & Engn, Greater Noida, India
[4] Galgotias Univ, Dept Comp Sci, Greater Noida, India
关键词
Utilization; Cloud computing; Quality of service; Response time; Makespan; Virtual machines; INDEPENDENT TASKS; ALGORITHMS;
D O I
10.1108/IJPCC-04-2020-0029
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Purpose 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. Design/methodology/approach 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. Findings 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. Originality/value 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.
引用
收藏
页码:271 / 287
页数:17
相关论文
共 27 条
[1]  
Abraham A., 2000, IEEE International Conf on Advanced Computing and Communications, P45
[2]  
Alam M., 2017, Int. J. Appl. Evol. Comput., V8, P74
[3]  
Asanovic K., 2006, LANDSCAPE PARALLEL C
[4]   A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].
Braun, TD ;
Siegel, HJ ;
Beck, N ;
Bölöni, LL ;
Maheswaran, M ;
Reuther, AI ;
Robertson, JP ;
Theys, MD ;
Yao, B ;
Hensgen, D ;
Freund, RF .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837
[5]  
Braun TD, 2001, PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, P1
[6]   Cloud Computing: Issues and Challenges [J].
Dillon, Tharam ;
Wu, Chen ;
Chang, Elizabeth .
2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, :27-33
[7]  
Etminani K, 2007, 2007 THIRD IEEE/IFIP INTERNATIONAL CONFERENCE IN CENTRAL ASIA ON INTERNET, P167
[8]  
FREUND RF, 1993, COMPUTER, V26, P13
[9]   Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet [J].
Freund, RF ;
Gherrity, M ;
Ambrosius, S ;
Campbell, M ;
Halderman, M ;
Hensgen, D ;
Keith, E ;
Kidd, T ;
Kussow, M ;
Lima, JD ;
Mirabile, F ;
Moore, L ;
Rust, B ;
Siegel, HJ .
SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, :184-199
[10]  
Gary M.R., 1979, SIAM REV