arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.01696cs.NIcs.AIcs.DCcs.NAcs.NEcs.PFmath.NA
收藏

车联网边缘-云计算集成多请求卸载的QoS-SLA-Aware自适应遗传算法

QoS-SLA-Aware Adaptive Genetic Algorithm for Multi-Request Offloading in Integrated Edge-Cloud Computing in Internet of Vehicles

United Arab Emirates University(阿联酋大学)

Leila Ismail, Huned Materwala, Hossam S. Hassanein

摘要:

车载自组织网络车联网是一项新兴技术,可实现智能城市应用的开发,重点是改善交通安全、交通效率和整体驾驶体验。这些应用程序有严格的要求,详见服务水平协议。由于车辆具有有限的计算和存储能力,因此应用请求被卸载到集成的边缘云计算系统上。现有的卸载解决方案集中于在执行时间方面优化应用的服务质量(QoS),并且遵守单个SLA约束。他们没有考虑重叠多请求处理的影响,也没有考虑车辆速度变化的影响。提出了一种新的人工智能QoS-SLA-aware自适应遗传算法(QoS-SLA-AGA)来优化异构边缘云计算系统中多请求卸载的应用程序执行时间,该算法考虑了处理多请求重叠和动态车辆速度的影响。建议的遗传算法集成了一个自适应的惩罚函数来同化SLA的延迟,处理时间,截止日期,CPU和内存的要求的约束。数值实验和分析比较我们的QoS-SLA-AGA随机卸载,和基线基于遗传的方法。结果表明,QoS-SLA-AGA执行请求的速度平均比随机卸载方法快1.22倍,SLA违规减少59.9%。相比之下,基于基因的基线方法将请求的性能提高了1.14倍,SLA违规增加了19.8%。

英文摘要:

The Internet of Vehicles over Vehicular Ad-hoc Networks is an emerging technology enabling the development of smart city applications focused on improving traffic safety, traffic efficiency, and the overall driving experience. These applications have stringent requirements detailed in Service Level Agreement. Since vehicles have limited computational and storage capabilities, applications requests are offloaded onto an integrated edge-cloud computing system. Existing offloading solutions focus on optimizing the application's Quality of Service (QoS) in terms of execution time, and respecting a single SLA constraint. They do not consider the impact of overlapped multi-requests processing nor the vehicle's varying speed. This paper proposes a novel Artificial Intelligence QoS-SLA-aware adaptive genetic algorithm (QoS-SLA-AGA) to optimize the application's execution time for multi-request offloading in a heterogeneous edge-cloud computing system, which considers the impact of processing multi-requests overlapping and dynamic vehicle speed. The proposed genetic algorithm integrates an adaptive penalty function to assimilate the SLA constraints regarding latency, processing time, deadline, CPU, and memory requirements. Numerical experiments and analysis compare our QoS-SLA-AGA to random offloading, and baseline genetic-based approaches. Results show QoS-SLA-AGA executes the requests 1.22 times faster on average compared to the random offloading approach and with 59.9% fewer SLA violations. In contrast, the baseline genetic-based approach increases the requests' performance by 1.14 times, with 19.8% more SLA violations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