{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:TAIMZKUFLUUPKSDTC7LO6W24L6","short_pith_number":"pith:TAIMZKUF","canonical_record":{"source":{"id":"1812.07264","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-18T09:48:47Z","cross_cats_sorted":["cs.DC","cs.PF"],"title_canon_sha256":"b0cfb21cbd0328694761f27fb9c802940511d7806e763f64ae4cefa40bd978f7","abstract_canon_sha256":"b709302f8d27f3bfd550165c56286582e7653bbb4f9391697ad481fbded9fad7"},"schema_version":"1.0"},"canonical_sha256":"9810ccaa855d28f5487317d6ef5b5c5fa5d0d1b4973876b35f478ed60ed0872b","source":{"kind":"arxiv","id":"1812.07264","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.07264","created_at":"2026-05-17T23:58:01Z"},{"alias_kind":"arxiv_version","alias_value":"1812.07264v1","created_at":"2026-05-17T23:58:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.07264","created_at":"2026-05-17T23:58:01Z"},{"alias_kind":"pith_short_12","alias_value":"TAIMZKUFLUUP","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TAIMZKUFLUUPKSDT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TAIMZKUF","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:TAIMZKUFLUUPKSDTC7LO6W24L6","target":"record","payload":{"canonical_record":{"source":{"id":"1812.07264","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-18T09:48:47Z","cross_cats_sorted":["cs.DC","cs.PF"],"title_canon_sha256":"b0cfb21cbd0328694761f27fb9c802940511d7806e763f64ae4cefa40bd978f7","abstract_canon_sha256":"b709302f8d27f3bfd550165c56286582e7653bbb4f9391697ad481fbded9fad7"},"schema_version":"1.0"},"canonical_sha256":"9810ccaa855d28f5487317d6ef5b5c5fa5d0d1b4973876b35f478ed60ed0872b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:01.020004Z","signature_b64":"apR1simZv+93Vgh8Dok4QCdx3pIWfrrbEfu9/zYEOgB1XGfqzBccNRDLdcNk7YtMCEzvugkETzA0pevcW1JkCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9810ccaa855d28f5487317d6ef5b5c5fa5d0d1b4973876b35f478ed60ed0872b","last_reissued_at":"2026-05-17T23:58:01.019328Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:01.019328Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.07264","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:58:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xEMxA8DvBi6sBHzYUEtD7HlRJQ3/QXgSLYlioags5GyNYgpCLAaxYGlzs8Zt3g2s54lcMlIyGgU45z+x6f63BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T04:24:56.523011Z"},"content_sha256":"cb277562182b2ed50a29422800735db5cbc95adcf51b6921153c450390b14909","schema_version":"1.0","event_id":"sha256:cb277562182b2ed50a29422800735db5cbc95adcf51b6921153c450390b14909"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:TAIMZKUFLUUPKSDTC7LO6W24L6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Worst-case Bounds and Optimized Cache on $M^{th}$ Request Cache Insertion Policies under Elastic Conditions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.PF"],"primary_cat":"cs.NI","authors_text":"Derek Eager, Niklas Carlsson","submitted_at":"2018-12-18T09:48:47Z","abstract_excerpt":"Cloud services and other shared third-party infrastructures allow individual content providers to easily scale their services based on current resource demands. In this paper, we consider an individual content provider that wants to minimize its delivery costs under the assumptions that the storage and bandwidth resources it requires are elastic, the content provider only pays for the resources that it consumes, and costs are proportional to the resource usage. Within this context, we (i) derive worst-case bounds for the optimal cost and competitive cost ratios of different classes of \"cache o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.07264","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:58:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dwlmlSRZHI33YJOVCfFfD0Co6wbdKcHA59upDOSnnO94Dyc9uwxa611vdhJAYy/Vq9CkLTgnmLKxU+dzNV72Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T04:24:56.523372Z"},"content_sha256":"d3f263014977c98a528d006d3ecb7b598e87173b4c35640f5576080f6757c2a9","schema_version":"1.0","event_id":"sha256:d3f263014977c98a528d006d3ecb7b598e87173b4c35640f5576080f6757c2a9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TAIMZKUFLUUPKSDTC7LO6W24L6/bundle.json","state_url":"https://pith.science/pith/TAIMZKUFLUUPKSDTC7LO6W24L6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TAIMZKUFLUUPKSDTC7LO6W24L6/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-20T04:24:56Z","links":{"resolver":"https://pith.science/pith/TAIMZKUFLUUPKSDTC7LO6W24L6","bundle":"https://pith.science/pith/TAIMZKUFLUUPKSDTC7LO6W24L6/bundle.json","state":"https://pith.science/pith/TAIMZKUFLUUPKSDTC7LO6W24L6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TAIMZKUFLUUPKSDTC7LO6W24L6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TAIMZKUFLUUPKSDTC7LO6W24L6","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":"b709302f8d27f3bfd550165c56286582e7653bbb4f9391697ad481fbded9fad7","cross_cats_sorted":["cs.DC","cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-18T09:48:47Z","title_canon_sha256":"b0cfb21cbd0328694761f27fb9c802940511d7806e763f64ae4cefa40bd978f7"},"schema_version":"1.0","source":{"id":"1812.07264","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.07264","created_at":"2026-05-17T23:58:01Z"},{"alias_kind":"arxiv_version","alias_value":"1812.07264v1","created_at":"2026-05-17T23:58:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.07264","created_at":"2026-05-17T23:58:01Z"},{"alias_kind":"pith_short_12","alias_value":"TAIMZKUFLUUP","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TAIMZKUFLUUPKSDT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TAIMZKUF","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:d3f263014977c98a528d006d3ecb7b598e87173b4c35640f5576080f6757c2a9","target":"graph","created_at":"2026-05-17T23:58: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":"Cloud services and other shared third-party infrastructures allow individual content providers to easily scale their services based on current resource demands. In this paper, we consider an individual content provider that wants to minimize its delivery costs under the assumptions that the storage and bandwidth resources it requires are elastic, the content provider only pays for the resources that it consumes, and costs are proportional to the resource usage. Within this context, we (i) derive worst-case bounds for the optimal cost and competitive cost ratios of different classes of \"cache o","authors_text":"Derek Eager, Niklas Carlsson","cross_cats":["cs.DC","cs.PF"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-18T09:48:47Z","title":"Worst-case Bounds and Optimized Cache on $M^{th}$ Request Cache Insertion Policies under Elastic Conditions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.07264","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:cb277562182b2ed50a29422800735db5cbc95adcf51b6921153c450390b14909","target":"record","created_at":"2026-05-17T23:58: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":"b709302f8d27f3bfd550165c56286582e7653bbb4f9391697ad481fbded9fad7","cross_cats_sorted":["cs.DC","cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-18T09:48:47Z","title_canon_sha256":"b0cfb21cbd0328694761f27fb9c802940511d7806e763f64ae4cefa40bd978f7"},"schema_version":"1.0","source":{"id":"1812.07264","kind":"arxiv","version":1}},"canonical_sha256":"9810ccaa855d28f5487317d6ef5b5c5fa5d0d1b4973876b35f478ed60ed0872b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9810ccaa855d28f5487317d6ef5b5c5fa5d0d1b4973876b35f478ed60ed0872b","first_computed_at":"2026-05-17T23:58:01.019328Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:01.019328Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"apR1simZv+93Vgh8Dok4QCdx3pIWfrrbEfu9/zYEOgB1XGfqzBccNRDLdcNk7YtMCEzvugkETzA0pevcW1JkCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:01.020004Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.07264","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb277562182b2ed50a29422800735db5cbc95adcf51b6921153c450390b14909","sha256:d3f263014977c98a528d006d3ecb7b598e87173b4c35640f5576080f6757c2a9"],"state_sha256":"92f6280c2d63754482dad3338666e6fcbd8e41eb680a03e26f20f1ed236db0f4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HJXAvYf+PpkFEvN9suW3oY8ZamO9d7KgFA1JXM0wXVBTdYoAIaxfVAkqyjqraY2kg8N7ZHo5z8sjuJbUfWr3CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T04:24:56.525298Z","bundle_sha256":"bb8e9e51b86ae6ede7df7dd6917ccf43e4b0c1bfbe8cb19a7051e7a4db036e10"}}