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

Heejo Lee, Jong Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

SUMMARY 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 backup scheine, 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.

Original languageEnglish
Pages (from-to)1535-1544
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE82-D
Issue number12
Publication statusPublished - 1999 Dec 1
Externally publishedYes

Fingerprint

Fault tolerance
Resource allocation
Markov processes

Keywords

  • Faulttolerant multi-computer
  • Load balancing process allocation
  • Multiple faults
  • Primary-backup replication
  • Reliability analysis

ASJC Scopus subject areas

  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Evaluation of two load-balancing primary-backup process allocation schemes. / Lee, Heejo; Kim, Jong.

In: IEICE Transactions on Information and Systems, Vol. E82-D, No. 12, 01.12.1999, p. 1535-1544.

Research output: Contribution to journalArticle

@article{8eb091ce845d471c8ea25cfa32cbeda6,
title = "Evaluation of two load-balancing primary-backup process allocation schemes",
abstract = "SUMMARY 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 backup scheine, 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.",
keywords = "Faulttolerant multi-computer, Load balancing process allocation, Multiple faults, Primary-backup replication, Reliability analysis",
author = "Heejo Lee and Jong Kim",
year = "1999",
month = "12",
day = "1",
language = "English",
volume = "E82-D",
pages = "1535--1544",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "12",

}

TY - JOUR

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

AU - Lee, Heejo

AU - Kim, Jong

PY - 1999/12/1

Y1 - 1999/12/1

N2 - SUMMARY 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 backup scheine, 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.

AB - SUMMARY 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 backup scheine, 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.

KW - Faulttolerant multi-computer

KW - Load balancing process allocation

KW - Multiple faults

KW - Primary-backup replication

KW - Reliability analysis

UR - http://www.scopus.com/inward/record.url?scp=0033333194&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033333194&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0033333194

VL - E82-D

SP - 1535

EP - 1544

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 12

ER -