• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Socially Aware Device-to-multi-device User Grouping for Popular Content Distribution

Vol. 14, No. 11, November 30, 2020
10.3837/tiis.2020.11.007, Download Paper (Free):

Abstract

The distribution of popular videos incurs a large amount of traffic at the base stations (BS) of networks. Device-to-multi-device (D2MD) communication has emerged an efficient radio access technology for offloading BS traffic in recent years. However, traditional studies have focused on synchronous user requests whereas asynchronous user requests are more common. Hence, offloading BS traffic in case of asynchronous user requests while considering their time-varying characteristics and the quality of experience (QoE) of video request users (VRUs) is a pressing problem. This paper uses social stability (SS) and video loading duration (VLD)-tolerant property to group VRUs and seed users (SUs) to offload BS traffic. We define the average amount of data transmission (AADT) to measure the network’s capacity for offloading BS traffic. Based on this, we formulate a time-varying bipartite graph matching optimization problem. We decouple the problem into two subproblems which can be solved separately in terms of time and space. Then, we propose the socially aware D2MD user selection (SA-D2MD-S) algorithm based on finite horizon optimal stopping theory, and propose the SA-D2MD user matching (SA-D2MD-M) algorithm to solve the two subproblems. The results of simulations show that our algorithms outperform prevalent algorithms.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Liu, W. Zhou and L. Lin, "Socially Aware Device-to-multi-device User Grouping for Popular Content Distribution," KSII Transactions on Internet and Information Systems, vol. 14, no. 11, pp. 4372-4394, 2020. DOI: 10.3837/tiis.2020.11.007.

[ACM Style]
Jianlong Liu, Wen’an Zhou, and Lixia Lin. 2020. Socially Aware Device-to-multi-device User Grouping for Popular Content Distribution. KSII Transactions on Internet and Information Systems, 14, 11, (2020), 4372-4394. DOI: 10.3837/tiis.2020.11.007.