Cloud Computing (CC) is an emerging field in which research scholars from academia and industry professional contribute their knowledge to understand and propagate the dimensions of its applications. One of the popular services in CC is Infrastructures as a Service (IaaS) by which the customers can rent a highly configured server, storageetc. from the providers. On the provider's side in order to maintain the numerous servers for myriad reasons like load balancing, faulttolerance, complying to the Service Level Agreements(SLA), they have to migrate these servers from one Physical Machine(PM) to another PM. A Backtracking algorithm is proposed and its feasibility study is done by comparing the approach and working with various similar existing algorithms.