Distributed Energy Management for Multiuser Mobile-Edge Computing Systems With Energy Harvesting Devices and QoS Constraints

Lyapunov优化 计算机科学 移动边缘计算 能源消耗 最优化问题 分布式计算 服务质量 数学优化 在线算法
作者
Guanglin Zhang,Yan Chen,Zhirong Shen,Lin Wang
出处
期刊:IEEE Internet of Things Journal [Institute of Electrical and Electronics Engineers]
卷期号:6 (3): 4035-4048 被引量:22
标识
DOI:10.1109/jiot.2018.2875909
摘要

Mobile-edge computing (MEC) has evolved as a promising technology to alleviate the computing pressure of mobile devices by offloading computation tasks to MEC server. Energy management is challenging since the unpredictability of the energy harvesting (EH) and the quality of service (QoS). In this paper, we investigate the problem of power consumption in a multiuser MEC system with EH devices. The system power consumption, which includes the local execution power and the offloading transmission power, is designated as the main system performance index. First, we formulate the power consumption minimization problem with the battery queue stability and QoS constraints as a stochastic optimization programming, which is difficult to solve due to the time-coupling constraints. Then, we adopt the Lyapunov optimization approach to tackle the problem by reformulating it into a problem with relaxed queue stability constraints. We design an online algorithm based on the Lyapunov optimization method, which only uses current states of the mobile users and does not depend on the system statistic information. Furthermore, we propose a distributed algorithm based on the alternating direction method of multipliers to reduce the system computational complexity. We prove the optimality of the online algorithm and the distributed algorithm using rigorous theoretical analysis. Finally, we perform extensive trace-simulations to verify the theoretical results and evaluate the effectiveness of the proposed algorithms.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
TingtingGZ发布了新的文献求助10
刚刚
所所应助梦锂铧采纳,获得10
1秒前
hjb发布了新的文献求助10
1秒前
小二郎应助夕瑶源采纳,获得10
1秒前
2秒前
Yangjin完成签到,获得积分10
2秒前
量子星尘发布了新的文献求助10
2秒前
3秒前
3秒前
情怀应助开朗熊猫采纳,获得10
3秒前
3秒前
大气的硬币完成签到,获得积分10
3秒前
朴素代秋发布了新的文献求助10
3秒前
smf960417完成签到,获得积分10
4秒前
4秒前
4秒前
秋刀鱼不过期完成签到,获得积分10
5秒前
花心的小白菜完成签到,获得积分10
5秒前
Lucas应助MrRen采纳,获得10
6秒前
韩涵发布了新的文献求助10
8秒前
sb发布了新的文献求助10
8秒前
奋斗的小彭完成签到,获得积分10
8秒前
TingtingGZ完成签到,获得积分10
8秒前
cslghe发布了新的文献求助10
9秒前
健忘蘑菇完成签到,获得积分10
9秒前
朴素代秋完成签到,获得积分10
9秒前
ling发布了新的文献求助10
10秒前
10秒前
飘逸山兰发布了新的文献求助10
10秒前
11秒前
11秒前
12秒前
可爱的函函应助via采纳,获得10
12秒前
凶狠的乐巧完成签到,获得积分10
12秒前
Hello应助夏天采纳,获得10
13秒前
ding应助怡然的谷蓝采纳,获得10
14秒前
清澈的湖完成签到,获得积分10
16秒前
iNk应助yanyimeng采纳,获得20
17秒前
FashionBoy应助旺仔Mario采纳,获得10
17秒前
端庄毛巾发布了新的文献求助10
17秒前
高分求助中
A new approach to the extrapolation of accelerated life test data 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 700
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 500
Nucleophilic substitution in azasydnone-modified dinitroanisoles 500
不知道标题是什么 500
Indomethacinのヒトにおける経皮吸収 400
Effective Learning and Mental Wellbeing 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3975986
求助须知:如何正确求助?哪些是违规求助? 3520289
关于积分的说明 11202025
捐赠科研通 3256778
什么是DOI,文献DOI怎么找? 1798453
邀请新用户注册赠送积分活动 877605
科研通“疑难数据库(出版商)”最低求助积分说明 806482