{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:YM2N4A6G5W73YEMRKXVNTKEC2U","short_pith_number":"pith:YM2N4A6G","canonical_record":{"source":{"id":"1012.2621","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-13T03:40:39Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"708f866fce9e087cc60c7a8d67e373ee59406df105f7233ca35a622b3a4becfd","abstract_canon_sha256":"292b1644cef522ebed4e64ba99d2a8ea473bc02562a0bba9e1fe246dcd965824"},"schema_version":"1.0"},"canonical_sha256":"c334de03c6edbfbc119155ead9a882d52b1de5bf0e683903cbc2c1742a94c9ac","source":{"kind":"arxiv","id":"1012.2621","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.2621","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"arxiv_version","alias_value":"1012.2621v1","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.2621","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"pith_short_12","alias_value":"YM2N4A6G5W73","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"YM2N4A6G5W73YEMR","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"YM2N4A6G","created_at":"2026-05-18T12:26:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:YM2N4A6G5W73YEMRKXVNTKEC2U","target":"record","payload":{"canonical_record":{"source":{"id":"1012.2621","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-13T03:40:39Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"708f866fce9e087cc60c7a8d67e373ee59406df105f7233ca35a622b3a4becfd","abstract_canon_sha256":"292b1644cef522ebed4e64ba99d2a8ea473bc02562a0bba9e1fe246dcd965824"},"schema_version":"1.0"},"canonical_sha256":"c334de03c6edbfbc119155ead9a882d52b1de5bf0e683903cbc2c1742a94c9ac","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:33:28.155668Z","signature_b64":"+PEqEqkFU87ZGrDSwEVnRYIxwwBgehU5R4NKXl9yg21AOG/Y7sclbe/wq5RCmZROJFlZdDCyyBpCbQFSOiVLBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c334de03c6edbfbc119155ead9a882d52b1de5bf0e683903cbc2c1742a94c9ac","last_reissued_at":"2026-05-18T04:33:28.154292Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:33:28.154292Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1012.2621","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-18T04:33:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VyzooqFzX8Pyu2WUTlBuCayDOJpbkx7vgAhPgf5+E8dMnkkE1SaU9ESW1mgY8Vv+j5Rby/kb+oKCbAYqZfFODQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T14:31:26.256058Z"},"content_sha256":"26302831fb5f97cccbf07f348318c45dafa03ff1c5673dde5d6bd51a7e3320d2","schema_version":"1.0","event_id":"sha256:26302831fb5f97cccbf07f348318c45dafa03ff1c5673dde5d6bd51a7e3320d2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:YM2N4A6G5W73YEMRKXVNTKEC2U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Throughput and Latency of Acyclic Erasure Networks with Feedback in a Finite Buffer Regime","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Badri N. Vellambi, Faramarz Fekri, Nima Torabkhani","submitted_at":"2010-12-13T03:40:39Z","abstract_excerpt":"The exact Markov modeling analysis of erasure networks with finite buffers is an extremely hard problem due to the large number of states in the system. In such networks, packets are lost due to either link erasures or blocking by the full buffers. In this paper, we propose a novel method that iteratively estimates the performance parameters of the network and more importantly reduces the computational complexity compared to the exact analysis. This is the first work that analytically studies the effect of finite memory on the throughput and latency in general wired acyclic networks with erasu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.2621","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-18T04:33:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jinV/pSGEmARrFAWlsFKCQ4Clxw5CDAzl0H11Dsjnm/Sfm6MiXACmmu25QvktOEuJhxnbNCxHJtQjidLv6SPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T14:31:26.256419Z"},"content_sha256":"9a5825f72e241adab963805a288bf71a81b913472566eef7985a579c504c0f2b","schema_version":"1.0","event_id":"sha256:9a5825f72e241adab963805a288bf71a81b913472566eef7985a579c504c0f2b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YM2N4A6G5W73YEMRKXVNTKEC2U/bundle.json","state_url":"https://pith.science/pith/YM2N4A6G5W73YEMRKXVNTKEC2U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YM2N4A6G5W73YEMRKXVNTKEC2U/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-28T14:31:26Z","links":{"resolver":"https://pith.science/pith/YM2N4A6G5W73YEMRKXVNTKEC2U","bundle":"https://pith.science/pith/YM2N4A6G5W73YEMRKXVNTKEC2U/bundle.json","state":"https://pith.science/pith/YM2N4A6G5W73YEMRKXVNTKEC2U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YM2N4A6G5W73YEMRKXVNTKEC2U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:YM2N4A6G5W73YEMRKXVNTKEC2U","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":"292b1644cef522ebed4e64ba99d2a8ea473bc02562a0bba9e1fe246dcd965824","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-13T03:40:39Z","title_canon_sha256":"708f866fce9e087cc60c7a8d67e373ee59406df105f7233ca35a622b3a4becfd"},"schema_version":"1.0","source":{"id":"1012.2621","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.2621","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"arxiv_version","alias_value":"1012.2621v1","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.2621","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"pith_short_12","alias_value":"YM2N4A6G5W73","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"YM2N4A6G5W73YEMR","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"YM2N4A6G","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:9a5825f72e241adab963805a288bf71a81b913472566eef7985a579c504c0f2b","target":"graph","created_at":"2026-05-18T04:33:28Z","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 exact Markov modeling analysis of erasure networks with finite buffers is an extremely hard problem due to the large number of states in the system. In such networks, packets are lost due to either link erasures or blocking by the full buffers. In this paper, we propose a novel method that iteratively estimates the performance parameters of the network and more importantly reduces the computational complexity compared to the exact analysis. This is the first work that analytically studies the effect of finite memory on the throughput and latency in general wired acyclic networks with erasu","authors_text":"Badri N. Vellambi, Faramarz Fekri, Nima Torabkhani","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-13T03:40:39Z","title":"Throughput and Latency of Acyclic Erasure Networks with Feedback in a Finite Buffer Regime"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.2621","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:26302831fb5f97cccbf07f348318c45dafa03ff1c5673dde5d6bd51a7e3320d2","target":"record","created_at":"2026-05-18T04:33:28Z","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":"292b1644cef522ebed4e64ba99d2a8ea473bc02562a0bba9e1fe246dcd965824","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-13T03:40:39Z","title_canon_sha256":"708f866fce9e087cc60c7a8d67e373ee59406df105f7233ca35a622b3a4becfd"},"schema_version":"1.0","source":{"id":"1012.2621","kind":"arxiv","version":1}},"canonical_sha256":"c334de03c6edbfbc119155ead9a882d52b1de5bf0e683903cbc2c1742a94c9ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c334de03c6edbfbc119155ead9a882d52b1de5bf0e683903cbc2c1742a94c9ac","first_computed_at":"2026-05-18T04:33:28.154292Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:33:28.154292Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+PEqEqkFU87ZGrDSwEVnRYIxwwBgehU5R4NKXl9yg21AOG/Y7sclbe/wq5RCmZROJFlZdDCyyBpCbQFSOiVLBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:33:28.155668Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.2621","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:26302831fb5f97cccbf07f348318c45dafa03ff1c5673dde5d6bd51a7e3320d2","sha256:9a5825f72e241adab963805a288bf71a81b913472566eef7985a579c504c0f2b"],"state_sha256":"0dd6c1db7237c91c3a44cdc06a665359a9bc686fc6d8eb6c5abf7c2aff46f06d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MKDRs0wnWPIMT439zb+BAcWsEqXYmEMA/v62YJPlgPPEHABT9Vh4stUrynj0CCHwxQAZ5TyjBCjjC4r2OiYgAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T14:31:26.258263Z","bundle_sha256":"2653fdb52cd371eba54836410302dd0889de1992c10ee6795380581513ae8292"}}