Due to the high availability of resources in the Cloud Computing platform, there is a tremendous increase in the underutilization of these resources. Improving the throughput and effectively utilizing these resources are two main challenges in the cloud computing scenario. This paper proposes a methodology for improving the throughput and effective utilization of resources by appropriately placing the Virtual Machine in the server that would be more productive. The proposed solution is based on VM placement algorithm and an exclusive framework is designed for this algorithm. This algorithm refers to the history of data which is available in a global provenance database. By utilizing this provenance data, the system performance is improved.