Inter-cluster cooperation for wireless D2D caching networks

Amer, R., Butt, M. M. , Bennis, M. and Marchetti, N. (2018) Inter-cluster cooperation for wireless D2D caching networks. IEEE Transactions on Wireless Communications, 17(9), pp. 6108-6121. (doi: 10.1109/TWC.2018.2854603)

[img]
Preview
Text
164677.pdf - Accepted Version

3MB

Abstract

Proactive wireless caching and device to device (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 the minimization of a non-increasing monotone supermodular function subject to a uniform partition matroid constraint. A computationally efficient greedy algorithm is proposed which is proven to be locally optimal within a factor (1−e−1)≈0.63 of the optimum. We analyze the average per request throughput for different caching schemes and conduct the scaling analysis for the average sum throughput. We show how throughput scaling depends on video content popularity when the number of files grows asymptotically large. Simulation results show a delay reduction of 45% to 80% compared to a D2D caching system without inter-cluster cooperation.

Item Type:Articles
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.
Status:Published
Refereed:Yes
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
Journal Name:IEEE Transactions on Wireless Communications
Publisher:IEEE
ISSN:1536-1276
ISSN (Online):1558-2248
Published Online:17 July 2018
Copyright Holders:Copyright © 2018 IEEE
First Published:First published in IEEE Transactions on Wireless Communications 17(9): 6108-6121
Publisher Policy:Reproduced in accordance with the publisher copyright policy

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