Open Access System for Information Sharing

Login Library

 

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

Evaluation of two load-balancing primary-backup process allocation schemes

Title
Evaluation of two load-balancing primary-backup process allocation schemes
Authors
Lee, HKim, JHong, SJ
POSTECH Authors
Kim, JHong, SJ
Date Issued
Jan-1999
Publisher
IEICE-INST ELECTRONICS INFORMATION CO
Abstract
In this paper, we show two process allocation schemes to tolerate multiple faults when the primary-backup replication method is used. The first scheme, called multiple back up scheme, is running multiple backup processes for each process to tolerate multiple faults. The second scheme, called regenerative backup scheme, is running only one backup process for each process, but re-generates backup processes for processes that do not have a backup process after a fault occurrence to keep the primary-backup process pair available. In both schemes, we propose heuristic process allocation methods for balancing loads in spite of the occurrence of faults. Then we evaluate and compare the performance of the proposed heuristic process allocation methods using simulation. Next, we analyze the reliability of two schemes based on their fault-tolerance capability. For the analysis of fault-tolerance capability, we find the degree of fault tolerance for each scheme. Then we find the reliability of each scheme using Markov chains. The comparison results of two schemes indicate that the regenerative single backup process allocation scheme is more suitable than the multiple backup allocation scheme.
URI
http://oasis.postech.ac.kr/handle/2014.oak/20168
ISSN
0916-8532
Article Type
Article
Citation
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, vol. E82D, no. 12, page. 1535 - 1544, 1999-01
Files in This Item:

qr_code

  • mendeley

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

Related Researcher

Researcher

 HONG, SUNG JE
Div of IT Convergence Enginrg
Read more

Views & Downloads

Browse