arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.12849cs.DC
收藏

优化边缘到云AR/VR系统中的服务放置:基于多目标遗传算法

Optimizing Service Placement in Edge-to-Cloud AR/VR Systems using a Multi-Objective Genetic Algorithm

Mohammadsadeq Garshasbi Herabad, Javid Taheri, Bestoun S. Ahmed, Calin Curescu

AI总结:

针对边缘到云AR/VR系统中服务放置的延迟与可靠性挑战,提出多目标遗传算法(MOGA),最小化响应时间并最大化系统可靠性,实验表明响应时间平均降低67%,可靠性达97%硬件和95%软件。

摘要:

增强现实(AR)和虚拟现实(VR)系统涉及计算密集型的图像处理算法,这些算法可能给资源受限的终端设备带来负担,导致在提供低延迟服务方面性能不佳。边缘到云计算通过将终端设备的计算任务卸载到附近的边缘设备或远程云服务器上,克服了终端设备的局限性。尽管这对许多应用而言是足够的,但在边缘到云基础设施中优化放置对延迟敏感的AR/VR服务(以提供理想的服务响应时间和可靠性)仍然是一个巨大的挑战。为了解决这一挑战,本文开发了一种多目标遗传算法(MOGA),用于优化多层边缘到云环境中基于AR/VR的服务的放置。所提出的MOGA的主要目标是最小化所有运行服务的响应时间,同时从软件和硬件两个角度最大化底层系统的可靠性。为了评估其性能,我们对所有组件进行了数学建模,并开发了一个量身定制的模拟器,以评估其在各种规模下的有效性。MOGA与几种启发式算法进行了比较,以证明通常被认为足够的直观解决方案对于所述问题并不高效。实验结果表明,与其他启发式方法相比,MOGA在不同规模下平均可将部署服务的响应时间显著降低67%。MOGA还确保了97%的基础设施(硬件)和95%的服务(软件)的可靠性。

英文摘要:

Augmented Reality (AR) and Virtual Reality (VR) systems involve computationally intensive image processing algorithms that can burden end-devices with limited resources, leading to poor performance in providing low latency services. Edge-to-cloud computing overcomes the limitations of end-devices by offloading their computations to nearby edge devices or remote cloud servers. Although this proves to be sufficient for many applications, optimal placement of latency sensitive AR/VR services in edge-to-cloud infrastructures (to provide desirable service response times and reliability) remain a formidable challenging. To address this challenge, this paper develops a Multi-Objective Genetic Algorithm (MOGA) to optimize the placement of AR/VR-based services in multi-tier edge-to-cloud environments. The primary objective of the proposed MOGA is to minimize the response time of all running services, while maximizing the reliability of the underlying system from both software and hardware perspectives. To evaluate its performance, we mathematically modeled all components and developed a tailor-made simulator to assess its effectiveness on various scales. MOGA was compared with several heuristics to prove that intuitive solutions, which are usually assumed sufficient, are not efficient enough for the stated problem. The experimental results indicated that MOGA can significantly reduce the response time of deployed services by an average of 67\% on different scales, compared to other heuristic methods. MOGA also ensures reliability of the 97\% infrastructure (hardware) and 95\% services (software).

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

↑