{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:D5SZ5EMZOVAB2S6U65MVFDULRV","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":"cdcddf4a4a58c6d4db59fd4a1bbac0392feddff13e58a28d2dec96045c41a93d","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-19T16:26:51Z","title_canon_sha256":"0219e60024180944de426943fc5ccbb953041815b088243c0cfba30024ff784f"},"schema_version":"1.0","source":{"id":"1710.07234","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.07234","created_at":"2026-05-17T23:51:06Z"},{"alias_kind":"arxiv_version","alias_value":"1710.07234v4","created_at":"2026-05-17T23:51:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.07234","created_at":"2026-05-17T23:51:06Z"},{"alias_kind":"pith_short_12","alias_value":"D5SZ5EMZOVAB","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"D5SZ5EMZOVAB2S6U","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"D5SZ5EMZ","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:0ca2a86f3bfc37d9f68fc4e17e4540c4d61375240288880e822f5e188ea78900","target":"graph","created_at":"2026-05-17T23:51:06Z","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":"Most of today's high-speed switches and routers adopt an input-queued crossbar switch architecture. Such a switch needs to compute a matching (crossbar schedule) between the input ports and output ports during each switching cycle (time slot). A key research challenge in designing large (in number of input/output ports $N$) input-queued crossbar switches is to develop crossbar scheduling algorithms that can compute \"high quality\" matchings -- i.e., those that result in high switch throughput (ideally $100\\%$) and low queueing delays for packets -- at line rates. SERENA is one such algorithm: i","authors_text":"Jun Xu, Liang Liu, Long Gong, Sen Yang, Xinbing Wang, Yi Xie","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-19T16:26:51Z","title":"SERENADE: A Parallel Randomized Algorithm Suite for Crossbar Scheduling in Input-Queued Switches"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.07234","kind":"arxiv","version":4},"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:9c5de6a03d63509763807da8c94e8fdd8197c52472daaebdaff0fdcad8b8ac32","target":"record","created_at":"2026-05-17T23:51:06Z","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":"cdcddf4a4a58c6d4db59fd4a1bbac0392feddff13e58a28d2dec96045c41a93d","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-19T16:26:51Z","title_canon_sha256":"0219e60024180944de426943fc5ccbb953041815b088243c0cfba30024ff784f"},"schema_version":"1.0","source":{"id":"1710.07234","kind":"arxiv","version":4}},"canonical_sha256":"1f659e919975401d4bd4f759528e8b8d73ad442f64fd3540628c19b26c0609b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1f659e919975401d4bd4f759528e8b8d73ad442f64fd3540628c19b26c0609b2","first_computed_at":"2026-05-17T23:51:06.214247Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:06.214247Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZdT4rBPr6KYdRspfTReil9SeKMmSYT5XJEJkxFauvQlidxfc2uhnk6n8PV4QCUOXZSu8uC8jJb7rBj4v3jgMCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:06.214842Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.07234","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c5de6a03d63509763807da8c94e8fdd8197c52472daaebdaff0fdcad8b8ac32","sha256:0ca2a86f3bfc37d9f68fc4e17e4540c4d61375240288880e822f5e188ea78900"],"state_sha256":"ab24a3cce95fa3eb4172f302491b1f58806dfa4f84bbeffd6db567c41f10cfa1"}