arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.06306cs.NIcs.DCcs.PF
收藏

面向节能6G的联合网络切片、路由与网内计算

Joint Network Slicing, Routing, and In-Network Computing for Energy-Efficient 6G

Zeinab Sasan, Masoud Shokrnezhad, Siavash Khorsandi, Tarik Taleb

AI总结:

本文针对6G网络提出联合网络切片、路由与网内/云计算资源分配问题,证明其NP难性,并设计WF-JSRIN启发式算法,在最大化接纳用户数的同时最小化能耗,实验表明其能以显著更短时间获得近最优解。

摘要:

为应对下一代移动网络不断演进的格局——其特点是连接用户数量不断增加、流量需求激增以及新服务持续涌现——亟需一种新型通信范式。一个有前景的候选方案是将网络切片与网内计算相集成,从而提供资源隔离、确定性组网、增强的资源效率、网络扩展能力和节能效果。尽管此前研究已分别独立探讨了网络切片内的资源分配、路由以及网内计算,但对其联合方法的全面研究一直缺失。本文解决网络切片、路径选择以及网内和云计算资源分配的联合问题,目标是在最小化能耗的同时最大化接纳用户数量。首先,我们引入该问题的混合整数线性规划(MILP)形式化表述并分析其复杂度,证明该问题是NP难的。接着,提出一种基于注水法的联合切片、路由与网内计算(WF-JSRIN)启发式算法来求解该问题。最后,在WF-JSRIN、一种随机分配技术以及两种最优方法——即Opt-IN(利用网内计算)和Opt-C(仅依赖云节点资源)——之间进行了对比分析。结果凸显了WF-JSRIN在显著缩短执行时间的同时提供高效近最优解的能力,巩固了其在实际现实应用中的适用性。

英文摘要:

To address the evolving landscape of next-generation mobile networks, characterized by an increasing number of connected users, surging traffic demands, and the continuous emergence of new services, a novel communication paradigm is essential. One promising candidate is the integration of network slicing and in-network computing, offering resource isolation, deterministic networking, enhanced resource efficiency, network expansion, and energy conservation. Although prior research has explored resource allocation within network slicing, routing, and in-network computing independently, a comprehensive investigation into their joint approach has been lacking. This paper tackles the joint problem of network slicing, path selection, and the allocation of in-network and cloud computing resources, aiming to maximize the number of accepted users while minimizing energy consumption. First, we introduce a Mixed-Integer Linear Programming (MILP) formulation of the problem and analyze its complexity, proving that the problem is NP-hard. Next, a Water Filling-based Joint Slicing, Routing, and In-Network Computing (WF-JSRIN) heuristic algorithm is proposed to solve it. Finally, a comparative analysis was conducted among WF-JSRIN, a random allocation technique, and two optimal approaches, namely Opt-IN (utilizing in-network computation) and Opt-C (solely relying on cloud node resources). The results emphasize WF-JSRIN's efficiency in delivering highly efficient near-optimal solutions with significantly reduced execution times, solidifying its suitability for practical real-world applications.

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

↑