{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:37LCRXCYS3Q3W3PEQGLE6OEZQE","short_pith_number":"pith:37LCRXCY","canonical_record":{"source":{"id":"1709.08115","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-09-23T20:38:25Z","cross_cats_sorted":[],"title_canon_sha256":"cdc7762fb904fb8bceb714ac87a59607f0edc37681186ee3010fa63bbfa43fb1","abstract_canon_sha256":"8db9a2c097d3d17a09ce07a102dad1f96f92c25a212d993d0fc7c0f6c6293dbb"},"schema_version":"1.0"},"canonical_sha256":"dfd628dc5896e1bb6de481964f38998123c573b1c2b13abd7968611726e327a0","source":{"kind":"arxiv","id":"1709.08115","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.08115","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"arxiv_version","alias_value":"1709.08115v1","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.08115","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"pith_short_12","alias_value":"37LCRXCYS3Q3","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"37LCRXCYS3Q3W3PE","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"37LCRXCY","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:37LCRXCYS3Q3W3PEQGLE6OEZQE","target":"record","payload":{"canonical_record":{"source":{"id":"1709.08115","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-09-23T20:38:25Z","cross_cats_sorted":[],"title_canon_sha256":"cdc7762fb904fb8bceb714ac87a59607f0edc37681186ee3010fa63bbfa43fb1","abstract_canon_sha256":"8db9a2c097d3d17a09ce07a102dad1f96f92c25a212d993d0fc7c0f6c6293dbb"},"schema_version":"1.0"},"canonical_sha256":"dfd628dc5896e1bb6de481964f38998123c573b1c2b13abd7968611726e327a0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:30.204132Z","signature_b64":"X5g/9fr3pgsayMputIvkzKY1r95AYgBwc3RXrxPP+U4CKB7JfkzYFwnCNv4pPQIXfzi4NTrS3wITIONGSmJwCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dfd628dc5896e1bb6de481964f38998123c573b1c2b13abd7968611726e327a0","last_reissued_at":"2026-05-17T23:56:30.203688Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:30.203688Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.08115","source_version":1,"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-17T23:56:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IMYBCwy3XRgQp8nXmyprnO7S1Ncabaof+oh+uSVoYp/EwN+Qg6zbujHrmeVB4oOzMe02MMavtEqA2bh89PalAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T19:22:29.705231Z"},"content_sha256":"ecba3ca8df597d680e6ceb405cebf57084e1d7ee2800031d388d92a9fefd12f3","schema_version":"1.0","event_id":"sha256:ecba3ca8df597d680e6ceb405cebf57084e1d7ee2800031d388d92a9fefd12f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:37LCRXCYS3Q3W3PEQGLE6OEZQE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"GB-PANDAS: Throughput and heavy-traffic optimality analysis for affinity scheduling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PF","authors_text":"Ali Yekkehkhany, Avesta Hojjati, Mohammad H Hajiesmaili","submitted_at":"2017-09-23T20:38:25Z","abstract_excerpt":"Dynamic affinity scheduling has been an open problem for nearly three decades. The problem is to dynamically schedule multi-type tasks to multi-skilled servers such that the resulting queueing system is both stable in the capacity region (throughput optimality) and the mean delay of tasks is minimized at high loads near the boundary of the capacity region (heavy-traffic optimality). As for applications, data-intensive analytics like MapReduce, Hadoop, and Dryad fit into this setting, where the set of servers is heterogeneous for different task types, so the pair of task type and server determi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.08115","kind":"arxiv","version":1},"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-17T23:56:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XKNWOt9hvLrELFVrlKY56UBeRExVADz3qbfD7Sesy4MMNDD2LzmkF3oTPJl3+i/giQTqURsKoxmgPCLiBYVQCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T19:22:29.705598Z"},"content_sha256":"0dddc2680fd28b535ca6348c2e0c80fe547f8178b3be8cfd945941358acd89f5","schema_version":"1.0","event_id":"sha256:0dddc2680fd28b535ca6348c2e0c80fe547f8178b3be8cfd945941358acd89f5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/37LCRXCYS3Q3W3PEQGLE6OEZQE/bundle.json","state_url":"https://pith.science/pith/37LCRXCYS3Q3W3PEQGLE6OEZQE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/37LCRXCYS3Q3W3PEQGLE6OEZQE/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-06-06T19:22:29Z","links":{"resolver":"https://pith.science/pith/37LCRXCYS3Q3W3PEQGLE6OEZQE","bundle":"https://pith.science/pith/37LCRXCYS3Q3W3PEQGLE6OEZQE/bundle.json","state":"https://pith.science/pith/37LCRXCYS3Q3W3PEQGLE6OEZQE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/37LCRXCYS3Q3W3PEQGLE6OEZQE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:37LCRXCYS3Q3W3PEQGLE6OEZQE","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":"8db9a2c097d3d17a09ce07a102dad1f96f92c25a212d993d0fc7c0f6c6293dbb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-09-23T20:38:25Z","title_canon_sha256":"cdc7762fb904fb8bceb714ac87a59607f0edc37681186ee3010fa63bbfa43fb1"},"schema_version":"1.0","source":{"id":"1709.08115","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.08115","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"arxiv_version","alias_value":"1709.08115v1","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.08115","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"pith_short_12","alias_value":"37LCRXCYS3Q3","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"37LCRXCYS3Q3W3PE","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"37LCRXCY","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:0dddc2680fd28b535ca6348c2e0c80fe547f8178b3be8cfd945941358acd89f5","target":"graph","created_at":"2026-05-17T23:56:30Z","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":"Dynamic affinity scheduling has been an open problem for nearly three decades. The problem is to dynamically schedule multi-type tasks to multi-skilled servers such that the resulting queueing system is both stable in the capacity region (throughput optimality) and the mean delay of tasks is minimized at high loads near the boundary of the capacity region (heavy-traffic optimality). As for applications, data-intensive analytics like MapReduce, Hadoop, and Dryad fit into this setting, where the set of servers is heterogeneous for different task types, so the pair of task type and server determi","authors_text":"Ali Yekkehkhany, Avesta Hojjati, Mohammad H Hajiesmaili","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-09-23T20:38:25Z","title":"GB-PANDAS: Throughput and heavy-traffic optimality analysis for affinity scheduling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.08115","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:ecba3ca8df597d680e6ceb405cebf57084e1d7ee2800031d388d92a9fefd12f3","target":"record","created_at":"2026-05-17T23:56:30Z","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":"8db9a2c097d3d17a09ce07a102dad1f96f92c25a212d993d0fc7c0f6c6293dbb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-09-23T20:38:25Z","title_canon_sha256":"cdc7762fb904fb8bceb714ac87a59607f0edc37681186ee3010fa63bbfa43fb1"},"schema_version":"1.0","source":{"id":"1709.08115","kind":"arxiv","version":1}},"canonical_sha256":"dfd628dc5896e1bb6de481964f38998123c573b1c2b13abd7968611726e327a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dfd628dc5896e1bb6de481964f38998123c573b1c2b13abd7968611726e327a0","first_computed_at":"2026-05-17T23:56:30.203688Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:30.203688Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"X5g/9fr3pgsayMputIvkzKY1r95AYgBwc3RXrxPP+U4CKB7JfkzYFwnCNv4pPQIXfzi4NTrS3wITIONGSmJwCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:30.204132Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.08115","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ecba3ca8df597d680e6ceb405cebf57084e1d7ee2800031d388d92a9fefd12f3","sha256:0dddc2680fd28b535ca6348c2e0c80fe547f8178b3be8cfd945941358acd89f5"],"state_sha256":"3e209b368f1abb8781565571c177bbb7667861b26fb6db10e8bbe7d66c82fac1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gyCHIHBSn3r/0WJ895DVCHlfOCra81/6GUCojqXQwubMsmwe5l3kiN8StNrFMTfkvmr97U/Iu3UTsrdbEkWUAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T19:22:29.707490Z","bundle_sha256":"4b24ae8682f6146d755e411182aaae169007422c14a0b3a25b617ccdd05d08e0"}}