论文标题

联合网络/服务器功率优化的经典和量子求解器

Classical and Quantum Solvers for Joint Network/Servers Power Optimization

论文作者

Amoretti, Michele, Ferrari, Davide, Manzalini, Antonio

论文摘要

当今电信和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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源