{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XLXRL7RW3ZFHKGL62ZQRBADJFW","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":"f155c1bc928ececbe55f76725a96cdf1dd7a8c33c51dafa4675dd5f6b4371e1c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-03-30T12:23:29Z","title_canon_sha256":"0459c6e748e086ac3efc9bcab41f7e06cf12dc0fe8574d34d9d778ea15548bb2"},"schema_version":"1.0","source":{"id":"1603.09153","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.09153","created_at":"2026-05-18T01:18:01Z"},{"alias_kind":"arxiv_version","alias_value":"1603.09153v1","created_at":"2026-05-18T01:18:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.09153","created_at":"2026-05-18T01:18:01Z"},{"alias_kind":"pith_short_12","alias_value":"XLXRL7RW3ZFH","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XLXRL7RW3ZFHKGL6","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XLXRL7RW","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:a3095aa2c4de7a749f811e2ee254eda23c56c9e13e2a35623ca6223cc2d8a8e6","target":"graph","created_at":"2026-05-18T01:18:01Z","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":"In this paper, we consider the algorithmic task of content replication and request routing in a distributed caching system consisting of a central server and a large number of caches, each with limited storage and service capabilities. We study a time-slotted system where in each time-slot, a large batch of requests has to be matched to a large number of caches, where each request can be served by any cache which stores the requested content. All requests which cannot be served by the caches are served by fetching the requested content from the central server. The goal is to minimize the trans","authors_text":"Nikhil Karamchandani, Sharayu Moharir","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-03-30T12:23:29Z","title":"Content Replication in Large Distributed Caches"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.09153","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:0ed532927e866370c2f125db5798e052007241512aa04c37f08c523c8b214e7c","target":"record","created_at":"2026-05-18T01:18:01Z","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":"f155c1bc928ececbe55f76725a96cdf1dd7a8c33c51dafa4675dd5f6b4371e1c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-03-30T12:23:29Z","title_canon_sha256":"0459c6e748e086ac3efc9bcab41f7e06cf12dc0fe8574d34d9d778ea15548bb2"},"schema_version":"1.0","source":{"id":"1603.09153","kind":"arxiv","version":1}},"canonical_sha256":"baef15fe36de4a75197ed6611080692d8745504b0b9401e85256d2f3e30dd546","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"baef15fe36de4a75197ed6611080692d8745504b0b9401e85256d2f3e30dd546","first_computed_at":"2026-05-18T01:18:01.297918Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:01.297918Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7zSs6LBC0aDKAiC2xyR61Mh7iR+7xTYxSi29Z/81U67wn7uNP2Nk0V0w7iA/GGTletbdSFtv+b/ditT9jVCnAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:01.298573Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.09153","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0ed532927e866370c2f125db5798e052007241512aa04c37f08c523c8b214e7c","sha256:a3095aa2c4de7a749f811e2ee254eda23c56c9e13e2a35623ca6223cc2d8a8e6"],"state_sha256":"5d58662386a8736602cdb447bdf8f9c0442e859ca3c014c30b0eb2216a232efd"}