个人信息Personal information
- 硕士生导师
- 教师拼音名称:bx
- 所在单位:计算机科学与技术系
- 职务:党支部书记
- 学历:博士研究生毕业
- 性别:男
- 学位:博士学位
- 职称:副教授
- 在职信息:在职
- 毕业院校:合肥工业大学
- 所属院系:计算机与信息学院(人工智能学院)
- 学科:计算机应用技术
论文成果
A Back Adjustment Based Dependent Task Offloading Scheduling Algorithm with Fairness Constraints in VEC Networks
发布时间:2023-02-24 点击次数:
DOI码:10.1016/j.comnet.2022.109552
发表刊物:COMPUTER NETWORKS
摘要:In Vehicular Edge Computing (VEC) networks, task offloading scheduling has been drawing more and more attention as an effective way to relieve the computational burden of vehicles. However, with the intelligent and networked development of vehicles, the complex data dependency between in-vehicle tasks brings challenges to offloading scheduling. Moreover, scheduling fairness has a growing impact on the average Quality of Service (QoS) of vehicles in the network. To this end, we propose a dependent task offloading scheduling algorithm with fairness constraints based on a back adjustment mechanism. First, to solve the execution constraint problem caused by dependent tasks and the scheduling fairness problem in multi-user scenarios, a two-level task sorting algorithm is given to determine the scheduling sequence of tasks. Then, the sequential task offloading scheduling process is modeled as a Markov Decision Process (MDP) and solved by a reinforcement learning method. Finally, a back adjustment mechanism is designed to resort the task sequence and achieve the required scheduling fairness by iterative process. The simulation results show that the proposed algorithm significantly improves the scheduling fairness and reduces the average application completion time compared with other algorithms.
合写作者:Xiaokai Sun,Zengwei Lyu,Xing Wei
第一作者:Xiang Bi
论文类型:期刊论文
通讯作者:Benhong Zhang*
学科门类:工学
文献类型:J
卷号:223
期号:3
页面范围:1-15
ISSN号:1389-1286
是否译文:否
发表时间:2023-01-01
收录刊物:SCI