K-LZF : An efficient and fair scheduling for Edge Computing servers

被引:13
作者
Jang, Joonhyouk [1 ]
Jung, Jinman [2 ]
Hong, Jiman [3 ]
机构
[1] USEED Inc, Siheung Si 15073, Gyeonggi Do, South Korea
[2] Hannam Univ, Daejeon 34430, South Korea
[3] Soongsil Univ, Seoul 06978, South Korea
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2019年 / 98卷
关键词
Edge Computing server; Task scheduling; Proportional share scheduling; Fairness; Quality of Service;
D O I
10.1016/j.future.2019.03.022
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
With the emergence of the increasingly heterogeneous Internet of Things(IoT) devices, Edge Computing servers are required to support a variety of services with different quality of service requirements. The degree of heterogeneity of IoT devices makes it more difficult to fairly and efficiently allocate resources based on the task's weight. However, most fair schedulers are not suitable for simultaneously providing scalability and robustness in Edge Computing servers. In this paper, we propose K-LZF which is an efficient and fair scheduling algorithm for Edge Computing Servers. K-LZF aims to achieve a high level of proportional fairness for a large number of heterogeneous tasks, with constant overhead. We simulated and evaluated the performance of the proposed K-LZF in a heterogeneous IoT environment. We also designed and implemented in the AVOS kernel to show that it is applicable in actual IoT environment. The results of the simulation and implementations show that the proposed K-LZF outperforms several existing scheduling algorithm with respect to scalability and robustness even when the degree of task heterogeneity becomes high. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:44 / 53
页数:10
相关论文
共 24 条
[1]  
Aazam M., 2015, P AINA
[2]  
Agarwal S., 2016, EFFICIENT ARCHITECTU
[3]  
Al-Muhsen AA, 2011, ANN IEEE SYST CONF, P239
[4]  
Alan Demers, 1989, Analysis and simulation of a fair queueing algorithm, V19, P1, DOI [DOI 10.1145/75246.75248, 10.1145/75246.75248]
[5]   How Can Edge Computing Benefit From Software-Defined Networking: A Survey, Use Cases, and Future Directions [J].
Baktir, Ahmet Cihat ;
Ozgovde, Atay ;
Ersoy, Cem .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04) :2359-2391
[6]  
Bennett JCR, 1996, IEEE INFOCOM SER, P120, DOI 10.1109/INFCOM.1996.497885
[7]  
Dakshayini M., 2011, INT J COMPUT APPL, V32
[8]   A survey of mobile cloud computing: architecture, applications, and approaches [J].
Dinh, Hoang T. ;
Lee, Chonho ;
Niyato, Dusit ;
Wang, Ping .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (18) :1587-1611
[9]  
Jung R, 2017, ARCHAEOL AUSTRIACA, P269, DOI 10.1553/archaeologia101s269
[10]  
Kim S., 2012, WORLD C COMP SCI COM