一种基于虚拟交换机的虚拟数据中心资源分配系统及方法

摘要

本发明属于资源优化分配技术领域，公开了一种基于虚拟交换机的虚拟数据中心资源分配系统及方法，提出实时处理和批处理两类资源分配模型及其对应的解决方案，具体包括：创建批处理模型，利用快速转换算法(TAFB)将批处理模型转化为实时处理模型；创建实时处理模型，利用快速启发式取整嵌入算法(FHRE)进行资源分配；使VDC嵌入问题可在多项式时间内找到次优解。本发明的在线模型和批量模型在确保嵌入解决方案在多项式时间内可行的同时，能够最大化云提供商的收入。本发明的算法提高了VDC请求的接受率和降低了虚拟链路的嵌入成本，InPs的利润被大幅提高；启发式算法充分利用了松弛解的信息，因此计算时间大幅降低。