{"entities":{"Q5940924":{"pageid":8117726,"ns":120,"title":"Item:Q5940924","lastrevid":97644008,"modified":"2026-06-05T15:09:32Z","type":"item","id":"Q5940924","labels":{"en":{"language":"en","value":"Genuine atomic multicast in asynchronous distributed systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635075"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$62DE0C26-F78C-4410-B099-607BB79E2A5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2dcc35540dfce6471a1f6076fa64373b8b39ef1","datavalue":{"value":{"text":"Genuine atomic multicast in asynchronous distributed systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5940924$FCFE71FB-15BE-4613-B6E3-7F9A4F5D9171","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2efd1d12d5976390874f99663b2db08dda70a2f","datavalue":{"value":"0974.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940924$56EEE0E2-7AA9-4E75-8C99-EE984DA6FF8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a0ca08867bfae554bd22dceeb364f1e3ebe2c47","datavalue":{"value":"10.1016/S0304-3975(99)00161-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940924$13BCF5CA-EF53-413D-BAE7-D6BE427526CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66e71311a531f5c49e07637d77e90cbb2640dae","datavalue":{"value":{"entity-type":"item","numeric-id":453506,"id":"Q453506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$367BE99C-37BB-4DB1-BF15-EED583B02C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1443d8d949f26842c4f071413ce6fd19bce612c2","datavalue":{"value":{"entity-type":"item","numeric-id":658668,"id":"Q658668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$6014CE8B-C211-44F2-90CE-23A964CB3FFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$0D3AFBC7-7B73-452A-BB32-724EE326B305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5940924$5A72FA2A-A135-4CB8-BAB2-318885C760C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8126cb3a1759ddda3af903cee4364402189dfeb2","datavalue":{"value":"This paper addresses the problem of atomic multicasting messages in asynchronous distributed systems. Firstly, we give a characterization of the notion of genuine atomic multicast. This characterization leads to a better understanding of the difference between atomic multicast and atomic broadcast, and to make a clear distinction between genuine atomic multicast algorithms and non-genuine atomic multicast algorithms. Secondly, we consider a system with at least two processes among which one can crash, and we show that, in contrast to atomic broadcast, genuine atomic multicast is impossible to solve with failure detectors that are unreliable, i.e., that cannot distinguish crashed processes from correct ones. Finally, we discuss a way to circumvent the impossibility result, by restricting the destinations of multicasts to sets of disjoint process groups, each group behaving like a logically correct entity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940924$3A9EF560-583D-4BEE-8E2A-353A4317C4A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940924$041FD8C9-AEAB-4AD2-A027-8AAB3C48CEC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4b429f009f6cb2de24a58c206657277db850936","datavalue":{"value":"1635075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940924$C10C508A-F1A7-4A92-8609-C36F87EDB147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940924$83FD4D4F-A5A9-4C28-B863-AAFB38E1A0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940924$E3024FF9-2392-48FC-9D36-18666C311A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661daad88acdcba4c51a9ef190c8c02e90a6762b","datavalue":{"value":"atomic multicast","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940924$14FEC7A7-D6BE-4887-BEF9-3C641875B675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b6010a7252e04a7bf7492275e15741e8a32df07","datavalue":{"value":"unreliable failure detectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940924$D6961421-7DE6-43A3-8D62-610F37F7638E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$ABEC17D4-55BA-47BF-B13A-22CF832B0F87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97112090117a97bd5558853f333efdb3e2620a9","datavalue":{"value":{"entity-type":"item","numeric-id":4371681,"id":"Q4371681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$39627D98-F980-406B-9174-2F262BD75FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f014eae90340d070dc667ce0b01474bbb78615","datavalue":{"value":{"entity-type":"item","numeric-id":4371670,"id":"Q4371670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$54310B01-B3C9-4208-92B9-E6A0280226B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f9c9c0da0bc3bdb62c24d5a0777f8a36a55f99","datavalue":{"value":{"entity-type":"item","numeric-id":3766835,"id":"Q3766835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$F930A33C-98C3-4876-85DA-F1EF8A6AC1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d955db71b8a88ad270f1d14338c23520c8c5a6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5940924,"id":"Q5940924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$64159658-1C09-4019-9DD3-161AAFFC0F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9702c45f558cf37c1cf27f32342d8410b993ac","datavalue":{"value":{"entity-type":"item","numeric-id":4157944,"id":"Q4157944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940924$73E00032-6414-4F4B-9C1F-766CFCF8AEE2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f8a51fecaa4b3737a159c80dee95fafb6b0f1b73","datavalue":{"value":"Q126777911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940924$DEB9AC71-8BCD-462F-BF28-6DE0734D6F6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03a2fbda4b70ae061ccd78fd06a198c69bfda18","datavalue":{"value":{"entity-type":"item","numeric-id":4371670,"id":"Q4371670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297ef4a5c5b61bf904c2d4b1165e73c2f7384524","datavalue":{"value":{"amount":"+0.752392053604126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940924$FA3DF66C-A526-4A17-88DB-C52A0BB52766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fa1b62cfa37b3907921e5a2e538e39ec71dee","datavalue":{"value":{"entity-type":"item","numeric-id":3021981,"id":"Q3021981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0663226547ebc5a99220b6676a097e23dcfc2d3a","datavalue":{"value":{"amount":"+0.7329744696617126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940924$0FF41C56-1D9D-47EC-B712-1C1F7D22CF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2b0a2d62660e03a90aff9b62aa52837c6a1cff","datavalue":{"value":{"entity-type":"item","numeric-id":5445746,"id":"Q5445746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800d300f11c62126077a78364b68f394bd856672","datavalue":{"value":{"amount":"+0.7281230688095093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940924$788E78BD-9409-46C3-9B76-72F05FF5B28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b066850fb3e49d3d8e25b4fd570c9d85487bbd0c","datavalue":{"value":{"entity-type":"item","numeric-id":1395687,"id":"Q1395687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5610ee422a7698301fdf97cc327c5c02d86e9393","datavalue":{"value":{"amount":"+0.7214831709861755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940924$35D45686-66D0-4FEA-ABEB-3FA8D558095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170c767af80919667398be3c6e0f4c3187c4522d","datavalue":{"value":{"entity-type":"item","numeric-id":2638776,"id":"Q2638776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9be56564e187774959f0c45f7d725f5faa67f87","datavalue":{"value":{"amount":"+0.7208163142204285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940924$487AE78A-1D1C-4A9A-B7A5-CBAB6865F7DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Genuine atomic multicast in asynchronous distributed systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Genuine_atomic_multicast_in_asynchronous_distributed_systems"}}}}}