System resource allocation strategy based on lyapunov optimization in edge computing

DING Xue-qian; XUE Jian-bin

Chinese

您当前的位置：

首页 >

文章列表页 >

System resource allocation strategy based on lyapunov optimization in edge computing

更新时间：2026-09-04

- System resource allocation strategy based on lyapunov optimization in edge computing
- Vol. 37, Issue 2, Pages: 63-68(2020)
- 作者机构：
  
  1. 兰州理工大学机构计算机与通信学院,甘肃,兰州,730050
  2. 东南大学移动通信国家重点实验室机构,江苏,南京,210096
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2020
- 稿件说明：
移动端阅览
丁雪乾, 薛建彬. 边缘计算下基于Lyapunov优化的系统资源分配策略[J]. 微电子学与计算机, 2020, 37(2): 63-68.

DING Xue-qian, XUE Jian-bin. System resource allocation strategy based on lyapunov optimization in edge computing[J]. 2020, 37(2): 63-68.
丁雪乾, 薛建彬. 边缘计算下基于Lyapunov优化的系统资源分配策略[J]. 微电子学与计算机, 2020, 37(2): 63-68. DOI：

DING Xue-qian, XUE Jian-bin. System resource allocation strategy based on lyapunov optimization in edge computing[J]. 2020, 37(2): 63-68. DOI：

摘要

针对密集的计算任务卸载使得移动边缘计算系统网络开销大以及应用与服务交互延迟高等问题，提出一种基于Lyapunov优化的资源分配策略.该策略首先在保证用户服务质量需求的情况下，考虑系统数据队列状态和任务执行开销，建立系统开销模型；然后运用Lyapunov优化理论设计了一种基于用户设备和边缘计算服务提供商数据队列状态的实时分配方案，并通过构造拉格朗日乘子函数进行迭代优化.实验结果表明，所提方案在保证系统队列稳定性的同时降低了系统平均总开销.

Abstract

In view of the problem about high network overhead and high interaction delay between applications and services due to intensive compution task offloading in mobile edge computing system

a resource allocation strategy based on Lyapunov optimization is proposed. Firstly

the overhead model of the system is established considering systems data queue and task execution overhead while ensuring the users service quality requirements. Then

a real-time allocation scheme based on users devices and edge computing service provider data queue is designed by using Lyapunov optimization theory

and it is iteratively optimized by constructing a Lagrangian multiplier function. Experimental results show that the proposed scheme reduces the average overhead of system while ensuring the the queue stability.

关键词

Keywords

references

ZHANG K, MAO Y, LENG S, et al.Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading[J].IEEE Vehicular Technology Magazine, 2017, 12(2): 36-44. DOI: 36

JIN A L, SONG W, ZHUANG W.Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing[J].IEEE Transactions on Emerging Topics in Computing, 2018, 6(1): 45-57. DOI: 45

TRAN T X, HAJISAMI A, PANDEY P, et al.Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges[J].IEEE Communications Magazine, 2017, 55(4): 54-61. DOI: 54

LIU Y, LEE M J, ZHENG Y.Adaptive Multi-Resource Allocation for Cloudlet-Based Mobile Cloud Computing System[J].IEEE Transactions on Mobile Computing, 2016, 15(10): 2398-2410. DOI: 2398

李波, 黄鑫, 牛力, 等.车载边缘计算环境中的任务卸载决策和优化[J].微电子学与计算机, 2019, 36(2): 78-82. DOI: 78

KAN T Y, CHIANG Y, WEI H Y.Task offloading and resource allocation in mobile-edge computing system[C]//2018, 27th Wireless and Optical Communication Conference (WOCC). Hualien, Taiwan, IEEE, 2018: 1-4.

TALEB T, SAMDANIS K, MADA B, et al.On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Architecture % Orchestration[J].IEEE Communications Surveys % Tutorials, 2017, 19(3): 1657-1681. DOI: 1657

于博文, 蒲凌君, 谢玉婷, 等.移动边缘计算任务卸载和基站关联协同决策问题研究[J].计算机研究与发展, 2018, 55(3): 537-550. DOI: 537

YOU C, HUANG K, CHAE H, et al.Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading[J]. IEEE Transactions on Wireless Communications, 2016, 16(3): 1397-1411. DOI: 1397

Views

136

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Resource Allocation Algorithm for Cloud Computing Based on Load Balancing

T.Cover Model-based Resource Allocation Policy in Grid Environment

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Monte carlo analysis of V-layout trench SiC neutron detector

Related Author

ZHANG Ji-rong

CHEN Chen

ZHENG Xiao-wei

LIU Hai-jun

ZHANG Jian-qiang

Related Institution

School of communication and Information Engineering, Xi'an University of Posts and Telecommunications

1 College of Computer and Information Technology, Liaoning Normal University

2 College of Man Zhouli, Nei Monggu University, Man Zhouli

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