Combining Contract Theory and Lyapunov Optimization for Content Sharing With Edge Caching and Device-to-Device Communications

Abstract

The paper proposes a novel framework based on the contract theory and Lyapunov optimization for content sharing in a wireless content delivery network (CDN) with edge caching and device-to-device (D2D) communications. The network is partitioned into a set of clusters. In a cluster, users can share contents via D2D links in coordination with the cluster head. Upon receiving the content request from any user in its cluster, the cluster head either delivers the content itself or forwards the request to another node, i.e., a base station (BS) or another user in the cluster. The content access at the BS and in each cluster is modeled as a queuing system, where arrivals represent the content requests directed to respective nodes. The objective is to assign content delivery nodes to stabilize all queues while minimizing the time-averaged network cost given incomplete information about content sharing costs of the users and unknown distribution of the network state defined by users’ locations and their cached/requested content. The proposed framework allows the users to truthfully reveal their content sharing expenditures, minimize the time-averaged network cost and stabilize the queuing system representing the CDN. Based on this framework, a distributed content access and delivery algorithm where the node assignments are made by every cluster head independently is developed. It is shown that the algorithm converges to the optimal policy with the trade-off in total queue backlog and achieves a superior performance compared with some other D2D content sharing policies.