/spl Delta/-可靠广播:广播可靠性的概率度量

24th International Conference on Distributed Computing Systems, 2004. Proceedings. Pub Date : 1900-01-01 DOI:10.1109/ICDCS.2004.1281631

P. Eugster, R. Guerraoui, P. Kuznetsov

{"title":"/spl Delta/-可靠广播:广播可靠性的概率度量","authors":"P. Eugster, R. Guerraoui, P. Kuznetsov","doi":"10.1109/ICDCS.2004.1281631","DOIUrl":null,"url":null,"abstract":"We introduce a new probabilistic specification of reliable broadcast communication primitives, called /spl Delta/ - reliable broadcast. This specification captures in a precise way the reliability of practical broadcast algorithms that, on the one hand, were devised with some form of reliability in mind but, on the other hand, are not considered reliable according to \"traditional\" reliability specifications. We illustrate the use of our specification by precisely measuring and comparing the reliability of two popular broadcast algorithms, namely bimodal multicast and IP multicast. In particular, we quantify how the reliability of each algorithm scales with the size of the system.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"/spl Delta/-reliable broadcast: a probabilistic measure of broadcast reliabillity\",\"authors\":\"P. Eugster, R. Guerraoui, P. Kuznetsov\",\"doi\":\"10.1109/ICDCS.2004.1281631\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We introduce a new probabilistic specification of reliable broadcast communication primitives, called /spl Delta/ - reliable broadcast. This specification captures in a precise way the reliability of practical broadcast algorithms that, on the one hand, were devised with some form of reliability in mind but, on the other hand, are not considered reliable according to \\\"traditional\\\" reliability specifications. We illustrate the use of our specification by precisely measuring and comparing the reliability of two popular broadcast algorithms, namely bimodal multicast and IP multicast. In particular, we quantify how the reliability of each algorithm scales with the size of the system.\",\"PeriodicalId\":348300,\"journal\":{\"name\":\"24th International Conference on Distributed Computing Systems, 2004. Proceedings.\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"24th International Conference on Distributed Computing Systems, 2004. Proceedings.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDCS.2004.1281631\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDCS.2004.1281631","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

我们引入了一种新的可靠广播通信原语的概率规范，称为/spl Delta/ -可靠广播。本规范以一种精确的方式捕获了实际广播算法的可靠性，一方面，这些算法在设计时考虑了某种形式的可靠性，但另一方面，根据“传统”可靠性规范，这些算法并不被认为是可靠的。我们通过精确测量和比较两种流行的广播算法(即双峰组播和IP组播)的可靠性来说明我们的规范的使用。特别是，我们量化了每个算法的可靠性如何随系统的大小而变化。

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

查看原文本刊更多论文

/spl Delta/-reliable broadcast: a probabilistic measure of broadcast reliabillity

We introduce a new probabilistic specification of reliable broadcast communication primitives, called /spl Delta/ - reliable broadcast. This specification captures in a precise way the reliability of practical broadcast algorithms that, on the one hand, were devised with some form of reliability in mind but, on the other hand, are not considered reliable according to "traditional" reliability specifications. We illustrate the use of our specification by precisely measuring and comparing the reliability of two popular broadcast algorithms, namely bimodal multicast and IP multicast. In particular, we quantify how the reliability of each algorithm scales with the size of the system.

求助全文

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

来源期刊

24th International Conference on Distributed Computing Systems, 2004. Proceedings.

自引率

0.00%

发文量