Skip to main content

The Completion Time of Programs on Processors Subject to Failure and Repair

Publication ,  Journal Article
Chimento, PF
Published in: IEEE Transactions on Computers
January 1, 1993

The objective of this paper is to describe a technique for computing the distribution of the completion time of a program on a server subject to failure and repair. Several realistic aspects of the system are included in the model. The server behavior is modeled by a semi-Markov process in order to accommodate nonexponential repair-time distributions. More importantly, the effect on the job completion time of the work lost due to the occurrence of a server failure is modeled. We derive a closed-form expression for the Laplace-Stieltjes transform (LST) of the time to completion distribution of programs on such systems. We then describe an effective numerical procedure for computing the completion time distribution. We show how these results apply to the analysis of different computer system structures and organizations of fault-tolerant systems. Finally, we use numerical solution methods to find the distribution of time to completion on several systems. © 1993 IEEE

Duke Scholars

Published In

IEEE Transactions on Computers

DOI

ISSN

0018-9340

Publication Date

January 1, 1993

Volume

42

Issue

10

Start / End Page

1184 / 1194

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Chimento, P. F. (1993). The Completion Time of Programs on Processors Subject to Failure and Repair. IEEE Transactions on Computers, 42(10), 1184–1194. https://doi.org/10.1109/12.257705
Chimento, P. F. “The Completion Time of Programs on Processors Subject to Failure and Repair.” IEEE Transactions on Computers 42, no. 10 (January 1, 1993): 1184–94. https://doi.org/10.1109/12.257705.
Chimento PF. The Completion Time of Programs on Processors Subject to Failure and Repair. IEEE Transactions on Computers. 1993 Jan 1;42(10):1184–94.
Chimento, P. F. “The Completion Time of Programs on Processors Subject to Failure and Repair.” IEEE Transactions on Computers, vol. 42, no. 10, Jan. 1993, pp. 1184–94. Scopus, doi:10.1109/12.257705.
Chimento PF. The Completion Time of Programs on Processors Subject to Failure and Repair. IEEE Transactions on Computers. 1993 Jan 1;42(10):1184–1194.

Published In

IEEE Transactions on Computers

DOI

ISSN

0018-9340

Publication Date

January 1, 1993

Volume

42

Issue

10

Start / End Page

1184 / 1194

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software