University of Oulu

R. Amer, M. M. Butt, M. Bennis and N. Marchetti, "Delay Analysis for Wireless D2D Caching with Inter-Cluster Cooperation," GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Singapore, 2017, pp. 1-7. doi: 10.1109/GLOCOM.2017.8254693

Delay analysis for wireless D2D caching with inter-cluster cooperation

Saved in:
Author: Amer, Ramy1; Butt, M. Majid1; Bennis, Mehdi2,3;
Organizations: 1CONNECT, Trinity College, University of Dublin, Ireland
2Centre for Wireless Communications, University of Oulu, Finland
3Department of Computer Engineering, Kyung Hee University, South Korea
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 0.3 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2017
Publish Date: 2018-08-01


Proactive wireless caching and D2D communication have emerged as promising techniques for enhancing users’ quality of service and network performance. In this paper, we propose a new architecture for D2D caching with inter- cluster cooperation. We study a cellular network in which users cache popular files and share them with other users either in their proximity via D2D communication or with remote users using cellular transmission. We characterize the network average delay per request from a queuing perspective. Specifically, we formulate the delay minimization problem and show that it is NP-hard. Furthermore, we prove that the delay minimization problem is equivalent to minimization of a non-increasing monotone supermodular function subject to a partition matroid constraint. A computationally efficient greedy algorithm is proposed which is proven to be locally optimal within a factor 2 of the optimum. Simulation results show more than 45% delay reduction compared to a D2D caching system without inter-cluster cooperation. Index Terms-D2D caching, queuing analysis, delay analysis.

see all

Series: IEEE Global Communications Conference
ISSN: 2334-0983
ISSN-L: 2334-0983
ISBN: 978-1-5090-5019-2
ISBN Print: 978-1-5090-5020-8
DOI: 10.1109/GLOCOM.2017.8254693
Host publication: 2017 IEEE Global Communications Conference (GLOBECOM) Proceedings : Singapore 4 – 8 December 2017
Conference: IEEE Global Communications Conference
Type of Publication: A4 Article in conference proceedings
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This publication has emanated from research conducted with the financial support of Science Foundation Ireland (SFI) and is co-funded under the European Regional Development Fund under Grant Number 13/RC/2077.
Copyright information: © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.