{"title":"一个容错复制存储系统","authors":"F. Bastani, I. Yen","doi":"10.1109/ICDE.1987.7272411","DOIUrl":null,"url":null,"abstract":"One way of achieving high availability of data in a distributed system is to replicate the data on several nodes. We present an algorithm for a replicated storage system which takes advantage of the high reliability of ETHERNET local area networks and their broadcast capability. The algorithm is both simple and efficient. It does not use reliable communication protocols and does not require a separate recovery procedure or knowledge of the current status (up or down) of the other nodes in the network. It guarantees that all transactions will be completed within a finite time and that no record will be locked indefinitely. We discuss the properties of the algorithm and some extensions to it. We also compare it with some other methods of managing replicated storage systems.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"111 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"A fault tolerant replicated storage system\",\"authors\":\"F. Bastani, I. Yen\",\"doi\":\"10.1109/ICDE.1987.7272411\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One way of achieving high availability of data in a distributed system is to replicate the data on several nodes. We present an algorithm for a replicated storage system which takes advantage of the high reliability of ETHERNET local area networks and their broadcast capability. The algorithm is both simple and efficient. It does not use reliable communication protocols and does not require a separate recovery procedure or knowledge of the current status (up or down) of the other nodes in the network. It guarantees that all transactions will be completed within a finite time and that no record will be locked indefinitely. We discuss the properties of the algorithm and some extensions to it. We also compare it with some other methods of managing replicated storage systems.\",\"PeriodicalId\":145433,\"journal\":{\"name\":\"1987 IEEE Third International Conference on Data Engineering\",\"volume\":\"111 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1987-02-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1987 IEEE Third International Conference on Data Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDE.1987.7272411\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1987 IEEE Third International Conference on Data Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDE.1987.7272411","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
One way of achieving high availability of data in a distributed system is to replicate the data on several nodes. We present an algorithm for a replicated storage system which takes advantage of the high reliability of ETHERNET local area networks and their broadcast capability. The algorithm is both simple and efficient. It does not use reliable communication protocols and does not require a separate recovery procedure or knowledge of the current status (up or down) of the other nodes in the network. It guarantees that all transactions will be completed within a finite time and that no record will be locked indefinitely. We discuss the properties of the algorithm and some extensions to it. We also compare it with some other methods of managing replicated storage systems.