Shaping virtual machine communication traffic
Cloud computing platforms having computer-readable media that perform methods to shape virtual machine communication traffic. The cloud computing platform includes virtual machines and a controller. The controller limits the traffic associated with the virtual machines to enable the virtual machines to achieve desired communication rates, especially when a network servicing the virtual machines is congested. The controller may drop communication messages associated with the virtual machines based on a drop probability evaluated for the virtual machines.
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.
2. The computer-implemented method of claim 1 , further comprising: limiting transmission communication messages or reception communication messages on the virtual machines to achieve the desired communication rates for each virtual machine in the cloud computing platform.
3. The computer-implemented method of claim 2 , wherein the limiting of transmission communication messages or reception communication messages is triggered when the cloud computing platform detects congestion on a network servicing the virtual machines.
4. The computer-implemented method of claim 3 , wherein the limiting of the communication rates for the virtual machines is performed without queues.
5. The computer-implemented method of claim 1 , wherein the average communication rate is an average sending rate.
6. The computer-implemented method of claim 5 , wherein the average sending rate (ASR) is evaluated for the virtual machines by the cloud computing platform, wherein ASR=α*previous_ASR+(1−α)*current_SR, “α” is set by the cloud computing platform, the “previous_ASR” is the ASR previously evaluated for the virtual machines, and “current_SR” is the current sending rate detected by the cloud computing platform for the virtual machines.
7. The computer-implemented method of claim 6 , wherein the desired communication rate is the desired sending rate.
8. The computer-implemented method of claim 7 , wherein the desired sending rate (DSR) is set in communication policies for the virtual machine.
9. The computer-implemented method of claim 8 , wherein the drop probability (DP) is evaluated for the virtual machines by the cloud computing platform, wherein
D
P
=
β
*
(
A
S
R
-
D
S
R
)
A
S
R
,
“β” is set by the cloud computing platform.
10. The computer-implemented method of claim 1 , wherein the nonce (η) is randomly generated for the virtual machines by the cloud computing platform, wherein
η
=
Random_Number
Maximum_Random
_Number
,
“Random_Number” is generated by the cloud computing platform; and “Maximum_Random_Number” is set by the cloud computing platform.