中继选择和队列稳定动态能量优化策略

doi:10.11896/jsjkx.220100082

计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220100082-8.doi: 10.11896/jsjkx.220100082

中继选择和队列稳定动态能量优化策略

陈澈^1,2, 郑艺峰^1,2, 杨敬民^1,3, 杨立伟⁴, 张文杰^1,2

1 闽南师范大学计算机学院福建漳州 363000;
2 数据科学与智能应用福建省高校重点实验室福建漳州 363000;
3 台北科技大学电子工程系台北 106344;
4 中国农业大学信息与电气工程学院北京 100083

出版日期:2023-06-10 发布日期:2023-06-12
通讯作者: 张文杰(zhan0300@ntu.edu.sg)
作者简介:(cc5551@foxmail.com)
基金资助:
国家自然科学基金(62141602);福建省自然科学基金(2021J011002,2021J011004,2020J01813)

Dynamic Energy Optimization Strategy Based on Relay Selection and Queue Stability

CHEN Che^1,2, ZHENG Yifeng^1,2, YANG Jingmin^1,3, YANG Liwei⁴, ZHANG Wenjie^1,2

1 College of Computer Science,Minnan Normal University,Zhangzhou,Fujian 363000,China;
2 Key Laboratory of Data Science and Intelligence Application,Fujian Province University,Zhangzhou,Fujian 363000,China;
3 College of Electronic Engineering,Taipei University of Technology,Taipei 106344,China;
4 College of Information and Electrical Engineering,China Agricultural University,Beijing 100083,China

Online:2023-06-10 Published:2023-06-12
About author:CHEN Che,born in 1996,master,is a member of China Computer Federation.His main research interestis mobile edge computing. ZHANG Wenjie,born in 1984,Ph.D,professor,master supervisor.His main research interests include mobile edge computing and Internet of Things.
Supported by:
National Natural Science Foundation of China(62141602) and Natural Science Foundation of Fujian Province(2021J011002,2021J011004,2020J01813).

摘要/Abstract

摘要： 中继辅助移动边缘计算(Mobile Edge Computing,MEC)是近年来兴起的一种很有前景的方式,它可以提高5G网络和物联网(Internet of Things,IoT)等低功耗网络的资源利用率和数据处理能力。然而,设计中继选择和计算卸载策略以提高队列稳定系统的能量效率仍然是一个挑战。为解决中继辅助移动边缘计算系统中的能耗优化问题,在任务缓冲队列稳定性约束下,建立混合整数非线性随机优化模型,最小化系统的长期平均能耗。该问题被分解为中继节点选择和中继卸载决策两个阶段进行求解。在中继选择阶段,通过设置权重参数V₁最小化传输能耗和缓冲队列长度的加权和来确定中继节点;在卸载决策阶段,应用李雅普诺夫方法将随机优化问题转化为确定性优化问题,在保持任务缓冲队列稳定的条件下,得到最优中继计算频率、最优中继传输功率,以及最优远程节点计算频率的理论表达式。仿真结果表明,该能量优化策略能够在缓冲队列稳定约束下有效降低系统的长期平均能耗,并收敛到穷举搜索的最优解,同时可通过调整算法中参数V₁和V₂的来取值改变能耗和等待时长的权重。

关键词: 移动边缘计算, 中继选择, 缓冲队列, 卸载决策, 能量优化

Abstract: Relay-assisted mobile edge computing(MEC) has recently emerged as a promising paradigm to enhance resource utilization and data processing capability of low-power networks,such as 5G networks and Internet of things (IoT).Nevertheless,the design of relay selection and computation offloading policies to improve the energy efficiency for queue stability system remains challenging.In order to solve the energy consumption optimization problem in relay-assisted MEC system,a mixed integer nonli-near stochastic optimization model is established,with the objective of minimizing the long-term average energy consumption,subject to a task buffer stability constraint.The problem is solved by decomposing into two stages:relay selection and relay offloa-ding decision.In relay selection stage,the relay node is determined by setting a weighted parameter V₁ to minimize the weighted sum of transmission energy consumption and buffer queue length.In offloading decision stage,the stochastic optimization is converted to a deterministic optimization problem based on Lyapunov optimization method.Specifically,at each time slot,the theore-tical expressions of optimal relay calculation frequency,relay transmission power and remote calculation frequency are obtained under the constraint of task buffer queue stability.Simulation results show that the energy optimization strategy can effectively reduce the long-term average energy consumption under the constraint of buffer queue stability,and converge to the optimal solution obtained by exhaustive searching.Besides,the weight of energy consumption and waiting time can be changed by adjusting the values of parameters V₁ and V₂ in algorithm.

