Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Mobile Device-to-Device (D2D) Content Delivery Networking: A Design and Optimization Framework

  • Kang, Hye Joong (Department of IT Convergence, Korea University in Seoul) ;
  • Kang, Chung Gu (Department of Electrical Engineering, Korea University in Seoul)
  • Received : 2013.12.28
  • Accepted : 2014.07.27
  • Published : 2014.10.31
⟨ Previous Next ⟩

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

Acknowledgement

Grant : Development of 5G Mobile Communication Technologies for Hyperconnected Smart Services

Supported by : MSIP/IITP

References

  1. N. Golrezaei et al., "Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution," IEEE Commun. Mag., vol. 51, no. 4, pp. 142-149, 2013.
  2. N. Golrezaei, A. G. Dimakis, and A. F. Molisch, "Wireless deviceto- device communications with distributed caching," arXiv:1205.7044v1 [cs.IT], May 2012.
  3. F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler, "An Aloha Protocol for Multihop Mobile Wireless Networks," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 421-436, Feb. 2006.
  4. S. Boyd and A. Mutapcic, Subgradient Methods, Notes for EE364b, Stanford University, Apr. 2008.
  5. S. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
  6. K. Doppler et al., "Device-to-device communication as an underlay to LTE-advanced networks," IEEE Commun. Mag., vol. 47, no. 12. pp. 42-94, Dec. 2009.
  7. WirelessMAN-advanced air interface for broadband access systems-draft amendment: Higher reliability networks, IEEE P802.16.1a/D2, Apr. 2012.
  8. H. Yu et al., "Understanding User Behavior in Large-Scale Video-on- Demand Systems," in Proc. ACM EuroSys, Apr. 2006.
  9. M. Cha et al., "I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system," in Proc. ACM SIGCOMM, 2007.