Response Times in Time-to-Live Caching Hierarchies under Random Network Delays
Please always quote using this URN: urn:nbn:de:bvb:20-opus-280843
- Time-to-Live (TTL) caches decouple the occupancy of objects in cache through object-specific validity timers. Stateof- the art techniques provide exact methods for the calculation of object-specific hit probabilities given entire cache hierarchies with random inter-cache network delays. The system hit probability is a provider-centric metric as it relates to the origin offload, i.e., the decrease in the number of requests that are served by the content origin server. In this paper we consider a user-centric metric, i.e., the response time,Time-to-Live (TTL) caches decouple the occupancy of objects in cache through object-specific validity timers. Stateof- the art techniques provide exact methods for the calculation of object-specific hit probabilities given entire cache hierarchies with random inter-cache network delays. The system hit probability is a provider-centric metric as it relates to the origin offload, i.e., the decrease in the number of requests that are served by the content origin server. In this paper we consider a user-centric metric, i.e., the response time, which is shown to be structurally different from the system hit probability. Equipped with the state-of-theart exact modeling technique using Markov-arrival processes we derive expressions for the expected object response time and pave a way for its optimization under network delays.…
Author: | Karim Elsayed, Amr Rizk |
---|---|
URN: | urn:nbn:de:bvb:20-opus-280843 |
Document Type: | Working Paper |
Faculties: | Fakultät für Mathematik und Informatik / Institut für Informatik |
Language: | English |
Parent Title (English): | Würzburg Workshop on Next-Generation Communication Networks (WueWoWas'22) |
Year of Completion: | 2022 |
Pagenumber: | 4 |
DOI: | https://doi.org/10.25972/OPUS-28084 |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
GND Keyword: | Datennetz |
Tag: | TTL |
CCS-Classification: | A. General Literature |
Release Date: | 2022/08/19 |
Collections: | Sammel- und Konferenzbände (Edited volumes and conference proceedings) / Würzburg Workshop on Next-Generation Communication Networks (WueWoWas'22) / Arbeitspapiere (Working Paper) |
Licence (German): | CC BY-SA: Creative-Commons-Lizenz: Namensnennung, Weitergabe unter gleichen Bedingungen 4.0 International |