Replicated process allocation for load distribution in fault-tolerant multicomputers
SCIE
SCOPUS
- Title
- Replicated process allocation for load distribution in fault-tolerant multicomputers
- Authors
- Kim, J; Lee, H; Lee, S
- Date Issued
- 1997-04
- Publisher
- IEEE COMPUTER SOC
- Abstract
- In this paper, we consider a load-balancing process allocation method for fault-tolerant multicomputer systems that balances the load before as well as after faults start to degrade the performance of the system. In order to be able to tolerate a single fault, each process (primary process) is duplicated (i.e., has a backup process). The backup process executes on a different processor from the primary, checkpointing the primary process and recovering the process if the primary process fails. In this paper, we formalize the problem of load-balancing process allocation and propose a new process allocation method and analyze the performance of the proposed method. Simulations are used to compare the proposed method with a process allocation method that does not take into account the different load characteristics of the primary and backup processes. While both methods perform well before the occurrence of a fault, only the proposed method maintains a balanced load after the occurrence of such a fault.
- Keywords
- backup process; checkpointing; fault-tolerant multicomputer; load balancing; process allocation; TASK ALLOCATION; SYSTEMS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/21340
- DOI
- 10.1109/12.588067
- ISSN
- 0018-9340
- Article Type
- Article
- Citation
- IEEE TRANSACTIONS ON COMPUTERS, vol. 46, no. 4, page. 499 - 505, 1997-04
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.