{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:UIGDULWAP7MIIMHVVXI242SFUP","short_pith_number":"pith:UIGDULWA","canonical_record":{"source":{"id":"1505.05025","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-05-19T14:46:18Z","cross_cats_sorted":["cs.DS","cs.NI"],"title_canon_sha256":"00cbc98bddb9313022fdf0905c5bc0db4a7ce24d879492ccb38cdb79b96e5994","abstract_canon_sha256":"dd10c19451989cc2b6d53fd20efbec26ad4174c7aa216469ed847f93ed9fbc07"},"schema_version":"1.0"},"canonical_sha256":"a20c3a2ec07fd88430f5add1ae6a45a3d9a8796408dfb2a1a1b7264cf19c10c6","source":{"kind":"arxiv","id":"1505.05025","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05025","created_at":"2026-05-18T01:20:55Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05025v3","created_at":"2026-05-18T01:20:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05025","created_at":"2026-05-18T01:20:55Z"},{"alias_kind":"pith_short_12","alias_value":"UIGDULWAP7MI","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UIGDULWAP7MIIMHV","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UIGDULWA","created_at":"2026-05-18T12:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:UIGDULWAP7MIIMHVVXI242SFUP","target":"record","payload":{"canonical_record":{"source":{"id":"1505.05025","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-05-19T14:46:18Z","cross_cats_sorted":["cs.DS","cs.NI"],"title_canon_sha256":"00cbc98bddb9313022fdf0905c5bc0db4a7ce24d879492ccb38cdb79b96e5994","abstract_canon_sha256":"dd10c19451989cc2b6d53fd20efbec26ad4174c7aa216469ed847f93ed9fbc07"},"schema_version":"1.0"},"canonical_sha256":"a20c3a2ec07fd88430f5add1ae6a45a3d9a8796408dfb2a1a1b7264cf19c10c6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:20:55.995646Z","signature_b64":"NaWZ4z2yjSo41T8aTzd4kDLz7uUsWk16FDiNVuV05rGbct7b//guYFllmggO7V2ybA2vJFJn1vppCmA1nOEjAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a20c3a2ec07fd88430f5add1ae6a45a3d9a8796408dfb2a1a1b7264cf19c10c6","last_reissued_at":"2026-05-18T01:20:55.995108Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:20:55.995108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.05025","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:20:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2vAz/AI4SS48o8Zs3xQBznd6uPWqYSx6UXJC/wt+3FmfdoFjGtg5MLPYt2udTrKGTD7h8OVKaxCg2MJxbojeDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:12:07.026633Z"},"content_sha256":"831369be9bcf8a0f80f2459116b6268974b8a496ffc44c0a00ad6c1fac18b4b1","schema_version":"1.0","event_id":"sha256:831369be9bcf8a0f80f2459116b6268974b8a496ffc44c0a00ad6c1fac18b4b1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:UIGDULWAP7MIIMHVVXI242SFUP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Packet Efficient Implementation of the Omega Failure Detector","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NI"],"primary_cat":"cs.DC","authors_text":"Dianne Foreback, LINCS, LIP6, Mikhail Nesterenko, NPA), Quentin Bramas (LINCS, S\\'ebastien Tixeuil (IUF, UPMC","submitted_at":"2015-05-19T14:46:18Z","abstract_excerpt":"We assume that a message may be delivered by packets through multiple hops and investigate the feasibility and efficiency of an implementation of the Omega Failure Detector under such an assumption.To motivate the study, we prove that the existence and sustainability of a leader is exponentially more probable in a multi-hop Omega implementation than in a single-hop one.An implementation is: \\emph{message efficient} if all but finitely many messages are sent by a single process; \\emph{packet efficient} if the number of packets used to transmit a message in all but finitely many messages is line"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05025","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:20:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aegSIllry1dWp2uT7t5hphWoYOf4xNZB/3hTjIc+xrPWG2kPrjdHgyCKfHmrcPo1wHGAxufJOjiCWHU1cBxbCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:12:07.027000Z"},"content_sha256":"5d4ef434f70fd96ce8dd56ef34d474b00dfca30dda5a1426723ef9e34af27dce","schema_version":"1.0","event_id":"sha256:5d4ef434f70fd96ce8dd56ef34d474b00dfca30dda5a1426723ef9e34af27dce"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UIGDULWAP7MIIMHVVXI242SFUP/bundle.json","state_url":"https://pith.science/pith/UIGDULWAP7MIIMHVVXI242SFUP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UIGDULWAP7MIIMHVVXI242SFUP/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T02:12:07Z","links":{"resolver":"https://pith.science/pith/UIGDULWAP7MIIMHVVXI242SFUP","bundle":"https://pith.science/pith/UIGDULWAP7MIIMHVVXI242SFUP/bundle.json","state":"https://pith.science/pith/UIGDULWAP7MIIMHVVXI242SFUP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UIGDULWAP7MIIMHVVXI242SFUP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:UIGDULWAP7MIIMHVVXI242SFUP","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"dd10c19451989cc2b6d53fd20efbec26ad4174c7aa216469ed847f93ed9fbc07","cross_cats_sorted":["cs.DS","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-05-19T14:46:18Z","title_canon_sha256":"00cbc98bddb9313022fdf0905c5bc0db4a7ce24d879492ccb38cdb79b96e5994"},"schema_version":"1.0","source":{"id":"1505.05025","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05025","created_at":"2026-05-18T01:20:55Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05025v3","created_at":"2026-05-18T01:20:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05025","created_at":"2026-05-18T01:20:55Z"},{"alias_kind":"pith_short_12","alias_value":"UIGDULWAP7MI","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UIGDULWAP7MIIMHV","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UIGDULWA","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:5d4ef434f70fd96ce8dd56ef34d474b00dfca30dda5a1426723ef9e34af27dce","target":"graph","created_at":"2026-05-18T01:20:55Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We assume that a message may be delivered by packets through multiple hops and investigate the feasibility and efficiency of an implementation of the Omega Failure Detector under such an assumption.To motivate the study, we prove that the existence and sustainability of a leader is exponentially more probable in a multi-hop Omega implementation than in a single-hop one.An implementation is: \\emph{message efficient} if all but finitely many messages are sent by a single process; \\emph{packet efficient} if the number of packets used to transmit a message in all but finitely many messages is line","authors_text":"Dianne Foreback, LINCS, LIP6, Mikhail Nesterenko, NPA), Quentin Bramas (LINCS, S\\'ebastien Tixeuil (IUF, UPMC","cross_cats":["cs.DS","cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-05-19T14:46:18Z","title":"Packet Efficient Implementation of the Omega Failure Detector"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05025","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:831369be9bcf8a0f80f2459116b6268974b8a496ffc44c0a00ad6c1fac18b4b1","target":"record","created_at":"2026-05-18T01:20:55Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"dd10c19451989cc2b6d53fd20efbec26ad4174c7aa216469ed847f93ed9fbc07","cross_cats_sorted":["cs.DS","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-05-19T14:46:18Z","title_canon_sha256":"00cbc98bddb9313022fdf0905c5bc0db4a7ce24d879492ccb38cdb79b96e5994"},"schema_version":"1.0","source":{"id":"1505.05025","kind":"arxiv","version":3}},"canonical_sha256":"a20c3a2ec07fd88430f5add1ae6a45a3d9a8796408dfb2a1a1b7264cf19c10c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a20c3a2ec07fd88430f5add1ae6a45a3d9a8796408dfb2a1a1b7264cf19c10c6","first_computed_at":"2026-05-18T01:20:55.995108Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:55.995108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NaWZ4z2yjSo41T8aTzd4kDLz7uUsWk16FDiNVuV05rGbct7b//guYFllmggO7V2ybA2vJFJn1vppCmA1nOEjAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:55.995646Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.05025","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:831369be9bcf8a0f80f2459116b6268974b8a496ffc44c0a00ad6c1fac18b4b1","sha256:5d4ef434f70fd96ce8dd56ef34d474b00dfca30dda5a1426723ef9e34af27dce"],"state_sha256":"27fac42581c4c4ee472fcf39c6cb96e400bd15b9113b9c645ab768d0dcf1abdb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lVQL8TF2a9wQVYnJbS3gInTxWE8NHZOjBUgWeS39r9fWaBtU0pEq/6kI2M1s3oO92Og59IlhEhtwectlYEXwDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T02:12:07.031518Z","bundle_sha256":"791b0bf0971fc7c982ff228c9d31ff84e6b778c5461c82b9c524399d2badf494"}}