Open Access System for Information Sharing

Login Library

 

Article
Cited 6 time in webofscience Cited 0 time in scopus
Metadata Downloads

Replicated process allocation for load distribution in fault-tolerant multicomputers

Title
Replicated process allocation for load distribution in fault-tolerant multicomputers
Authors
Kim, JLee, HLee, S
POSTECH Authors
Kim, JLee, S
Date Issued
Jan-1997
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
http://oasis.postech.ac.kr/handle/2014.oak/21340
ISSN
0018-9340
Article Type
Article
Citation
IEEE TRANSACTIONS ON COMPUTERS, vol. 46, no. 4, page. 499 - 505, 1997-01
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 LEE, SUNG GU
Dept of Electrical Enginrg
Read more

Views & Downloads

Browse