边缘协作框架中基于延迟模型的计算卸载方案

Jinho Park, K. Chung
{"title":"边缘协作框架中基于延迟模型的计算卸载方案","authors":"Jinho Park, K. Chung","doi":"10.1109/GCWkshps52748.2021.9682175","DOIUrl":null,"url":null,"abstract":"Recently, the widespread use of the Internet of Things (IoT) devices has brought people’s lives more convenient However, it has limited computing resources for processing tasks. For sufficient computing resources, a computation offloading scheme has been proposed using an edge server. Nevertheless, when many devices are connected to the edge server, the processing efficiency of the task is degraded. To solve this problem, the computation offloading scheme has been studied on the basis of the edge collaboration framework. The existing computation offloading scheme does not consider other edge servers’ computing resources or communication overhead. It leads to a high completion time and low success rate. In this paper, we propose a delay model-based computation offloading scheme in an edge collaboration framework. First, we determine task offloading based on a probabilistic model and formulate the edge collaboration problem using a delay model. The formulated edge collaboration problem is solved using a greedy algorithm. Second, we allocate computing resources to assigned tasks in the edge server. Computing resources for task processing are calculated based on computation and buffering time trade-offs. Experimental results show that the proposed scheme achieves a high success rate and low completion time compared to the existing schemes.","PeriodicalId":6802,"journal":{"name":"2021 IEEE Globecom Workshops (GC Wkshps)","volume":"48 1","pages":"1-6"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Delay Model-Based Computation Offloading Scheme in Edge Collaboration Framework\",\"authors\":\"Jinho Park, K. Chung\",\"doi\":\"10.1109/GCWkshps52748.2021.9682175\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recently, the widespread use of the Internet of Things (IoT) devices has brought people’s lives more convenient However, it has limited computing resources for processing tasks. For sufficient computing resources, a computation offloading scheme has been proposed using an edge server. Nevertheless, when many devices are connected to the edge server, the processing efficiency of the task is degraded. To solve this problem, the computation offloading scheme has been studied on the basis of the edge collaboration framework. The existing computation offloading scheme does not consider other edge servers’ computing resources or communication overhead. It leads to a high completion time and low success rate. In this paper, we propose a delay model-based computation offloading scheme in an edge collaboration framework. First, we determine task offloading based on a probabilistic model and formulate the edge collaboration problem using a delay model. The formulated edge collaboration problem is solved using a greedy algorithm. Second, we allocate computing resources to assigned tasks in the edge server. Computing resources for task processing are calculated based on computation and buffering time trade-offs. Experimental results show that the proposed scheme achieves a high success rate and low completion time compared to the existing schemes.\",\"PeriodicalId\":6802,\"journal\":{\"name\":\"2021 IEEE Globecom Workshops (GC Wkshps)\",\"volume\":\"48 1\",\"pages\":\"1-6\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE Globecom Workshops (GC Wkshps)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GCWkshps52748.2021.9682175\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE Globecom Workshops (GC Wkshps)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GCWkshps52748.2021.9682175","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

近年来,物联网(IoT)设备的广泛使用给人们的生活带来了更多的便利,然而,用于处理任务的计算资源有限。在计算资源充足的情况下,提出了一种基于边缘服务器的计算卸载方案。但是,当连接到边缘服务器的设备较多时,会降低任务的处理效率。为了解决这一问题,研究了基于边缘协作框架的计算卸载方案。现有的计算卸载方案没有考虑其他边缘服务器的计算资源和通信开销。这导致完井时间长,成功率低。本文提出了一种基于延迟模型的边缘协作框架下的计算卸载方案。首先,我们基于概率模型确定任务卸载,并使用延迟模型制定边缘协作问题。利用贪心算法求解公式化的边缘协作问题。其次,我们将计算资源分配给边缘服务器上指定的任务。任务处理的计算资源是基于计算和缓冲时间的权衡来计算的。实验结果表明,与现有方案相比,该方案成功率高,完成时间短。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Delay Model-Based Computation Offloading Scheme in Edge Collaboration Framework
Recently, the widespread use of the Internet of Things (IoT) devices has brought people’s lives more convenient However, it has limited computing resources for processing tasks. For sufficient computing resources, a computation offloading scheme has been proposed using an edge server. Nevertheless, when many devices are connected to the edge server, the processing efficiency of the task is degraded. To solve this problem, the computation offloading scheme has been studied on the basis of the edge collaboration framework. The existing computation offloading scheme does not consider other edge servers’ computing resources or communication overhead. It leads to a high completion time and low success rate. In this paper, we propose a delay model-based computation offloading scheme in an edge collaboration framework. First, we determine task offloading based on a probabilistic model and formulate the edge collaboration problem using a delay model. The formulated edge collaboration problem is solved using a greedy algorithm. Second, we allocate computing resources to assigned tasks in the edge server. Computing resources for task processing are calculated based on computation and buffering time trade-offs. Experimental results show that the proposed scheme achieves a high success rate and low completion time compared to the existing schemes.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信