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.
翻译:电信和信通技术领域今天正在跨越的数字转型给电信运营商带来了若干新的挑战,这些挑战要求解决复杂的问题,例如:数据中心虚拟/实际资源的规模和时间安排;网络流程的实时管理/控制和协同自动化;优化能源消耗;以及总体而言,确保网络和服务稳定。这些问题通常通过为计算效率而找到最不理想的解决方案的方法和算法来解决。在这项工作中,我们考虑虚拟数据中心的设想,即虚拟机器合并必须同时联合尽量减少网络/服务器的电能消耗。对于这一设想,我们提供了一个ILP模型、等效的二进制模型,以及迈向等效的半进制二进制(QUBO)模型的步骤,该模型适合于通过量量子优化算法解决。最后,我们从理论角度比较古典和量子解算的计算复杂性。