Designing fault tolerant applications in Maruti

Deron Liang, Ashok Agrawala, Danniel Mosse, Yiheng Shi

研究成果: 雜誌貢獻會議論文同行評審

2 引文 斯高帕斯(Scopus)


In this paper, we introduce a model for developing applications with fault-tolerance requirements and real-time constraints. Applications in this model are specified using computation graphs, in which vertices represent tasks and arcs represent precedence constraints. Tasks are replicated to provide required fault tolerance and ensure that a real-time application will meet its deadlines despite failures. We develop an analytical model to calculate the probability of successful execution of applications with task replications. We propose an efficient algorithm for the analysis of applications that are composed of subgraphs, each of which has a single source and a single sink. The results of the analysis can be used with information from allocation/scheduling to develop applications with desired timing and fault-tolerance requirements.

頁(從 - 到)264-273
期刊Proceedings - International Symposium on Software Reliability Engineering, ISSRE
出版狀態已出版 - 1992
事件3rd International Symposium on Software Reliability Engineering, ISSRE 1992 - Research Triangle Park, United States
持續時間: 7 10月 199210 10月 1992


深入研究「Designing fault tolerant applications in Maruti」主題。共同形成了獨特的指紋。