METHOD AND SYSTEM FOR ADJUSTING A SELECTION ALGORITHM FOR SELECTING A CANDIDATE HOST WITH A HIGHEST MEMORY SHARING HISTORY VALUE WITH A TARGET VIRTUAL MACHINE FROM AMONGST A SET OF HOST MACHINES THAT HAVE A STANDARD DEVIATION OF MEMORY SHARING HISTORY WITH THE VIRT

A mechanism for shared memory history optimization in a host selection algorithm for VM placement is disclosed. A method of embodiments of the invention includes determining candidate hosts to place a target virtual machine (VM), obtaining memory sharing history of the target VM with one or more VMs hosted by each of the candidate hosts, determining an average memory sharing history amount for each of an optimized number of the candidate hosts based on the obtained memory sharing history of the target VM with one or more VMs hosted by each of the optimized number of candidate hosts, and adjusting a score in a general selection algorithm for a candidate host with the highest average memory sharing history amount.