arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.04195cs.NI
收藏

无计算驱动的IoT网络中基于匹配的业务卸载

Matching-based Service Offloading for Compute-less Driven IoT Networks

Boubakr Nour, Soumaya Cherkaoui

摘要:

随着物联网(IoT)和5G网络的出现,边缘计算为商业模式和用例创新提供了新的机会。服务提供商现在可以在数据中心之外虚拟化云,以满足延迟、数据主权、可靠性和互操作性要求。然而,许多新的应用程序(例如,增强现实、虚拟现实、人工智能)是计算密集型和延迟敏感型的。这些应用程序被大量调用,具有可能导致相同输出的类似输入。无计算网络旨在实现具有最小计算量和通信量的网络。这可以通过将流行服务卸载到边缘来实现,从而最大限度地减少核心网络中的通信,并使用计算重用概念消除冗余计算。在本文中,我们提出了基于匹配的服务卸载方案,用于无计算物联网网络。我们采用匹配理论来匹配服务卸载到合适的边缘服务器。具体来说,我们设计,WHISTLE,一个垂直的多对多卸载方案,旨在卸载调用最多,高度可重用的服务到适当的边缘服务器。我们进一步扩展了WHISTLE,以在边缘服务器之间提供水平的一对多计算重用共享,从而减少了返回到云的计算。我们用真实世界的数据集评估了WHISTLE的效率和有效性。实验结果表明,WHISTLE算法可以使任务完成时间缩短20%,计算量减少77%,通信量减少71%。理论分析也证明了所设计方案的稳定性。

英文摘要:

With the advent of the Internet of Things (IoT) and 5G networks, edge computing is offering new opportunities for business model and use cases innovations. Service providers can now virtualize the cloud beyond the data center to meet the latency, data sovereignty, reliability, and interoperability requirements. Yet, many new applications (e.g., augmented reality, virtual reality, artificial intelligence) are computation-intensive and delay-sensitivity. These applications are invoked heavily with similar inputs that could lead to the same output. Compute-less networks aim to implement a network with a minimum amount of computation and communication. This can be realized by offloading prevalent services to the edge and thus minimizing communication in the core network and eliminating redundant computations using the computation reuse concept. In this paper, we present matching-based services offloading schemes for compute-less IoT networks. We adopt the matching theory to match service offloading to the appropriate edge server(s). Specifically, we design, WHISTLE, a vertical many-to-many offloading scheme that aims to offload the most invoked and highly reusable services to the appropriate edge servers. We further extend WHISTLE to provide horizontal one-to-many computation reuse sharing among edge servers which leads to bouncing less computation back to the cloud. We evaluate the efficiency and effectiveness of WHISTLE with a real-world dataset. The obtained findings show that WHISTLE is able to accelerate the tasks completion time by 20%, reduce the computation up to 77%, and decrease the communication up to 71%. Theoretical analyses also prove the stability of the designed schemes.

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

↑