Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998990416> ?p ?o ?g. }
- W2998990416 abstract "Caching is an efficient way to reduce network traffic congestion during peak hours, by storing some content at the user's local cache memory, even without knowledge of user's later demands. Maddah-Ali and Niesen proposed a two-phase (placement phase and delivery phase) coded caching strategy for broadcast channels with cache-aided users. This paper investigates the same model under the constraint that content is placed uncoded within the caches, that is, when bits of the files are simply copied within the caches. When the cache contents are uncoded and the users' demands are revealed, the caching problem can be connected to an index problem. This paper focuses on deriving fundamental performance limits for the caching problem by using tools for the index problem that were either known or are newly developed in this work. First, a converse bound for the caching problem under the constraint of uncoded cache placement is proposed based on the acyclic index converse bound. This converse bound is proved to be achievable by the Maddah-Ali and Niesen's scheme when the number of files is not less than the number of users, and by a newly derived index achievable scheme otherwise. The proposed index achievable scheme is based on distributed source and strictly improves on the widely used composite (index) coding achievable bound and its improvements, and is of independent interest. An important consequence of the findings of this paper is that advancements on the coded caching problem posed by Maddah-Ali and Niesen are thus only possible by considering strategies with coded placement phase. A recent work by Yu et al. has however shown that coded cache placement can at most half the network load compared to the results presented in this paper." @default.
- W2998990416 created "2020-01-23" @default.
- W2998990416 creator A5009609470 @default.
- W2998990416 creator A5042862785 @default.
- W2998990416 creator A5071189599 @default.
- W2998990416 date "2020-01-14" @default.
- W2998990416 modified "2023-10-01" @default.
- W2998990416 title "An Index Coding Approach to Caching with Uncoded Cache Placement." @default.
- W2998990416 cites W1494099594 @default.
- W2998990416 cites W1659056652 @default.
- W2998990416 cites W1971986754 @default.
- W2998990416 cites W1981824316 @default.
- W2998990416 cites W1990395546 @default.
- W2998990416 cites W2076642094 @default.
- W2998990416 cites W2081008934 @default.
- W2998990416 cites W2099111195 @default.
- W2998990416 cites W2099213070 @default.
- W2998990416 cites W2106248279 @default.
- W2998990416 cites W2123051422 @default.
- W2998990416 cites W2216774299 @default.
- W2998990416 cites W2232152748 @default.
- W2998990416 cites W2236240782 @default.
- W2998990416 cites W2256430039 @default.
- W2998990416 cites W2261398996 @default.
- W2998990416 cites W2509110984 @default.
- W2998990416 cites W2513135894 @default.
- W2998990416 cites W2562396446 @default.
- W2998990416 cites W2592304855 @default.
- W2998990416 cites W2785769743 @default.
- W2998990416 cites W2883300382 @default.
- W2998990416 cites W2886151725 @default.
- W2998990416 cites W2887606794 @default.
- W2998990416 cites W2891005763 @default.
- W2998990416 cites W2894495612 @default.
- W2998990416 cites W2897104207 @default.
- W2998990416 cites W2910638103 @default.
- W2998990416 cites W2963094668 @default.
- W2998990416 cites W2963133970 @default.
- W2998990416 cites W2963254016 @default.
- W2998990416 cites W2963492973 @default.
- W2998990416 cites W2963594337 @default.
- W2998990416 cites W2963602389 @default.
- W2998990416 cites W2964122203 @default.
- W2998990416 hasPublicationYear "2020" @default.
- W2998990416 type Work @default.
- W2998990416 sameAs 2998990416 @default.
- W2998990416 citedByCount "0" @default.
- W2998990416 crossrefType "posted-content" @default.
- W2998990416 hasAuthorship W2998990416A5009609470 @default.
- W2998990416 hasAuthorship W2998990416A5042862785 @default.
- W2998990416 hasAuthorship W2998990416A5071189599 @default.
- W2998990416 hasConcept C105795698 @default.
- W2998990416 hasConcept C115537543 @default.
- W2998990416 hasConcept C134306372 @default.
- W2998990416 hasConcept C136764020 @default.
- W2998990416 hasConcept C138293262 @default.
- W2998990416 hasConcept C158379750 @default.
- W2998990416 hasConcept C179518139 @default.
- W2998990416 hasConcept C189783530 @default.
- W2998990416 hasConcept C2524010 @default.
- W2998990416 hasConcept C2776036281 @default.
- W2998990416 hasConcept C2776809875 @default.
- W2998990416 hasConcept C2777382242 @default.
- W2998990416 hasConcept C31258907 @default.
- W2998990416 hasConcept C33923547 @default.
- W2998990416 hasConcept C41008148 @default.
- W2998990416 hasConcept C77553402 @default.
- W2998990416 hasConcept C77618280 @default.
- W2998990416 hasConceptScore W2998990416C105795698 @default.
- W2998990416 hasConceptScore W2998990416C115537543 @default.
- W2998990416 hasConceptScore W2998990416C134306372 @default.
- W2998990416 hasConceptScore W2998990416C136764020 @default.
- W2998990416 hasConceptScore W2998990416C138293262 @default.
- W2998990416 hasConceptScore W2998990416C158379750 @default.
- W2998990416 hasConceptScore W2998990416C179518139 @default.
- W2998990416 hasConceptScore W2998990416C189783530 @default.
- W2998990416 hasConceptScore W2998990416C2524010 @default.
- W2998990416 hasConceptScore W2998990416C2776036281 @default.
- W2998990416 hasConceptScore W2998990416C2776809875 @default.
- W2998990416 hasConceptScore W2998990416C2777382242 @default.
- W2998990416 hasConceptScore W2998990416C31258907 @default.
- W2998990416 hasConceptScore W2998990416C33923547 @default.
- W2998990416 hasConceptScore W2998990416C41008148 @default.
- W2998990416 hasConceptScore W2998990416C77553402 @default.
- W2998990416 hasConceptScore W2998990416C77618280 @default.
- W2998990416 hasLocation W29989904161 @default.
- W2998990416 hasOpenAccess W2998990416 @default.
- W2998990416 hasPrimaryLocation W29989904161 @default.
- W2998990416 hasRelatedWork W1520840085 @default.
- W2998990416 hasRelatedWork W2580115059 @default.
- W2998990416 hasRelatedWork W2770679211 @default.
- W2998990416 hasRelatedWork W2786665850 @default.
- W2998990416 hasRelatedWork W2793858273 @default.
- W2998990416 hasRelatedWork W2804867172 @default.
- W2998990416 hasRelatedWork W2807110653 @default.
- W2998990416 hasRelatedWork W2885900477 @default.
- W2998990416 hasRelatedWork W2915582513 @default.
- W2998990416 hasRelatedWork W2962764751 @default.
- W2998990416 hasRelatedWork W2963161720 @default.
- W2998990416 hasRelatedWork W2963548626 @default.