Issue No. 04 - April (1986 vol. 12)
Lalit M. Patnaik , School of Automation, Indian Institute of Science, Bangalore 560012, India
Kailasam Viswanathan Iyer , Vikram Sarabhai Space Centre, Trivandrum 695022, India
Assuming a horizontally distributed computing system, formulations of the edge-failure and the node-failure recovery problems from the standpoint of load-leveling are presented. The conditions for the existence of solutions to these problems are examined and simple algorithms are proposed for these problems. In connection with the node-failure recovery problem, the concept of a node-failure metric to characterize different possible solutions is introduced, exploiting the notion of the strength of processors. A possible application of the recovery methods in the context of reconfiguration of distributed database systems is suggested.
Program processors, Resource management, Measurement, Context, Distributed computing, Throughput, Arrays, work load allocation, Distributed computing systems, fault-recovery, horizontal distribution, load-leveling
L. M. Patnaik and K. V. Iyer, "Load-leveling in fault-tolerant distributed computing systems," in IEEE Transactions on Software Engineering, vol. 12, no. , pp. 554-560, 1986.