Delay Analysis for Wireless D2D Caching with Inter-cluster Cooperation

Amer, R., Butt, M. M. , Bennis, M. and Marchetti, N. (2018) Delay Analysis for Wireless D2D Caching with Inter-cluster Cooperation. In: IEEE GLOBECOM 2017, Singapore, 4-8 Dec 2017, ISBN 9781509050192 (doi:10.1109/GLOCOM.2017.8254693)

155232.pdf - Accepted Version



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.

Item Type:Conference Proceedings
Additional Information: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.
Glasgow Author(s) Enlighten ID:Butt, Dr Muhammad Majid
Authors: Amer, R., Butt, M. M., Bennis, M., and Marchetti, N.
College/School:College of Science and Engineering > School of Engineering
Published Online:15 January 2018
Copyright Holders:Copyright © 2017 IEEE
First Published:First published in IEEE GLOBECOM 2017
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record