Network traffic optimization

• US 9,485,144 B2
• Filed: 11/15/2010
• Issued: 11/01/2016
• Est. Priority Date: 06/25/2004
• Status: Active Grant

• Current Assignee: InMon Corp.
• Original Assignee: InMon Corp.
• Inventors: Phaal, Peter
• Primary Examiner(s): Chan, Wing F
• Assistant Examiner(s): WOO, ANDREW M
• Application Number:
  US12/946,102
• Publication Number:
  US 20110282986A1
• Time in Patent Office: 2,178 Days
• Field of Search: 709/224
• US Class Current: 1/1
• CPC Class Codes: G06F 9/5088 involving task migration
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A method of optimizing network traffic includes, in part, measuring amounts of traffic exchange between each of a multitude of hosts disposed in the network, identifying a network domain to which each of the multitude of hosts is connected, calculating a net increase or decrease in inter-domain traffic associated with moving each of the multitude of hosts among the network domains in order to generate a list, and ranking the list of moves by net saving in the inter-domain traffic. The highest ranked move may be automatically applied so as to change the network domain to which the host associated with the highest ranked move is connected. The hosts may be virtual machines. Optionally, a change in the inter-domain traffic as a result of moving a first host in accordance with the list occurs only if one or more conditions are met.

Claims

1. A method of optimizing network traffic on a network, said network comprising a plurality of hosts and a plurality of network domains, the method comprising:

measuring using one or more processing units amounts of network traffic exchanged between each host of the plurality of hosts;

identifying using the one or more processing units a network domain of the plurality of network domains to which each host of the plurality of hosts is connected to;

calculating using the one or more processing units a net increase or decrease in inter-domain traffic associated with changing a physical location of each host of the plurality of hosts between the plurality of network domains to generate a list of the physical location changes;

ranking using the one or more processing units the list of the physical location changes by the net decrease in the inter-domain traffic;

causing a change in the inter-domain traffic by changing the physical location of a first host of the plurality of hosts in accordance with the ranked list of the physical location changes only if one or more conditions are met,

wherein at least one of the one or more conditions defines a threshold to be exceeded prior to changing the physical location of the first host of the plurality of hosts, and

wherein the plurality of hosts are virtual machines associated with a plurality of servers.

2. The method of claim 1 wherein a highest ranked physical location change of the ranked list is automatically applied as to change the network domain of the plurality of network domains to which the first host of the plurality of hosts is associated with the highest ranked physical location of the ranked list change is connected.

3. The method of claim 1 wherein the at least one of the one or more conditions is defined by availability of a resource associated with a second host of the plurality of hosts connected to the network domain of the plurality of network domains to which the first host of the plurality of hosts is to be changed.

4. The method of claim 3 wherein said resource is a CPU resource.

5. The method of claim 1 wherein the network domain of the plurality of network domains is a switch.

6. A non-transitory computer readable medium comprising instructions that when executed by one or more processors cause the one or more processors to optimize network traffic on a network, the network comprising a plurality of hosts and a plurality of network domains, the instructions further causing the one or more processor to:

measure amounts of network traffic exchanged between each host of the plurality of hosts;

identify a network domain of the plurality of the network domains to which each host of the plurality of hosts is connected to;

calculate a net increase or decrease in inter-domain traffic associated with changing a physical location of each host of the plurality of hosts between the plurality of network domains to generate a list of the physical location changes;

rank the list of the physical location changes by the net decrease in the inter-domain traffic; and

cause a change in the inter-domain traffic by changing a physical location of a first host of the plurality of hosts in accordance with the ranked list only if one or more conditions are met,

wherein at least one of the one or more conditions defines a threshold to be exceeded prior to changing the physical location of the first host of the plurality of hosts, and

wherein the plurality of hosts are virtual machines associated with a plurality of servers.

7. The non-transitory computer readable medium of claim 6 wherein said instructions further cause a highest ranked physical location change of the ranked list to be automatically applied as to change the network domain of the plurality of network domains to which the first host of the plurality of hosts is associated with the highest ranked physical location change of the ranked list is connected.

8. The non-transitory computer readable medium of claim 6 wherein the at least one of the one or more conditions is defined by availability of a resource associated with a second host of the plurality of hosts connected to the network domain of the plurality of network domains to which the first host of the plurality of hosts is to be changed.

9. The non-transitory computer readable medium of claim 8 wherein said resource is a CPU resource.

10. The non-transitory computer readable medium of claim 6 wherein the network domain of the plurality of network domains is a switch.

11. The system operative to optimize network traffic on a network, said network comprising a plurality of hosts and a plurality of network domains, the system comprising:

a processor coupled to a memory;

a module operative to measure amounts of network traffic exchanged between each host of the plurality of hosts;

a module operative to identify a network domain the plurality of the network domains to which each host of the plurality of hosts is connected to;

a module operative to calculate a net increase or decrease in inter-domain traffic associated with changing a physical location of each host of the plurality of hosts between the plurality of network domains to generate a list of the physical location changes;

a module operative to rank the list of physical location changes by the net decrease in the inter-domain traffic;

a module to cause a change in the inter-domain traffic by changing a first host of the plurality of hosts in accordance with the ranked list only if one or more conditions are met,

wherein at least one of the one or more conditions defines a threshold to be exceeded prior to changing the physical location of the first host of the plurality of hosts, and

wherein the plurality of hosts are virtual machines associated with a plurality of servers.

12. The system of claim 11 further comprising a module operative to automatically apply a highest ranked physical location change of the ranked list so as to change the network domain of the plurality of network domains to which the first host of the plurality of hosts is associated with the highest ranked physical location change of the ranked list is connected.

13. The system of claim 11 wherein the at least one of the one or more conditions is defined by availability of a resource associated with a second host of the plurality of hosts connected to the network domain of the plurality of network domains to which the first host of the plurality of hosts is to be changed.

14. The system of claim 13 wherein said resource is a CPU resource.

15. The system of claim 11 wherein the network domain of the plurality of network domains is a switch.