Sökning: onr:"swepub:oai:DiVA.org:kth-198996" >
Order-Optimal Cachi...
Abstract
Ämnesord
Stäng
- The decentralized caching is studied in hierarchical networks, where users request contents through intermediate nodes (helpers) from a file server. By placing contents randomly and independently in each node and carefully designing the data delivery, the correlations of the pre-stored contents across layers can be utilized to reduce the transmission rate in each layer. A hybrid caching scheme is developed by exploiting the cross-layer storage correlations as well as the single-layer and cross-layer multicast opportunities. It is observed that the achievable rate region of the hybrid caching scheme is strictly better than the caching scheme in [1]. Furthermore, the order-optimality of the hybrid caching scheme is demonstrated by achieving the performance within constant multiplicative and additive factors of the information-theoretic optimum. In particular, the multiplicative and additive factors are carefully quantified to be 1/48 and 4, respectively.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)