METHODS AND SYSTEMS FOR MIGRATING NETWORK RESOURCES TO IMPROVE NETWORK UTILIZATION

• US 20090193122A1
• Filed: 01/29/2008
• Published: 07/30/2009
• Est. Priority Date: 01/29/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Krishamurthy, Rajaram B.
• Granted Patent: US 9,141,437 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06F 9/5088 involving task migration
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 47/823 Prediction of resource usage
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

A method and system are disclosed for migrating network resources to improve network utilization, for use in a multi-node network wherein nodes of the network share network resources. The method comprises the steps of identifying a group of nodes that share one of the network resources, and identifying one of the nodes satisfying a specified condition based on at least one defined access latency metric. The shared resource is moved to the identified one of the nodes to reduce overall access latency to access the shared resource by said group of nodes. One embodiment of the invention provides a method and system to synchronize tasks in a distributed computation using network attached devices (NADs). A second embodiment of the invention provides a method and system to reduce lock latency and network traffic by migrating lock managers to coupling facility locations closest to nodes seeking resource access.

Claims

1. A method of migrating network resources to improve network utilization, for use in a multi-node network wherein nodes of the network share network resources, the method comprising the steps of:

identifying a group of nodes that share one of the network resources;

identifying one of the nodes from the multi-node network satisfying a specified condition based on at least one defined access latency metric; and

moving said shared resource to a location in the network based on the identified one of the nodes to reduce overall access latency to access the shared resource by said group of nodes.

2. A method according to claim 1, wherein the moving step includes the steps of:

moving said shared resource from a home node to said identified one of the nodes; and

said home node forwarding requests for the shared resource to said identified one of the nodes.

3. A method according to claim 2, wherein the step of moving the shared resource from the home node includes the steps of:

said home node keeping track of the number of accesses to said shared resource;

when the shared resource is accessed a given number of times, the home node moving said shared resource to said identified one of the nodes;

providing each of the client nodes with a resource indirection table including information to identify the switch or NAD to contact to request a particular resource; and

providing the home node with a resource mapping table to identify a resource id, the current resource owner, the resource manager location and list of requesting nodes.

4. A method according to claim 2, wherein the step of moving said shared resource from the home node includes the step of using said home node to move the shared resource to said identified one of the nodes.

5. A method according to claim 1, wherein said defined metric is based on the sum of latency access to the shared resources by said group of nodes.

6. A method according to claim 1, wherein said defined metric is based on sum of node hop counts from the group of nodes that share the resources to other nodes in the network.

7. A method according to claim 1, wherein said resource migration is based on one of (i) being specified explicitly at compile-time by a programmer or software compiler of the system and (ii) during run-time by implicitly detecting spatial and temporal locality in resource access for a single resource or a combination of resources.

8. A method according to claim 1, wherein:

the group of nodes are a first group of computers located in a first datacenter;

said first group of computers access resources owned by a second group of computers located in a second datacenter; and

the shared resource is a lock manager that manages access to the resources of the second group of computers; and

the moving step includes the step of moving the lock manager from the second datacenter to the first datacenter.

9. A method according to claim 8, wherein:

the first group of computers are connected together by a first coupling facility;

the second group of computers are connected together by a second coupling facility; and

the moving step includes the step of moving the lock manager from the second coupling facility to the first coupling facility.

10. A method according to claim 9, wherein the first group of computers access the lock manager on the first coupling facility for access to the resources of the second group of computers in the second datacenter, and the lock manager is moved from the second datacenter to the first datacenter if the only requesters of the lock manager are computers in the first datacenter.

11. A system for migrating network resources to improve network utilization, for use in a multi-node network wherein nodes of the network share network resources, the system comprising:

one or more processing units configured for (i) identifying a group of nodes that share one of the network resources, (ii) identifying one of the nodes satisfying a specified condition based on at least one defined access latency metric, and (iii) moving said shared resource to the identified one of the nodes to reduce overall access latency to access the shared resource by said group of nodes.

12. A system according to claim 11, wherein:

said moving is done by moving said shared resource from a home node to said identified one of the nodes; and

said one or more processor units are further configured for forwarding requests for the shared resource from the home node to said identified one of the nodes.

13. A system according to claim 12, wherein said one or more processor units are further configured for keeping track of the number of accesses to said shared resource at the home node;

and when the shared resource is accessed a given number of times at the home node, moving said shared resource to said identified one of the nodes.

14. A system according to claim 11, wherein said defined metric is based on the latency access to the shared resources by said group of nodes.

15. A system according to claim 11, wherein:

the group of nodes are a first group of computers located in a first datacenter;

said first group of computers are connected together by a first coupling facility at the first datacenter;

said first group of computers access a second group of computers located in a second datacenter;

the second group of computers are connected together by a second coupling facility at the second datacenter;

the shared resource is a lock manager that manages access to other resources of the second group of computers; and

one or more processor units are further configured for moving the lock manager from the second coupling facility to the first coupling facility.

16. An article of manufacture comprising a program storage device readable by computer, tangibly embodying a program of instructions executable by the computer to perform method steps for migrating network resources to improve network utilization, for use in a multi-node network wherein nodes of the network share network resources, the method steps comprising:

identifying a group of nodes that share one of the network resources;

identifying one of the nodes satisfying a specified condition based on at least one defined access latency metric; and

moving said shared resource to the identified one of the nodes to reduce overall access latency to access the shared resource by said group of nodes.

17. An article of manufacture according to claim 16, wherein the moving step includes the steps of:

moving said shared resource from a home node to said identified one of the nodes; and

said home node forwarding requests for the shared resource to said identified one of the nodes.

18. An article of manufacture according to claim 16, wherein said defined metric is based on the latency access to the shared resources by said group of nodes.

19. An article of manufacture according to claim 16, wherein said defined metric is based on temporal locality in resource access for a single resource or a combination of resources.

20. An article of manufacture according to claim 16, wherein the group of nodes are a first group of computers located in a first datacenter, said first group of computers access a second group of computers located in a second datacenter, and the shared resource is a lock manager that manages access to the second group of computers, and wherein:

the moving step includes the step of moving the lock manager from the second datacenter to the first datacenter.