This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Load-leveling in fault-tolerant distributed computing systems
April 1986 (vol. 12 no. 4)
pp. 554-560
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.
Index Terms:
Program processors,Resource management,Measurement,Context,Distributed computing,Throughput,Arrays,work load allocation,Distributed computing systems,fault-recovery,horizontal distribution,load-leveling
Citation:
Lalit M. Patnaik, Kailasam Viswanathan Iyer, "Load-leveling in fault-tolerant distributed computing systems," IEEE Transactions on Software Engineering, vol. 12, no. 4, pp. 554-560, April 1986, doi:10.1109/TSE.1986.6312903
Usage of this product signifies your acceptance of the Terms of Use.