{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:KWSPBNT5SVGZQ7DHSWVIY2AVTO","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":"7b590398914cd6afe82ed9a06b4e62d568791628c0d286b5bb9455e56f18f4cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2010-08-03T03:46:56Z","title_canon_sha256":"84ee681de3f495bc4f6f11f09ebe8e7bcaa182355ef4371cef9c0db936f7a3ac"},"schema_version":"1.0","source":{"id":"1008.0451","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.0451","created_at":"2026-05-18T04:42:42Z"},{"alias_kind":"arxiv_version","alias_value":"1008.0451v1","created_at":"2026-05-18T04:42:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.0451","created_at":"2026-05-18T04:42:42Z"},{"alias_kind":"pith_short_12","alias_value":"KWSPBNT5SVGZ","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"KWSPBNT5SVGZQ7DH","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"KWSPBNT5","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:5d08d3769d79b01d50604850726710d0ade49a631553f9ba02fa5c2478f3a86f","target":"graph","created_at":"2026-05-18T04:42:42Z","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":"Deadlock detection scheduling is an important, yet often overlooked problem that can significantly affect the overall performance of deadlock handling. Excessive initiation of deadlock detection increases overall message usage, resulting in degraded system performance in the absence of deadlocks; while insufficient initiation of deadlock detection increases the deadlock persistence time, resulting in an increased deadlock resolution cost in the presence of deadlocks. The investigation of this performance tradeoff, however, is missing in the literature. This paper studies the impact of deadlock","authors_text":"Cho-Yu Jason Chiang, Shigang Chen, Yibei Ling","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2010-08-03T03:46:56Z","title":"On Optimal Deadlock Detection Scheduling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.0451","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:bdaef7d5fecd1f0a891eaf5e0c107213edd2a419709813a8f7f903d2420f6962","target":"record","created_at":"2026-05-18T04:42:42Z","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":"7b590398914cd6afe82ed9a06b4e62d568791628c0d286b5bb9455e56f18f4cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2010-08-03T03:46:56Z","title_canon_sha256":"84ee681de3f495bc4f6f11f09ebe8e7bcaa182355ef4371cef9c0db936f7a3ac"},"schema_version":"1.0","source":{"id":"1008.0451","kind":"arxiv","version":1}},"canonical_sha256":"55a4f0b67d954d987c6795aa8c68159bb92f6d40e5746fbb217de67aa398cd30","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55a4f0b67d954d987c6795aa8c68159bb92f6d40e5746fbb217de67aa398cd30","first_computed_at":"2026-05-18T04:42:42.984296Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:42:42.984296Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sJim/XKPVS2PkqeGcua5zqFlyoJwnElFE2B1PbT3592TyVwJiDD1nyghfQQaISb1walkTBj2UBfwWpim3KGWAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:42:42.984724Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.0451","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bdaef7d5fecd1f0a891eaf5e0c107213edd2a419709813a8f7f903d2420f6962","sha256:5d08d3769d79b01d50604850726710d0ade49a631553f9ba02fa5c2478f3a86f"],"state_sha256":"c7e91f1f7dea0661365b9148fb3b852c70bc9b8a77714723652755eb987db22b"}