边缘计算中基于优先级和抢占的六因素评分匹配

The Bao Bui, Aly Sakr, Juan Castrillón, Rolf Schuster
{"title":"边缘计算中基于优先级和抢占的六因素评分匹配","authors":"The Bao Bui, Aly Sakr, Juan Castrillón, Rolf Schuster","doi":"10.1109/EDGE53862.2021.00016","DOIUrl":null,"url":null,"abstract":"The growth of Internet of Things (IoT) devices and their unpredictable needs make resource allocation of edge computing systems challenging. A good edge computing system or platform should not only solve the resources allocation challenge to balance loads among edge servers with the best quality of service for all clients but also deal with emergencies where high-priority clients need access to the edge. This paper presents an improvement of an existing algorithm Score-Based Match-Making (SBMM) to solve the aforementioned challenge. A six-factors score-based Match-Making algorithm is proposed to tackle priority-related challenges in resource allocation with a preemption factor to deal with emergency problems. An evaluation of our own orchestration platform (Edge Diagnostics Platform) under different scenarios and algorithms, namely random, naive, SBMM is presented. The experimental studies highlight the improvement in clients' priority distribution in edge servers and solve the problem of emergency clients with preemption. The simulation results verify that the proposed algorithm is significantly better than the original algorithm in the context of prioritized deployments.","PeriodicalId":115969,"journal":{"name":"2021 IEEE International Conference on Edge Computing (EDGE)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Six-factors Score-based Match-making Based on Priority and Preemption for Resource Allocation in Edge Computing\",\"authors\":\"The Bao Bui, Aly Sakr, Juan Castrillón, Rolf Schuster\",\"doi\":\"10.1109/EDGE53862.2021.00016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The growth of Internet of Things (IoT) devices and their unpredictable needs make resource allocation of edge computing systems challenging. A good edge computing system or platform should not only solve the resources allocation challenge to balance loads among edge servers with the best quality of service for all clients but also deal with emergencies where high-priority clients need access to the edge. This paper presents an improvement of an existing algorithm Score-Based Match-Making (SBMM) to solve the aforementioned challenge. A six-factors score-based Match-Making algorithm is proposed to tackle priority-related challenges in resource allocation with a preemption factor to deal with emergency problems. An evaluation of our own orchestration platform (Edge Diagnostics Platform) under different scenarios and algorithms, namely random, naive, SBMM is presented. The experimental studies highlight the improvement in clients' priority distribution in edge servers and solve the problem of emergency clients with preemption. The simulation results verify that the proposed algorithm is significantly better than the original algorithm in the context of prioritized deployments.\",\"PeriodicalId\":115969,\"journal\":{\"name\":\"2021 IEEE International Conference on Edge Computing (EDGE)\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE International Conference on Edge Computing (EDGE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EDGE53862.2021.00016\",\"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 International Conference on Edge Computing (EDGE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EDGE53862.2021.00016","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

物联网(IoT)设备的增长及其不可预测的需求使得边缘计算系统的资源分配具有挑战性。一个好的边缘计算系统或平台不仅应该解决资源分配挑战,以平衡边缘服务器之间的负载,为所有客户端提供最佳的服务质量,而且还应该处理高优先级客户端需要访问边缘的紧急情况。本文提出了一种改进的基于分数的匹配算法来解决上述问题。为了解决资源分配中的优先级问题,提出了一种基于六因子分数的匹配算法,并引入了一个优先级因子来处理突发问题。对我们自己的编排平台(边缘诊断平台)在不同场景和算法下的评估,即随机,朴素,SBMM。实验研究重点改进了边缘服务器中客户端的优先级分配,解决了紧急客户端的抢占问题。仿真结果验证了该算法在优先部署环境下明显优于原算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Six-factors Score-based Match-making Based on Priority and Preemption for Resource Allocation in Edge Computing
The growth of Internet of Things (IoT) devices and their unpredictable needs make resource allocation of edge computing systems challenging. A good edge computing system or platform should not only solve the resources allocation challenge to balance loads among edge servers with the best quality of service for all clients but also deal with emergencies where high-priority clients need access to the edge. This paper presents an improvement of an existing algorithm Score-Based Match-Making (SBMM) to solve the aforementioned challenge. A six-factors score-based Match-Making algorithm is proposed to tackle priority-related challenges in resource allocation with a preemption factor to deal with emergency problems. An evaluation of our own orchestration platform (Edge Diagnostics Platform) under different scenarios and algorithms, namely random, naive, SBMM is presented. The experimental studies highlight the improvement in clients' priority distribution in edge servers and solve the problem of emergency clients with preemption. The simulation results verify that the proposed algorithm is significantly better than the original algorithm in the context of prioritized deployments.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A Framework for Analyzing Resource Allocation Policies for Multi-Access Edge Computing Distributed Online Resource Scheduling for Mobile Edge Servers Towards Sustainable Satellite Edge Computing Mobile Edge Data Cooperative Cache Admission Based on Content Popularity Data Sharing-Aware Task Allocation in Edge Computing Systems
×
引用
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