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

5G及演进网络中UPF与边缘应用的联合部署与路由

Joint UPF and Edge Applications Placement and Routing in 5G & Beyond

Endri Goshi, Hasanin Harkous, Shohreh Ahvar, Rastin Pries, Fidan Mehmeti, Wolfgang Kellerer

AI总结:

针对5G网络下运营商资源不足导致利润降低的问题,构建NP难的约束优化问题,提出按需求价值和资源量排序的启发式算法,实现需求的优化部署,性能优于基准算法,与最优解平均偏差仅约3%。

摘要:

5G网络的发展已为大量在通信和计算方面都有严格流量要求的应用提供了支撑。此外,提供这些资源的实体(如边缘服务器和用户面功能(User Plane Functions, UPFs))的临近性至关重要。然而,随着这些应用的需求持续增长,运营商往往发现自身资源不足以容纳所有请求。部分需求可被转发至非运营商所有的外部实体,这会产生成本,进而降低运营商的利润。因此,为最大化运营商利润,将需求优化部署在内部或外部边缘节点十分重要。为此,我们构建了一个约束优化问题来刻画该目标及不同参数间的相互作用,该问题被证明是NP难的。因此,我们提出一种启发式算法,根据需求对运营商的价值及其所需资源量对需求进行排序。结果表明,我们的方法优于基准算法,与最优解的平均偏差仅约3%。

英文摘要:

The development of 5G networks has enabled support for a vast number of applications with stringent traffic requirements, both in terms of communication and computation. Furthermore, the proximity of the entities, such as edge servers and User Plane Functions (UPFs) that provide these resources is of paramount importance. However, with the ever-increasing demand from these applications, operators often find their resources insufficient to accommodate all requests. Some of these demands can be forwarded to external entities, not owned by the operator. This introduces a cost, reducing the operator's profit. Hence, to maximize operator's profit, it is important to place the demands optimally in internal or external edge nodes. To this end, we formulate a constrained optimization problem that captures this objective and the inter-play between different parameters, which turns out to be NP-hard. Therefore, we resort to proposing a heuristic algorithm which ranks the demands according to their value to the operator and amount of resources they need. Results show that our approach outperforms the benchmark algorithms, deviating from the optimal solution by only ~3% on average.

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

↑