Replicated process allocation for load distribution in fault-tolerant multicomputers

IEEE Transactions on Computers

Volumn 46, Issue 4, 1997, Pages 499-505

  Kim, Jong ^a,b   Lee, Heejo ^a,b   Lee, Sunggu ^a,b  

^a Pohang University of Science and Technology ^*

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Backup process; Checkpointing; Fault tolerant multicomputer; Load balancing; Process allocation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS;

BACKUP PROCESSES; PROCESS ALLOCATION METHOD;

COMPUTER OPERATING PROCEDURES;

EID: 0031125704     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.588067     Document Type: Article

References (12)

1. L.J.M. Nieuwenhuis, "Static Allocation of Process Replicas in Fault-Tolerant Computing Systems," Proc. FTCS-20, pp. 298-306, June 1990.
2. S.M. Shatz, J.P. Wang, and M. Goto, "Task Allocation for Maximizing Reliability of Distributed Computer Systems," IEEE Trans. Computers, vol. 41, no. 9, pp. 1,156-1,168, Sept. 1992.
3. J.A. Bannister and K.S. Trivedi, "Task Allocation in Fault-Tolerant Distributed Systems," Acata Informatica, vol. 20, pp. 261-281, 1983.
4. M. Chereque, D. Powell et al., "Active Replication in Delta-4," Proc. FTCS-22, pp. 28-37, June 1992.
5. D.P. Siewiorek and R.S. Swartz, Reliable System Design: The Theory and Practice New York: Digital Press, 1992.
6. N. Speirs and P. Barrett, "Using Passive Replicates in Delta-4 to Provide Dependable Distributed Computing," Proc. FTCS-19, pp. 184-190, June 1989.
7. A. Nangia and D. Finkel, "Transaction-Based Fault-Tolerant Computing in Distributed Systems," Proc. 1992 Workshop Fault-Tolerant Parallel and Distributed Systems, pp. 92-97, July 1992.
8. R. Davoli, L.-A. Giachini, Ö. Babaoglu, A. Amoroso, and L. Alvisi, "Parallel Computing in Networks of Workstations with Paralex," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 4, pp. 371-384, Apr. 1996.
9. H. Lee, J. Kim, S. Hong et al., "Fault-Tolerant Process Allocation with Load Balancing," Proc. 1995 Pacific Rim Int'l Symp. Fault-Tolerant Systems, pp. 124-129, Dec. 1995.
10. H.P. Williams, Model Building in Mathematical Programming, second edition. John Wiley & Sons Ltd., 1985.
11. J. Kim, H. Lee, and S. Lee, "Load Balancing Process Allocation in Fault-Tolerant Multicomputers," Technical Report CS-95-001, Pohang Univ. of Science and Technology, 1995.
12. J. Kim, H. Lee, and S. Lee, "Process Allocation for Load Distribution in Fault-Tolerant Multicomputers," Proc. FTCS-25, pp. 174-183, June 1995.