{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:BW4SMCAYJ57EKAG2PZLJR2EH25","short_pith_number":"pith:BW4SMCAY","canonical_record":{"source":{"id":"2112.13875","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-27T19:23:30Z","cross_cats_sorted":[],"title_canon_sha256":"e0884994ec64ed15b6958ebd9d0d1ae268ce2596c09297752351b71aee1b83eb","abstract_canon_sha256":"4db3265181422a06a4115e48e2dcc202bea35478f10aaf99d1b8c7cfaa517c8c"},"schema_version":"1.0"},"canonical_sha256":"0db92608184f7e4500da7e5698e887d7497fbb9d35089d1dba892e443beafba9","source":{"kind":"arxiv","id":"2112.13875","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.13875","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"arxiv_version","alias_value":"2112.13875v1","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.13875","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"pith_short_12","alias_value":"BW4SMCAYJ57E","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"pith_short_16","alias_value":"BW4SMCAYJ57EKAG2","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"pith_short_8","alias_value":"BW4SMCAY","created_at":"2026-07-05T03:43:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:BW4SMCAYJ57EKAG2PZLJR2EH25","target":"record","payload":{"canonical_record":{"source":{"id":"2112.13875","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-27T19:23:30Z","cross_cats_sorted":[],"title_canon_sha256":"e0884994ec64ed15b6958ebd9d0d1ae268ce2596c09297752351b71aee1b83eb","abstract_canon_sha256":"4db3265181422a06a4115e48e2dcc202bea35478f10aaf99d1b8c7cfaa517c8c"},"schema_version":"1.0"},"canonical_sha256":"0db92608184f7e4500da7e5698e887d7497fbb9d35089d1dba892e443beafba9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:43:59.892421Z","signature_b64":"DUKgEvUgpwSyCb45veSd0Ei8lho5+C6So2jkyP6QLyghA8O7IFsMaiAcH1AiTr0ZQG+K8psBCUjN8wqV5opqAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0db92608184f7e4500da7e5698e887d7497fbb9d35089d1dba892e443beafba9","last_reissued_at":"2026-07-05T03:43:59.892086Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:43:59.892086Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2112.13875","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-07-05T03:43:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tyS9EUAY4SeWjdyQIsVf6dBXhvQo7ikQ419kXGWkygvH+6Yz41nMGPZtUYlIAVQ3WFKAhhh1qKAz3fd5C8G3BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T21:42:46.507962Z"},"content_sha256":"31c713263ff58fd7652fdf8f95dd546a4f3d75106d35434ed4f86adc49701b52","schema_version":"1.0","event_id":"sha256:31c713263ff58fd7652fdf8f95dd546a4f3d75106d35434ed4f86adc49701b52"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:BW4SMCAYJ57EKAG2PZLJR2EH25","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Design and Experimental Evaluation of Algorithms for Optimizing the Throughput of Dispersed Computing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Bhaskar Krishnamachari, Diyi Hu, Xiangchen Zhao","submitted_at":"2021-12-27T19:23:30Z","abstract_excerpt":"With growing deployment of Internet of Things (IoT) and machine learning (ML) applications, which need to leverage computation on edge and cloud resources, it is important to develop algorithms and tools to place these distributed computations to optimize their performance. We address the problem of optimally placing computations (described as directed acyclic graphs (DAGs)) on a set of machines to maximize the steady-state throughput for pipelined inputs. Traditionally, such optimization has focused on a different metric, minimizing single-shot makespan, and a well-known algorithm is the Hete"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.13875","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2112.13875/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:43:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zUbkz2PGGVq5OBqvbirU55S3LXa6kEcgqZQxn70skNhk65T2Jp+daLlSaMzsz8SEZ8ZAFU53cGoyjUMQSWI3Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T21:42:46.508353Z"},"content_sha256":"82b1e4a2dc41d7a761e1d4dfe2b20ef91b75533bfef1953782a8a3883af7f920","schema_version":"1.0","event_id":"sha256:82b1e4a2dc41d7a761e1d4dfe2b20ef91b75533bfef1953782a8a3883af7f920"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BW4SMCAYJ57EKAG2PZLJR2EH25/bundle.json","state_url":"https://pith.science/pith/BW4SMCAYJ57EKAG2PZLJR2EH25/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BW4SMCAYJ57EKAG2PZLJR2EH25/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-08-03T21:42:46Z","links":{"resolver":"https://pith.science/pith/BW4SMCAYJ57EKAG2PZLJR2EH25","bundle":"https://pith.science/pith/BW4SMCAYJ57EKAG2PZLJR2EH25/bundle.json","state":"https://pith.science/pith/BW4SMCAYJ57EKAG2PZLJR2EH25/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BW4SMCAYJ57EKAG2PZLJR2EH25/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:BW4SMCAYJ57EKAG2PZLJR2EH25","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":"4db3265181422a06a4115e48e2dcc202bea35478f10aaf99d1b8c7cfaa517c8c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-27T19:23:30Z","title_canon_sha256":"e0884994ec64ed15b6958ebd9d0d1ae268ce2596c09297752351b71aee1b83eb"},"schema_version":"1.0","source":{"id":"2112.13875","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.13875","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"arxiv_version","alias_value":"2112.13875v1","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.13875","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"pith_short_12","alias_value":"BW4SMCAYJ57E","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"pith_short_16","alias_value":"BW4SMCAYJ57EKAG2","created_at":"2026-07-05T03:43:59Z"},{"alias_kind":"pith_short_8","alias_value":"BW4SMCAY","created_at":"2026-07-05T03:43:59Z"}],"graph_snapshots":[{"event_id":"sha256:82b1e4a2dc41d7a761e1d4dfe2b20ef91b75533bfef1953782a8a3883af7f920","target":"graph","created_at":"2026-07-05T03:43:59Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2112.13875/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"With growing deployment of Internet of Things (IoT) and machine learning (ML) applications, which need to leverage computation on edge and cloud resources, it is important to develop algorithms and tools to place these distributed computations to optimize their performance. We address the problem of optimally placing computations (described as directed acyclic graphs (DAGs)) on a set of machines to maximize the steady-state throughput for pipelined inputs. Traditionally, such optimization has focused on a different metric, minimizing single-shot makespan, and a well-known algorithm is the Hete","authors_text":"Bhaskar Krishnamachari, Diyi Hu, Xiangchen Zhao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-27T19:23:30Z","title":"Design and Experimental Evaluation of Algorithms for Optimizing the Throughput of Dispersed Computing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.13875","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:31c713263ff58fd7652fdf8f95dd546a4f3d75106d35434ed4f86adc49701b52","target":"record","created_at":"2026-07-05T03:43:59Z","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":"4db3265181422a06a4115e48e2dcc202bea35478f10aaf99d1b8c7cfaa517c8c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-27T19:23:30Z","title_canon_sha256":"e0884994ec64ed15b6958ebd9d0d1ae268ce2596c09297752351b71aee1b83eb"},"schema_version":"1.0","source":{"id":"2112.13875","kind":"arxiv","version":1}},"canonical_sha256":"0db92608184f7e4500da7e5698e887d7497fbb9d35089d1dba892e443beafba9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0db92608184f7e4500da7e5698e887d7497fbb9d35089d1dba892e443beafba9","first_computed_at":"2026-07-05T03:43:59.892086Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:43:59.892086Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DUKgEvUgpwSyCb45veSd0Ei8lho5+C6So2jkyP6QLyghA8O7IFsMaiAcH1AiTr0ZQG+K8psBCUjN8wqV5opqAg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:43:59.892421Z","signed_message":"canonical_sha256_bytes"},"source_id":"2112.13875","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:31c713263ff58fd7652fdf8f95dd546a4f3d75106d35434ed4f86adc49701b52","sha256:82b1e4a2dc41d7a761e1d4dfe2b20ef91b75533bfef1953782a8a3883af7f920"],"state_sha256":"34060951497927e4c4bf0ba1bae2e8107a390b70fe4788e07034eab986afb735"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nljY7tLIihSHS9Ooorq2sEIj4apgmuiQjpAxbJeCk4CG4oEGxg69zc8saCCZji0Z8lGWIxn9bxyWbDJZyh8jAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T21:42:46.511047Z","bundle_sha256":"4f5891e9263ce807b690020f58098203aa323b66681848152533cff946e49afc"}}