Optimal Push and Pull-Based Edge Caching For Dynamic Content Article Swipe
Bahman Abolhassani
,
John Tadrous
,
Atilla Eryılmaz
,
Serdar Yüksel
·
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2401.03613
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2401.03613
We introduce a framework and optimal `fresh' caching for a content distribution network (CDN) comprising a front-end local cache and a back-end database. The data content is dynamically updated at a back-end database and end-users are interested in the most-recent version of that content. We formulate the average cost minimization problem that captures the system's cost due to the service of aging content as well as the regular cache update cost. We consider the cost minimization problem from two individual perspectives based on the available information to either side of the CDN: the back-end database perspective and the front-end local cache perspective. For the back-end database, the instantaneous version of content is observable but the exact demand is not. Caching decisions made by the back-end database are termed `push-based caching'. For the front-end local cache, the age of content version in the cache is not observable, yet the instantaneous demand is. Caching decisions made by the front-end local cache are termed `pull-based caching'. Our investigations reveal which type of information, updates, or demand dynamic, is of higher value towards achieving the minimum cost based on other network parameters including content popularity, update rate, and demand intensity.
Related Topics
Concepts
Cache
Computer science
Computer network
Cache algorithms
Enhanced Data Rates for GSM Evolution
Smart Cache
Service (business)
CPU cache
Database
Telecommunications
Economics
Economy
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2401.03613
- https://arxiv.org/pdf/2401.03613
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4390722556
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4390722556Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2401.03613Digital Object Identifier
- Title
-
Optimal Push and Pull-Based Edge Caching For Dynamic ContentWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2024Year of publication
- Publication date
-
2024-01-08Full publication date if available
- Authors
-
Bahman Abolhassani, John Tadrous, Atilla Eryılmaz, Serdar YükselList of authors in order
- Landing page
-
https://arxiv.org/abs/2401.03613Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2401.03613Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2401.03613Direct OA link when available
- Concepts
-
Cache, Computer science, Computer network, Cache algorithms, Enhanced Data Rates for GSM Evolution, Smart Cache, Service (business), CPU cache, Database, Telecommunications, Economics, EconomyTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4390722556 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2401.03613 |
| ids.doi | https://doi.org/10.48550/arxiv.2401.03613 |
| ids.openalex | https://openalex.org/W4390722556 |
| fwci | |
| type | preprint |
| title | Optimal Push and Pull-Based Edge Caching For Dynamic Content |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T11478 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998999834060669 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Caching and Content Delivery |
| topics[1].id | https://openalex.org/T13553 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9710999727249146 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1705 |
| topics[1].subfield.display_name | Computer Networks and Communications |
| topics[1].display_name | Age of Information Optimization |
| topics[2].id | https://openalex.org/T11896 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9639000296592712 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1705 |
| topics[2].subfield.display_name | Computer Networks and Communications |
| topics[2].display_name | Opportunistic and Delay-Tolerant Networks |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C115537543 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8781260848045349 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q165596 |
| concepts[0].display_name | Cache |
| concepts[1].id | https://openalex.org/C41008148 |
| concepts[1].level | 0 |
| concepts[1].score | 0.818945050239563 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[1].display_name | Computer science |
| concepts[2].id | https://openalex.org/C31258907 |
| concepts[2].level | 1 |
| concepts[2].score | 0.5738554000854492 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q1301371 |
| concepts[2].display_name | Computer network |
| concepts[3].id | https://openalex.org/C38556500 |
| concepts[3].level | 4 |
| concepts[3].score | 0.45423856377601624 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q13404475 |
| concepts[3].display_name | Cache algorithms |
| concepts[4].id | https://openalex.org/C162307627 |
| concepts[4].level | 2 |
| concepts[4].score | 0.4323734939098358 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q204833 |
| concepts[4].display_name | Enhanced Data Rates for GSM Evolution |
| concepts[5].id | https://openalex.org/C167713795 |
| concepts[5].level | 5 |
| concepts[5].score | 0.4209417402744293 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q352090 |
| concepts[5].display_name | Smart Cache |
| concepts[6].id | https://openalex.org/C2780378061 |
| concepts[6].level | 2 |
| concepts[6].score | 0.4171031713485718 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q25351891 |
| concepts[6].display_name | Service (business) |
| concepts[7].id | https://openalex.org/C189783530 |
| concepts[7].level | 3 |
| concepts[7].score | 0.39643388986587524 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q352090 |
| concepts[7].display_name | CPU cache |
| concepts[8].id | https://openalex.org/C77088390 |
| concepts[8].level | 1 |
| concepts[8].score | 0.37880194187164307 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q8513 |
| concepts[8].display_name | Database |
| concepts[9].id | https://openalex.org/C76155785 |
| concepts[9].level | 1 |
| concepts[9].score | 0.0866331160068512 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q418 |
| concepts[9].display_name | Telecommunications |
| concepts[10].id | https://openalex.org/C162324750 |
| concepts[10].level | 0 |
| concepts[10].score | 0.0 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q8134 |
| concepts[10].display_name | Economics |
| concepts[11].id | https://openalex.org/C136264566 |
| concepts[11].level | 1 |
| concepts[11].score | 0.0 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q159810 |
| concepts[11].display_name | Economy |
| keywords[0].id | https://openalex.org/keywords/cache |
| keywords[0].score | 0.8781260848045349 |
| keywords[0].display_name | Cache |
| keywords[1].id | https://openalex.org/keywords/computer-science |
| keywords[1].score | 0.818945050239563 |
| keywords[1].display_name | Computer science |
| keywords[2].id | https://openalex.org/keywords/computer-network |
| keywords[2].score | 0.5738554000854492 |
| keywords[2].display_name | Computer network |
| keywords[3].id | https://openalex.org/keywords/cache-algorithms |
| keywords[3].score | 0.45423856377601624 |
| keywords[3].display_name | Cache algorithms |
| keywords[4].id | https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution |
| keywords[4].score | 0.4323734939098358 |
| keywords[4].display_name | Enhanced Data Rates for GSM Evolution |
| keywords[5].id | https://openalex.org/keywords/smart-cache |
| keywords[5].score | 0.4209417402744293 |
| keywords[5].display_name | Smart Cache |
| keywords[6].id | https://openalex.org/keywords/service |
| keywords[6].score | 0.4171031713485718 |
| keywords[6].display_name | Service (business) |
| keywords[7].id | https://openalex.org/keywords/cpu-cache |
| keywords[7].score | 0.39643388986587524 |
| keywords[7].display_name | CPU cache |
| keywords[8].id | https://openalex.org/keywords/database |
| keywords[8].score | 0.37880194187164307 |
| keywords[8].display_name | Database |
| keywords[9].id | https://openalex.org/keywords/telecommunications |
| keywords[9].score | 0.0866331160068512 |
| keywords[9].display_name | Telecommunications |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2401.03613 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | cc-by |
| locations[0].pdf_url | https://arxiv.org/pdf/2401.03613 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | https://openalex.org/licenses/cc-by |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2401.03613 |
| locations[1].id | doi:10.48550/arxiv.2401.03613 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | cc-by |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | https://openalex.org/licenses/cc-by |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2401.03613 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5091879223 |
| authorships[0].author.orcid | https://orcid.org/0000-0003-4758-6996 |
| authorships[0].author.display_name | Bahman Abolhassani |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Abolhassani, Bahman |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5052020312 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | John Tadrous |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Tadrous, John |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5076974020 |
| authorships[2].author.orcid | https://orcid.org/0000-0001-5560-5806 |
| authorships[2].author.display_name | Atilla Eryılmaz |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Eryilmaz, Atilla |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5005401257 |
| authorships[3].author.orcid | https://orcid.org/0000-0001-6099-5001 |
| authorships[3].author.display_name | Serdar Yüksel |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Yüksel, Serdar |
| authorships[3].is_corresponding | False |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2401.03613 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Optimal Push and Pull-Based Edge Caching For Dynamic Content |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T11478 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998999834060669 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Caching and Content Delivery |
| related_works | https://openalex.org/W2031173804, https://openalex.org/W2114386333, https://openalex.org/W2509523906, https://openalex.org/W2363769136, https://openalex.org/W2148571123, https://openalex.org/W2109715593, https://openalex.org/W2012518269, https://openalex.org/W1918294866, https://openalex.org/W57688818, https://openalex.org/W4234542536 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2401.03613 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | cc-by |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2401.03613 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | https://openalex.org/licenses/cc-by |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2401.03613 |
| primary_location.id | pmh:oai:arXiv.org:2401.03613 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | cc-by |
| primary_location.pdf_url | https://arxiv.org/pdf/2401.03613 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | https://openalex.org/licenses/cc-by |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2401.03613 |
| publication_date | 2024-01-08 |
| publication_year | 2024 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 2, 9, 15, 20, 30 |
| abstract_inverted_index.We | 0, 44, 71 |
| abstract_inverted_index.as | 63, 65 |
| abstract_inverted_index.at | 29 |
| abstract_inverted_index.by | 122, 154 |
| abstract_inverted_index.in | 37, 140 |
| abstract_inverted_index.is | 26, 111, 117, 143, 174 |
| abstract_inverted_index.of | 41, 60, 89, 109, 137, 168, 175 |
| abstract_inverted_index.on | 82, 184 |
| abstract_inverted_index.or | 171 |
| abstract_inverted_index.to | 57, 86 |
| abstract_inverted_index.For | 102, 130 |
| abstract_inverted_index.Our | 163 |
| abstract_inverted_index.The | 23 |
| abstract_inverted_index.age | 136 |
| abstract_inverted_index.and | 4, 19, 33, 96, 193 |
| abstract_inverted_index.are | 35, 126, 159 |
| abstract_inverted_index.but | 113 |
| abstract_inverted_index.due | 56 |
| abstract_inverted_index.for | 8 |
| abstract_inverted_index.is. | 150 |
| abstract_inverted_index.not | 144 |
| abstract_inverted_index.the | 38, 46, 53, 58, 66, 73, 83, 90, 92, 97, 103, 106, 114, 123, 131, 135, 141, 147, 155, 180 |
| abstract_inverted_index.two | 78 |
| abstract_inverted_index.yet | 146 |
| abstract_inverted_index.CDN: | 91 |
| abstract_inverted_index.cost | 48, 55, 74, 182 |
| abstract_inverted_index.data | 24 |
| abstract_inverted_index.from | 77 |
| abstract_inverted_index.made | 121, 153 |
| abstract_inverted_index.not. | 118 |
| abstract_inverted_index.side | 88 |
| abstract_inverted_index.that | 42, 51 |
| abstract_inverted_index.type | 167 |
| abstract_inverted_index.well | 64 |
| abstract_inverted_index.(CDN) | 13 |
| abstract_inverted_index.aging | 61 |
| abstract_inverted_index.based | 81, 183 |
| abstract_inverted_index.cache | 18, 68, 100, 142, 158 |
| abstract_inverted_index.cost. | 70 |
| abstract_inverted_index.exact | 115 |
| abstract_inverted_index.local | 17, 99, 133, 157 |
| abstract_inverted_index.other | 185 |
| abstract_inverted_index.rate, | 192 |
| abstract_inverted_index.value | 177 |
| abstract_inverted_index.which | 166 |
| abstract_inverted_index.cache, | 134 |
| abstract_inverted_index.demand | 116, 149, 172, 194 |
| abstract_inverted_index.either | 87 |
| abstract_inverted_index.higher | 176 |
| abstract_inverted_index.reveal | 165 |
| abstract_inverted_index.termed | 127, 160 |
| abstract_inverted_index.update | 69, 191 |
| abstract_inverted_index.Caching | 119, 151 |
| abstract_inverted_index.`fresh' | 6 |
| abstract_inverted_index.average | 47 |
| abstract_inverted_index.caching | 7 |
| abstract_inverted_index.content | 10, 25, 62, 110, 138, 189 |
| abstract_inverted_index.minimum | 181 |
| abstract_inverted_index.network | 12, 186 |
| abstract_inverted_index.optimal | 5 |
| abstract_inverted_index.problem | 50, 76 |
| abstract_inverted_index.regular | 67 |
| abstract_inverted_index.service | 59 |
| abstract_inverted_index.towards | 178 |
| abstract_inverted_index.updated | 28 |
| abstract_inverted_index.version | 40, 108, 139 |
| abstract_inverted_index.back-end | 21, 31, 93, 104, 124 |
| abstract_inverted_index.captures | 52 |
| abstract_inverted_index.consider | 72 |
| abstract_inverted_index.content. | 43 |
| abstract_inverted_index.database | 32, 94, 125 |
| abstract_inverted_index.dynamic, | 173 |
| abstract_inverted_index.system's | 54 |
| abstract_inverted_index.updates, | 170 |
| abstract_inverted_index.achieving | 179 |
| abstract_inverted_index.available | 84 |
| abstract_inverted_index.caching'. | 129, 162 |
| abstract_inverted_index.database, | 105 |
| abstract_inverted_index.database. | 22 |
| abstract_inverted_index.decisions | 120, 152 |
| abstract_inverted_index.end-users | 34 |
| abstract_inverted_index.formulate | 45 |
| abstract_inverted_index.framework | 3 |
| abstract_inverted_index.front-end | 16, 98, 132, 156 |
| abstract_inverted_index.including | 188 |
| abstract_inverted_index.introduce | 1 |
| abstract_inverted_index.comprising | 14 |
| abstract_inverted_index.individual | 79 |
| abstract_inverted_index.intensity. | 195 |
| abstract_inverted_index.interested | 36 |
| abstract_inverted_index.observable | 112 |
| abstract_inverted_index.parameters | 187 |
| abstract_inverted_index.`pull-based | 161 |
| abstract_inverted_index.`push-based | 128 |
| abstract_inverted_index.dynamically | 27 |
| abstract_inverted_index.information | 85 |
| abstract_inverted_index.most-recent | 39 |
| abstract_inverted_index.observable, | 145 |
| abstract_inverted_index.perspective | 95 |
| abstract_inverted_index.popularity, | 190 |
| abstract_inverted_index.distribution | 11 |
| abstract_inverted_index.information, | 169 |
| abstract_inverted_index.minimization | 49, 75 |
| abstract_inverted_index.perspective. | 101 |
| abstract_inverted_index.perspectives | 80 |
| abstract_inverted_index.instantaneous | 107, 148 |
| abstract_inverted_index.investigations | 164 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 4 |
| citation_normalized_percentile |