{"title":"被动复制容错系统运行时分布的一般数学模型","authors":"Å. Tjora, A. Skavhaug","doi":"10.1109/EMRTS.2003.1212755","DOIUrl":null,"url":null,"abstract":"In many systems, passive replication is used as a method for fault tolerance. A problem with using passive replication in real-time systems is that it can be difficult to analyze the time used by the system if a fault should occur. In this paper, we present a general mathematical model for the run-time distribution of a method in a fault tolerant system where a passive replication technique is used. The model gives this distribution as a function of the run-time distribution of the method in a fault-free system. We also demonstrate how this can be used to compute the probability of a missed deadline in a simple fault-tolerant system.","PeriodicalId":120694,"journal":{"name":"15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"A general mathematical model for run-time distributions in a passively replicated fault tolerant system\",\"authors\":\"Å. Tjora, A. Skavhaug\",\"doi\":\"10.1109/EMRTS.2003.1212755\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In many systems, passive replication is used as a method for fault tolerance. A problem with using passive replication in real-time systems is that it can be difficult to analyze the time used by the system if a fault should occur. In this paper, we present a general mathematical model for the run-time distribution of a method in a fault tolerant system where a passive replication technique is used. The model gives this distribution as a function of the run-time distribution of the method in a fault-free system. We also demonstrate how this can be used to compute the probability of a missed deadline in a simple fault-tolerant system.\",\"PeriodicalId\":120694,\"journal\":{\"name\":\"15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-07-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EMRTS.2003.1212755\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EMRTS.2003.1212755","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A general mathematical model for run-time distributions in a passively replicated fault tolerant system
In many systems, passive replication is used as a method for fault tolerance. A problem with using passive replication in real-time systems is that it can be difficult to analyze the time used by the system if a fault should occur. In this paper, we present a general mathematical model for the run-time distribution of a method in a fault tolerant system where a passive replication technique is used. The model gives this distribution as a function of the run-time distribution of the method in a fault-free system. We also demonstrate how this can be used to compute the probability of a missed deadline in a simple fault-tolerant system.