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

Roy Karasik; Osvaldo Simeone; Shlomo Shamai Shitz

doi:https://doi.org/10.1109/ISIT.2019.8849844

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

Roy Karasik, Osvaldo Simeone, Shlomo Shamai Shitz

Technion - Israel Institute of Technology

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

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
Title of host publication	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
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: 7 Jul 2019 → 12 Jul 2019

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2019-July

Conference

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

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

https://doi.org/10.1109/ISIT.2019.8849844

Cite this

@inproceedings{aa3848b1c8e84febb77a684f0f591f1f,

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 = "https://doi.org/10.1109/ISIT.2019.8849844",

language = "الإنجليزيّة",

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

pages = "1467--1471",

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

}

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, pp. 1467-1471, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/07/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. 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 › peer-review

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

U2 - https://doi.org/10.1109/ISIT.2019.8849844

DO - https://doi.org/10.1109/ISIT.2019.8849844

M3 - منشور من مؤتمر

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1467

EP - 1471

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

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

Y2 - 7 July 2019 through 12 July 2019

ER -

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