Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963679040> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2963679040 abstract "Modern content delivery networks consist of one or more servers which store the entire content catalog, assisted by multiple servers with limited storage and service capacities located near the end-users. Appropriate replication of content on the front-end servers is key to maximize the fraction of requests served by the front-end servers. Motivated by this, a multiple cache variant of the classical single cache paging problem is studied, which is referred to as the Multiple Cache Paging (MCP) problem. In each time-slot, a batch of content requests arrive that have to be served by a bank of caches, and each cache can serve exactly one request. If a content is not found in the bank, it is fetched from the back-end server, and one currently stored content is ejected, and counted as ‘fault’. As in the classical paging problem, the goal is to minimize the total number of faults. The competitive ratio of any online algorithm for the MCP problem is shown to be unbounded for arbitrary input, thus concluding that the MCP problem is fundamentally different from the classical paging problem. Consequently, stochastic arrivals setting is considered, where requests arrive according to a known/unknown stochastic process. It is shown that near optimal performance can be achieved with simple policies that require no co-ordination across the caches." @default.
- W2963679040 created "2019-07-30" @default.
- W2963679040 creator A5005788654 @default.
- W2963679040 creator A5034942102 @default.
- W2963679040 date "2016-05-01" @default.
- W2963679040 modified "2023-09-27" @default.
- W2963679040 title "Paging with multiple caches" @default.
- W2963679040 cites W1931755669 @default.
- W2963679040 cites W1986697120 @default.
- W2963679040 cites W2038228267 @default.
- W2963679040 cites W2041645394 @default.
- W2963679040 cites W2047251584 @default.
- W2963679040 cites W2054033098 @default.
- W2963679040 cites W2106248279 @default.
- W2963679040 cites W2112053513 @default.
- W2963679040 cites W2122320538 @default.
- W2963679040 cites W2134403031 @default.
- W2963679040 cites W2144256475 @default.
- W2963679040 cites W2145233150 @default.
- W2963679040 cites W2145432435 @default.
- W2963679040 cites W2158261262 @default.
- W2963679040 cites W2169815604 @default.
- W2963679040 cites W2170376751 @default.
- W2963679040 cites W2579320238 @default.
- W2963679040 cites W2914771567 @default.
- W2963679040 doi "https://doi.org/10.1109/wiopt.2016.7492953" @default.
- W2963679040 hasPublicationYear "2016" @default.
- W2963679040 type Work @default.
- W2963679040 sameAs 2963679040 @default.
- W2963679040 citedByCount "0" @default.
- W2963679040 crossrefType "proceedings-article" @default.
- W2963679040 hasAuthorship W2963679040A5005788654 @default.
- W2963679040 hasAuthorship W2963679040A5034942102 @default.
- W2963679040 hasConcept C102408133 @default.
- W2963679040 hasConcept C111919701 @default.
- W2963679040 hasConcept C11413529 @default.
- W2963679040 hasConcept C115537543 @default.
- W2963679040 hasConcept C134306372 @default.
- W2963679040 hasConcept C196921405 @default.
- W2963679040 hasConcept C31258907 @default.
- W2963679040 hasConcept C33923547 @default.
- W2963679040 hasConcept C41008148 @default.
- W2963679040 hasConcept C50954386 @default.
- W2963679040 hasConcept C77553402 @default.
- W2963679040 hasConcept C93996380 @default.
- W2963679040 hasConceptScore W2963679040C102408133 @default.
- W2963679040 hasConceptScore W2963679040C111919701 @default.
- W2963679040 hasConceptScore W2963679040C11413529 @default.
- W2963679040 hasConceptScore W2963679040C115537543 @default.
- W2963679040 hasConceptScore W2963679040C134306372 @default.
- W2963679040 hasConceptScore W2963679040C196921405 @default.
- W2963679040 hasConceptScore W2963679040C31258907 @default.
- W2963679040 hasConceptScore W2963679040C33923547 @default.
- W2963679040 hasConceptScore W2963679040C41008148 @default.
- W2963679040 hasConceptScore W2963679040C50954386 @default.
- W2963679040 hasConceptScore W2963679040C77553402 @default.
- W2963679040 hasConceptScore W2963679040C93996380 @default.
- W2963679040 hasLocation W29636790401 @default.
- W2963679040 hasOpenAccess W2963679040 @default.
- W2963679040 hasPrimaryLocation W29636790401 @default.
- W2963679040 hasRelatedWork W1600634382 @default.
- W2963679040 hasRelatedWork W1901802325 @default.
- W2963679040 hasRelatedWork W2091457418 @default.
- W2963679040 hasRelatedWork W2171679393 @default.
- W2963679040 hasRelatedWork W2217918800 @default.
- W2963679040 hasRelatedWork W2527108173 @default.
- W2963679040 hasRelatedWork W2549531844 @default.
- W2963679040 hasRelatedWork W2742721402 @default.
- W2963679040 hasRelatedWork W2774002851 @default.
- W2963679040 hasRelatedWork W2897363018 @default.
- W2963679040 hasRelatedWork W2914769038 @default.
- W2963679040 hasRelatedWork W2963279101 @default.
- W2963679040 hasRelatedWork W2963665544 @default.
- W2963679040 hasRelatedWork W2963776931 @default.
- W2963679040 hasRelatedWork W336649815 @default.
- W2963679040 hasRelatedWork W41383795 @default.
- W2963679040 hasRelatedWork W2307522840 @default.
- W2963679040 hasRelatedWork W2760777260 @default.
- W2963679040 hasRelatedWork W2930344391 @default.
- W2963679040 hasRelatedWork W2957172712 @default.
- W2963679040 isParatext "false" @default.
- W2963679040 isRetracted "false" @default.
- W2963679040 magId "2963679040" @default.
- W2963679040 workType "article" @default.