NETWORK CONGESTION MANAGEMENT BASED ON COMMUNICATION DELAY
First Claim
Patent Images
1. A system for managing network congestion between virtual machines, the system comprising:
- a communication interface configured to;
transmit a message to a network destination; and
receive a response to the message from the network destination; and
a processor coupled to the communication interface and programmed to;
execute a first virtual machine (VM);
determine an instantaneous round trip time (RTT) corresponding to a network path between the system and the network destination based on the transmitted message and the received response;
calculate a target injection rate based on the determined RTT and a predetermined maximum queuing delay threshold; and
transmit a plurality of data packets from the first VM to a second VM via the communication interface using an inter-packet delay that is based on the calculated target injection rate.
3 Assignments
0 Petitions
Accused Products
Abstract
Embodiments determine communication delay along a network path between a source and a destination in a network. A target injection rate is calculated based on the determined delay and a predetermined maximum queuing delay threshold. Data packets are transmitted along the network path using an inter-packet delay that is based on the target injection rate.
81 Citations
25 Claims
-
1. A system for managing network congestion between virtual machines, the system comprising:
-
a communication interface configured to; transmit a message to a network destination; and receive a response to the message from the network destination; and a processor coupled to the communication interface and programmed to; execute a first virtual machine (VM); determine an instantaneous round trip time (RTT) corresponding to a network path between the system and the network destination based on the transmitted message and the received response; calculate a target injection rate based on the determined RTT and a predetermined maximum queuing delay threshold; and transmit a plurality of data packets from the first VM to a second VM via the communication interface using an inter-packet delay that is based on the calculated target injection rate. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method comprising:
-
determining by a computing device a round trip time (RTT) representing a communication delay associated with a network path between a network source and a network destination; calculating by the computing device a target injection rate based on the determined RTT, wherein the target injection rate is inversely proportional to the determined RTT; and transmitting by the computing device a plurality of data packets along the network path using an inter-packet delay that is based on the target injection rate. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. One or more computer-readable storage media embodying computer-executable components, said components comprising:
-
a measurement component that when executed causes at least one processor to determine a round trip time (RTT) measured along a network path; and a rate control component that when executed causes at least one processor to; determine a queuing delay based on the RTT; calculate a latency ratio based on the queuing delay and a predetermined maximum queuing delay threshold; calculate a target injection rate based on the latency ratio; and transmit a plurality of data packets along the network path using an inter-packet delay that is based on the target injection rate. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A system comprising:
-
a memory for storing a previous target injection rate representing a rate at which data packets are to be transmitted along a network path; a processor coupled to the memory and programmed to; calculate a raw injection rate based on the previous target injection rate, a latency ratio representing a queuing delay, and a minimum injection rate; and calculate a current target injection rate by combining the previous target injection rate and the raw injection rate as a weighted average using a responsiveness parameter that represents a weight to apply to the raw injection rate; and a communication interface configured to transmit a plurality of data packets along the network path based on the current target injection rate. - View Dependent Claims (22, 23, 24, 25)
-
Specification