Scholars@Duke

Queueing Analysis of Faulttolerant Computer Systems

Publication ,  Journal Article
Nicola, VF; Trivedi, KS; Kulkarni, VG
Published in: IEEE Transactions on Software Engineering
January 1, 1987
Published version (DOI)

In this paper we consider the queueing analysis of a faulttolerant 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 analysis of the system and study the steadystate 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. Copyright © 1987 by the Institute of Electrical and Electronics Engineers, Inc.

Duke Scholars

Kishor S. Trivedi
Author Kishor S. Trivedi Electrical and Computer Engineering

Published In

IEEE Transactions on Software Engineering

DOI

10.1109/TSE.1987.233168

ISSN

0098-5589

Publication Date

January 1, 1987

Volume

SE-13

Issue

3

Start / End Page

363 / 375

Related Subject Headings

  • Software Engineering
  • 4612 Software engineering
  • 4606 Distributed computing and systems software
  • 0906 Electrical and Electronic Engineering
  • 0806 Information Systems
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Nicola, V. F., Trivedi, K. S., & Kulkarni, V. G. (1987). Queueing Analysis of Faulttolerant Computer Systems. IEEE Transactions on Software Engineering, SE-13(3), 363–375. https://doi.org/10.1109/TSE.1987.233168
Nicola, V. F., K. S. Trivedi, and V. G. Kulkarni. “Queueing Analysis of Faulttolerant Computer Systems.” IEEE Transactions on Software Engineering SE-13, no. 3 (January 1, 1987): 363–75. https://doi.org/10.1109/TSE.1987.233168.
Nicola VF, Trivedi KS, Kulkarni VG. Queueing Analysis of Faulttolerant Computer Systems. IEEE Transactions on Software Engineering. 1987 Jan 1;SE-13(3):363–75.
Nicola, V. F., et al. “Queueing Analysis of Faulttolerant Computer Systems.” IEEE Transactions on Software Engineering, vol. SE-13, no. 3, Jan. 1987, pp. 363–75. Scopus, doi:10.1109/TSE.1987.233168.
Nicola VF, Trivedi KS, Kulkarni VG. Queueing Analysis of Faulttolerant Computer Systems. IEEE Transactions on Software Engineering. 1987 Jan 1;SE-13(3):363–375.

Published In

IEEE Transactions on Software Engineering

DOI

10.1109/TSE.1987.233168

ISSN

0098-5589

Publication Date

January 1, 1987

Volume

SE-13

Issue

3

Start / End Page

363 / 375

Related Subject Headings

  • Software Engineering
  • 4612 Software engineering
  • 4606 Distributed computing and systems software
  • 0906 Electrical and Electronic Engineering
  • 0806 Information Systems
  • 0803 Computer Software