Caching in mobile HetNets: A throughput-delay trade-off perspective

Trung Anh Do; Sang Woon Jeon; Won Yong Shin

doi:10.1109/ISIT.2016.7541498

Caching in mobile HetNets: A throughput-delay trade-off perspective

Trung Anh Do, Sang Woon Jeon, Won Yong Shin

Department of Computational Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

Abstract

We analyze the optimal throughput-delay trade-off in content-centric mobile heterogeneous networks (HetNets), where each node moves according to the random walk mobility model and requests a content object from the library independently at random, according to a Zipf popularity distribution. Instead of allowing access to all content objects at base stations (BSs) via costly backhaul, we consider a more practical scenario where mobile nodes and BSs, each having a finite-size cache space, are able to cache a subset of content objects so that each request is served by other mobile nodes or BSs via multihop transmissions. Under the protocol model, we characterize a fundamental throughput-delay trade-off in terms of scaling laws by introducing our content delivery routing protocol and the corresponding optimal caching allocation strategy.

Original language	English
Title of host publication	Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1247-1251
Number of pages	5
ISBN (Electronic)	9781509018062
DOIs	https://doi.org/10.1109/ISIT.2016.7541498
Publication status	Published - 2016 Aug 10
Event	2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: 2016 Jul 10 → 2016 Jul 15

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2016-August
ISSN (Print)	2157-8095

Other

Other	2016 IEEE International Symposium on Information Theory, ISIT 2016
Country/Territory	Spain
City	Barcelona
Period	16/7/10 → 16/7/15

Bibliographical note

Funding Information:
This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2014R1A1A2054577) and by the Ministry of Science, ICT and Future Planning (MSIP) (2015R1A2A1A15054248)

Publisher Copyright:
© 2016 IEEE.

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2016.7541498

Cite this

Do, T. A., Jeon, S. W., & Shin, W. Y. (2016). Caching in mobile HetNets: A throughput-delay trade-off perspective. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory (pp. 1247-1251). [7541498] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541498

@inproceedings{1cb915fe814c4df19a245bcdfe1f9124,

title = "Caching in mobile HetNets: A throughput-delay trade-off perspective",

abstract = "We analyze the optimal throughput-delay trade-off in content-centric mobile heterogeneous networks (HetNets), where each node moves according to the random walk mobility model and requests a content object from the library independently at random, according to a Zipf popularity distribution. Instead of allowing access to all content objects at base stations (BSs) via costly backhaul, we consider a more practical scenario where mobile nodes and BSs, each having a finite-size cache space, are able to cache a subset of content objects so that each request is served by other mobile nodes or BSs via multihop transmissions. Under the protocol model, we characterize a fundamental throughput-delay trade-off in terms of scaling laws by introducing our content delivery routing protocol and the corresponding optimal caching allocation strategy.",

author = "Do, {Trung Anh} and Jeon, {Sang Woon} and Shin, {Won Yong}",

note = "Funding Information: This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2014R1A1A2054577) and by the Ministry of Science, ICT and Future Planning (MSIP) (2015R1A2A1A15054248) Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",

year = "2016",

month = aug,

day = "10",

doi = "10.1109/ISIT.2016.7541498",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1247--1251",

booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",

address = "United States",

}

Do, TA, Jeon, SW & Shin, WY 2016, Caching in mobile HetNets: A throughput-delay trade-off perspective. in Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory., 7541498, IEEE International Symposium on Information Theory - Proceedings, vol. 2016-August, Institute of Electrical and Electronics Engineers Inc., pp. 1247-1251, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 16/7/10. https://doi.org/10.1109/ISIT.2016.7541498

Caching in mobile HetNets: A throughput-delay trade-off perspective. / Do, Trung Anh; Jeon, Sang Woon; Shin, Won Yong.
Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1247-1251 7541498 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Caching in mobile HetNets

T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016

AU - Do, Trung Anh

AU - Jeon, Sang Woon

AU - Shin, Won Yong

N1 - Funding Information: This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2014R1A1A2054577) and by the Ministry of Science, ICT and Future Planning (MSIP) (2015R1A2A1A15054248) Publisher Copyright: © 2016 IEEE.

PY - 2016/8/10

Y1 - 2016/8/10

N2 - We analyze the optimal throughput-delay trade-off in content-centric mobile heterogeneous networks (HetNets), where each node moves according to the random walk mobility model and requests a content object from the library independently at random, according to a Zipf popularity distribution. Instead of allowing access to all content objects at base stations (BSs) via costly backhaul, we consider a more practical scenario where mobile nodes and BSs, each having a finite-size cache space, are able to cache a subset of content objects so that each request is served by other mobile nodes or BSs via multihop transmissions. Under the protocol model, we characterize a fundamental throughput-delay trade-off in terms of scaling laws by introducing our content delivery routing protocol and the corresponding optimal caching allocation strategy.

AB - We analyze the optimal throughput-delay trade-off in content-centric mobile heterogeneous networks (HetNets), where each node moves according to the random walk mobility model and requests a content object from the library independently at random, according to a Zipf popularity distribution. Instead of allowing access to all content objects at base stations (BSs) via costly backhaul, we consider a more practical scenario where mobile nodes and BSs, each having a finite-size cache space, are able to cache a subset of content objects so that each request is served by other mobile nodes or BSs via multihop transmissions. Under the protocol model, we characterize a fundamental throughput-delay trade-off in terms of scaling laws by introducing our content delivery routing protocol and the corresponding optimal caching allocation strategy.

UR - http://www.scopus.com/inward/record.url?scp=84985986809&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84985986809&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2016.7541498

DO - 10.1109/ISIT.2016.7541498

M3 - Conference contribution

AN - SCOPUS:84985986809

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1247

EP - 1251

BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 10 July 2016 through 15 July 2016

ER -

Caching in mobile HetNets: A throughput-delay trade-off perspective

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this