Key words: Mobile edge computing, Relay selection, Buffer queue, Offloading decision, Energy optimization

中图分类号:

TP3-05

陈澈, 郑艺峰, 杨敬民, 杨立伟, 张文杰. 中继选择和队列稳定动态能量优化策略[J]. 计算机科学, 2023, 50(6A): 220100082-8. https://doi.org/10.11896/jsjkx.220100082

CHEN Che, ZHENG Yifeng, YANG Jingmin, YANG Liwei, ZHANG Wenjie. Dynamic Energy Optimization Strategy Based on Relay Selection and Queue Stability[J]. Computer Science, 2023, 50(6A): 220100082-8. https://doi.org/10.11896/jsjkx.220100082

参考文献

[1]IMT-2020.5G Vision and demand white paper V1.0[EB/OL].https://www.itu.int/dms_pub/itu-r/oth/0a/06/R0A0600005D0001PDFE.pdf.
[2]TIAN H,FAN S S,LV X C,et al.Mobile edge computing for 5G requirements[J].Journal of Beijing University of Posts and Telecommunications,2017(2):1-10.
[3]MAO Y Y,YOU C S,ZHANG J,et al.A Survey on Mobile Edge Computing:The Communication Perspective[J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358.
[4]SHI W S,ZHANG X Z,WANG Y F,et al.Edge computing:state-of-art and future directions[J].Journal of Computer Research and Development,2019,56(1):73-93.
[5]TANG X X,YANG W D,CAI Y M,et al.Overview of buffer-assisted relay selection schemes in cooperative communication[J].Military Communication Technology,2017,38(1):35-40.
[6]PENG L,SONG G.Literature Survey on Cooperative Device-to-Device Communication[M].Springer International Publishing,2014.
[7]CAO X,WANG F,XU J,et al.Joint Computation and Commu-nication Cooperation for Energy-Efficient Mobile Edge Computing[J].IEEE Internet of Things Journal,2018,6(3):4188-4200.
[8]CHEN X H,CAI Y L,SHI Q J,et al.Efficient Resource Allocation for Relay-Assisted Computation Offloading in Mobile-Edge Computing[J].IEEE Internet of Things Journal,2020,7(3):2452-2468.
[9]LIANG J,CHEN Z Y,LI C,et al.Delay Outage Probability of Multi-relay Selection for Mobile Relay Edge Computing System[C]//2019 IEEE/CIC International Conference on Communications in China(ICCC).IEEE,2019.
[10]CHEN C,GUO R Z,ZHANG W J,et al.Optimal sequential relay-remote selection and computation offloading in mobile edge computing[J].Journal of Supercomputing,2021,78(1):1093-1116.
[11]WANG X,JIN T,QIAN Z H,et al.Research on energy efficiency optimization algorithm of D2D relay-assisted communication[J].Journal on Communications,2020,41(3):71-79.
[12]LI Y,XU G G,YANG K,et al.Energy Efficient Relay Selection and Resource Allocation in D2D-Enabled Mobile Edge Computing[J].IEEE Transactions on Vehicular Technology,2020,69(12):15800-15814.
[13]ZHANG W W,WEN Y G,GUAN K,et al.Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel[J].IEEE Transactions on Wireless Communications,2013,12(9):4569-4581.
[14]LIU J,MAO Y Y,ZHANG J,et al.Delay-Optimal Computation Task Scheduling for Mobile-Edge Computing Systems[C]//IEEE.IEEE,2016.
[15]JIANG Z,MAO S.Energy Delay Trade-Off in Cloud Offloading for Mutli-Core Mobile Devices[C]//GLOBECOM 2015-2015 IEEE Global Communications Conference.IEEE,2015.
[16]MAO Y Y,ZHANG J,LETAIEK K B,et al.Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices[J].IEEE Journal on Selected Areas in Communications,2016,34(12):3590-3605.
[17]ROSS S M.Introduction to Probability Models[M].Academic Press,2014.
[18]NEELY,MICHAEL J.Stochastic Network Optimization withApplication to Communication and Queueing Systems[J].Synthesis Lectures on Communication Networks,2010,3(1):211.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

中继选择和队列稳定动态能量优化策略

Dynamic Energy Optimization Strategy Based on Relay Selection and Queue Stability

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0