{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:INDOFZYGDAEYLIMHWXFURCCZU3","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":"5d6c8eba4a338f944a3800554ad79a6c08ae803eb43eff06d204f94b36a93025","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-07-19T17:12:58Z","title_canon_sha256":"3075f5f5cc19d471120a67e59de807c56cffad791ed2b39b31e4f7acdd4d40c9"},"schema_version":"1.0","source":{"id":"1707.06204","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.06204","created_at":"2026-05-18T00:11:11Z"},{"alias_kind":"arxiv_version","alias_value":"1707.06204v4","created_at":"2026-05-18T00:11:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.06204","created_at":"2026-05-18T00:11:11Z"},{"alias_kind":"pith_short_12","alias_value":"INDOFZYGDAEY","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"INDOFZYGDAEYLIMH","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"INDOFZYG","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:bbd4aa3b6d32a5dfc4a54e0bd0e8ef4352909d065bbd1c416024b126e614945f","target":"graph","created_at":"2026-05-18T00:11:11Z","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 modeling and analysis of an LRU cache is extremely challenging as exact results for the main performance metrics (e.g. hit rate) are either lacking or cannot be used because of their high computational complexity for large caches. As a result, various approximations have been proposed. The state-of-the-art method is the so-called TTL approximation, first proposed and shown to be asymptotically exact for IRM requests by Fagin. It has been applied to various other workload models and numerically demonstrated to be accurate but without theoretical justification. In this paper we provide theor","authors_text":"Bo Jiang, Don Towsley, Philippe Nain","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-07-19T17:12:58Z","title":"On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.06204","kind":"arxiv","version":4},"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:ae35556c926d76d9d721c97db37eaab9b63bf8d651661f560947b44ad8b22802","target":"record","created_at":"2026-05-18T00:11:11Z","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":"5d6c8eba4a338f944a3800554ad79a6c08ae803eb43eff06d204f94b36a93025","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-07-19T17:12:58Z","title_canon_sha256":"3075f5f5cc19d471120a67e59de807c56cffad791ed2b39b31e4f7acdd4d40c9"},"schema_version":"1.0","source":{"id":"1707.06204","kind":"arxiv","version":4}},"canonical_sha256":"4346e2e706180985a187b5cb488859a6c8b139bee0ab5c22e8a85461b22a23ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4346e2e706180985a187b5cb488859a6c8b139bee0ab5c22e8a85461b22a23ed","first_computed_at":"2026-05-18T00:11:11.565990Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:11:11.565990Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TAYOMgZfWnHrT6KvUPOW57Hn/7VoS6GCyShXaxVu2ZC3+mU0QUlpuULQmCjXGyBOza4n72psVl9/+vfEcVAfBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:11:11.566733Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.06204","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae35556c926d76d9d721c97db37eaab9b63bf8d651661f560947b44ad8b22802","sha256:bbd4aa3b6d32a5dfc4a54e0bd0e8ef4352909d065bbd1c416024b126e614945f"],"state_sha256":"deefb7321cb69982886976f5dd111892ccae374e7484317471980bfb2eb0638c"}