{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2006:6UHEC56OAL3XAA3EOWJW6VUSOC","short_pith_number":"pith:6UHEC56O","canonical_record":{"source":{"id":"cs/0610131","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DC","submitted_at":"2006-10-23T07:45:01Z","cross_cats_sorted":[],"title_canon_sha256":"1e8503c60a3550eaa47b70651014693e778df0a569e5bd38a74678c66140cc70","abstract_canon_sha256":"f9be90dae76d1941e2aacdb12584a71b4c4bdf0e5c509c36027a4da65bbc00bb"},"schema_version":"1.0"},"canonical_sha256":"f50e4177ce02f770036475936f56927095beb250c882e59af7b47b0b33eba875","source":{"kind":"arxiv","id":"cs/0610131","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0610131","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0610131v1","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0610131","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"6UHEC56OAL3X","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"6UHEC56OAL3XAA3E","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"6UHEC56O","created_at":"2026-05-18T12:25:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2006:6UHEC56OAL3XAA3EOWJW6VUSOC","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0610131","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DC","submitted_at":"2006-10-23T07:45:01Z","cross_cats_sorted":[],"title_canon_sha256":"1e8503c60a3550eaa47b70651014693e778df0a569e5bd38a74678c66140cc70","abstract_canon_sha256":"f9be90dae76d1941e2aacdb12584a71b4c4bdf0e5c509c36027a4da65bbc00bb"},"schema_version":"1.0"},"canonical_sha256":"f50e4177ce02f770036475936f56927095beb250c882e59af7b47b0b33eba875","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:08:54.291278Z","signature_b64":"FYa+hvPgLdwYJ5cY5P0REH2lS/0VticYW9LsMqBxTjDUW8bQlgXhsYP/EVtD5Rm5zrVtphwd599GN1XuFL5oDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f50e4177ce02f770036475936f56927095beb250c882e59af7b47b0b33eba875","last_reissued_at":"2026-05-18T01:08:54.290659Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:08:54.290659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0610131","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-18T01:08:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cBomZp8rSJqfT/+AsvX0pG6fdD0D2gfSWtrS8RKKHdnVSP19cc+yB9E0kqIUyFIao2KPm9hOObNawGzWCOoQBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T22:48:38.116345Z"},"content_sha256":"b00dce026b16b9917535ac6c142e4e4fd070d3efd8411bb9b41b2272b80b9ab1","schema_version":"1.0","event_id":"sha256:b00dce026b16b9917535ac6c142e4e4fd070d3efd8411bb9b41b2272b80b9ab1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2006:6UHEC56OAL3XAA3EOWJW6VUSOC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scheduling and data redistribution strategies on star platforms","license":"","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Fr\\'ed\\'eric Vivien (INRIA Rh\\^one-Alpes, LIP), Loris Marchal (INRIA Rh\\^one-Alpes, Veronika Rehn (INRIA Rh\\^one-Alpes, Yves Robert (INRIA Rh\\^one-Alpes","submitted_at":"2006-10-23T07:45:01Z","abstract_excerpt":"In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be redistributed in order to balance their completion times. We examine two different scenarios. The first model assumes that the data consists of independent and identical tasks. We prove the NP-completeness in the strong sense for the general case, and we present two optimal algorithms for special platform types. Furthermore we propose three heuristics for the general case. Simulations consolidate t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0610131","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-18T01:08:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QqzMuJ0UfbXBFAAblqplxy2D6mdpHWj3Q0QHd1z2a1jYWTyqozPdlOUOXz6A6ARkwbQUuJ0lI6+MGLOO9wXqDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T22:48:38.117082Z"},"content_sha256":"c08f4149335155116e51fffffe45431cfeb1a18476f4fdf43df01ef7ca7e4f63","schema_version":"1.0","event_id":"sha256:c08f4149335155116e51fffffe45431cfeb1a18476f4fdf43df01ef7ca7e4f63"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6UHEC56OAL3XAA3EOWJW6VUSOC/bundle.json","state_url":"https://pith.science/pith/6UHEC56OAL3XAA3EOWJW6VUSOC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6UHEC56OAL3XAA3EOWJW6VUSOC/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-11T22:48:38Z","links":{"resolver":"https://pith.science/pith/6UHEC56OAL3XAA3EOWJW6VUSOC","bundle":"https://pith.science/pith/6UHEC56OAL3XAA3EOWJW6VUSOC/bundle.json","state":"https://pith.science/pith/6UHEC56OAL3XAA3EOWJW6VUSOC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6UHEC56OAL3XAA3EOWJW6VUSOC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:6UHEC56OAL3XAA3EOWJW6VUSOC","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":"f9be90dae76d1941e2aacdb12584a71b4c4bdf0e5c509c36027a4da65bbc00bb","cross_cats_sorted":[],"license":"","primary_cat":"cs.DC","submitted_at":"2006-10-23T07:45:01Z","title_canon_sha256":"1e8503c60a3550eaa47b70651014693e778df0a569e5bd38a74678c66140cc70"},"schema_version":"1.0","source":{"id":"cs/0610131","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0610131","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0610131v1","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0610131","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"6UHEC56OAL3X","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"6UHEC56OAL3XAA3E","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"6UHEC56O","created_at":"2026-05-18T12:25:53Z"}],"graph_snapshots":[{"event_id":"sha256:c08f4149335155116e51fffffe45431cfeb1a18476f4fdf43df01ef7ca7e4f63","target":"graph","created_at":"2026-05-18T01:08:54Z","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":"In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be redistributed in order to balance their completion times. We examine two different scenarios. The first model assumes that the data consists of independent and identical tasks. We prove the NP-completeness in the strong sense for the general case, and we present two optimal algorithms for special platform types. Furthermore we propose three heuristics for the general case. Simulations consolidate t","authors_text":"Fr\\'ed\\'eric Vivien (INRIA Rh\\^one-Alpes, LIP), Loris Marchal (INRIA Rh\\^one-Alpes, Veronika Rehn (INRIA Rh\\^one-Alpes, Yves Robert (INRIA Rh\\^one-Alpes","cross_cats":[],"headline":"","license":"","primary_cat":"cs.DC","submitted_at":"2006-10-23T07:45:01Z","title":"Scheduling and data redistribution strategies on star platforms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0610131","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:b00dce026b16b9917535ac6c142e4e4fd070d3efd8411bb9b41b2272b80b9ab1","target":"record","created_at":"2026-05-18T01:08:54Z","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":"f9be90dae76d1941e2aacdb12584a71b4c4bdf0e5c509c36027a4da65bbc00bb","cross_cats_sorted":[],"license":"","primary_cat":"cs.DC","submitted_at":"2006-10-23T07:45:01Z","title_canon_sha256":"1e8503c60a3550eaa47b70651014693e778df0a569e5bd38a74678c66140cc70"},"schema_version":"1.0","source":{"id":"cs/0610131","kind":"arxiv","version":1}},"canonical_sha256":"f50e4177ce02f770036475936f56927095beb250c882e59af7b47b0b33eba875","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f50e4177ce02f770036475936f56927095beb250c882e59af7b47b0b33eba875","first_computed_at":"2026-05-18T01:08:54.290659Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:54.290659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FYa+hvPgLdwYJ5cY5P0REH2lS/0VticYW9LsMqBxTjDUW8bQlgXhsYP/EVtD5Rm5zrVtphwd599GN1XuFL5oDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:54.291278Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0610131","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b00dce026b16b9917535ac6c142e4e4fd070d3efd8411bb9b41b2272b80b9ab1","sha256:c08f4149335155116e51fffffe45431cfeb1a18476f4fdf43df01ef7ca7e4f63"],"state_sha256":"1c7ad88fa6c0170bc9732743d8c217f57ee4d67ba17416f6fcf8440fc4fb26ed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LevglA7RNK8KyzpF7KKtIBa5XvN/zKNIFvTpzMloNbOCFQn2o7b1h7oPd/Zhn1yzsbusL5bOmhtm6ncjPxK2CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T22:48:38.121776Z","bundle_sha256":"75218733a8a5bce340af6b95e74383ac30dcf46d1bd18271a9cc29fac1757a5d"}}