When a Physical Machine gets a job from user, it intends to complete it at any cost. Virtual Machine (VM) helps to attain maximum completion ratio. The Host to VM ratio increases with the increase in the workload over the system. The allocation policy of VM has ambiguities with leads to an overloaded Physical Machine (PM). This paper aims to reduce the overhead of the PMs. For the allocation, Modified Best Fit Decreasing (MBFD) algorithm is used to check the resources availability. For the allocation, Modified Best Fit Decreasing (MBFD) algorithm is used to check the resources availability. Genetic Algorithm (GA) has been used to optimize the MBFD performance by fitness function. For the cross-validation Polynomial Support Vector Machine (P-SVM) is used. It has been utilized for training and classification and accordingly, parameters, viz. (Service Level Agreement) SLA and Job Completion Ratio (JCR) are evaluated. A comparative analysis has been drawn in this article to depict the research work effectiveness and an improvement of 70% is perceived.