边缘计算下基于Lyapunov优化的系统资源分配策略

丁雪乾; 薛建彬

Chinese

您当前的位置：

首页 >

文章列表页 >

边缘计算下基于Lyapunov优化的系统资源分配策略

更新时间：2026-09-04

- 边缘计算下基于Lyapunov优化的系统资源分配策略
- System resource allocation strategy based on lyapunov optimization in edge computing
- 微电子学与计算机 2020年37卷第2期页码：63-68
- 作者机构：
  
  1. 兰州理工大学机构计算机与通信学院,甘肃,兰州,730050
  2. 东南大学移动通信国家重点实验室机构,江苏,南京,210096
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61461026东南大学移动通信国家重点实验室开放研究基金资助课题 2014D13
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

136

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于负载均衡的云计算资源分配算法

基于T.Cover模型的网格资源分配策略研究

基于改进RT-DETR的航拍小目标检测算法

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

一种基于特征上下文理解与切片分析的肺结核检测算法