1. A computer-implemented method to manage virtual machine communication traffic in a cloud computing environment having multiple virtual machines, the method comprising: maintaining an average communication rate for the virtual machines in the cloud computing platform; computing a drop probability for the virtual machines as a function of the average communication rate and a desired communication rate for the virtual machines; and randomly dropping a communication message for the virtual machines when a drop probability for the virtual machines is greater than a nonce generated by the cloud computing platform.