Online Service Policies for Content Delivery
| Autor: | Kota Srinivas Reddy, Nikhil Karamchandani, Sharayu Moharir, Arunabh Saxena |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Service (business)
020203 distributed computing Zipf's law business.industry Computer science CPU cache media_common.quotation_subject 020206 networking & telecommunications 02 engineering and technology Component (UML) 0202 electrical engineering electronic engineering information engineering Cache business Function (engineering) Computer network media_common |
| Zdroj: | SPCOM |
| DOI: | 10.1109/spcom50965.2020.9179501 |
| Popis: | Content Delivery Networks (CDNs) are an essential component of Video on Demand (VoD) services. We consider a content delivery system comprising a central server connected to several co-located caches, each with limited storage and service capabilities. We evaluate the performance of our storage policy when coupled with online service policies as a function of cache size, file library size, and the number of caches. We show that for file libraries with Zipf popularity profiles, our storage policy, when coupled with any online service policy, which allocates each request to a cache if possible, is as effective as the best offline service policy existing in the literature. The advantage of online service policies is that they have smaller time complexity than offline service policies. We also support our theoretical results via simulations for finite-size systems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|