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

Roy Karasik, Osvaldo Simeone, Shlomo Shamai Shitz

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
Title of host publication2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1467-1471
Number of pages5
ISBN (Electronic)9781538692912
DOIs
StatePublished - Jul 2019
Event2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France
Duration: Jul 7 2019Jul 12 2019

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2019-July

Conference

Conference2019 IEEE International Symposium on Information Theory, ISIT 2019
CountryFrance
CityParis
Period7/7/197/12/19

Fingerprint

Fog
Latency
Signal to noise ratio
Communication
Broadcast
Placement
Multiplicative
Metric
Subset
Arbitrary
Vertex of a graph
Strategy

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Applied Mathematics
  • Modeling and Simulation

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). [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
Karasik, Roy ; Simeone, Osvaldo ; Shitz, Shlomo Shamai. / Latency Limits for Content Delivery in a Fog-RAN with D2D Communication. 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1467-1471 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{27005abc71a645c58b13523792c6b9b6,
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}",
year = "2019",
month = "7",
doi = "https://doi.org/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 proceedingConference 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 - https://doi.org/10.1109/ISIT.2019.8849844

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

M3 - Conference contribution

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.

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