{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:YHQ54H6ALYI7P6V4BQKHWH5SFI","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":"0009f050ff3b5ae1ca096676925b65a0c7f52219feb06c8b00d88221db3300c7","cross_cats_sorted":["cs.DC","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-02-20T18:45:45Z","title_canon_sha256":"1a15d6b0f7a66751469378c1bc54d8c829f140646325084c3e649030dbd377f5"},"schema_version":"1.0","source":{"id":"1502.05968","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.05968","created_at":"2026-05-18T02:26:44Z"},{"alias_kind":"arxiv_version","alias_value":"1502.05968v1","created_at":"2026-05-18T02:26:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.05968","created_at":"2026-05-18T02:26:44Z"},{"alias_kind":"pith_short_12","alias_value":"YHQ54H6ALYI7","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YHQ54H6ALYI7P6V4","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YHQ54H6A","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:36aa8c5f611308decdc727cb08565ed76599b131a5f6a4cfd1ee0c2b5f396a80","target":"graph","created_at":"2026-05-18T02:26:44Z","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":"Motivated by emerging big streaming data processing paradigms (e.g., Twitter Storm, Streaming MapReduce), we investigate the problem of scheduling graphs over a large cluster of servers. Each graph is a job, where nodes represent compute tasks and edges indicate data-flows between these compute tasks. Jobs (graphs) arrive randomly over time, and upon completion, leave the system. When a job arrives, the scheduler needs to partition the graph and distribute it over the servers to satisfy load balancing and cost considerations. Specifically, neighboring compute tasks in the graph that are mapped","authors_text":"Javad Ghaderi, R Srikant, Sanjay Shakkottai","cross_cats":["cs.DC","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-02-20T18:45:45Z","title":"Scheduling Storms and Streams in the Cloud"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.05968","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:e245071cc85a4d4f620660e9ee504c95f6177dc91ecb0d66f2721664ce3710a9","target":"record","created_at":"2026-05-18T02:26:44Z","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":"0009f050ff3b5ae1ca096676925b65a0c7f52219feb06c8b00d88221db3300c7","cross_cats_sorted":["cs.DC","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-02-20T18:45:45Z","title_canon_sha256":"1a15d6b0f7a66751469378c1bc54d8c829f140646325084c3e649030dbd377f5"},"schema_version":"1.0","source":{"id":"1502.05968","kind":"arxiv","version":1}},"canonical_sha256":"c1e1de1fc05e11f7fabc0c147b1fb22a28f5c6632d9719ee337aa2d3ce5c58d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c1e1de1fc05e11f7fabc0c147b1fb22a28f5c6632d9719ee337aa2d3ce5c58d8","first_computed_at":"2026-05-18T02:26:44.450959Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:26:44.450959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uiXFUmMhQO/zd3AWdplnUiKi+4tAUi/ReIkIhZMWwYSPRyu7Xw/IKL95rwpZHnrt3Z4+ocqlblw5nNLjbuLSAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:26:44.451525Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.05968","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e245071cc85a4d4f620660e9ee504c95f6177dc91ecb0d66f2721664ce3710a9","sha256:36aa8c5f611308decdc727cb08565ed76599b131a5f6a4cfd1ee0c2b5f396a80"],"state_sha256":"c66f1495fef710d36161541dd4da16c092a6e7a7693f6411bdde4e86c6793fc3"}