Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (5): 1493-1500.DOI: 10.11772/j.issn.1001-9081.2023050831
Special Issue: 第十九届中国机器学习会议(CCML 2023)
• The 19th China Conference on Machine Learning (CCML 2023) • Previous Articles Next Articles
Junna ZHANG, Xinxin WANG(), Tianze LI, Xiaoyan ZHAO, Peiyan YUAN
Received:
2023-06-27
Revised:
2023-07-22
Accepted:
2023-07-24
Online:
2023-08-03
Published:
2024-05-10
Contact:
Xinxin WANG
About author:
ZHANG Junna, born in 1979, Ph. D., associate professor. Her research interests include edge computing, service computing.Supported by:
通讯作者:
王欣新
作者简介:
张俊娜(1979—),女,河南扶沟人,副教授,博士,CCF会员,主要研究方向:边缘计算、服务计算基金资助:
CLC Number:
Junna ZHANG, Xinxin WANG, Tianze LI, Xiaoyan ZHAO, Peiyan YUAN. Task offloading method based on dynamic service cache assistance[J]. Journal of Computer Applications, 2024, 44(5): 1493-1500.
张俊娜, 王欣新, 李天泽, 赵晓焱, 袁培燕. 基于动态服务缓存辅助的任务卸载方法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1493-1500.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2023050831
符号 | 描述 |
---|---|
E | 边缘服务器集合 |
S | 服务集合 |
时隙集合 | |
U | 用户设备集合 |
边缘服务器 | |
边缘服务器 | |
服务 | |
任务 | |
任务 | |
用户设备 | |
为任务 | |
边缘服务器 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 |
Tab. 1 Variable symbol table
符号 | 描述 |
---|---|
E | 边缘服务器集合 |
S | 服务集合 |
时隙集合 | |
U | 用户设备集合 |
边缘服务器 | |
边缘服务器 | |
服务 | |
任务 | |
任务 | |
用户设备 | |
为任务 | |
边缘服务器 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 | |
在时隙 |
服务 子集 | 存储 大小 | 动作 | 服务 子集 | 存储 大小 | 动作 |
---|---|---|---|---|---|
Tab. 2 Action space of edge server em
服务 子集 | 存储 大小 | 动作 | 服务 子集 | 存储 大小 | 动作 |
---|---|---|---|---|---|
边缘 服务器 | 动作索引 | 边缘 服务器 | 动作索引 | ||||
---|---|---|---|---|---|---|---|
0 | 1 | 2 | 0 | 1 | 2 | ||
0 | -1 | -1 | 0 | 0 | 0 | ||
0 | 0 | 0 |
Tab. 3 Results of Q table creation and initialization
边缘 服务器 | 动作索引 | 边缘 服务器 | 动作索引 | ||||
---|---|---|---|---|---|---|---|
0 | 1 | 2 | 0 | 1 | 2 | ||
0 | -1 | -1 | 0 | 0 | 0 | ||
0 | 0 | 0 |
参数 | 数值 | 参数 | 数值 |
---|---|---|---|
[0.2, 1] Mb | 1.5 W | ||
[0.1, 0.5] | 100 dBm | ||
0.2 s | |||
10 Mb | 1.5 s | ||
[ | [0.5, 3] s | ||
B | 20 MHz | EPISODE | 20 000 |
Tab. 4 Experimental parameters
参数 | 数值 | 参数 | 数值 |
---|---|---|---|
[0.2, 1] Mb | 1.5 W | ||
[0.1, 0.5] | 100 dBm | ||
0.2 s | |||
10 Mb | 1.5 s | ||
[ | [0.5, 3] s | ||
B | 20 MHz | EPISODE | 20 000 |
1 | CHEN J, YANG Y, WANG C, et al. Multitask offloading strategy optimization based on directed acyclic graphs for edge computing [J]. IEEE Internet of Things Journal, 2022, 9(12): 9367-9378. 10.1109/jiot.2021.3110412 |
2 | YANG G, HOU L, HE X, et al. Offloading time optimization via markov decision process in mobile-edge computing [J]. IEEE Internet of Things Journal, 2021, 8(4): 2483-2493. 10.1109/jiot.2020.3033285 |
3 | 张秋平,孙胜,刘敏,等.面向多边缘设备协作的任务卸载和服务缓存在线联合优化机制[J].计算机研究与发展,2021,58(6):1318-1339. 10.7544/issn1000-1239.2021.20201088 |
ZHANG Q P, SUN S, LIU M, et al. Online joint optimization mechanism of task offloading and service caching for multi-edge device collaboration [J]. Journal of Computer Research and Development, 2021, 58(6): 1318-1339. 10.7544/issn1000-1239.2021.20201088 | |
4 | ZHENG G, XU C, LONG H, et al. Service caching based task offloading and resource allocation in multi-UAV assisted MEC networks [C]// Proceedings of the 2021 IEEE/CIC International Conference on Communications in China. Piscataway: IEEE, 2021: 1024-1029. 10.1109/iccc52777.2021.9580248 |
5 | ZHAO G, XU H, ZHAO Y, et al. Offloading dependent tasks in mobile edge computing with service caching [C]// Proceedings of the 2020 IEEE Conference on Computer Communications. Piscataway: IEEE, 2020: 1997-2006. 10.1109/infocom41043.2020.9155396 |
6 | BI S, HUANG L, ZHANG Y-J A. Joint optimization of service caching placement and computation offloading in mobile edge computing systems [J]. IEEE Transactions on Wireless Communications, 2020, 19(7): 4947-4963. 10.1109/twc.2020.2988386 |
7 | HUANG M, LIU W, WANG T, et al. A cloud-MEC collaborative task offloading scheme with service orchestration [J]. IEEE Internet of Things Journal, 2020, 7(7): 5792-5805. 10.1109/jiot.2019.2952767 |
8 | FENG H, GUO S, YANG L, et al. Collaborative data caching and computation offloading for multi-service mobile edge computing [J]. IEEE Transactions on Vehicular Technology, 2021, 70(9): 9408-9422. 10.1109/tvt.2021.3099303 |
9 | MA X, ZHOU A, ZHANG S, et al. Cooperative service caching and workload scheduling in mobile edge computing [C]// Proceedings of the 2020 IEEE Conference on Computer Communications. Piscataway: IEEE, 2020: 2076-2085. 10.1109/infocom41043.2020.9155455 |
10 | POULARAKIS K, LLORCA J, TULINO A, et al. Service placement and request routing in MEC networks with storage, computation, and communication constraints [J]. IEEE/ACM Transactions on Networking, 2020, 28(3): 1047-1060. 10.1109/tnet.2020.2980175 |
11 | XU Z, ZHOU L, C-K CHAU S, et al. Near-optimal and collaborative service caching in mobile edge clouds [J]. IEEE Transactions on Mobile Computing, 2023, 22(7): 4070-4085. 10.1109/tmc.2022.3144175 |
12 | XU J, CHEN L, ZHOU P. Joint service caching and task offloading for mobile edge computing in dense networks [C]// Proceedings of the 2018 IEEE Conference on Computer Communications. Piscataway: IEEE, 2018: 207-215. 10.1109/infocom.2018.8485977 |
13 | HAO Y, CHEN M, GHARAVI H, et al. Deep reinforcement learning for edge service placement in softwarized industrial cyber-physical system[J]. IEEE Transactions on Industrial Informatics, 2021, 17(8): 5552-5561. 10.1109/tii.2020.3041713 |
14 | ZHANG G, ZHANG S, ZHANG W, et al. Joint service caching, computation offloading and resource allocation in mobile edge computing systems [J]. IEEE Transactions on Wireless Communications, 2021, 20(8): 5288-5300. 10.1109/twc.2021.3066650 |
15 | CHEN S, RUI L, GAO Z, et al. Cache-assisted collaborative task offloading and resource allocation strategy: a meta-reinforcement learning approach [J]. IEEE Internet of Things Journal, 2022, 9(20): 19823-19842. 10.1109/jiot.2022.3168885 |
16 | PENG K, NIE J, KUMAR N, et al. Joint optimization of service chain caching and task offloading in mobile edge computing [J]. Applied Soft Computing, 2021, 103: 107142. 10.1016/j.asoc.2021.107142 |
17 | CHEN Y, ZHANG S, JIN Y, et al. LOCUS: user-perceived delay-aware service placement and user allocation in MEC environment [J]. IEEE Transactions on Parallel and Distributed Systems, 2022, 33(7): 1581-1592. 10.1109/tpds.2021.3119948 |
18 | HE W, GAO L, LUO J. A multi-layer offloading framework for dependency-aware tasks in MEC [C]// Proceedings of the 2021 IEEE International Conference on Communications. Piscataway: IEEE, 2021: 1-6. 10.1109/icc42927.2021.9500790 |
19 | 张俊娜,鲍想,陈家伟,等.一种联合时延和能耗的依赖性任务卸载方法[J].计算机研究与发展,2023, 60(12): 2770-2782. 10.11896/jsjkx.220900185 |
ZHANG J N, BAO X, CHEN J W, et al. A dependent task offloading method for joint time delay and energy consumption [J]. Journal of Computer Research and Development, 2023, 60(12): 2770-2782. 10.11896/jsjkx.220900185 | |
20 | LAI P, HE Q, ABDELRAZEK M, et al. Optimal edge user allocation in edge computing with variable sized vector bin packing [C]// Proceedings of the 2018 International Conference on Service-Oriented Computing. Cham: Springer, 2018: 230-245. 10.1007/978-3-030-03596-9_15 |
21 | ZHONG S, GUO S, YU H, et al. Cooperative service caching and computation offloading in multi-access edge computing [J]. Computer Networks, 2021, 189: 107916. 10.1016/j.comnet.2021.107916 |
22 | HOU W, WEN H, SONG H, et al. Multiagent deep reinforcement learning for task offloading and resource allocation in cybertwin-based networks [J]. IEEE Internet of Things Journal, 2021, 8(22): 16256-16268. 10.1109/jiot.2021.3095677 |
[1] | Xiaoyan ZHAO, Wei HAN, Junna ZHANG, Peiyan YUAN. Collaborative offloading strategy in internet of vehicles based on asynchronous deep reinforcement learning [J]. Journal of Computer Applications, 2024, 44(5): 1501-1510. |
[2] | Ming ZHANG, Le FU, Haifeng WANG. Relay control model for concurrent data flow in edge computing [J]. Journal of Computer Applications, 2024, 44(12): 3876-3883. |
[3] | Xuyan ZHAO, Yunhe CUI, Chaohui JIANG, Qing QIAN, Guowei SHEN, Chun GUO, Xianchao LI. CHAIN: edge computing node placement algorithm based on overlapping domination [J]. Journal of Computer Applications, 2023, 43(9): 2812-2818. |
[4] | Wanzhen CHEN, En ZHANG, Leiyong QIN, Shuangxi HONG. Privacy-preserving federated learning algorithm based on blockchain in edge computing [J]. Journal of Computer Applications, 2023, 43(7): 2209-2216. |
[5] | Xiaolin LI, Yusang JIANG. Task offloading algorithm for UAV-assisted mobile edge computing [J]. Journal of Computer Applications, 2023, 43(6): 1893-1899. |
[6] | Tengfei CAO, Yanliang LIU, Xiaoying WANG. Edge computing and service offloading algorithm based on improved deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(5): 1543-1550. |
[7] | Zhe WANG, Qiming WANG, Taoshen LI, Lina GE. Joint optimization method for SWIPT edge network based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(11): 3540-3550. |
[8] | Yanpei LIU, Ningning CHEN, Yunjing ZHU, Liping WANG. Review of mobile edge caching optimization technologies for 5G/Beyond 5G [J]. Journal of Computer Applications, 2022, 42(8): 2487-2500. |
[9] | Jieqin WANG, Shihyang LIN, Shiming PENG, Shuo JIA, Miaohui YANG. Hierarchical resource allocation mechanism of cooperative mobile edge computing [J]. Journal of Computer Applications, 2022, 42(8): 2501-2510. |
[10] | Jie ZHANG, Shanshan XU, Lingyun YUAN. Internet of things access control model based on blockchain and edge computing [J]. Journal of Computer Applications, 2022, 42(7): 2104-2111. |
[11] | Huiwen XIA, Zhongyu ZHAO, Zhuoer WANG, Qingyong ZHANG, Feng PENG. Public transportation epidemic monitoring system based on edge computing [J]. Journal of Computer Applications, 2022, 42(7): 2132-2138. |
[12] | Shiquan DENG, Xuguo YE. Multi-objective task offloading algorithm based on deep Q-network [J]. Journal of Computer Applications, 2022, 42(6): 1668-1674. |
[13] | Jingling YUAN, Huihua MAO, Nana WANG, Yao XIANG. Dynamic service deployment strategy in resource constrained mobile edge computing [J]. Journal of Computer Applications, 2022, 42(6): 1662-1667. |
[14] | Yu LI, Xiping HE, Lianggui TANG. Multi-user computation offloading and resource optimization policy based on device-to-device communication [J]. Journal of Computer Applications, 2022, 42(5): 1538-1546. |
[15] | Xuling ZENG, Taoshen LI, Jian GONG, Lijun DU. Secure offloading optimization of wireless powered mobile edge computing system [J]. Journal of Computer Applications, 2022, 42(4): 1216-1224. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||