Title
Cache Selection in Dynamic D2D Multicast Networks Using Inhomogeneous Markov Model
Abstract
This article presents a user spatio-temporal behavior aware cache selection framework to facilitate device-to-device multicast (D2MD) communication that minimizes the number of caches required while achieving a desired user load on the cellular network. Consequently, it alleviates the caching load on the cellular network. The optimization problem formulated to minimize the number of caches is combinatorial in nature with an exponential search space. Hence, a greedy algorithm for cache selection is proposed to reduce the search space. It has been shown that the greedy algorithm has a complexity O(K <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> ) where K is the number of users. A real-world location-based inhomogeneous Markov chain is presented to model the joint spatio-temporal behavior of the users. The diurnal variation of observable user load on the core network as well as sum-rate of non-caching users has been demonstrated for real-world location data traces. It has been shown that the proposed framework not only achieves the desired user load but also helps in improving the sum-rate of noncaching users as compared to the mobility-unaware selection of caches.
Year
DOI
Venue
2020
10.1109/TNSE.2020.3019415
IEEE Transactions on Network Science and Engineering
Keywords
DocType
Volume
Cache selection,d2d multicast,markov chain,real-world location information,social tagging,spatio-temporal behavior
Journal
7
Issue
ISSN
Citations 
4
2327-4697
1
PageRank 
References 
Authors
0.35
0
3
Name
Order
Citations
PageRank
Mansi Peer162.82
Vivek Ashok Bohara210024.53
Anand Srivastava3109.92