Caching the Internet: A View from a Global Multi-tenant CDN
| Autor: | Marcel Flores, Harkeerat Bedi |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
050101 languages & linguistics
Hardware_MEMORYSTRUCTURES business.industry FIFO (computing and electronics) Computer science 05 social sciences Probabilistic logic Content delivery 02 engineering and technology Variable (computer science) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences Production (computer science) The Internet Cache Point of presence business Computer network |
| Zdroj: | Passive and Active Measurement ISBN: 9783030159856 PAM |
| DOI: | 10.1007/978-3-030-15986-3_5 |
| Popis: | Commercial Content Delivery Networks (CDNs) employ a variety of caching policies to achieve fast and reliable delivery in multi-tenant environments with highly variable workloads. In this paper, we explore the efficacy of popular caching policies in a large-scale, global, multi-tenant CDN. We examine the client behaviors observed in a network of over 125 high-capacity Points of Presence (PoPs). Using production data from the Edgecast CDN, we show that for such a large-scale and diverse use case, simpler caching policies dominate. We find that LRU offers the best compromise between hit-rate and disk I/O, providing \(60\%\) fewer writes than FIFO, while maintaining high hit-rates. We further observe that at disk sizes used in a large-scale CDN, LRU performs on par with complex polices like S4LRU. We further examine deterministic and probabilistic cache admission policies and quantify their trade-offs between hit-rate and origin traffic. Moreover, we explore the behavior of caches at multiple layers of the CDN and provide recommendations to reduce connections passing through the system’s load balancers by approximately \(50\%\). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|