{"entities":{"Q2422778":{"pageid":2433521,"ns":120,"title":"Item:Q2422778","lastrevid":74309121,"modified":"2026-04-14T19:28:12Z","type":"item","id":"Q2422778","labels":{"en":{"language":"en","value":"A Paxos based algorithm to minimize the overhead of process recovery in consensus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7068763"}},"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":"Q2422778$4ADC2241-5A17-4B32-95D7-787D342D9718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b14c45cc4440ffc5bde8970b7f5770f35c1e3e2","datavalue":{"value":{"text":"A Paxos based algorithm to minimize the overhead of process recovery in consensus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422778$15F2A64F-C2AB-4983-A0F3-E36A33E1F647","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbc22f46f826a2db4b49cd60732fa3cea1551f66","datavalue":{"value":"1429.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422778$CBC7244D-9221-4131-9EC2-5C57A30B5C08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ac570a2284fdbbbd6f27b8f01759c962f26cff","datavalue":{"value":{"entity-type":"item","numeric-id":2422776,"id":"Q2422776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$BFAF7EB5-A8BB-472C-840E-96D1F41EB328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b0ca9179af49ed9de9b572a038cbf8da9eeb2bb","datavalue":{"value":{"entity-type":"item","numeric-id":2422777,"id":"Q2422777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$8DD522FA-92E5-46EA-AF3E-2FE4BD491D12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$02CEE20F-2863-4609-9108-E789652A16E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-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":"Q2422778$BE722F41-AAD6-44AB-AF5E-D3A9E33373D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50659f2657a44cdf55ee19548d480b5ab30d3130","datavalue":{"value":"The paper presents a novel consensus algorithm for distributed system that oscillates between periods of synchrony and asynchrony and that consists of processes which communicate through bi-directional links between each pair of them. The authors extend an existing model by allowing process recovery in  the case when all process failures are initial. The proposed algorithm solves consensus with an upper bound that is reduced to a third from the latest known upper bound in the case where a recovered process participates for the first time in an instance of consensus, and reduced by more than thirty percent when a recovered process could have already participated and failed before recovering to participate again in the same instance of consensus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422778$E6660260-2248-4E7C-8301-A2D36442B4FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422778$1FB511DF-B8A8-49AD-914A-C74373711C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422778$5AE4B01D-66B5-4467-AA23-39E3628BAB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422778$73857A83-EEA7-4463-BA03-8F1BDED4F8C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8187f916909d602482380ab988ccf76baa1a8dc2","datavalue":{"value":"7068763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422778$E73E4AF4-CA37-46C1-83CB-251D06C34BBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ee94bca51cbc16c4c45a5df6d57056a24f56e7","datavalue":{"value":"consensus algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422778$BE1BD6C1-DF82-4E01-997B-0E9453D293F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422778$708DFB47-9072-4DC6-A9CE-B19EF7C57ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ada4b678ee7d9116d14155f5d874aedb64bbb6","datavalue":{"value":"asynchronous communications","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422778$1708C16E-82D9-4AB5-81C4-D4D01CCA106A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$AC649376-81BC-4F99-B842-3D2EAF50F6CF","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":"Q2422778$F70E20DF-DFAA-45E9-B060-B2F4431D6228","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d86489e6912079aa3bcac0b3d2fcf6497496e5a","datavalue":{"value":"https://doi.org/10.1007/s00236-019-00334-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422778$1374B76D-162E-4FB0-A3F1-DB4BB204664B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"937c634ba554c937f6c0af5b6b372cf2ac4ae945","datavalue":{"value":"W2940902485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422778$F0879619-9B19-4DE7-B0D8-47095D43516A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e97ee9ecda7a6b585c129d2aed8ef99695bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":3540219,"id":"Q3540219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$B13BC6FD-86D5-4EF4-A740-B24860D6EC49","rank":"normal"},{"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":"Q2422778$238DBE51-D529-482A-8C88-3C31A8D9EC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedc2e41b857938d90e07882ddfa4f9f12151df8","datavalue":{"value":{"entity-type":"item","numeric-id":3768381,"id":"Q3768381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$AAF44A60-4834-400A-AA56-E2C87218CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce88564458006fa733e427bec971addcc079a37a","datavalue":{"value":{"entity-type":"item","numeric-id":1954212,"id":"Q1954212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$238BA838-44B4-4689-8407-A39556CC170C","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":"Q2422778$DB2DB9FD-F0FA-43AB-A21C-7C34D522C5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$F8BC9814-84E6-43C5-96ED-17F38D766429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9155b2a89151bd7c3b2b0d60a86b5cb673950cd","datavalue":{"value":{"entity-type":"item","numeric-id":3873545,"id":"Q3873545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422778$AB9B2BA8-0A16-4621-A5CE-8E302E8224F4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d2dcd2cecd1e2d2496dbbc68ffdd14932ec7c22c","datavalue":{"value":"Q127962065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422778$1D6373AD-A8F7-473E-B7B9-47ECC95577CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e0abace47d0c743ae79357ab6372442c4e3780d","datavalue":{"value":"10.1007/S00236-019-00334-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422778$5E4E8837-CD34-43BA-BB28-B57D29F81985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de7b09b157e4ba55a963c48f7199eddcc28c959","datavalue":{"value":{"entity-type":"item","numeric-id":1954212,"id":"Q1954212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5644ba2f5d11cf91f951785968d2e93b7e89b3c6","datavalue":{"value":{"amount":"+0.7975320816040039","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":"Q2422778$158915EB-C31E-4CD0-B520-EFA37C10BB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b572bf77fa647f63129c6f09221ad5ddf45e3d3","datavalue":{"value":{"entity-type":"item","numeric-id":5137898,"id":"Q5137898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7a171613cf36f90841ee96fa9c55bb528e47a2","datavalue":{"value":{"amount":"+0.7752517461776733","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":"Q2422778$0F9B18FF-47DA-4608-92F6-643693335925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c96c6ba82d2f6518c7f21a81447152995efa02","datavalue":{"value":{"entity-type":"item","numeric-id":1575634,"id":"Q1575634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131809801449371be19bbc0ae0060a58b8dc2486","datavalue":{"value":{"amount":"+0.7619264125823975","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":"Q2422778$F362379E-9844-4DD5-8FC4-E91286971DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0936d076ccb4743f9f74af4133272ada9c96de7e","datavalue":{"value":{"entity-type":"item","numeric-id":4229413,"id":"Q4229413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd498770ed257c78ea0a12c432652f1bc609b4c","datavalue":{"value":{"amount":"+0.758794367313385","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":"Q2422778$0FADEE2F-F4DF-421D-B8E6-0392CD578CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a2f400a2414072f443a64c59de757ccf428623","datavalue":{"value":{"entity-type":"item","numeric-id":344564,"id":"Q344564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb7f62589e01362e7a4702fd8e30a28f8bbe6b5","datavalue":{"value":{"amount":"+0.7458996176719666","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":"Q2422778$920B5F6C-A2D5-4BAF-B0DF-CDD691B09A4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Paxos based algorithm to minimize the overhead of process recovery in consensus","badges":[]}}}}}