research-article

Queueing Analysis of Fault-Tolerant Computer Systems

Authors:

V. F. Nicola,

V. G. Kulkarni,

K. S. TrivediAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 13, Issue 3

Pages 363 - 375

https://doi.org/10.1109/TSE.1987.233168

Published: 01 March 1987 Publication History

Publisher Site

Abstract

In this paper we consider the queueing analysis of a fault-tolerant computer system. The failure/repair behavior of the server is modeled by an irreducible continuous-time Markov chain. Jobs arrive in a Poisson fashion to the system and are serviced according to FCFS discipline. A failure may cause the loss of the work already done on the job in service, if any; in this case the interrupted job is repeated as soon as the server is ready to deliver service. In addition to the delays due to failures and repairs, jobs suffer delays due to queueing. We present an exact queueing analysig of the system and study the steady-state behavior of the number of jobs in the system. As a numerical example, we consider a system with two processors subject to failures and repairs.

Cited By

View all

Machida FNicola VTrivedi K(2014)Job completion time on a virtualized server with software rejuvenationACM Journal on Emerging Technologies in Computing Systems10.1145/253912110:1(1-26)Online publication date: 13-Jan-2014
https://dl.acm.org/doi/10.1145/2539121
Angius AHorváth AFages F(2011)Analysis of stochastic reaction networks with Markov reward modelsProceedings of the 9th International Conference on Computational Methods in Systems Biology10.1145/2037509.2037517(45-54)Online publication date: 21-Sep-2011
https://dl.acm.org/doi/10.1145/2037509.2037517
Cai XWu XZhou X(2009)Stochastic Scheduling Subject to Preemptive-Repeat Breakdowns with Incomplete InformationOperations Research10.1287/opre.1080.066057:5(1236-1249)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1287/opre.1080.0660
Show More Cited By

Index Terms

Queueing Analysis of Fault-Tolerant Computer Systems

Recommendations

Stability analysis of multiserver discrete-time queueing systems with renewal-type server interruptions

For many queueing systems, the server is not continuously available. Service interruptions may result from repair times after server failures, planned maintenance periods or periods during which customers from other queues are being served. These ...
Multiserver Queueing Models of Multiprocessing Systems

Conventional time sharing and multiprogramming systems have been extensively modeled as single-server queues. In contrast, multiprocessing systems must be modeled as multiserver queueing systems. This paper investigates the effect of the scheduling ...
Study of multi server retrial queueing system under vacation policies by direct truncation method
QTNA '11: Proceedings of the 6th International Conference on Queueing Theory and Network Applications

Consider a Multi server Retrial queueing system with vacation policies in which arrival rate follows a Poisson distribution with parameter λ and service time follows an exponential distribution with parameter μ. Let c be the number of servers in the ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Software Engineering

IEEE Transactions on Software Engineering Volume 13, Issue 3

March 1987

117 pages

ISSN:0098-5589

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 March 1987

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Machida FNicola VTrivedi K(2014)Job completion time on a virtualized server with software rejuvenationACM Journal on Emerging Technologies in Computing Systems10.1145/253912110:1(1-26)Online publication date: 13-Jan-2014
https://dl.acm.org/doi/10.1145/2539121
Angius AHorváth AFages F(2011)Analysis of stochastic reaction networks with Markov reward modelsProceedings of the 9th International Conference on Computational Methods in Systems Biology10.1145/2037509.2037517(45-54)Online publication date: 21-Sep-2011
https://dl.acm.org/doi/10.1145/2037509.2037517
Cai XWu XZhou X(2009)Stochastic Scheduling Subject to Preemptive-Repeat Breakdowns with Incomplete InformationOperations Research10.1287/opre.1080.066057:5(1236-1249)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1287/opre.1080.0660
Wu MSun XJin HVerastegui B(2007)Performance under failures of high-end computingProceedings of the 2007 ACM/IEEE conference on Supercomputing10.1145/1362622.1362687(1-11)Online publication date: 16-Nov-2007
https://dl.acm.org/doi/10.1145/1362622.1362687
Chimento PTrivedi K(1993)The Completion Time of Programs on Processors Subject to Failure and RepairIEEE Transactions on Computers10.1109/12.25770542:10(1184-1194)Online publication date: 1-Oct-1993
https://dl.acm.org/doi/10.1109/12.257705
Paris JLong DGlockner A(1988)A realistic evaluation of consistency algorithms for replicated filesProceedings of the 21st annual symposium on Simulation10.5555/62351.62374(121-130)Online publication date: 3-Jan-1988
https://dl.acm.org/doi/10.5555/62351.62374

Abstract

Cited By

Index Terms

Recommendations

Stability analysis of multiserver discrete-time queueing systems with renewal-type server interruptions

Multiserver Queueing Models of Multiprocessing Systems

Study of multi server retrial queueing system under vacation policies by direct truncation method

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations