基于无人机的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网络中不同用例对应的各种延迟和可靠性要求所实现的性能增益。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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
×
引用
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学术官方微信