An elastic framework construction method based on task migration in edge computing

Yonglin Pu, Ziyang Li, Jiong Yu, Liang Lu, Binglei Guo
{"title":"An elastic framework construction method based on task migration in edge computing","authors":"Yonglin Pu, Ziyang Li, Jiong Yu, Liang Lu, Binglei Guo","doi":"10.1002/spe.3302","DOIUrl":null,"url":null,"abstract":"Edge computing (EC) serves as an effective technology, empowering end-users to attain high bandwidth and low latency by offloading tasks with high computational demands from mobile devices to edge servers. However, a major challenge arises when the processing load fluctuates continuously, leading to a performance bottleneck due to the inability to rescale edge node (EN) resources. To address this problem, the approach of task migration is introduced, and EN load prediction model, the resource constrained model, optimal communication overhead model, optimal task migration model, and energy consumption model are built to form a theoretical foundation from which to propose a task migration based resilient framework construction method in EC. With the aid of the domino effect and the combined effect of task migration, a dynamic node-growing algorithm (DNGA) and a dynamic node-shrinking algorithm (DNSA), both based on the task migration strategy, are proposed. Specifically, the DNGA smoothly expands the EN scale when the processing load increases, while the DNSA shrinks the EN scale when the processing load decreases. The experimental results show that for standard benchmarks deployed on an elastic framework, the proposed method realizes a smooth scaling mechanism in the EC, which reduces the latency and improves the reliability of data processing.","PeriodicalId":21899,"journal":{"name":"Software: Practice and Experience","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Software: Practice and Experience","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1002/spe.3302","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Edge computing (EC) serves as an effective technology, empowering end-users to attain high bandwidth and low latency by offloading tasks with high computational demands from mobile devices to edge servers. However, a major challenge arises when the processing load fluctuates continuously, leading to a performance bottleneck due to the inability to rescale edge node (EN) resources. To address this problem, the approach of task migration is introduced, and EN load prediction model, the resource constrained model, optimal communication overhead model, optimal task migration model, and energy consumption model are built to form a theoretical foundation from which to propose a task migration based resilient framework construction method in EC. With the aid of the domino effect and the combined effect of task migration, a dynamic node-growing algorithm (DNGA) and a dynamic node-shrinking algorithm (DNSA), both based on the task migration strategy, are proposed. Specifically, the DNGA smoothly expands the EN scale when the processing load increases, while the DNSA shrinks the EN scale when the processing load decreases. The experimental results show that for standard benchmarks deployed on an elastic framework, the proposed method realizes a smooth scaling mechanism in the EC, which reduces the latency and improves the reliability of data processing.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于边缘计算任务迁移的弹性框架构建方法
边缘计算(EC)是一种有效的技术,通过将具有高计算需求的任务从移动设备卸载到边缘服务器,使最终用户能够获得高带宽和低延迟。然而,当处理负载持续波动时,由于无法重新调整边缘节点(EN)资源而导致性能瓶颈,这将带来一个主要挑战。针对这一问题,引入了任务迁移方法,建立了网络负荷预测模型、资源约束模型、最优通信开销模型、最优任务迁移模型和能耗模型,为提出基于任务迁移的电子商务弹性框架构建方法奠定了理论基础。利用多米诺效应和任务迁移的综合效应,提出了基于任务迁移策略的动态节点生长算法(DNGA)和动态节点缩减算法(DNSA)。当处理负荷增加时,DNGA平滑地扩展EN规模,而当处理负荷减少时,DNSA平滑地缩小EN规模。实验结果表明,对于部署在弹性框架上的标准基准测试,该方法实现了EC中的平滑缩放机制,减少了延迟,提高了数据处理的可靠性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Algorithms for generating small random samples A comprehensive survey of UPPAAL‐assisted formal modeling and verification Large scale system design aided by modelling and DES simulation: A Petri net approach Empowering software startups with agile methods and practices: A design science research Space‐efficient data structures for the inference of subsumption and disjointness relations
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1