Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Centralized caching in two-layer networks: Algorithms and limits
KTH, School of Electrical Engineering (EES).
Show others and affiliations
2016 (English)In: International Conference on Wireless and Mobile Computing, Networking and Communications, IEEE Computer Society , 2016Conference paper (Refereed)
Abstract [en]

The problem of the centralized caching is studied in a two-layer network. The first layer of the network is constructed by a server and K1 helpers, and the second layer consists of K1 orthogonal sub-networks, each of which contains a helper and K2 users. The pioneer caching design in the two-layer network is to directly apply the Maddah-Ali & Niesen (MAU) centralized caching [1] into individual layers, such that single-layer multicast opportunities (SMO) are deployed. In this paper, a joint caching (JC) algorithm is developed by exploiting both the SMO and the correlations of caching contents across two layers, namely, cross-layer storage correlations (CSC). Furthermore, cross-layer multicast opportunities (CMO) can also be created by applying the MAU scheme between the server and users. In order to simultaneously obtain the caching gains from SMO, CSC, and CMO, a hybrid caching scheme is proposed and demonstrated to be order-optimal when the storage sizes at both helpers and users are limited. In other words, the achievable rate region lies within a constant multiplicative and additive gap of the information-theoretic bounds. In particular, the multiplicative and additive factors can be carefully characterized to be 1/48 and 4, respectively.

Place, publisher, year, edition, pages
IEEE Computer Society , 2016.
Keyword [en]
Information theory, Mobile computing, Multicasting, Achievable rate region, Cross layer, Hybrid caching, Information theoretic bounds, Second layer, Single layer, Sub-network, Two-layer network, Network layers
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-207484DOI: 10.1109/WiMOB.2016.7763243ScopusID: 2-s2.0-85014173485ISBN: 9781509007240 OAI: oai:DiVA.org:kth-207484DiVA: diva2:1108052
Conference
12th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016, 17 October 2016 through 19 October 2016
Note

Conference code: 125205; Export Date: 22 May 2017; Conference Paper. QC 20170612

Available from: 2017-06-12 Created: 2017-06-12 Last updated: 2017-06-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Xiao, Ming
By organisation
School of Electrical Engineering (EES)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 1 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf