多租用云计算网络中的网络带宽分配

摘要

计算装置基于多个VM的带宽要求的集合来确定用于多租户云网络中的多个虚拟机（VM）的多个通信链路上的网络带宽的最佳分配。计算装置生成多个生成树数据结构（TDS）。TDS中的边缘包含指示在由多个VM的那个边缘表示的通信链路上保留的带宽量的计算的带宽值。计算装置生成多个TDS中的每个TDS的加权距离值，并且选择多个TDS中的具有最小加权距离值的TDS作为具有表示网络带宽的最佳分配的计算的带宽值的TDS。