Title
A Parallel-Batch Multi-Objective Job Scheduling Algorithm in Edge Computing
Abstract
Edge computing emerges as a novel technique to improve the quality of computation experience for mobile devices which offload computation-intensive jobs to the edge cloud. How to scheduling jobs with limited computation resource on edge servers is a significant scientific problem in edge computing. To handle this problem, in this paper, firstly we propose a Multi-objective job scheduling algorithm with parallel-batch job processing way which optimizes objectives: minimize the overhead and the number of fail jobs which overstep their deadline in edge cloud. Then, considering the unequal performance of the servers and the different slack of waiting for processing of jobs, we define two factors, the processing efficiency of the server and the priority of the job, to optimize the effectiveness of our algorithm. Finally, we design the simulation experiments to compare our algorithm with some existing scheduling algorithms. The results of experiments show our algorithm is efficient and reliable in reducing the overhead and guaranteeing the timeliness of jobs scheduling in edge cloud.
Year
DOI
Venue
2018
10.1109/Cybermatics_2018.2018.00109
2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)
Keywords
Field
DocType
Servers,Cloud computing,Scheduling,Scheduling algorithms,Edge computing,Energy consumption
Edge computing,Computer science,Scheduling (computing),Server,Algorithm,Mobile device,Job scheduler,Energy consumption,Computation,Cloud computing
Conference
ISBN
Citations 
PageRank 
978-1-5386-7975-3
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Xingguang Zhao100.34
Xing Guo274.52
Yiwen Zhang3285.81
Wei Li411.02