用于因果交付的分层雏菊架构

Proceedings of 17th International Conference on Distributed Computing Systems Pub Date : 1997-05-27 DOI:10.1109/ICDCS.1997.603422

R. Baldoni, R. Beraldi, R. Friedman, R. V. Renesse

{"title":"用于因果交付的分层雏菊架构","authors":"R. Baldoni, R. Beraldi, R. Friedman, R. V. Renesse","doi":"10.1109/ICDCS.1997.603422","DOIUrl":null,"url":null,"abstract":"We propose the hierarchical daisy architecture, which provides causal delivery of messages sent to any subset of processes. The architecture provides fault tolerance and maintains the amount of control information within a reasonable size. It divides processes into logical groups. Messages inside a logical group are sent directly, while messages that need to cross logical group boundaries are forwarded by servers. We prove the correctness of the daisy architecture and discuss possible optimizations.","PeriodicalId":122990,"journal":{"name":"Proceedings of 17th International Conference on Distributed Computing Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"45","resultStr":"{\"title\":\"The hierarchical daisy architecture for causal delivery\",\"authors\":\"R. Baldoni, R. Beraldi, R. Friedman, R. V. Renesse\",\"doi\":\"10.1109/ICDCS.1997.603422\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We propose the hierarchical daisy architecture, which provides causal delivery of messages sent to any subset of processes. The architecture provides fault tolerance and maintains the amount of control information within a reasonable size. It divides processes into logical groups. Messages inside a logical group are sent directly, while messages that need to cross logical group boundaries are forwarded by servers. We prove the correctness of the daisy architecture and discuss possible optimizations.\",\"PeriodicalId\":122990,\"journal\":{\"name\":\"Proceedings of 17th International Conference on Distributed Computing Systems\",\"volume\":\"8 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"45\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 17th International Conference on Distributed Computing Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDCS.1997.603422\",\"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 17th International Conference on Distributed Computing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDCS.1997.603422","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 45

摘要

我们提出了分层雏菊架构，它提供了发送到任何流程子集的消息的因果传递。该体系结构提供容错性，并将控制信息的数量保持在合理的范围内。它将进程划分为逻辑组。逻辑组内的消息直接发送，而需要跨逻辑组边界的消息由服务器转发。我们证明了雏菊架构的正确性，并讨论了可能的优化。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The hierarchical daisy architecture for causal delivery

We propose the hierarchical daisy architecture, which provides causal delivery of messages sent to any subset of processes. The architecture provides fault tolerance and maintains the amount of control information within a reasonable size. It divides processes into logical groups. Messages inside a logical group are sent directly, while messages that need to cross logical group boundaries are forwarded by servers. We prove the correctness of the daisy architecture and discuss possible optimizations.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of 17th International Conference on Distributed Computing Systems

自引率

0.00%

发文量