CSNEO:协同服务器与网络能耗优化的VM映射算法

已有针对虚拟机映射问题的研究,主要以提高服务器资源及能耗效率为目标.综合考虑虚拟机映射过程中对服务器及网络设备能耗的影响,在对物理服务器、虚拟机资源及状态,虚拟机映射、网络通信矩阵等概念定义的基础上,对协同能耗优化及网络优化的虚拟机映射问题进行了建模.将问题抽象为多资源约束下的装箱问题与二次分配QAP问题,并设计了基于蚁群算法ACO与局部搜索算法2-exchange结合的虚拟机映射算法CSNEO来进行问题的求解.通过与MDBP-ACO、vector-VM等四种算法的对比实验结果表明:CSNEO算法一方面在满足多维资源约束的前提下,实现了更高的虚拟机映射效率;另一方面,相比只考虑网络优化的虚拟机放置算法,CSNEO在实现网络优化的同时具有更好的能耗效率.

CSNEO: VM mapping algorithm for collaborative server and network energy consumption optimization

Existing research work for virtual machine mapping problem mainly aims at improve the server resource and energy efficiency as the goal. This paper consided the impact of server and network devices'' energy consumption in the virtual machine mapping process. Based on the definition of physical server, virtual machine resource and state, virtual machine mapping and network communication matrix, it modeled the virtual machine mapping problem which collaborative energy consumption optimization and network optimization. The problem was abstracted into the packing problem with multi-resource constraints and the QAP problem with quadratic allocation. it designed virtual machine mapping algorithm CSNEO based on ACO and local search algorithm 2-exchange to solve the problem. Compared with 4 algorithms such as MDBP-ACO and Vector-VM, the experimental results show that: CSNEO algorithm achieves higher virtual machine mapping efficiency on the premise of sa-tisfying multi-dimensional resource constraints, while comparing with traditional virtual machine placement algorithm which only considers network optimization, CSNEO has better energy efficiency while realizing network optimization.