Method and system for optimally allocating a network service

• US 7,958,241 B2
• Filed: 02/16/2009
• Issued: 06/07/2011
• Est. Priority Date: 12/15/2000
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chen, Xiaoping, Morrissey, Christopher M., Barillaud, Franck
• Primary Examiner(s): Chea; Philip J
• Application Number:
  US12/371,762
• Publication Number:
  US 20090144427A1
• Time in Patent Office: 841 Days
• Field of Search: 709/205, 709223-224, 709/226, 709/232, 709/235, 370/252, 370/254, 715/734, 700/25
• US Class Current: 709/226
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A network service allocation device is disclosed. The device comprises a probe, a module, and an engine. The device collects performance data relating to the physical characteristics of a distributed data processing system. The module utilizes the performance data to identify two or more node clusters on the distributed data processing system. The engine correlates the node clusters and one or more performance rules as related to the network service to provide a map of node cluster(s) for supporting the network service, or a list of one or more servers within a node cluster for supporting the network service.

Claims

1. A distributed data processing system, comprising:

a server operable to allocate a service in the distributed data processing system, said server including;

a probe operable to collect a set of performance data representative of a set of physical characteristics of the distributed data processing system to form a collection of a set of performance data,

a module operable to provide, using said collection of a set of performance data, cluster data that identifies a plurality of node clusters in said distributed data processing system, wherein a node cluster comprises an aggregation of nodes;

an engine operable to correlate at least one property of each of the identified plurality of node clusters with at least one performance rule required for supporting the service to determine a compliance of each of the plurality of node clusters to the at least one performance rule for supporting said service;

a mechanism for showing each node cluster of the plurality of node clusters that complies with the at least one performance rule for supporting the service; and

a mechanism for allocating the service to one of the node clusters that complies with the at least one performance rule, wherein the mechanism for showing each node cluster of the plurality of node clusters that complies with the at least one performance rule for supporting the service, comprises a mechanism for showing a map of each node cluster of the plurality of node clusters that complies with the at least one performance rule for supporting the service, and wherein the mechanism for allocating the service to one of the node clusters that complies with the at least one performance rule, comprises a mechanism for allocating the service to one of the node clusters that complies with the at least one performance rule based on the map.

2. The system of claim 1, wherein a round trip time is a first performance data of said set of performance data.

3. The system of claim 1, wherein a hop count is a first performance data of said set of performance data.

4. The system of claim 1, wherein a bottleneck link speed is a first performance data of said set of performance data.

5. The system of claim 1, wherein said module is a neural network.

6. A computer program product, comprising:

a non-transitory computer readable storage medium having computer usable instructions for allocating a service in a distributed data processing system, the computer program product comprising;

instructions for collecting a set of performance data representative of a set of physical characteristics of the distributed data processing system to form a collection of a set of performance data;

instructions for providing, using said collection of a set of performance data, cluster data that identifies a plurality of node clusters in said distributed data processing system, wherein a node cluster comprises an aggregation of nodes;

instructions for correlating at least one property of each of the identified plurality of node clusters with at least one performance rule required for supporting the service to determine a compliance of each of the plurality of node clusters to the at least one performance rule for supporting the service;

instructions for showing each node cluster of the plurality of node clusters that complies with the at least one performance rule for supporting the service; and

instructions for allocating the service to one of the node clusters that complies with the at least one performance rule, wherein the instructions for showing each node cluster of the plurality of node clusters that complies with the at least one performance rule for supporting the service, comprises instructions for showing a map of each node cluster of the plurality of node clusters that complies with the at least one performance rule for supporting the service, and wherein the instructions for allocating the service to one of the node clusters that complies with the at least one performance rule, comprises instructions for allocating the service to one of the node clusters that complies with the at least one performance rule based on the map.

7. The computer program product of claim 6, wherein a round trip time is a first performance data of said set of performance data.

8. The computer program product of claim 6, wherein a hop count is a first performance data of said set of performance data.

9. The computer program product of claim 6, wherein a bottleneck link speed is a first performance data of said set of performance data.

10. The computer program product of claim 6, wherein a neural network executes the instructions for providing cluster data that identifies a plurality of node clusters in said distributed data processing system.