{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:KJAPQSECTG7N63OAFPPUBSPN6F","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":"004a729b488658efc80fdf84f025267d5a3ab203888e20a4f6b2ab9e5a42ae23","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-06-16T04:16:41Z","title_canon_sha256":"ee3b18b1bf2e9e543aec327611fa1dea5881b8d027d6ebb8cbe242742c2ec222"},"schema_version":"1.0","source":{"id":"1406.3901","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.3901","created_at":"2026-05-18T02:49:39Z"},{"alias_kind":"arxiv_version","alias_value":"1406.3901v1","created_at":"2026-05-18T02:49:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.3901","created_at":"2026-05-18T02:49:39Z"},{"alias_kind":"pith_short_12","alias_value":"KJAPQSECTG7N","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"KJAPQSECTG7N63OA","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"KJAPQSEC","created_at":"2026-05-18T12:28:35Z"}],"graph_snapshots":[{"event_id":"sha256:5f465fa1e35db45e2602b0a8b5cd21b17827a80035b81956ccdca72b1da17062","target":"graph","created_at":"2026-05-18T02:49:39Z","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":"The efficiency of MapReduce is closely related to its load balance. Existing works on MapReduce load balance focus on coarse-grained scheduling. This study concerns fine-grained scheduling on MapReduce operations, with each operation representing one invocation of the Map or Reduce function. By default, MapReduce adopts the hash-based method to schedule Reduce operations, which often leads to poor load balance. In addition, the copy phase of Reduce tasks overlaps with Map tasks, which significantly hinders the progress of Map tasks due to I/O contention. Moreover, the three phases of Reduce ta","authors_text":"Bo Gao, Fa Zhang, Liya Fan, Zhiyong Liu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-06-16T04:16:41Z","title":"OS4M: Achieving Global Load Balance of MapReduce Workload by Scheduling at the Operation Level"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.3901","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:3831efc02468b8295ed68e2f011bcd25017310c31e52971e13048ba78d92c651","target":"record","created_at":"2026-05-18T02:49:39Z","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":"004a729b488658efc80fdf84f025267d5a3ab203888e20a4f6b2ab9e5a42ae23","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-06-16T04:16:41Z","title_canon_sha256":"ee3b18b1bf2e9e543aec327611fa1dea5881b8d027d6ebb8cbe242742c2ec222"},"schema_version":"1.0","source":{"id":"1406.3901","kind":"arxiv","version":1}},"canonical_sha256":"5240f8488299bedf6dc02bdf40c9edf15072041e9ea01aedc1ba7851351bbae1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5240f8488299bedf6dc02bdf40c9edf15072041e9ea01aedc1ba7851351bbae1","first_computed_at":"2026-05-18T02:49:39.531443Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:49:39.531443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VgkmW4txvcnvwjODQlp4zYkwZMeJRMFo/H2DSKZnZErZwKDWIrs4UGntP7/MsB60D52aUbjraVzCPmsgVwKACg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:49:39.531764Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.3901","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3831efc02468b8295ed68e2f011bcd25017310c31e52971e13048ba78d92c651","sha256:5f465fa1e35db45e2602b0a8b5cd21b17827a80035b81956ccdca72b1da17062"],"state_sha256":"49d5bf9b228341df705df2344f378edaa679c1bddfaf0147546b7e99e9f4b09f"}