A novel virtual machine placement algorithm using RF element in cloud infrastructure

Finding the best approach for virtual machine placement (VMP) in cloud infrastructure is one of the most important optimization problems. The obtained solution of this problem significantly impacts on costs, energy, performance, etc. Physical machine (PM) processing capacity and virtual machine (VM) workloads have played important roles in VMP. Besides, in recent years with the increasingly development of semiconductors industry, fabricated chips including multiple homogeneous or heterogeneous processing elements (PEs) are of interest. The latest produced chip contains several general-purpose cores side by side with reconfigurable fabrics (RF) which have been used for accelerated computing and performing on par with ASIC hardware. In this paper a methodology is proposed to design VMP algorithms using arbitrary PEs. Moreover, a novel algorithm to address VMP problem using RF elements in cloud infrastructure is proposed. The methodology includes discovering, evaluation environment, models, parameters extraction, limitations, adaptation, problem formulation and heuristic. Among those, parameters extraction has a critical role in the overall performance. The extracted parameters are employed to make decision about which PM is more appropriate for hosting the desired VM. According to simulation results on synthetic workloads our proposed VMP algorithm outperforms others in operation with our proposed cloud architecture model.