{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:TFWNFN7WDF3OGMIL247BMWNZ5V","short_pith_number":"pith:TFWNFN7W","schema_version":"1.0","canonical_sha256":"996cd2b7f61976e3310bd73e1659b9ed743aade1431ff425a25654e972022d9e","source":{"kind":"arxiv","id":"1808.00822","version":2},"attestation_state":"computed","paper":{"title":"Benefit of Self-Stabilizing Protocols in Eventually Consistent Key-Value Stores: A Case Study","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Ajoy K. Datta, Duong Nguyen, Sandeep S. Kulkarni","submitted_at":"2018-08-02T14:10:44Z","abstract_excerpt":"In this paper, we focus on the implementation of distributed programs in using a key-value store where the state of the nodes is stored in a replicated and partitioned data store to improve performance and reliability. Applications of such algorithms occur in weather monitoring, social media, etc. We argue that these applications should be designed to be stabilizing so that they recover from an arbitrary state to a legitimate state. Specifically, if we use a stabilizing algorithm then we can work with more efficient implementations that provide eventual consistency rather than sequential consi"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1808.00822","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-08-02T14:10:44Z","cross_cats_sorted":[],"title_canon_sha256":"0acae62f48fdf6ddc0af0d935f065fe9ffaebadffc69b8b43361b79155557f44","abstract_canon_sha256":"f5b10a3a3b56e61fb49501bd70566bf8b31d756b7870f9818981f29b4c7a49bd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:16.439653Z","signature_b64":"I5KiPx96zgHTGuOpj2t9apNXi47b296fOnsXIcoU2mvQywqOP+amHS2ETjr5gl6Tg7g/TjykmOXu3MWelnCvDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"996cd2b7f61976e3310bd73e1659b9ed743aade1431ff425a25654e972022d9e","last_reissued_at":"2026-05-18T00:01:16.439172Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:16.439172Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Benefit of Self-Stabilizing Protocols in Eventually Consistent Key-Value Stores: A Case Study","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Ajoy K. Datta, Duong Nguyen, Sandeep S. Kulkarni","submitted_at":"2018-08-02T14:10:44Z","abstract_excerpt":"In this paper, we focus on the implementation of distributed programs in using a key-value store where the state of the nodes is stored in a replicated and partitioned data store to improve performance and reliability. Applications of such algorithms occur in weather monitoring, social media, etc. We argue that these applications should be designed to be stabilizing so that they recover from an arbitrary state to a legitimate state. Specifically, if we use a stabilizing algorithm then we can work with more efficient implementations that provide eventual consistency rather than sequential consi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.00822","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1808.00822","created_at":"2026-05-18T00:01:16.439240+00:00"},{"alias_kind":"arxiv_version","alias_value":"1808.00822v2","created_at":"2026-05-18T00:01:16.439240+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.00822","created_at":"2026-05-18T00:01:16.439240+00:00"},{"alias_kind":"pith_short_12","alias_value":"TFWNFN7WDF3O","created_at":"2026-05-18T12:32:53.628368+00:00"},{"alias_kind":"pith_short_16","alias_value":"TFWNFN7WDF3OGMIL","created_at":"2026-05-18T12:32:53.628368+00:00"},{"alias_kind":"pith_short_8","alias_value":"TFWNFN7W","created_at":"2026-05-18T12:32:53.628368+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V","json":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V.json","graph_json":"https://pith.science/api/pith-number/TFWNFN7WDF3OGMIL247BMWNZ5V/graph.json","events_json":"https://pith.science/api/pith-number/TFWNFN7WDF3OGMIL247BMWNZ5V/events.json","paper":"https://pith.science/paper/TFWNFN7W"},"agent_actions":{"view_html":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V","download_json":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V.json","view_paper":"https://pith.science/paper/TFWNFN7W","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1808.00822&json=true","fetch_graph":"https://pith.science/api/pith-number/TFWNFN7WDF3OGMIL247BMWNZ5V/graph.json","fetch_events":"https://pith.science/api/pith-number/TFWNFN7WDF3OGMIL247BMWNZ5V/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V/action/storage_attestation","attest_author":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V/action/author_attestation","sign_citation":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V/action/citation_signature","submit_replication":"https://pith.science/pith/TFWNFN7WDF3OGMIL247BMWNZ5V/action/replication_record"}},"created_at":"2026-05-18T00:01:16.439240+00:00","updated_at":"2026-05-18T00:01:16.439240+00:00"}