多接入边缘计算中相关性任务的联合调度算法

doi:10.11959/j.issn.1000-436x.2023047

Abstract

Abstract:

Multi-access edge computing (MEC) has emerged as a promising computing paradigm for resource-intensive applications.However, most of the previous research work has not considered correlative tasks, which may lead to infeasible scheduling decisions.Considering that some tasks on the application must be completed locally and another non-negligible energy consumption problem in the multi-access edge computing offloading scenario, the joint scheduling algorithm of correlative tasks on the local and edge sides was studied.The problem was formalized as minimizing the energy consumption in the system while satisfying the application’s completion deadline constraints, and the joint scheduling (JS) algorithm was proposed to solve the problem.Finally, the performance of the JS algorithm in the application completion rate and system energy consumption were analyzed through simulation experiments.The simulation results show that the JS algorithm is superior to other comparison algorithms in the application completion rate and can save at least 43% of the system energy consumption.

Key words: multi-access edge computing, correlative task, energy consumption, task scheduling, joint scheduling algo-rithm

CLC Number:

TN92

Weifeng LU, Ning LI, Jia XU, Lijie XU, Jian XU. Joint scheduling algorithm for correlative tasks in multi-access edge computing[J]. Journal on Communications, 2023, 44(4): 87-98.

Figures/Tables 8

