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

开放无线接入网中主动动态计算资源分配的进化优化

Evolutionary Optimization for Proactive and Dynamic Computing Resource Allocation in Open Radio Access Network

Gan Ruan, Leandro L. Minku, Zhao Xu, Xin Yao

摘要:

在开放无线接入网(O-RAN)中,为了节省计算资源、提高计算资源利用率、降低时延,迫切需要采用智能技术来实现计算资源的自动分配。然而,现有的问题公式来解决这个资源分配问题是不合适的,因为它定义的能力利用率的资源在一个不适当的方式,往往会导致很大的延迟。此外,现有的问题只试图解决基于贪婪搜索,这是不理想的,因为它可能陷入局部最优。考虑到这些,提出了一个新的配方,更好地描述了这个问题。此外,作为一个著名的全球搜索Meta启发式方法,进化算法(EA)的设计量身定制的解决新的问题制定,找到一个资源分配计划,主动和动态地部署计算资源,以处理即将到来的交通数据。在多个真实数据集和新生成的具有更多属性的人工数据集上进行的实验研究表明,在不同的参数设置下,该算法明显优于基线贪心算法.此外,实验研究采取了建议EA和两个变种,以表明不同的算法选择的影响。

英文摘要:

Intelligent techniques are urged to achieve automatic allocation of the computing resource in Open Radio Access Network (O-RAN), to save computing resource, increase utilization rate of them and decrease the delay. However, the existing problem formulation to solve this resource allocation problem is unsuitable as it defines the capacity utility of resource in an inappropriate way and tends to cause much delay. Moreover, the existing problem has only been attempted to be solved based on greedy search, which is not ideal as it could get stuck into local optima. Considering those, a new formulation that better describes the problem is proposed. In addition, as a well-known global search meta heuristic approach, an evolutionary algorithm (EA) is designed tailored for solving the new problem formulation, to find a resource allocation scheme to proactively and dynamically deploy the computing resource for processing upcoming traffic data. Experimental studies carried out on several real-world datasets and newly generated artificial datasets with more properties beyond the real-world datasets have demonstrated the significant superiority over a baseline greedy algorithm under different parameter settings. Moreover, experimental studies are taken to compare the proposed EA and two variants, to indicate the impact of different algorithm choices.

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

↑