{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:WLJPGZESDQKIJMJZHSHOI2IHEY","short_pith_number":"pith:WLJPGZES","canonical_record":{"source":{"id":"1301.4909","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-01-21T16:17:49Z","cross_cats_sorted":[],"title_canon_sha256":"b6e18d7e61963fa8f17e1ce57d7cde77c627c4caf715fb408958db6355c5a1c2","abstract_canon_sha256":"0916ce300c2dfa065ba3b50864d150d86e2c3301ac6b28e6d0bcc83343ecc97b"},"schema_version":"1.0"},"canonical_sha256":"b2d2f364921c1484b1393c8ee46907260ca629dbc006d303ff5265a9c94b43bd","source":{"kind":"arxiv","id":"1301.4909","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.4909","created_at":"2026-05-18T03:35:55Z"},{"alias_kind":"arxiv_version","alias_value":"1301.4909v1","created_at":"2026-05-18T03:35:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.4909","created_at":"2026-05-18T03:35:55Z"},{"alias_kind":"pith_short_12","alias_value":"WLJPGZESDQKI","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WLJPGZESDQKIJMJZ","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WLJPGZES","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:WLJPGZESDQKIJMJZHSHOI2IHEY","target":"record","payload":{"canonical_record":{"source":{"id":"1301.4909","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-01-21T16:17:49Z","cross_cats_sorted":[],"title_canon_sha256":"b6e18d7e61963fa8f17e1ce57d7cde77c627c4caf715fb408958db6355c5a1c2","abstract_canon_sha256":"0916ce300c2dfa065ba3b50864d150d86e2c3301ac6b28e6d0bcc83343ecc97b"},"schema_version":"1.0"},"canonical_sha256":"b2d2f364921c1484b1393c8ee46907260ca629dbc006d303ff5265a9c94b43bd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:35:55.192432Z","signature_b64":"GfmkA7DlIQGh35jGtUCfB+ixVyS0aDxml2OqYLZHfhLXC6XNNJzYsdhUr6vav08zF06aClGR7ZqQhj6+8sZ9Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b2d2f364921c1484b1393c8ee46907260ca629dbc006d303ff5265a9c94b43bd","last_reissued_at":"2026-05-18T03:35:55.191809Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:35:55.191809Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.4909","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-18T03:35:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u8rz3ZCLGWd6pvtR2M6gMk96N9nC0GBbr2mbJUonWMQ4qifqQSGpJWrQB+fPHPbqXfbWPAcRd/U8qmAvFXfWAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T15:25:27.793194Z"},"content_sha256":"2fb2358eb74c2e72fa77451baab0bc738e273a26fea22619967a51cd8adde790","schema_version":"1.0","event_id":"sha256:2fb2358eb74c2e72fa77451baab0bc738e273a26fea22619967a51cd8adde790"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:WLJPGZESDQKIJMJZHSHOI2IHEY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analyzing the Performance of LRU Caches under Non-Stationary Traffic Patterns","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Emilio Leonardi, Mohamed Ahmed, Paolo Giaccone, Saverio Niccolini, Stefano Traverso","submitted_at":"2013-01-21T16:17:49Z","abstract_excerpt":"This work presents, to the best of our knowledge of the literature, the first analytic model to address the performance of an LRU (Least Recently Used) implementing cache under non-stationary traffic conditions, i.e., when the popularity of content evolves with time. We validate the accuracy of the model using Monte Carlo simulations. We show that the model is capable of accurately estimating the cache hit probability, when the popularity of content is non-stationary.\n  We find that there exists a dependency between the performance of an LRU implementing cache and i) the lifetime of content in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.4909","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-18T03:35:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZAhRflV0r3kabOlgZ68C/hyw2XkFzEaCMMU2x62ZFgCZT59rrEDvyKQ/e6kSPNWwTho2AnxTpkt5ciC4fcdMCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T15:25:27.793854Z"},"content_sha256":"6dd467cbfe470db701e2a055e46117599f48b1c8dff925920be88b774f1dcf51","schema_version":"1.0","event_id":"sha256:6dd467cbfe470db701e2a055e46117599f48b1c8dff925920be88b774f1dcf51"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WLJPGZESDQKIJMJZHSHOI2IHEY/bundle.json","state_url":"https://pith.science/pith/WLJPGZESDQKIJMJZHSHOI2IHEY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WLJPGZESDQKIJMJZHSHOI2IHEY/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-02T15:25:27Z","links":{"resolver":"https://pith.science/pith/WLJPGZESDQKIJMJZHSHOI2IHEY","bundle":"https://pith.science/pith/WLJPGZESDQKIJMJZHSHOI2IHEY/bundle.json","state":"https://pith.science/pith/WLJPGZESDQKIJMJZHSHOI2IHEY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WLJPGZESDQKIJMJZHSHOI2IHEY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:WLJPGZESDQKIJMJZHSHOI2IHEY","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":"0916ce300c2dfa065ba3b50864d150d86e2c3301ac6b28e6d0bcc83343ecc97b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-01-21T16:17:49Z","title_canon_sha256":"b6e18d7e61963fa8f17e1ce57d7cde77c627c4caf715fb408958db6355c5a1c2"},"schema_version":"1.0","source":{"id":"1301.4909","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.4909","created_at":"2026-05-18T03:35:55Z"},{"alias_kind":"arxiv_version","alias_value":"1301.4909v1","created_at":"2026-05-18T03:35:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.4909","created_at":"2026-05-18T03:35:55Z"},{"alias_kind":"pith_short_12","alias_value":"WLJPGZESDQKI","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WLJPGZESDQKIJMJZ","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WLJPGZES","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:6dd467cbfe470db701e2a055e46117599f48b1c8dff925920be88b774f1dcf51","target":"graph","created_at":"2026-05-18T03:35:55Z","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":"This work presents, to the best of our knowledge of the literature, the first analytic model to address the performance of an LRU (Least Recently Used) implementing cache under non-stationary traffic conditions, i.e., when the popularity of content evolves with time. We validate the accuracy of the model using Monte Carlo simulations. We show that the model is capable of accurately estimating the cache hit probability, when the popularity of content is non-stationary.\n  We find that there exists a dependency between the performance of an LRU implementing cache and i) the lifetime of content in","authors_text":"Emilio Leonardi, Mohamed Ahmed, Paolo Giaccone, Saverio Niccolini, Stefano Traverso","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-01-21T16:17:49Z","title":"Analyzing the Performance of LRU Caches under Non-Stationary Traffic Patterns"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.4909","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:2fb2358eb74c2e72fa77451baab0bc738e273a26fea22619967a51cd8adde790","target":"record","created_at":"2026-05-18T03:35:55Z","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":"0916ce300c2dfa065ba3b50864d150d86e2c3301ac6b28e6d0bcc83343ecc97b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-01-21T16:17:49Z","title_canon_sha256":"b6e18d7e61963fa8f17e1ce57d7cde77c627c4caf715fb408958db6355c5a1c2"},"schema_version":"1.0","source":{"id":"1301.4909","kind":"arxiv","version":1}},"canonical_sha256":"b2d2f364921c1484b1393c8ee46907260ca629dbc006d303ff5265a9c94b43bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2d2f364921c1484b1393c8ee46907260ca629dbc006d303ff5265a9c94b43bd","first_computed_at":"2026-05-18T03:35:55.191809Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:35:55.191809Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GfmkA7DlIQGh35jGtUCfB+ixVyS0aDxml2OqYLZHfhLXC6XNNJzYsdhUr6vav08zF06aClGR7ZqQhj6+8sZ9Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:35:55.192432Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.4909","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2fb2358eb74c2e72fa77451baab0bc738e273a26fea22619967a51cd8adde790","sha256:6dd467cbfe470db701e2a055e46117599f48b1c8dff925920be88b774f1dcf51"],"state_sha256":"f57e61f3ca3f0df58831bd15bb259bd9394eb6853adca2fe394199f814c170a5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OO/hF0CXrQdIIknehDpXtjqB2O47bdQM9qteF6IiilKF6c7JaJ3FL7zFYuXV/3DCMoaT/gmau6usfGjEQPzbBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T15:25:27.797130Z","bundle_sha256":"0dcb494569a5734700ae48fb9a2120d3d6bd433f85cdd8d2d51fc5cf0f2ad359"}}