协同移动边缘计算中流应用的联合任务卸载和资源分配

IF 7.1 2区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC
Xiang Li;Rongfei Fan;Han Hu;Xiangming Li;Shimin Gong;Jian Yang
{"title":"协同移动边缘计算中流应用的联合任务卸载和资源分配","authors":"Xiang Li;Rongfei Fan;Han Hu;Xiangming Li;Shimin Gong;Jian Yang","doi":"10.1109/TVT.2025.3539010","DOIUrl":null,"url":null,"abstract":"Streaming applications like smart monitoring and real-time data processing are characterized by long data-collecting duration and delay stringent computation. Mobile edge computing can enable mobile devices to execute such applications more smoothly. However, achieving timely completion of streaming applications necessitates processing a flow of computation tasks in an assembly-line fashion, which requires an unprecedented system model and thus needs further study. This work addresses the above concern by investigating a scenario where multiple mobile devices run streaming tasks and offload them to a nearby BS for edge computing through a cooperative node. In this system, the duration of data collection, task offloading and edge computation together with multiuser offloading ratio and bandwidth allocation are jointly optimized to achieve low power consumption of the mobile devices and the cooperative node. The introduction of streaming tasks and cooperation mechanisms turns the task execution into multi-stage process and thus greatly exacerbate the complexity of overall solution. To this end, Dinkelbach method is first utilized for problem transformation. Subsequently, a hybrid approach of block coordinate descent (BCD) and Lagrangian multiplier method is employed to find local optimal solution when the BS has abundant computation capacity and difference of convex algorithm (DCA) is leveraged to attain convergent solution when the BS has finite computation capacity. Finally, numerical results are demonstrated to verify the effectiveness of the proposed methods and offer some insightful results about our proposed strategy.","PeriodicalId":13421,"journal":{"name":"IEEE Transactions on Vehicular Technology","volume":"74 6","pages":"9549-9564"},"PeriodicalIF":7.1000,"publicationDate":"2025-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Joint Task Offloading and Resource Allocation for Streaming Applications in Cooperative Mobile Edge Computing\",\"authors\":\"Xiang Li;Rongfei Fan;Han Hu;Xiangming Li;Shimin Gong;Jian Yang\",\"doi\":\"10.1109/TVT.2025.3539010\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Streaming applications like smart monitoring and real-time data processing are characterized by long data-collecting duration and delay stringent computation. Mobile edge computing can enable mobile devices to execute such applications more smoothly. However, achieving timely completion of streaming applications necessitates processing a flow of computation tasks in an assembly-line fashion, which requires an unprecedented system model and thus needs further study. This work addresses the above concern by investigating a scenario where multiple mobile devices run streaming tasks and offload them to a nearby BS for edge computing through a cooperative node. In this system, the duration of data collection, task offloading and edge computation together with multiuser offloading ratio and bandwidth allocation are jointly optimized to achieve low power consumption of the mobile devices and the cooperative node. The introduction of streaming tasks and cooperation mechanisms turns the task execution into multi-stage process and thus greatly exacerbate the complexity of overall solution. To this end, Dinkelbach method is first utilized for problem transformation. Subsequently, a hybrid approach of block coordinate descent (BCD) and Lagrangian multiplier method is employed to find local optimal solution when the BS has abundant computation capacity and difference of convex algorithm (DCA) is leveraged to attain convergent solution when the BS has finite computation capacity. Finally, numerical results are demonstrated to verify the effectiveness of the proposed methods and offer some insightful results about our proposed strategy.\",\"PeriodicalId\":13421,\"journal\":{\"name\":\"IEEE Transactions on Vehicular Technology\",\"volume\":\"74 6\",\"pages\":\"9549-9564\"},\"PeriodicalIF\":7.1000,\"publicationDate\":\"2025-02-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Vehicular Technology\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10874171/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Vehicular Technology","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10874171/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

摘要

智能监控和实时数据处理等流应用的特点是数据采集时间长,计算延迟严格。移动边缘计算可以使移动设备更顺利地执行此类应用程序。然而,实现流应用程序的及时完成需要以装配线的方式处理计算任务流,这需要前所未有的系统模型,因此需要进一步研究。这项工作通过调查多个移动设备运行流任务并通过合作节点将其卸载到附近的BS进行边缘计算的场景来解决上述问题。在该系统中,通过对数据采集时间、任务卸载时间、边缘计算时间、多用户卸载比例、带宽分配等进行联合优化,实现移动设备和合作节点的低功耗。流任务和协作机制的引入使任务执行变成了多阶段的过程,从而大大加剧了整体解决方案的复杂性。为此,首先利用Dinkelbach方法进行问题变换。随后,在算法计算能力较强时,采用分块坐标下降法和拉格朗日乘法相结合的方法求局部最优解;在算法计算能力有限时,采用凸差分法求收敛解。最后,数值结果验证了所提出方法的有效性,并对所提出的策略提供了一些有见地的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Joint Task Offloading and Resource Allocation for Streaming Applications in Cooperative Mobile Edge Computing
Streaming applications like smart monitoring and real-time data processing are characterized by long data-collecting duration and delay stringent computation. Mobile edge computing can enable mobile devices to execute such applications more smoothly. However, achieving timely completion of streaming applications necessitates processing a flow of computation tasks in an assembly-line fashion, which requires an unprecedented system model and thus needs further study. This work addresses the above concern by investigating a scenario where multiple mobile devices run streaming tasks and offload them to a nearby BS for edge computing through a cooperative node. In this system, the duration of data collection, task offloading and edge computation together with multiuser offloading ratio and bandwidth allocation are jointly optimized to achieve low power consumption of the mobile devices and the cooperative node. The introduction of streaming tasks and cooperation mechanisms turns the task execution into multi-stage process and thus greatly exacerbate the complexity of overall solution. To this end, Dinkelbach method is first utilized for problem transformation. Subsequently, a hybrid approach of block coordinate descent (BCD) and Lagrangian multiplier method is employed to find local optimal solution when the BS has abundant computation capacity and difference of convex algorithm (DCA) is leveraged to attain convergent solution when the BS has finite computation capacity. Finally, numerical results are demonstrated to verify the effectiveness of the proposed methods and offer some insightful results about our proposed strategy.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
6.00
自引率
8.80%
发文量
1245
审稿时长
6.3 months
期刊介绍: The scope of the Transactions is threefold (which was approved by the IEEE Periodicals Committee in 1967) and is published on the journal website as follows: Communications: The use of mobile radio on land, sea, and air, including cellular radio, two-way radio, and one-way radio, with applications to dispatch and control vehicles, mobile radiotelephone, radio paging, and status monitoring and reporting. Related areas include spectrum usage, component radio equipment such as cavities and antennas, compute control for radio systems, digital modulation and transmission techniques, mobile radio circuit design, radio propagation for vehicular communications, effects of ignition noise and radio frequency interference, and consideration of the vehicle as part of the radio operating environment. Transportation Systems: The use of electronic technology for the control of ground transportation systems including, but not limited to, traffic aid systems; traffic control systems; automatic vehicle identification, location, and monitoring systems; automated transport systems, with single and multiple vehicle control; and moving walkways or people-movers. Vehicular Electronics: The use of electronic or electrical components and systems for control, propulsion, or auxiliary functions, including but not limited to, electronic controls for engineer, drive train, convenience, safety, and other vehicle systems; sensors, actuators, and microprocessors for onboard use; electronic fuel control systems; vehicle electrical components and systems collision avoidance systems; electromagnetic compatibility in the vehicle environment; and electric vehicles and controls.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信