参数	随机生成DAG	分子动力学代码DAG
B_i/GB	[0.1, 0.2]	[0.1, 0.2]
V /个	450	41
$\| N \|$	10	3
D_i/KB	[100, 300]	[100, 300]
u_i,j/KB	[20, 60]	[20, 60]
$ξ_{k k'}$ /(ms·KB^-1)	[2, 5]	[2, 5]
K	40	4
f_k /GHz	[0.1, 1]	[0.1, 1]
$W_{N_{i}, k}$ /MHz	5	5
$P_{N_{i}}$ /mW	100	100
$l_{N_{i}, k}$ /m	[3, 15]	[3, 15]
β/dB	11	11
$σ^{2}$ /mW	10^-10	10^-10
直接后继的数量	[1, 4]	—

References 23

[1]	MACH P , BECVAR Z . Mobile edge computing:a survey on architecture and computation offloading[J]. IEEE Communications Surveys ＆Tutorials, 2017,19(3): 1628-1656.
[2]	XU J , CHEN L X , ZHOU P . Joint service caching and task offloading for mobile edge computing in dense networks[C]// Proceedings of IEEE INFOCOM 2018 - IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2018: 207-215.
[3]	SHI W S , CAO J , ZHANG Q ,et al. Edge computing:vision and challenges[J]. IEEE Internet of Things Journal, 2016,3(5): 637-646.
[4]	CHEN M , HAO Y X . Task offloading for mobile edge computing in software defined ultra-dense network[J]. IEEE Journal on Selected Areas in Communications, 2018,36(3): 587-597.
[5]	ABBAS N , ZHANG Y , TAHERKORDI A ,et al. Mobile edge computing:a survey[J]. IEEE Internet of Things Journal, 2018,5(1): 450-465.
[6]	SATYANARAYANAN M , BAHL P , CACERES R ,et al. The case for VM-based cloudlets in mobile computing[J]. IEEE Pervasive Computing, 2009,8(4): 14-23.
[7]	LI Y Q , WANG X , GAN X Y ,et al. Learning-aided computation offloading for trusted collaborative mobile edge computing[J]. IEEE Transactions on Mobile Computing, 2020,19(12): 2833-2849.
[8]	ESHRAGHI N , LIANG B . Joint offloading decision and resource allocation with uncertain task computing requirement[C]// Proceedings of IEEE INFOCOM 2019 - IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2019: 1414-1422.
[9]	TONG L , LI Y , GAO W . A hierarchical edge cloud architecture for mobile computing[C]// Proceedings of IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2016: 1-9.
[10]	ZHAO G M , XU H L , ZHAO Y M ,et al. Offloading dependent tasks in mobile edge computing with service caching[C]// Proceedings of IEEE INFOCOM 2020 - IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2020: 1997-2006.
[11]	HE K , MENG X Z , PAN Z Z ,et al. A novel task-duplication based clustering algorithm for heterogeneous computing environments[J]. IEEE Transactions on Parallel and Distributed Systems, 2019,30(1): 2-14.
[12]	JIA M K , CAO J N , YANG L . Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing[C]// Proceedings of 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). Piscataway:IEEE Press, 2014: 352-357.
[13]	GUO S T , XIAO B , YANG Y Y ,et al. Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing[C]// Proceedings of IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2016: 1-9.
[14]	SUNDAR S , LIANG B . Communication augmented latest possible scheduling for cloud computing with delay constraint and task dependency[C]// Proceedings of 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). Piscataway:IEEE Press, 2016: 1009-1014.
[15]	LIU Y J , WANG S G , ZHAO Q L ,et al. Dependency-aware task scheduling in vehicular edge computing[J]. IEEE Internet of Things Journal, 2020,7(6): 4961-4971.
[16]	KAO Y H , KRISHNAMACHARI B , RA M R ,et al. Hermes:Latency optimal task assignment for resource-constrained mobile computing[C]// Proceedings of 2015 IEEE Conference on Computer Communications (INFOCOM). Piscataway:IEEE Press, 2015: 1894-1902.
[17]	CHUDAK F A , SHMOYS D B . Approximation algorithms for precedence-constrained scheduling problems on parallel machines that Run at different speeds[J]. Journal of Algorithms, 1999,30(2): 323-343.
[18]	HWANG J J , CHOW Y C , ANGER F D ,et al. Scheduling precedence graphs in systems with interprocessor communication times[J]. SIAM Journal on Computing, 1989,18(2): 244-257.
[19]	TOPCUOGLU H , HARIRI S , WU M Y . Performance-effective and low-complexity task scheduling for heterogeneous computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2002,13(3): 260-274.
[20]	TONG Z , DENG X M , CHEN H J ,et al. QL-HEFT:a novel machine learning scheduling scheme base on cloud computing environment[J]. Neural Computing and Applications, 2020,32(10): 5553-5570.
[21]	AHMAD S G , MUNIR E U , NISAR W . A segmented approach for DAG scheduling in heterogeneous environment[C]// Proceedings of the 2011 12th International Conference on Parallel and Distributed Computing,Applications and Technologies. New York:ACM Press, 2011: 362-367.
[22]	SCHWIEBERT L , JAYASIMHA D N . Mapping to reduce contention in multiprocessor architectures[C]// Proceedings of Seventh International Parallel Processing Symposium. Piscataway:IEEE Press, 1993: 248-253.
[23]	WANG F , XU J , WANG X ,et al. Joint offloading and computing optimization in wireless powered mobile-edge computing systems[J]. IEEE Transactions on Wireless Communications, 2017,17(3): 1784-1797.

Metrics

Recommended 0

No Suggested Reading articles found!

Joint scheduling algorithm for correlative tasks in multi-access edge computing

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Xin SU, Haoyang XUE, Yiqing ZHOU, Jinxiu ZHU. Research on computing offloading method for maritime observation monitoring sensor network [J]. Journal on Communications, 2021, 42(5): 149-163.
[4]	Qinqin TANG,Renchao XIE,Xu LIU,Yasheng ZHANG,Ci HE,Chengcheng LI,Tao HUANG. MEC enabled satellite-terrestrial network:architecture,key technique and challenge [J]. Journal on Communications, 2020, 41(4): 162-181.
[5]	Gang LI,Zhijun WU. Task scheduling algorithm for system-wide information management based on multiple QoS constraints [J]. Journal on Communications, 2019, 40(7): 27-37.
[6]	Yonglin PU,Jiong YU,Liang LU,Ziyang LI,Chen BIAN,Bin LIAO. Energy-efficient strategy for data migration and merging in Storm [J]. Journal on Communications, 2019, 40(12): 68-85.
[7]	Wei LIU,Shu XIONG,Wei DU,Wei WANG. Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment [J]. Journal on Communications, 2019, 40(1): 87-101.
[8]	Yonglin PU,Jiong YU,Liang LU,Chen BIAN,Bin LIAO,Ziyang LI. Energy-efficient strategy for work node by DRAM voltage regulation in storm [J]. Journal on Communications, 2018, 39(10): 97-117.
[9]	Bin LIAO,Tao ZHANG,Jiong YU,Ji LIU,tong YINLu,Gang GUO. Temperature aware energy-efficient task scheduling strategies for mapreduce [J]. Journal on Communications, 2016, 37(1): 61-75.
[10]	Yu XIN,Jing YANG,Zhi-qiang XIE. Task scheduling algorithm for distributed environment based on signal-driven [J]. Journal on Communications, 2015, 36(7): 1-72.
[11]	Gui-cai YU,Cheng-zhi LONG,Man-tian XIANG. Energy efficient cooperative spectrum sensing algorithm in cognitive wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 52-62.
[12]	Peng XIAO,Zhi-gang HU,Xi-long QU. Energy-aware scheduling policy for data-intensive workflow [J]. Journal on Communications, 2015, 36(1): 149-158.
[13]	. PSO based task scheduling for medical big data [J]. Journal on Communications, 2014, 35(Z1): 13-71.
[14]	Chao HU,Jun PENG,Wen-tao YU. PSO based task scheduling for medical big data [J]. Journal on Communications, 2014, 35(Z1): 65-71.
[15]	. Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption [J]. Journal on Communications, 2014, 35(6): 9-72.