{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:PYE527R2NVIHJIHCRR66U7KCQR","short_pith_number":"pith:PYE527R2","canonical_record":{"source":{"id":"1412.7018","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-12-22T15:12:38Z","cross_cats_sorted":[],"title_canon_sha256":"c37b018936bb402ed5657e8496aeef8b5e80154381f855b8929fc4fbdf6d6fee","abstract_canon_sha256":"04638b413e3c1d79172251fc851b3fd594a2d66a4e20588ac0d6588e126f8f93"},"schema_version":"1.0"},"canonical_sha256":"7e09dd7e3a6d5074a0e28c7dea7d428473dda0f6d96c36c7704fcf2923f97175","source":{"kind":"arxiv","id":"1412.7018","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.7018","created_at":"2026-05-18T02:30:45Z"},{"alias_kind":"arxiv_version","alias_value":"1412.7018v1","created_at":"2026-05-18T02:30:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.7018","created_at":"2026-05-18T02:30:45Z"},{"alias_kind":"pith_short_12","alias_value":"PYE527R2NVIH","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"PYE527R2NVIHJIHC","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"PYE527R2","created_at":"2026-05-18T12:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:PYE527R2NVIHJIHCRR66U7KCQR","target":"record","payload":{"canonical_record":{"source":{"id":"1412.7018","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-12-22T15:12:38Z","cross_cats_sorted":[],"title_canon_sha256":"c37b018936bb402ed5657e8496aeef8b5e80154381f855b8929fc4fbdf6d6fee","abstract_canon_sha256":"04638b413e3c1d79172251fc851b3fd594a2d66a4e20588ac0d6588e126f8f93"},"schema_version":"1.0"},"canonical_sha256":"7e09dd7e3a6d5074a0e28c7dea7d428473dda0f6d96c36c7704fcf2923f97175","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:30:45.802204Z","signature_b64":"1gVJW8Cysm9mI21nx58CnVxLzcpLF61yyeWGJmVb2XKTuMUQtfkMOY3Hm7Pb1vXTYdzW89uGHCZ9w28BNQ94Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7e09dd7e3a6d5074a0e28c7dea7d428473dda0f6d96c36c7704fcf2923f97175","last_reissued_at":"2026-05-18T02:30:45.801837Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:30:45.801837Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.7018","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-18T02:30:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Rm+FS8WUt5wIYRuV+B9rORvJbeR2ZKz5I2ah8jU9z7vVq+e9kCDnQjs1UD/MQ6ATrULLIDWK455oGHqP7+u7Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:18:09.995567Z"},"content_sha256":"27e318a7631980d7967eebf36c2132a2abf33b399b896834f88f3ebd4aab2f05","schema_version":"1.0","event_id":"sha256:27e318a7631980d7967eebf36c2132a2abf33b399b896834f88f3ebd4aab2f05"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:PYE527R2NVIHJIHCRR66U7KCQR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Dominik Kaaser, Hoda Akbari, Petra Berenbrink, Robert Els\\\"asser","submitted_at":"2014-12-22T15:12:38Z","abstract_excerpt":"In this paper we consider a wide class of discrete diffusion load balancing algorithms. The problem is defined as follows. We are given an interconnection network and a number of load items, which are arbitrarily distributed among the nodes of the network. The goal is to redistribute the load in iterative discrete steps such that at the end each node has (almost) the same number of items. In diffusion load balancing nodes are only allowed to balance their load with their direct neighbors.\n  We show three main results. Firstly, we present a general framework for randomly rounding the flow gener"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.7018","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-18T02:30:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iUwkb5R44CDqZeKW/fZGV0dUPZqINwrYgrnTswgXZvYkqR1SQyvYptuQXK7FjgJRA4MOJPUp6tuzZwZAzRdKAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:18:09.995918Z"},"content_sha256":"db2ac866deffe8c165c0de3d5c11c2dca237ee9ed614f851c076e7115df3b925","schema_version":"1.0","event_id":"sha256:db2ac866deffe8c165c0de3d5c11c2dca237ee9ed614f851c076e7115df3b925"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PYE527R2NVIHJIHCRR66U7KCQR/bundle.json","state_url":"https://pith.science/pith/PYE527R2NVIHJIHCRR66U7KCQR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PYE527R2NVIHJIHCRR66U7KCQR/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-04T17:18:09Z","links":{"resolver":"https://pith.science/pith/PYE527R2NVIHJIHCRR66U7KCQR","bundle":"https://pith.science/pith/PYE527R2NVIHJIHCRR66U7KCQR/bundle.json","state":"https://pith.science/pith/PYE527R2NVIHJIHCRR66U7KCQR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PYE527R2NVIHJIHCRR66U7KCQR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:PYE527R2NVIHJIHCRR66U7KCQR","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":"04638b413e3c1d79172251fc851b3fd594a2d66a4e20588ac0d6588e126f8f93","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-12-22T15:12:38Z","title_canon_sha256":"c37b018936bb402ed5657e8496aeef8b5e80154381f855b8929fc4fbdf6d6fee"},"schema_version":"1.0","source":{"id":"1412.7018","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.7018","created_at":"2026-05-18T02:30:45Z"},{"alias_kind":"arxiv_version","alias_value":"1412.7018v1","created_at":"2026-05-18T02:30:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.7018","created_at":"2026-05-18T02:30:45Z"},{"alias_kind":"pith_short_12","alias_value":"PYE527R2NVIH","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"PYE527R2NVIHJIHC","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"PYE527R2","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:db2ac866deffe8c165c0de3d5c11c2dca237ee9ed614f851c076e7115df3b925","target":"graph","created_at":"2026-05-18T02:30:45Z","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 paper we consider a wide class of discrete diffusion load balancing algorithms. The problem is defined as follows. We are given an interconnection network and a number of load items, which are arbitrarily distributed among the nodes of the network. The goal is to redistribute the load in iterative discrete steps such that at the end each node has (almost) the same number of items. In diffusion load balancing nodes are only allowed to balance their load with their direct neighbors.\n  We show three main results. Firstly, we present a general framework for randomly rounding the flow gener","authors_text":"Dominik Kaaser, Hoda Akbari, Petra Berenbrink, Robert Els\\\"asser","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-12-22T15:12:38Z","title":"Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.7018","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:27e318a7631980d7967eebf36c2132a2abf33b399b896834f88f3ebd4aab2f05","target":"record","created_at":"2026-05-18T02:30:45Z","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":"04638b413e3c1d79172251fc851b3fd594a2d66a4e20588ac0d6588e126f8f93","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-12-22T15:12:38Z","title_canon_sha256":"c37b018936bb402ed5657e8496aeef8b5e80154381f855b8929fc4fbdf6d6fee"},"schema_version":"1.0","source":{"id":"1412.7018","kind":"arxiv","version":1}},"canonical_sha256":"7e09dd7e3a6d5074a0e28c7dea7d428473dda0f6d96c36c7704fcf2923f97175","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7e09dd7e3a6d5074a0e28c7dea7d428473dda0f6d96c36c7704fcf2923f97175","first_computed_at":"2026-05-18T02:30:45.801837Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:30:45.801837Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1gVJW8Cysm9mI21nx58CnVxLzcpLF61yyeWGJmVb2XKTuMUQtfkMOY3Hm7Pb1vXTYdzW89uGHCZ9w28BNQ94Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:30:45.802204Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.7018","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:27e318a7631980d7967eebf36c2132a2abf33b399b896834f88f3ebd4aab2f05","sha256:db2ac866deffe8c165c0de3d5c11c2dca237ee9ed614f851c076e7115df3b925"],"state_sha256":"dd5b468a77404961743389f12f854d3ec94f16efd68e2775673e4ab5eff1abc7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OUGn1LqathpkrNlg8C9hOz7FdbjD81HB0QhjnwMd4o+a7THVEwyLv4kLc8i4dZmM3xJOvoux3jVVMyuHcE6/Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T17:18:09.997919Z","bundle_sha256":"3e4a89c4adaa8fe2aaaf4cadbfa271ea69f1a303b79a2680f6a68000fddb1f03"}}