{"title":"空中接入网络计算卸载的分布式稳健优化","authors":"Guanwang Jiang, Ziye Jia, Lijun He, Chao Dong, Qihui Wu, Zhu Han","doi":"arxiv-2408.02037","DOIUrl":null,"url":null,"abstract":"With the rapid increment of multiple users for data offloading and\ncomputation, it is challenging to guarantee the quality of service (QoS) in\nremote areas. To deal with the challenge, it is promising to combine aerial\naccess networks (AANs) with multi-access edge computing (MEC) equipments to\nprovide computation services with high QoS. However, as for uncertain data\nsizes of tasks, it is intractable to optimize the offloading decisions and the\naerial resources. Hence, in this paper, we consider the AAN to provide MEC\nservices for uncertain tasks. Specifically, we construct the uncertainty sets\nbased on historical data to characterize the possible probability distribution\nof the uncertain tasks. Then, based on the constructed uncertainty sets, we\nformulate a distributionally robust optimization problem to minimize the system\ndelay. Next,we relax the problem and reformulate it into a linear programming\nproblem. Accordingly, we design a MEC-based distributionally robust latency\noptimization algorithm. Finally, simulation results reveal that the proposed\nalgorithm achieves a superior balance between reducing system latency and\nminimizing energy consumption, as compared to other benchmark mechanisms in the\nexisting literature.","PeriodicalId":501280,"journal":{"name":"arXiv - CS - Networking and Internet Architecture","volume":"93 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributionally Robust Optimization for Computation Offloading in Aerial Access Networks\",\"authors\":\"Guanwang Jiang, Ziye Jia, Lijun He, Chao Dong, Qihui Wu, Zhu Han\",\"doi\":\"arxiv-2408.02037\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the rapid increment of multiple users for data offloading and\\ncomputation, it is challenging to guarantee the quality of service (QoS) in\\nremote areas. To deal with the challenge, it is promising to combine aerial\\naccess networks (AANs) with multi-access edge computing (MEC) equipments to\\nprovide computation services with high QoS. However, as for uncertain data\\nsizes of tasks, it is intractable to optimize the offloading decisions and the\\naerial resources. Hence, in this paper, we consider the AAN to provide MEC\\nservices for uncertain tasks. Specifically, we construct the uncertainty sets\\nbased on historical data to characterize the possible probability distribution\\nof the uncertain tasks. Then, based on the constructed uncertainty sets, we\\nformulate a distributionally robust optimization problem to minimize the system\\ndelay. Next,we relax the problem and reformulate it into a linear programming\\nproblem. Accordingly, we design a MEC-based distributionally robust latency\\noptimization algorithm. Finally, simulation results reveal that the proposed\\nalgorithm achieves a superior balance between reducing system latency and\\nminimizing energy consumption, as compared to other benchmark mechanisms in the\\nexisting literature.\",\"PeriodicalId\":501280,\"journal\":{\"name\":\"arXiv - CS - Networking and Internet Architecture\",\"volume\":\"93 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Networking and Internet Architecture\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.02037\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Networking and Internet Architecture","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.02037","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
随着用于数据卸载和计算的多用户迅速增加,在偏远地区保证服务质量(QoS)面临挑战。为应对这一挑战,将空中接入网络(AAN)与多接入边缘计算(MEC)设备相结合,提供高 QoS 的计算服务是一种很有前景的方法。然而,由于任务的数据量不确定,优化卸载决策和空中资源的工作十分棘手。因此,本文考虑利用 AAN 为不确定任务提供 MEC 服务。具体来说,我们基于历史数据构建不确定性集,以描述不确定任务的可能概率分布。然后,基于构建的不确定性集,我们提出了一个分布稳健的优化问题,以最小化系统延迟。接下来,我们放松该问题,并将其重新表述为线性规划问题。相应地,我们设计了一种基于 MEC 的分布式鲁棒延迟优化算法。最后,仿真结果表明,与现有文献中的其他基准机制相比,所提出的算法在减少系统延迟和最小化能源消耗之间实现了出色的平衡。
Distributionally Robust Optimization for Computation Offloading in Aerial Access Networks
With the rapid increment of multiple users for data offloading and
computation, it is challenging to guarantee the quality of service (QoS) in
remote areas. To deal with the challenge, it is promising to combine aerial
access networks (AANs) with multi-access edge computing (MEC) equipments to
provide computation services with high QoS. However, as for uncertain data
sizes of tasks, it is intractable to optimize the offloading decisions and the
aerial resources. Hence, in this paper, we consider the AAN to provide MEC
services for uncertain tasks. Specifically, we construct the uncertainty sets
based on historical data to characterize the possible probability distribution
of the uncertain tasks. Then, based on the constructed uncertainty sets, we
formulate a distributionally robust optimization problem to minimize the system
delay. Next,we relax the problem and reformulate it into a linear programming
problem. Accordingly, we design a MEC-based distributionally robust latency
optimization algorithm. Finally, simulation results reveal that the proposed
algorithm achieves a superior balance between reducing system latency and
minimizing energy consumption, as compared to other benchmark mechanisms in the
existing literature.