Title :
Mobile device-to-device (D2D) content delivery networking: A design and optimization framework
Author :
Hye Joong Kang ; Chung Gu Kang
Author_Institution :
Dept. of IT Convergence, Korea Univ. in Seoul, Seoul, South Korea
Abstract :
We consider a mobile content delivery network (mCDN) in which special mobile devices designated as caching servers (caching-server device: CSD) can provide mobile stations with popular contents on demand via device-to-device (D2D) communication links. On the assumption that mobile CSD´s are randomly distributed by a Poisson point process (PPP), an optimization problem is formulated to determine the probability of storing the individual content in each server in a manner that minimizes the average caching failure rate. Further, we present a low-complexity search algorithm, optimum dual-solution searching algorithm (ODSA), for solving this optimization problem. We demonstrate that the proposed ODSA takes fewer iterations, on the order of O (log N) searches, for caching N contents in the system to find the optimal solution, as compared to the number of iterations in the conventional subgradient method, with an acceptable accuracy in practice. Furthermore, we identify the important characteristics of the optimal caching policies in the mobile environment that would serve as a useful aid in designing the mCDN.
Keywords :
cache storage; computational complexity; gradient methods; mobile radio; optimisation; probability; search problems; stochastic processes; CSD; D2D content delivery networking; ODSA; PPP; Poisson point process; average caching failure rate; caching-server device; device-to-device communication links; low-complexity search algorithm; mCDN; mobile device-to-device content delivery networking; mobile devices; mobile environment; mobile stations; optimal caching policies; optimization framework; optimum dual-solution searching algorithm; subgradient method; Complexity theory; Mobile communication; Mobile computing; Optimization; Receivers; Search problems; Servers; Caching probability; Poisson point process (PPP); caching server device; device-to-device (D2D) communication; mobile contents distributed network (mCDN);
Journal_Title :
Communications and Networks, Journal of
DOI :
10.1109/JCN.2014.000095