基于无人机的Cloudlets的可靠性感知计算卸载解决方案

E. Haber, H. Alameddine, C. Assi, S. Sharafeddine
{"title":"基于无人机的Cloudlets的可靠性感知计算卸载解决方案","authors":"E. Haber, H. Alameddine, C. Assi, S. Sharafeddine","doi":"10.1109/CloudNet47604.2019.9064038","DOIUrl":null,"url":null,"abstract":"Multi-access Edge Computing (MEC) has enabled low-latency computation offloading for provisioning latency-sensitive 5G services that may also require stringent reliability. Given the growing user demands incurring communication bottleneck in the access network, Unmanned Aerial Vehicles (UAVs) have been proposed to provide edge computation capability, through mounting them by cloudlets, hence, harnessing their various advantages such as flexibility, low-cost, and line of sight communication. However, the introduction of UAV-mounted cloudlets necessitates a novel study of the provisioned reliability while accounting for the high failure rate of UAV-mounted cloudlets, that can be caused by various factors. In this paper, we study the problem of reliability-aware computation offloading in a UAV-enabled MEC system. We aim at maximizing the number of served offloading requests, by optimizing the UAVs' positions, users' task partitioning and assignment, as well as the allocation of radio and computational resources. We formulate the problem as a non-convex mixed-integer program, and due to its complexity, we transform it into an approximate convex program and provide a low-complexity iterative algorithm based on the Successive Convex Approximation (SCA) method. Through numerical analysis, we demonstrate the efficiency of our solution, and study the achieved performance gains for various latency and reliability requirements corresponding to different use cases in 5G networks.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"A Reliability-aware Computation Offloading Solution via UAV-mounted Cloudlets\",\"authors\":\"E. Haber, H. Alameddine, C. Assi, S. Sharafeddine\",\"doi\":\"10.1109/CloudNet47604.2019.9064038\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Multi-access Edge Computing (MEC) has enabled low-latency computation offloading for provisioning latency-sensitive 5G services that may also require stringent reliability. Given the growing user demands incurring communication bottleneck in the access network, Unmanned Aerial Vehicles (UAVs) have been proposed to provide edge computation capability, through mounting them by cloudlets, hence, harnessing their various advantages such as flexibility, low-cost, and line of sight communication. However, the introduction of UAV-mounted cloudlets necessitates a novel study of the provisioned reliability while accounting for the high failure rate of UAV-mounted cloudlets, that can be caused by various factors. In this paper, we study the problem of reliability-aware computation offloading in a UAV-enabled MEC system. We aim at maximizing the number of served offloading requests, by optimizing the UAVs' positions, users' task partitioning and assignment, as well as the allocation of radio and computational resources. We formulate the problem as a non-convex mixed-integer program, and due to its complexity, we transform it into an approximate convex program and provide a low-complexity iterative algorithm based on the Successive Convex Approximation (SCA) method. Through numerical analysis, we demonstrate the efficiency of our solution, and study the achieved performance gains for various latency and reliability requirements corresponding to different use cases in 5G networks.\",\"PeriodicalId\":340890,\"journal\":{\"name\":\"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CloudNet47604.2019.9064038\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CloudNet47604.2019.9064038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9

摘要

多接入边缘计算(MEC)支持低延迟计算卸载,以提供对延迟敏感的5G服务,这些服务也可能需要严格的可靠性。鉴于接入网中日益增长的用户需求导致通信瓶颈,无人机(uav)已被提出通过云挂载来提供边缘计算能力,从而利用其灵活性、低成本和视线通信等各种优势。然而,无人机载云的引入需要对所提供的可靠性进行新的研究,同时考虑到无人机载云的高故障率,这可能由各种因素引起。本文研究了基于无人机的MEC系统的可靠性感知计算卸载问题。我们的目标是通过优化无人机的位置,用户的任务划分和分配,以及无线电和计算资源的分配,最大限度地增加服务卸载请求的数量。我们将该问题表述为非凸混合整数规划,由于其复杂性,我们将其转化为近似凸规划,并基于逐次凸逼近(SCA)方法提供了一种低复杂度的迭代算法。通过数值分析,我们证明了我们的解决方案的效率,并研究了5G网络中不同用例对应的各种延迟和可靠性要求所实现的性能增益。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A Reliability-aware Computation Offloading Solution via UAV-mounted Cloudlets
Multi-access Edge Computing (MEC) has enabled low-latency computation offloading for provisioning latency-sensitive 5G services that may also require stringent reliability. Given the growing user demands incurring communication bottleneck in the access network, Unmanned Aerial Vehicles (UAVs) have been proposed to provide edge computation capability, through mounting them by cloudlets, hence, harnessing their various advantages such as flexibility, low-cost, and line of sight communication. However, the introduction of UAV-mounted cloudlets necessitates a novel study of the provisioned reliability while accounting for the high failure rate of UAV-mounted cloudlets, that can be caused by various factors. In this paper, we study the problem of reliability-aware computation offloading in a UAV-enabled MEC system. We aim at maximizing the number of served offloading requests, by optimizing the UAVs' positions, users' task partitioning and assignment, as well as the allocation of radio and computational resources. We formulate the problem as a non-convex mixed-integer program, and due to its complexity, we transform it into an approximate convex program and provide a low-complexity iterative algorithm based on the Successive Convex Approximation (SCA) method. Through numerical analysis, we demonstrate the efficiency of our solution, and study the achieved performance gains for various latency and reliability requirements corresponding to different use cases in 5G networks.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Preventive Start-time Optimization to Determine Link Weights against Multiple Link Failures Collaborative Traffic Measurement in Virtualized Data Center Networks A stable matching method for cloud scheduling Dynamic Sketch: Efficient and Adjustable Heavy Hitter Detection for Software Packet Processing Minimizing state access delay for cloud-native network functions
×
引用
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