混合能源移动边缘计算网络的动态计算调度

IF 3.7 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Ran Bi , Liang Sun , Yiwei Sun , Meng Han , Qingxu Deng
{"title":"混合能源移动边缘计算网络的动态计算调度","authors":"Ran Bi ,&nbsp;Liang Sun ,&nbsp;Yiwei Sun ,&nbsp;Meng Han ,&nbsp;Qingxu Deng","doi":"10.1016/j.sysarc.2024.103241","DOIUrl":null,"url":null,"abstract":"<div><p>The rapid expansion of Mobile Edge Computing (MEC) is driven by the growing demand for resource-intensive applications within the Internet of Things. Computation offloading allows these applications to be executed at the network edge, but it leads to significant electricity expenses for network operators. To mitigate these costs, one promising solution is to power base stations (BSs) with a hybrid energy supply that combines unpredictable harvested energy with stable energy from the smart grid. This paper investigates joint computation scheduling for mobile devices (MDs) and resource allocation in a MEC network incorporating hybrid energy sources. Our objective is to maximize long-term time-averaged service utility by optimizing parameters such as BS battery supply, harvestable energy, CPU frequency, transmission power, task-partition factor, and MD-BS associations. To tackle this complex problem, we exploit the Lyapunov optimization framework to decompose it into deterministic subproblems for each time slot and propose an online network service utility maximization scheduling (NSUMS) algorithm. Experimental results show that our algorithm outperforms benchmark schemes in service utility and energy expenditure, improving the completion ratio by 32%, reducing the failure rate by 80%, and decreasing MD energy consumption by 28%.</p></div>","PeriodicalId":50027,"journal":{"name":"Journal of Systems Architecture","volume":"155 ","pages":"Article 103241"},"PeriodicalIF":3.7000,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dynamic computation scheduling for hybrid energy mobile edge computing networks\",\"authors\":\"Ran Bi ,&nbsp;Liang Sun ,&nbsp;Yiwei Sun ,&nbsp;Meng Han ,&nbsp;Qingxu Deng\",\"doi\":\"10.1016/j.sysarc.2024.103241\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The rapid expansion of Mobile Edge Computing (MEC) is driven by the growing demand for resource-intensive applications within the Internet of Things. Computation offloading allows these applications to be executed at the network edge, but it leads to significant electricity expenses for network operators. To mitigate these costs, one promising solution is to power base stations (BSs) with a hybrid energy supply that combines unpredictable harvested energy with stable energy from the smart grid. This paper investigates joint computation scheduling for mobile devices (MDs) and resource allocation in a MEC network incorporating hybrid energy sources. Our objective is to maximize long-term time-averaged service utility by optimizing parameters such as BS battery supply, harvestable energy, CPU frequency, transmission power, task-partition factor, and MD-BS associations. To tackle this complex problem, we exploit the Lyapunov optimization framework to decompose it into deterministic subproblems for each time slot and propose an online network service utility maximization scheduling (NSUMS) algorithm. Experimental results show that our algorithm outperforms benchmark schemes in service utility and energy expenditure, improving the completion ratio by 32%, reducing the failure rate by 80%, and decreasing MD energy consumption by 28%.</p></div>\",\"PeriodicalId\":50027,\"journal\":{\"name\":\"Journal of Systems Architecture\",\"volume\":\"155 \",\"pages\":\"Article 103241\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2024-07-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Systems Architecture\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1383762124001784\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Systems Architecture","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1383762124001784","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

物联网对资源密集型应用的需求不断增长,推动了移动边缘计算(MEC)的快速发展。计算卸载允许这些应用在网络边缘执行,但这会给网络运营商带来巨大的电费支出。为了降低这些成本,一种可行的解决方案是利用混合能源供应为基站(BS)供电,这种混合能源供应结合了不可预测的采集能源和智能电网的稳定能源。本文研究了移动设备(MD)的联合计算调度和混合能源网络中的资源分配。我们的目标是通过优化 BS 电池供应、可收获能源、CPU 频率、传输功率、任务分区因子和 MDBS 关联等参数,最大化长期时间平均服务效用。为解决这一复杂问题,我们利用 Lyapunov 优化框架将其分解为每个时隙的确定性子问题,并提出了一种在线网络服务效用最大化调度(NSUMS)算法。实验结果表明,我们的算法在服务效用和能源消耗方面优于基准方案,完成率提高了 32%,故障率降低了 80%,MD 能源消耗减少了 28%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Dynamic computation scheduling for hybrid energy mobile edge computing networks

The rapid expansion of Mobile Edge Computing (MEC) is driven by the growing demand for resource-intensive applications within the Internet of Things. Computation offloading allows these applications to be executed at the network edge, but it leads to significant electricity expenses for network operators. To mitigate these costs, one promising solution is to power base stations (BSs) with a hybrid energy supply that combines unpredictable harvested energy with stable energy from the smart grid. This paper investigates joint computation scheduling for mobile devices (MDs) and resource allocation in a MEC network incorporating hybrid energy sources. Our objective is to maximize long-term time-averaged service utility by optimizing parameters such as BS battery supply, harvestable energy, CPU frequency, transmission power, task-partition factor, and MD-BS associations. To tackle this complex problem, we exploit the Lyapunov optimization framework to decompose it into deterministic subproblems for each time slot and propose an online network service utility maximization scheduling (NSUMS) algorithm. Experimental results show that our algorithm outperforms benchmark schemes in service utility and energy expenditure, improving the completion ratio by 32%, reducing the failure rate by 80%, and decreasing MD energy consumption by 28%.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Systems Architecture
Journal of Systems Architecture 工程技术-计算机:硬件
CiteScore
8.70
自引率
15.60%
发文量
226
审稿时长
46 days
期刊介绍: The Journal of Systems Architecture: Embedded Software Design (JSA) is a journal covering all design and architectural aspects related to embedded systems and software. It ranges from the microarchitecture level via the system software level up to the application-specific architecture level. Aspects such as real-time systems, operating systems, FPGA programming, programming languages, communications (limited to analysis and the software stack), mobile systems, parallel and distributed architectures as well as additional subjects in the computer and system architecture area will fall within the scope of this journal. Technology will not be a main focus, but its use and relevance to particular designs will be. Case studies are welcome but must contribute more than just a design for a particular piece of software. Design automation of such systems including methodologies, techniques and tools for their design as well as novel designs of software components fall within the scope of this journal. Novel applications that use embedded systems are also central in this journal. While hardware is not a part of this journal hardware/software co-design methods that consider interplay between software and hardware components with and emphasis on software are also relevant here.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信