{"title":"编码缓存与共享缓存和私有缓存","authors":"Elizabath Peter, K. K. K. Namboodiri, B. Rajan","doi":"10.1109/ITW55543.2023.10161678","DOIUrl":null,"url":null,"abstract":"We consider the coded caching problem where users are simultaneously endowed with a private and shared cache. The problem setting consists of a server having a library of files connected to a set of users via a smaller number of helper nodes having its own storage facility. Each user possesses a dedicated cache which is also used to prefetch file contents. Each helper cache serves an arbitrary number of users. We assume that the server knows the set of users served by each helper cache at the content placement itself. For this setting, we design two centralized coded caching schemes based on uncoded placement. The proposed schemes are shown to be optimal in specific memory regimes.","PeriodicalId":439800,"journal":{"name":"2023 IEEE Information Theory Workshop (ITW)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Coded Caching with Shared Caches and Private Caches\",\"authors\":\"Elizabath Peter, K. K. K. Namboodiri, B. Rajan\",\"doi\":\"10.1109/ITW55543.2023.10161678\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider the coded caching problem where users are simultaneously endowed with a private and shared cache. The problem setting consists of a server having a library of files connected to a set of users via a smaller number of helper nodes having its own storage facility. Each user possesses a dedicated cache which is also used to prefetch file contents. Each helper cache serves an arbitrary number of users. We assume that the server knows the set of users served by each helper cache at the content placement itself. For this setting, we design two centralized coded caching schemes based on uncoded placement. The proposed schemes are shown to be optimal in specific memory regimes.\",\"PeriodicalId\":439800,\"journal\":{\"name\":\"2023 IEEE Information Theory Workshop (ITW)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 IEEE Information Theory Workshop (ITW)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITW55543.2023.10161678\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE Information Theory Workshop (ITW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITW55543.2023.10161678","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Coded Caching with Shared Caches and Private Caches
We consider the coded caching problem where users are simultaneously endowed with a private and shared cache. The problem setting consists of a server having a library of files connected to a set of users via a smaller number of helper nodes having its own storage facility. Each user possesses a dedicated cache which is also used to prefetch file contents. Each helper cache serves an arbitrary number of users. We assume that the server knows the set of users served by each helper cache at the content placement itself. For this setting, we design two centralized coded caching schemes based on uncoded placement. The proposed schemes are shown to be optimal in specific memory regimes.