• DocumentCode
    42628
  • 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
  • Volume
    16
  • Issue
    5
  • fYear
    2014
  • fDate
    Oct. 2014
  • Firstpage
    568
  • Lastpage
    577
  • 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);
  • fLanguage
    English
  • Journal_Title
    Communications and Networks, Journal of
  • Publisher
    ieee
  • ISSN
    1229-2370
  • Type

    jour

  • DOI
    10.1109/JCN.2014.000095
  • Filename
    6955966