Joint Device Caching and Channel Allocation for D2D-Assisted Wireless Content Delivery

Juan Liu, Bo Bai, Jun Zhang, Khaled Letaief, Youming Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

To exploit the potential of content caching and device-to-device (D2D) communication, we propose a user-centric joint device caching and channel assignment (DCA) policy to facilitate content exchanges between user equipments (UEs). The objective is to minimize the average content delivery delay by effectively leveraging D2D communications using as few channels as possible, subject to the UEs' cache capacities and availability of D2D links. This joint design problem is formulated as a nonlinear combinatorial optimization problem which is NP-hard. We first analyze the optimal DCA policy in two special cases. Then, a low-complexity heuristic algorithm is proposed for general cases which alternatively performs greedy device caching and graphcoloring based channel allocating. Simulation results show that the proposed DCA policy can reduce the average content delivery delay by more than half, in contrast to baseline schemes with locally popular caching.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2018-May
ISBN (Print)9781538631805
DOIs
Publication statusPublished - 27 Jul 2018
Externally publishedYes
Event2018 IEEE International Conference on Communications, ICC 2018 - Kansas City, United States
Duration: 20 May 201824 May 2018

Other

Other2018 IEEE International Conference on Communications, ICC 2018
CountryUnited States
CityKansas City
Period20/5/1824/5/18

Fingerprint

Communication
Combinatorial optimization
Heuristic algorithms
Availability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Liu, J., Bai, B., Zhang, J., Letaief, K., & Li, Y. (2018). Joint Device Caching and Channel Allocation for D2D-Assisted Wireless Content Delivery. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings (Vol. 2018-May). [8422591] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2018.8422591

Joint Device Caching and Channel Allocation for D2D-Assisted Wireless Content Delivery. / Liu, Juan; Bai, Bo; Zhang, Jun; Letaief, Khaled; Li, Youming.

2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May Institute of Electrical and Electronics Engineers Inc., 2018. 8422591.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, J, Bai, B, Zhang, J, Letaief, K & Li, Y 2018, Joint Device Caching and Channel Allocation for D2D-Assisted Wireless Content Delivery. in 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. vol. 2018-May, 8422591, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE International Conference on Communications, ICC 2018, Kansas City, United States, 20/5/18. https://doi.org/10.1109/ICC.2018.8422591
Liu J, Bai B, Zhang J, Letaief K, Li Y. Joint Device Caching and Channel Allocation for D2D-Assisted Wireless Content Delivery. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May. Institute of Electrical and Electronics Engineers Inc. 2018. 8422591 https://doi.org/10.1109/ICC.2018.8422591
Liu, Juan ; Bai, Bo ; Zhang, Jun ; Letaief, Khaled ; Li, Youming. / Joint Device Caching and Channel Allocation for D2D-Assisted Wireless Content Delivery. 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May Institute of Electrical and Electronics Engineers Inc., 2018.
@inproceedings{575732fac5fc4233bd8c29616d0fdbe4,
title = "Joint Device Caching and Channel Allocation for D2D-Assisted Wireless Content Delivery",
abstract = "To exploit the potential of content caching and device-to-device (D2D) communication, we propose a user-centric joint device caching and channel assignment (DCA) policy to facilitate content exchanges between user equipments (UEs). The objective is to minimize the average content delivery delay by effectively leveraging D2D communications using as few channels as possible, subject to the UEs' cache capacities and availability of D2D links. This joint design problem is formulated as a nonlinear combinatorial optimization problem which is NP-hard. We first analyze the optimal DCA policy in two special cases. Then, a low-complexity heuristic algorithm is proposed for general cases which alternatively performs greedy device caching and graphcoloring based channel allocating. Simulation results show that the proposed DCA policy can reduce the average content delivery delay by more than half, in contrast to baseline schemes with locally popular caching.",
author = "Juan Liu and Bo Bai and Jun Zhang and Khaled Letaief and Youming Li",
year = "2018",
month = "7",
day = "27",
doi = "10.1109/ICC.2018.8422591",
language = "English",
isbn = "9781538631805",
volume = "2018-May",
booktitle = "2018 IEEE International Conference on Communications, ICC 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Joint Device Caching and Channel Allocation for D2D-Assisted Wireless Content Delivery

AU - Liu, Juan

AU - Bai, Bo

AU - Zhang, Jun

AU - Letaief, Khaled

AU - Li, Youming

PY - 2018/7/27

Y1 - 2018/7/27

N2 - To exploit the potential of content caching and device-to-device (D2D) communication, we propose a user-centric joint device caching and channel assignment (DCA) policy to facilitate content exchanges between user equipments (UEs). The objective is to minimize the average content delivery delay by effectively leveraging D2D communications using as few channels as possible, subject to the UEs' cache capacities and availability of D2D links. This joint design problem is formulated as a nonlinear combinatorial optimization problem which is NP-hard. We first analyze the optimal DCA policy in two special cases. Then, a low-complexity heuristic algorithm is proposed for general cases which alternatively performs greedy device caching and graphcoloring based channel allocating. Simulation results show that the proposed DCA policy can reduce the average content delivery delay by more than half, in contrast to baseline schemes with locally popular caching.

AB - To exploit the potential of content caching and device-to-device (D2D) communication, we propose a user-centric joint device caching and channel assignment (DCA) policy to facilitate content exchanges between user equipments (UEs). The objective is to minimize the average content delivery delay by effectively leveraging D2D communications using as few channels as possible, subject to the UEs' cache capacities and availability of D2D links. This joint design problem is formulated as a nonlinear combinatorial optimization problem which is NP-hard. We first analyze the optimal DCA policy in two special cases. Then, a low-complexity heuristic algorithm is proposed for general cases which alternatively performs greedy device caching and graphcoloring based channel allocating. Simulation results show that the proposed DCA policy can reduce the average content delivery delay by more than half, in contrast to baseline schemes with locally popular caching.

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

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

U2 - 10.1109/ICC.2018.8422591

DO - 10.1109/ICC.2018.8422591

M3 - Conference contribution

SN - 9781538631805

VL - 2018-May

BT - 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -