{"title":"Byzantine Fault Tolerance for Agent Systems","authors":"Tadashi Araragi","doi":"10.1109/DEPCOS-RELCOMEX.2006.11","DOIUrl":null,"url":null,"abstract":"This paper presents a Byzantine fault tolerance method for agent systems. We extend Castro and Liskov's well-known practical Byzantine fault tolerance method for the server-client model to a method for the agent system model. There are two main differences between the methods. First, in agent systems we have to create replicas on both sides of the communicating agents, while in the server-client model of Castro and Liskov's method, replicas are created only on the server side, and the client is assumed to be non-faulty or is treated differently from a replica model. Second, due to the autonomous behavior of agents, we have to synchronize the timing of the receiving of messages among replicas. Agents decide their actions based on their current state of knowledge and do not wait indefinitely for messages that may not reach them","PeriodicalId":308811,"journal":{"name":"2006 International Conference on Dependability of Computer Systems","volume":"118 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 International Conference on Dependability of Computer Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DEPCOS-RELCOMEX.2006.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
This paper presents a Byzantine fault tolerance method for agent systems. We extend Castro and Liskov's well-known practical Byzantine fault tolerance method for the server-client model to a method for the agent system model. There are two main differences between the methods. First, in agent systems we have to create replicas on both sides of the communicating agents, while in the server-client model of Castro and Liskov's method, replicas are created only on the server side, and the client is assumed to be non-faulty or is treated differently from a replica model. Second, due to the autonomous behavior of agents, we have to synchronize the timing of the receiving of messages among replicas. Agents decide their actions based on their current state of knowledge and do not wait indefinitely for messages that may not reach them