{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:P35HSRDD4MD5GOJ2R2YAKUUB56","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":"1ea25fc2c39a9f130c44f347c546197ab378d2bef51eed62a6b59bca490c9300","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-03-18T17:51:53Z","title_canon_sha256":"18668bf4e6ddd978e0dec9fab907fa89693344ce6d020cf92dd26231ffd3ed56"},"schema_version":"1.0","source":{"id":"1603.05939","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.05939","created_at":"2026-05-18T01:18:53Z"},{"alias_kind":"arxiv_version","alias_value":"1603.05939v1","created_at":"2026-05-18T01:18:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.05939","created_at":"2026-05-18T01:18:53Z"},{"alias_kind":"pith_short_12","alias_value":"P35HSRDD4MD5","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"P35HSRDD4MD5GOJ2","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"P35HSRDD","created_at":"2026-05-18T12:30:36Z"}],"graph_snapshots":[{"event_id":"sha256:048c00f4126e3d7ab484ecf7be86030f90d6cefad600d7992a9fd312e7f19943","target":"graph","created_at":"2026-05-18T01:18:53Z","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 consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time or size). The flow of tasks, their size, and the crash and restart of the machines are assumed to be controlled by an adversary. Then, we focus on the study of online distributed algorithms for the efficient scheduling of the tasks. We use competitive analysis, considering as efficiency metric the completed-load, i.e., the aggregated size of the completed ta","authors_text":"Antonio Fern\\'andez Anta, Elli Zavou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-03-18T17:51:53Z","title":"Online Distributed Scheduling on a Fault-prone Parallel System"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.05939","kind":"arxiv","version":1},"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:a34f28cb1138611f12431eec6269b3feed898eed22f1efc51dbb282d61f4ffc7","target":"record","created_at":"2026-05-18T01:18:53Z","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":"1ea25fc2c39a9f130c44f347c546197ab378d2bef51eed62a6b59bca490c9300","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-03-18T17:51:53Z","title_canon_sha256":"18668bf4e6ddd978e0dec9fab907fa89693344ce6d020cf92dd26231ffd3ed56"},"schema_version":"1.0","source":{"id":"1603.05939","kind":"arxiv","version":1}},"canonical_sha256":"7efa794463e307d3393a8eb0055281efbffad71b7269df1516e3442e3db61d06","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7efa794463e307d3393a8eb0055281efbffad71b7269df1516e3442e3db61d06","first_computed_at":"2026-05-18T01:18:53.257000Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:53.257000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"udxqLh22LRuzs6OoGIQhZTeKfzzTYGi1VX6mvv8NRA4O07SByyeZe0VAO1hlA6VeE/SiT8RhrI95hoHWejVIAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:53.257524Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.05939","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a34f28cb1138611f12431eec6269b3feed898eed22f1efc51dbb282d61f4ffc7","sha256:048c00f4126e3d7ab484ecf7be86030f90d6cefad600d7992a9fd312e7f19943"],"state_sha256":"de876d7b48c90240e05dfafcb7eb4b871b087f56f6e07933e2a3471eb26197e5"}