Title | Completion time of programs on concurrent processors with failure and repair |
Publication Type | Journal Article |
Year of Publication | 1989 |
Authors | PF Chimento, and KS Trivedi |
Journal | Proceedings of the International Conference on Parallel Processing |
Volume | 1 |
Start Page | 167 |
Pagination | 167 - 171 |
Date Published | 12/1989 |
Abstract | The authors address the problem of the completion time of a job structured as a directed acyclic graph processed on parallel processors, i.e., programs consisting of precedence-constrained tasks. The processors are allowed to be subject to failure and repair. It is shown how separate models of the structure of program work requirements and the structure state process of the server complex can be combined to form a composite model of a complex system. Distribution functions of the completion time of a job in this complex system environment are obtained. These distributions are evaluated for a range of parameters, and it is shown how the behavior of the system changes. |
Short Title | Proceedings of the International Conference on Parallel Processing |