{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:DCRGNPARNYQ7EVFP6RSIIUBELF","short_pith_number":"pith:DCRGNPAR","canonical_record":{"source":{"id":"1903.03723","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-03-09T02:58:59Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d086e720e9320248f1ccc5a18c1dfcc2300cbf168b0d1a1c8a077f21bb962a45","abstract_canon_sha256":"a1842f562e547d640ae0484ff6cf1b614024cbf288bace044723d84fb53a6296"},"schema_version":"1.0"},"canonical_sha256":"18a266bc116e21f254aff46484502459442725350e131ac9dec24b91faf87f2c","source":{"kind":"arxiv","id":"1903.03723","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.03723","created_at":"2026-05-17T23:51:41Z"},{"alias_kind":"arxiv_version","alias_value":"1903.03723v1","created_at":"2026-05-17T23:51:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.03723","created_at":"2026-05-17T23:51:41Z"},{"alias_kind":"pith_short_12","alias_value":"DCRGNPARNYQ7","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"DCRGNPARNYQ7EVFP","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"DCRGNPAR","created_at":"2026-05-18T12:33:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:DCRGNPARNYQ7EVFP6RSIIUBELF","target":"record","payload":{"canonical_record":{"source":{"id":"1903.03723","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-03-09T02:58:59Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d086e720e9320248f1ccc5a18c1dfcc2300cbf168b0d1a1c8a077f21bb962a45","abstract_canon_sha256":"a1842f562e547d640ae0484ff6cf1b614024cbf288bace044723d84fb53a6296"},"schema_version":"1.0"},"canonical_sha256":"18a266bc116e21f254aff46484502459442725350e131ac9dec24b91faf87f2c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:41.130866Z","signature_b64":"FSo7IBdfhHQW4otRmbMsyt+n0JLpJRwY2oXNQNIF70K/25Wn3pYHhlcC7vxnKdYX0hOaZ2i+PE4ev6b5PmX8Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"18a266bc116e21f254aff46484502459442725350e131ac9dec24b91faf87f2c","last_reissued_at":"2026-05-17T23:51:41.130227Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:41.130227Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.03723","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-17T23:51:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"svxm9sckqXsrR9oh1RN4SMEw7NsVa0IUI33cekbeFULwSeKzpZlgQOOSwRgoJQojOFQuVEx6diPEhN8JNYELAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:11:04.505624Z"},"content_sha256":"426f5d10d5939ec87bcc2c9c1595abf50a820c590f8a38c245320d5d65723f68","schema_version":"1.0","event_id":"sha256:426f5d10d5939ec87bcc2c9c1595abf50a820c590f8a38c245320d5d65723f68"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:DCRGNPARNYQ7EVFP6RSIIUBELF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimizing Information Freshness in Broadcast Network with Unreliable Links and Random Arrivals: An Approximate Index Policy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jingzhou Sun, Sheng Zhou, Zhisheng Niu, Zhiyuan Jiang","submitted_at":"2019-03-09T02:58:59Z","abstract_excerpt":"With the rapid growth of real-time Internet of Things (IoT) applications, the need for fresh information has surged. Age of Information (AoI) is a tailor-made metric to characterize the information freshness perceived by the devices. In this paper, we investigate the problem of scheduling updates to minimize AoI in broadcast network. In this case, a central controller, e.g. a base station, collects status updates from different sources and schedules them to corresponding clients. Different from previous work, we consider both stochastic status updates and unreliable links. The problem is first"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.03723","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-17T23:51:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eEmJFKSCJktGSu7WSwZ7Mp6dwpyiF+awONSWF0Nnxe1rUF2/KkEokz6AmhXKHMsHu6HFIea94S2p2vWEtt/ABQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:11:04.506290Z"},"content_sha256":"6e38529689f8dbda6743e10114c282295ff20d2799900bd09a282c348a352648","schema_version":"1.0","event_id":"sha256:6e38529689f8dbda6743e10114c282295ff20d2799900bd09a282c348a352648"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DCRGNPARNYQ7EVFP6RSIIUBELF/bundle.json","state_url":"https://pith.science/pith/DCRGNPARNYQ7EVFP6RSIIUBELF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DCRGNPARNYQ7EVFP6RSIIUBELF/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-05-26T19:11:04Z","links":{"resolver":"https://pith.science/pith/DCRGNPARNYQ7EVFP6RSIIUBELF","bundle":"https://pith.science/pith/DCRGNPARNYQ7EVFP6RSIIUBELF/bundle.json","state":"https://pith.science/pith/DCRGNPARNYQ7EVFP6RSIIUBELF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DCRGNPARNYQ7EVFP6RSIIUBELF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:DCRGNPARNYQ7EVFP6RSIIUBELF","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":"a1842f562e547d640ae0484ff6cf1b614024cbf288bace044723d84fb53a6296","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-03-09T02:58:59Z","title_canon_sha256":"d086e720e9320248f1ccc5a18c1dfcc2300cbf168b0d1a1c8a077f21bb962a45"},"schema_version":"1.0","source":{"id":"1903.03723","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.03723","created_at":"2026-05-17T23:51:41Z"},{"alias_kind":"arxiv_version","alias_value":"1903.03723v1","created_at":"2026-05-17T23:51:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.03723","created_at":"2026-05-17T23:51:41Z"},{"alias_kind":"pith_short_12","alias_value":"DCRGNPARNYQ7","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"DCRGNPARNYQ7EVFP","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"DCRGNPAR","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:6e38529689f8dbda6743e10114c282295ff20d2799900bd09a282c348a352648","target":"graph","created_at":"2026-05-17T23:51:41Z","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":"With the rapid growth of real-time Internet of Things (IoT) applications, the need for fresh information has surged. Age of Information (AoI) is a tailor-made metric to characterize the information freshness perceived by the devices. In this paper, we investigate the problem of scheduling updates to minimize AoI in broadcast network. In this case, a central controller, e.g. a base station, collects status updates from different sources and schedules them to corresponding clients. Different from previous work, we consider both stochastic status updates and unreliable links. The problem is first","authors_text":"Jingzhou Sun, Sheng Zhou, Zhisheng Niu, Zhiyuan Jiang","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-03-09T02:58:59Z","title":"Optimizing Information Freshness in Broadcast Network with Unreliable Links and Random Arrivals: An Approximate Index Policy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.03723","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:426f5d10d5939ec87bcc2c9c1595abf50a820c590f8a38c245320d5d65723f68","target":"record","created_at":"2026-05-17T23:51:41Z","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":"a1842f562e547d640ae0484ff6cf1b614024cbf288bace044723d84fb53a6296","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-03-09T02:58:59Z","title_canon_sha256":"d086e720e9320248f1ccc5a18c1dfcc2300cbf168b0d1a1c8a077f21bb962a45"},"schema_version":"1.0","source":{"id":"1903.03723","kind":"arxiv","version":1}},"canonical_sha256":"18a266bc116e21f254aff46484502459442725350e131ac9dec24b91faf87f2c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"18a266bc116e21f254aff46484502459442725350e131ac9dec24b91faf87f2c","first_computed_at":"2026-05-17T23:51:41.130227Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:41.130227Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FSo7IBdfhHQW4otRmbMsyt+n0JLpJRwY2oXNQNIF70K/25Wn3pYHhlcC7vxnKdYX0hOaZ2i+PE4ev6b5PmX8Dw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:41.130866Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.03723","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:426f5d10d5939ec87bcc2c9c1595abf50a820c590f8a38c245320d5d65723f68","sha256:6e38529689f8dbda6743e10114c282295ff20d2799900bd09a282c348a352648"],"state_sha256":"c3ce545d9808067f3b84bbf374b48439b59789ad355c19258df480abc2b6a201"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ESv9fZTzjW9b/C/7q+IJ318w5PWc4wDBK0J01IwnfpbmYwJif3Dz33FqbfKla0Zqf4sc5mECuPUt2GWgfEHJCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T19:11:04.510190Z","bundle_sha256":"7af0a20e0bc606481d3b8bf82defe12cd8bc4ee0c03f1532fb237e4852061fa4"}}