{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:TKH6SUKY5RBY5FSUA3BSGVSCRI","short_pith_number":"pith:TKH6SUKY","canonical_record":{"source":{"id":"1909.04658","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2019-09-09T14:49:00Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"a039919cf2212e5a74e11fd6df027bb182191c5bbae97fe9dae4535441f3f0ff","abstract_canon_sha256":"f548ad6e404cce065f9ba6899aba3f2ab6f1a7f83bbdabdad91181753ab30efa"},"schema_version":"1.0"},"canonical_sha256":"9a8fe95158ec438e965406c32356428a00c170eb0d93eb06ded6cc60e36c2fdc","source":{"kind":"arxiv","id":"1909.04658","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.04658","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"arxiv_version","alias_value":"1909.04658v1","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.04658","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"pith_short_12","alias_value":"TKH6SUKY5RBY","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"pith_short_16","alias_value":"TKH6SUKY5RBY5FSU","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"pith_short_8","alias_value":"TKH6SUKY","created_at":"2026-07-05T00:03:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:TKH6SUKY5RBY5FSUA3BSGVSCRI","target":"record","payload":{"canonical_record":{"source":{"id":"1909.04658","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2019-09-09T14:49:00Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"a039919cf2212e5a74e11fd6df027bb182191c5bbae97fe9dae4535441f3f0ff","abstract_canon_sha256":"f548ad6e404cce065f9ba6899aba3f2ab6f1a7f83bbdabdad91181753ab30efa"},"schema_version":"1.0"},"canonical_sha256":"9a8fe95158ec438e965406c32356428a00c170eb0d93eb06ded6cc60e36c2fdc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:03:59.371302Z","signature_b64":"U8S8AKfTUb8PNBjmEJtgw8nyjMKMdAqrIuc9uc1J2zWD6e7sOkO7wqxMoTYZc7pBmV9f/LT6DGP3c3Yhq88eAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9a8fe95158ec438e965406c32356428a00c170eb0d93eb06ded6cc60e36c2fdc","last_reissued_at":"2026-07-05T00:03:59.370919Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:03:59.370919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1909.04658","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-05T00:03:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KMTQCI0d2txL8XZyEM0RBp+cTcsve8S+ZOhMqWRgqeji5zjm03nMxJYvX8SlmhRnZ3Gmb8AR/RcPr8aMdpW6AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:18:05.202348Z"},"content_sha256":"c8a3652dbe5f20906322634813157c2ed3ab0883331dde168d3e3e30c8f78f59","schema_version":"1.0","event_id":"sha256:c8a3652dbe5f20906322634813157c2ed3ab0883331dde168d3e3e30c8f78f59"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:TKH6SUKY5RBY5FSUA3BSGVSCRI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Study of Dynamic Caching via State Transition Field -- the Case of Time-Invariant Popularity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.OS","authors_text":"Jie Gao, Lian Zhao, Xuemin (Sherman) Shen","submitted_at":"2019-09-09T14:49:00Z","abstract_excerpt":"This two-part paper investigates cache replacement schemes with the objective of developing a general model to unify the analysis of various replacement schemes and illustrate their features. To achieve this goal, we study the dynamic process of caching in the vector space and introduce the concept of state transition field (STF) to model and characterize replacement schemes. In the first part of this work, we consider the case of time-invariant content popularity based on the independent reference model (IRM). In such case, we demonstrate that the resulting STFs are static, and each replaceme"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.04658","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/1909.04658/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-05T00:03:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JmtwxNY392C4UUAejKfF9skN4SemGii6behEYRo9fkHMncENW7nJQBvSIKddLoV76mtYTQ0gvWfj5UhTGw1lBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:18:05.202737Z"},"content_sha256":"475a4dbdad67991f0f58d1f2eaa91616d3bf51a6abcb857471dd950147a35bec","schema_version":"1.0","event_id":"sha256:475a4dbdad67991f0f58d1f2eaa91616d3bf51a6abcb857471dd950147a35bec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TKH6SUKY5RBY5FSUA3BSGVSCRI/bundle.json","state_url":"https://pith.science/pith/TKH6SUKY5RBY5FSUA3BSGVSCRI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TKH6SUKY5RBY5FSUA3BSGVSCRI/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-07-07T14:18:05Z","links":{"resolver":"https://pith.science/pith/TKH6SUKY5RBY5FSUA3BSGVSCRI","bundle":"https://pith.science/pith/TKH6SUKY5RBY5FSUA3BSGVSCRI/bundle.json","state":"https://pith.science/pith/TKH6SUKY5RBY5FSUA3BSGVSCRI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TKH6SUKY5RBY5FSUA3BSGVSCRI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:TKH6SUKY5RBY5FSUA3BSGVSCRI","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":"f548ad6e404cce065f9ba6899aba3f2ab6f1a7f83bbdabdad91181753ab30efa","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2019-09-09T14:49:00Z","title_canon_sha256":"a039919cf2212e5a74e11fd6df027bb182191c5bbae97fe9dae4535441f3f0ff"},"schema_version":"1.0","source":{"id":"1909.04658","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.04658","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"arxiv_version","alias_value":"1909.04658v1","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.04658","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"pith_short_12","alias_value":"TKH6SUKY5RBY","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"pith_short_16","alias_value":"TKH6SUKY5RBY5FSU","created_at":"2026-07-05T00:03:59Z"},{"alias_kind":"pith_short_8","alias_value":"TKH6SUKY","created_at":"2026-07-05T00:03:59Z"}],"graph_snapshots":[{"event_id":"sha256:475a4dbdad67991f0f58d1f2eaa91616d3bf51a6abcb857471dd950147a35bec","target":"graph","created_at":"2026-07-05T00:03: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/1909.04658/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This two-part paper investigates cache replacement schemes with the objective of developing a general model to unify the analysis of various replacement schemes and illustrate their features. To achieve this goal, we study the dynamic process of caching in the vector space and introduce the concept of state transition field (STF) to model and characterize replacement schemes. In the first part of this work, we consider the case of time-invariant content popularity based on the independent reference model (IRM). In such case, we demonstrate that the resulting STFs are static, and each replaceme","authors_text":"Jie Gao, Lian Zhao, Xuemin (Sherman) Shen","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2019-09-09T14:49:00Z","title":"The Study of Dynamic Caching via State Transition Field -- the Case of Time-Invariant Popularity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.04658","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:c8a3652dbe5f20906322634813157c2ed3ab0883331dde168d3e3e30c8f78f59","target":"record","created_at":"2026-07-05T00:03: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":"f548ad6e404cce065f9ba6899aba3f2ab6f1a7f83bbdabdad91181753ab30efa","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2019-09-09T14:49:00Z","title_canon_sha256":"a039919cf2212e5a74e11fd6df027bb182191c5bbae97fe9dae4535441f3f0ff"},"schema_version":"1.0","source":{"id":"1909.04658","kind":"arxiv","version":1}},"canonical_sha256":"9a8fe95158ec438e965406c32356428a00c170eb0d93eb06ded6cc60e36c2fdc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9a8fe95158ec438e965406c32356428a00c170eb0d93eb06ded6cc60e36c2fdc","first_computed_at":"2026-07-05T00:03:59.370919Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:03:59.370919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U8S8AKfTUb8PNBjmEJtgw8nyjMKMdAqrIuc9uc1J2zWD6e7sOkO7wqxMoTYZc7pBmV9f/LT6DGP3c3Yhq88eAg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:03:59.371302Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.04658","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8a3652dbe5f20906322634813157c2ed3ab0883331dde168d3e3e30c8f78f59","sha256:475a4dbdad67991f0f58d1f2eaa91616d3bf51a6abcb857471dd950147a35bec"],"state_sha256":"f46fbb6cc58cfc10da4b21a5c495d681fe806b0750fdba8758721749209a95f4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PeW5W8RrYqiSyNeKCLdILabfEyXHZoiYmwwZuHnwuw0NP+RfV7vgCRKYUiAY5mCVrbqRgD674jQ7wK5qHJDaAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T14:18:05.204661Z","bundle_sha256":"dff90782bc7fe073aa173d09088576a407837dd74baafef8fec01546a09753fd"}}