基于任务间依赖关系的小小区协作卸载策略

康曼聪, 李曦, 纪红, 张鹤立

北京邮电大学 信息与通信工程学院, 北京 100876

收稿日期:2020-08-14出版日期:2021-02-28发布日期:2021-09-30
通讯作者:李曦(1983-),女,教授,博士生导师,E-mail:lixi@bupt.edu.cn.E-mail:lixi@bupt.edu.cn
作者简介:康曼聪(1995-),女,博士生.
基金资助:国家自然科学基金项目（61771070）

Collaborative Computation Offloading Exploring Task Dependencies in Small Cell Networks

KANG Man-cong, LI Xi, JI Hong, ZHANG He-li

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2020-08-14Online:2021-02-28Published:2021-09-30

摘要/Abstract

摘要： 在密集部署的小小区网络中，考虑到小小区基站（SBS）的计算资源有限，提出了基于任务间串并依赖关系的协作卸载策略，以降低计算卸载任务的整体完成时延.首先，考虑将可以同时执行的并行任务卸载至不同的SBS，利用计算资源的分布式特点来降低整体时延，同时最大化单个SBS上的串行任务数量，以减小所需SBS的数目；然后，根据网络的负载均衡情况对2种场景进行讨论，联合考虑任务间的依赖关系、不同SBS的可用计算资源量和SBS与用户间的信道质量，分别引入最长路径理论和图着色算法以确定最佳任务卸载方案.仿真结果表明，与已有策略相比，所提策略可降低计算卸载任务的整体完成时延.
中图分类号:
TN929.5

引用本文

康曼聪, 李曦, 纪红, 张鹤立. 基于任务间依赖关系的小小区协作卸载策略[J]. 北京邮电大学学报, 2021, 44(01): 72-78.
KANG Man-cong, LI Xi, JI Hong, ZHANG He-li. Collaborative Computation Offloading Exploring Task Dependencies in Small Cell Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(01): 72-78.





PDF全文下载地址:

https://journal.bupt.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4874