Latency Limits for Content Delivery in a Fog-RAN with D2D Communication

Roy Karasik; Osvaldo Simeone; Shlomo Shamai Shitz

doi:10.1109/ISIT.2019.8849844

Latency Limits for Content Delivery in a Fog-RAN with D2D Communication

Roy Karasik, Osvaldo Simeone, Shlomo Shamai Shitz

Electrical and Computer Engineering

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

Abstract

A Fog-Radio Access Network (F-RAN) with arbitrary number of edge nodes and users is studied in which the users are able to cooperate by communicating over out-of-band broadcast Device-to-Device (D2D) links. Placement and delivery strategies are proposed with the aim of minimizing the Normalized Delivery Time (NDT) - a metric that captures the high signal-to-noise ratio worst-case latency for delivering any subset of requested contents to the users. The proposed strategies, based on compress-and-forward, are shown to be optimal to within a constant multiplicative factor of two for all values of the problem parameters. The analysis provides insights on the role of D2D cooperation in improving the delivery latency.

Original language	English (US)
Title of host publication	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1467-1471
Number of pages	5
ISBN (Electronic)	9781538692912
DOIs	https://doi.org/10.1109/ISIT.2019.8849844
State	Published - Jul 2019
Event	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France Duration: Jul 7 2019 → Jul 12 2019

Publication series

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

Conference

Conference	2019 IEEE International Symposium on Information Theory, ISIT 2019
Country/Territory	France
City	Paris
Period	7/7/19 → 7/12/19

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2019.8849844

Cite this

Karasik, R., Simeone, O., & Shitz, S. S. (2019). Latency Limits for Content Delivery in a Fog-RAN with D2D Communication. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings (pp. 1467-1471). Article 8849844 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2019.8849844

@inproceedings{6239c55ff2814939863c29bdaf3925ad,

title = "Latency Limits for Content Delivery in a Fog-RAN with D2D Communication",

abstract = "A Fog-Radio Access Network (F-RAN) with arbitrary number of edge nodes and users is studied in which the users are able to cooperate by communicating over out-of-band broadcast Device-to-Device (D2D) links. Placement and delivery strategies are proposed with the aim of minimizing the Normalized Delivery Time (NDT) - a metric that captures the high signal-to-noise ratio worst-case latency for delivering any subset of requested contents to the users. The proposed strategies, based on compress-and-forward, are shown to be optimal to within a constant multiplicative factor of two for all values of the problem parameters. The analysis provides insights on the role of D2D cooperation in improving the delivery latency.",

author = "Roy Karasik and Osvaldo Simeone and Shitz, {Shlomo Shamai}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Symposium on Information Theory, ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",

year = "2019",

month = jul,

doi = "10.1109/ISIT.2019.8849844",

language = "English (US)",

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

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

pages = "1467--1471",

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

address = "United States",

}

Karasik, R, Simeone, O & Shitz, SS 2019, Latency Limits for Content Delivery in a Fog-RAN with D2D Communication. in 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings., 8849844, IEEE International Symposium on Information Theory - Proceedings, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 1467-1471, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/7/19. https://doi.org/10.1109/ISIT.2019.8849844

Latency Limits for Content Delivery in a Fog-RAN with D2D Communication. / Karasik, Roy; Simeone, Osvaldo; Shitz, Shlomo Shamai.
2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1467-1471 8849844 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July).

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

TY - GEN

T1 - Latency Limits for Content Delivery in a Fog-RAN with D2D Communication

AU - Karasik, Roy

AU - Simeone, Osvaldo

AU - Shitz, Shlomo Shamai

PY - 2019/7

Y1 - 2019/7

N2 - A Fog-Radio Access Network (F-RAN) with arbitrary number of edge nodes and users is studied in which the users are able to cooperate by communicating over out-of-band broadcast Device-to-Device (D2D) links. Placement and delivery strategies are proposed with the aim of minimizing the Normalized Delivery Time (NDT) - a metric that captures the high signal-to-noise ratio worst-case latency for delivering any subset of requested contents to the users. The proposed strategies, based on compress-and-forward, are shown to be optimal to within a constant multiplicative factor of two for all values of the problem parameters. The analysis provides insights on the role of D2D cooperation in improving the delivery latency.

AB - A Fog-Radio Access Network (F-RAN) with arbitrary number of edge nodes and users is studied in which the users are able to cooperate by communicating over out-of-band broadcast Device-to-Device (D2D) links. Placement and delivery strategies are proposed with the aim of minimizing the Normalized Delivery Time (NDT) - a metric that captures the high signal-to-noise ratio worst-case latency for delivering any subset of requested contents to the users. The proposed strategies, based on compress-and-forward, are shown to be optimal to within a constant multiplicative factor of two for all values of the problem parameters. The analysis provides insights on the role of D2D cooperation in improving the delivery latency.

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

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

U2 - 10.1109/ISIT.2019.8849844

DO - 10.1109/ISIT.2019.8849844

M3 - Conference contribution

AN - SCOPUS:85073151131

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1467

EP - 1471

BT - 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 7 July 2019 through 12 July 2019

ER -

Karasik R, Simeone O, Shitz SS. Latency Limits for Content Delivery in a Fog-RAN with D2D Communication. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1467-1471. 8849844. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2019.8849844

Latency Limits for Content Delivery in a Fog-RAN with D2D Communication

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this