Dynamically configurable fault tolerance in autonomic computing with multiple service points
View Patent ↗A method is described for configuring a system having a plurality of processors to provide the system with at least one cluster of processors, where each cluster has one service point. A distance is computed from each processor to other processors in the system. A plurality of total distances is then computed, where each total distance is associated with one processor. A minimum total distance is determined from the plurality of total distances. One processor is assigned to be the service point; this processor is the processor having the minimum total distance associated therewith.
1. A method for configuring a system having a plurality of processors to provide the system with at least one cluster of processors, each cluster having one service point, the method comprising the steps of:
computing a distance from each processor to other processors in the system;
computing a plurality of total distances, where each total distance is associated with one processor;
determining a minimum total distance from the plurality of total distances; and
assigning the processor having the minimum total distance associated therewith as the service point.
2. A method according to claim 1 , further comprising the step of partitioning the system into a plurality of clusters.
3. A method according to claim 2 , wherein said partitioning further comprises:
sorting the processors in accordance with the total distance associated with each processor;
assigning each processor to one of two clusters;
determining a minimum total distance for the processors in each cluster in accordance with the plurality of total distances associated with the processors in said cluster; and
assigning as the service point for each cluster the processor having the minimum total distance associated therewith in said cluster.
4. A method according to claim 1 , wherein the processors are of different types, and the processors are assigned to clusters in accordance therewith.
5. A method according to claim 1 , wherein said configuring is performed dynamically when a processor is added to the system.
6. A method according to claim 1 , wherein said configuring is performed dynamically when a processor is removed from the system.
7. A method according to claim 6 , wherein the partitioning of the system is dynamically changed when a processor is removed from the system.
8. A method according to claim 1 , further comprising the step of assigning another processor as a backup service point.
9. A computer-readable storage medium having stored therein instructions for performing a method for configuring a system having a plurality of processors to provide the system with at least one cluster of processors, each cluster having one service point, the method comprising the steps of:
computing a distance from each processor to other processors in the system;
computing a plurality of total distances, where each total distance is associated with one processor;
determining a minimum total distance from the plurality of total distances; and
assigning the processor having the minimum total distance associated therewith as the service point.