用于联合网络/服务器功率优化的经典和量子求解器
Classical and Quantum Solvers for Joint Network/Servers Power Optimization
摘要:
电信和ICT领域正在经历的数字化转型正在给电信运营商带来一些新的挑战。这些挑战需要解决复杂的问题,例如:数据中心中虚拟/真实资源的规模和调度;自动化网络流程的实时管理/控制和编排;优化能源消耗;以及整体确保网络和服务稳定性。由于计算效率的原因,这些问题通常用找到次优解的方法和算法来解决。在这项工作中,我们考虑一个虚拟数据中心的情况下,虚拟机整合必须与联合最小化网络/服务器的功耗进行。对于这种情况下,我们提供了一个ILP模型,等效的二进制模型和步骤的等效的二次无约束二进制优化(QUBO)模型,适合于通过量子优化算法来解决。最后,我们从理论的角度比较了经典和量子求解器的计算复杂性。
英文摘要:
The digital transformation that Telecommunications and ICT domains are crossing today, is posing several new challenges to Telecom Operators. These challenges require solving complex problems such as: dimensioning and scheduling of virtual/real resources in data centers; automating real-time management/control and orchestration of networks processes; optimizing energy consumption; and overall, ensuring networks and services stability. These problems are usually tackled with methods and algorithms that find suboptimal solutions, for computational efficiency reasons. In this work, we consider a Virtual Data Center scenario where virtual machine consolidation must be performed with joint minimization of network/servers power consumption. For this scenario, we provide an ILP model, the equivalent binary model and the steps towards the equivalent Quadratic Unconstrained Binary Optimization (QUBO) model that is suitable for being solved by means of quantum optimization algorithms. Finally, we compare the computational complexity of classical and quantum solvers from a theoretical perspective.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。