- Title
- Centralized caching with unequal cache sizes
- Creator
- Asadi, Behzad; Ong, Lawrence; Johnson, Sarah J.
- Relation
- 2018 IEEE Information Theory Workshop (ITW). 2018 IEEE Information Theory Workshop (ITW) (Guangzhou, China 25-29 November, 2018)
- Publisher Link
- http://dx.doi.org/10.1109/ITW.2018.8613348
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2019
- Description
- We address a centralized caching problem with unequal cache sizes. We consider a system with a server of files connected via a shared error-free link to a group of cache-enabled users, where one subgroup has a larger cache size than the other, and the number of files in the server is at least as large as the number of users. We propose a caching scheme for the considered system aimed at minimizing the load of worst-case demands over the shared link. Numerical evaluations show that our scheme improves upon the best existing explicit scheme by having a lower worst-case load, and performs within a multiplicative factor of 1.11 from the optimal scheme with uncoded placement and linear coded delivery. Unlike the optimal scheme-for which the placement, the delivery, and the load can be obtained by solving an optimisation problem, and become intractable as the number of users grows-our proposed scheme is an explicit scheme.
- Subject
- Centralized Caching; unequal cache sizes
- Identifier
- http://hdl.handle.net/1959.13/1446209
- Identifier
- uon:42798
- Identifier
- ISBN:9781538635995
- Language
- eng
- Reviewed
- Hits: 439
- Visitors: 439
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|