{"title":"随机排序组通信协议","authors":"A. Nakamura, T. Tachikawa, M. Takizawa","doi":"10.1109/ICPADS.1994.589895","DOIUrl":null,"url":null,"abstract":"Distributed application systems require group communications among multiple processes. In the group communication, it is important to discuss in what order each process in the group can receive messages. The paper presents a causally ordering group communication (CO) protocol which provides the same causal ordering of messages for all the processes in the group. In the CO protocol, the messages received are causally ordered by using the sequence numbers of the messages. The CO protocol is based on the fully distributed control scheme, i.e. no master controller, and uses high-speed networks where each process may fail to receive messages due to the buffer overrun. Furthermore, the CO protocol provides asynchronous data transmission for multiple processes in the group.","PeriodicalId":154429,"journal":{"name":"Proceedings of 1994 International Conference on Parallel and Distributed Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"24","resultStr":"{\"title\":\"Causally ordering group communication protocol\",\"authors\":\"A. Nakamura, T. Tachikawa, M. Takizawa\",\"doi\":\"10.1109/ICPADS.1994.589895\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Distributed application systems require group communications among multiple processes. In the group communication, it is important to discuss in what order each process in the group can receive messages. The paper presents a causally ordering group communication (CO) protocol which provides the same causal ordering of messages for all the processes in the group. In the CO protocol, the messages received are causally ordered by using the sequence numbers of the messages. The CO protocol is based on the fully distributed control scheme, i.e. no master controller, and uses high-speed networks where each process may fail to receive messages due to the buffer overrun. Furthermore, the CO protocol provides asynchronous data transmission for multiple processes in the group.\",\"PeriodicalId\":154429,\"journal\":{\"name\":\"Proceedings of 1994 International Conference on Parallel and Distributed Systems\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-12-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"24\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 1994 International Conference on Parallel and Distributed Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPADS.1994.589895\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1994 International Conference on Parallel and Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPADS.1994.589895","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Distributed application systems require group communications among multiple processes. In the group communication, it is important to discuss in what order each process in the group can receive messages. The paper presents a causally ordering group communication (CO) protocol which provides the same causal ordering of messages for all the processes in the group. In the CO protocol, the messages received are causally ordered by using the sequence numbers of the messages. The CO protocol is based on the fully distributed control scheme, i.e. no master controller, and uses high-speed networks where each process may fail to receive messages due to the buffer overrun. Furthermore, the CO protocol provides asynchronous data transmission for multiple processes in the group.