Cache placement in Fog-RANs: From centralized to distributed algorithms

IEEE Transactions on Wireless Communications

Volumn 16, Issue 11, 2017, Pages 7039-7051

  Liu, Juan ^a   Bai, Bo ^b   Zhang, Jun ^c   Letaief, Khaled B ^c,d  

^a NINGBO UNIVERSITY   (China)

^b HUAWEI TECHNOLOGIES CO LTD   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d HAMAD BIN KHALIFA UNIVERSITY   (Qatar)

Author keywords

Belief propagation; Content placement; Fog RAN; Submodular optimization

Indexed keywords

APPROXIMATION ALGORITHMS; DIGITAL STORAGE; FOG; ITERATIVE METHODS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK LAYERS; OPTIMIZATION; PARALLEL ALGORITHMS; WIRELESS NETWORKS;

BELIEF PROPAGATION; CONTENT PLACEMENT; DELAYS; MOBILE COMMUNICATIONS; SUBMODULAR OPTIMIZATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85029152643     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2017.2737015     Document Type: Article

References (33)

1. J. Liu, B. Bai, J. Zhang, and K. B. Letaief, "Content caching at the wireless network edge: A distributed algorithm via belief propagation," in Proc. IEEE ICC, Kuala Lumpur, Malaysia, May 2016, pp. 1-6.
2. M. Chiang. (Jan. 2016). "Fog networking: An overview on research opportunities." [Online]. Available: http://arxiv.org/ftp/arxiv/papers/1601/1601.00835.pdf
3. S.-H. Park, O. Simeone, and S. Shamai (Shitz). (Jan. 2016). "Joint optimization of cloud and edge processing for fog radio access networks." [Online]. Available: http://arxiv.org/pdf/1601.02460v1.pdf
4. Y. Shi, J. Zhang, K. B. Letaief, B. Bai, and W. Chen, "Large-scale convex optimization for ultra-dense cloud-RAN," IEEE Wireless Commun., vol. 22, no. 3, pp. 84-91, Jun. 2015.
5. S. Borst, V. Gupta, and A. Walid, "Distributed caching algorithms for content distribution networks," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
6. N. Golrezaei, A. F. Molisch, and A. G. Dimakis, "Base-station assisted device-to-device communications for high-throughput wireless video networks," in Proc. IEEE ICC, Jun. 2012, pp. 7077-7081.
7. M. A. Maddah-Ali and U. Niesen, "Fundamental limits of caching," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2856-2867, May 2014.
8. N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, "FemtoCaching: Wireless video content delivery through distributed caching helpers," in Proc. IEEE INFOCOM, Mar. 2012, pp. 1107-1115.
9. X. Peng, J.-C. Shen, J. Zhang, and K. B. Letaief, "Backhaul-aware caching placement for wireless networks," in Proc. IEEE GLOBECOM, San Diego, CA, USA, Dec. 2015, pp. 1-6.
10. E. Baştug, M. Bennis, M. Kountouris, and M. Debbah, "Cacheenabled small cell networks: Modeling and tradeoffs," EURASIP J. Wireless Commun., no. 1, p. 41, Feb. 2015. [Online]. Available: http://jwcn.eurasipjournals.com/content/2015/1/41/abstract
11. M. Ji, G. Caire, and A. F. Molisch, "Optimal throughput-outage tradeoff in wireless one-hop caching networks," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2013, pp. 1461-1465.
12. M. Ji, G. Caire, and A. F. Molisch, "Wireless device-to-device caching networks: Basic principles and system performance," IEEE J. Sel. Areas Commun., vol. 34, no. 1, pp. 176-189, Jan. 2016.
13. S.-W. Jeon, S.-N. Hong, M. Ji, G. Caire, and A. F. Molisch. (Nov. 2015). "Wireless multihop device-to-device caching networks." [Online]. Available: http://arxiv.org/abs/1511.02574
14. A. Liu and V. Lau, "On the improvement of scaling laws for wireless ad hoc networks with physical layer caching," in Proc. IEEE ISIT, Jun. 2015, pp. 161-165.
15. M. Tao, E. Chen, H. Zhou, and W. Yu, "Content-centric sparse multicast beamforming for cache-enabled cloud RAN," IEEE Trans. Wireless Commun., vol. 15, no. 9, pp. 6118-6131, Sep. 2016.
16. B. Zhou, Y. Cui, and M. Tao, "Stochastic content-centric multicast scheduling for cache-enabled heterogeneous cellular networks," IEEE Trans. Wireless Commun., vol. 15, no. 9, pp. 6284-6297, Sep. 2016.
17. U. Niesen and M. A. Maddah-Ali, "Coded caching with nonuniform demands," in Proc. IEEE INFOCOM WKSHPS, Apr./May 2014, pp. 221-226.
18. M. A. Maddah-Ali and U. Niesen, "Decentralized coded caching attains order-optimal memory-rate tradeoff," IEEE/ACM Trans. Netw., vol. 23, no. 4, pp. 1029-1040, Aug. 2015.
19. N. Karamchandani, U. Niesen, M. A. Maddah-Ali, and S. N. Diggavi, "Hierarchical coded caching," in Proc. IEEE ISIT, Jun. 2014, pp. 2142-2146.
20. H. Ahlehagh and S. Dey, "Video-aware scheduling and caching in the radio access network," IEEE/ACM Trans. Netw., vol. 22, no. 5, pp. 1444-1462, Oct. 2014.
21. A. Abboud, E. Baştug, K. Hamidouche, and M. Debbah, "Distributed caching in 5G networks: An alternating direction method of multipliers approach," in Proc. IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Stockholm, Sweden, Jun./Jul. 2015, pp. 171-175.
22. R. Wang, X. Peng, J. Zhang, and K. B. Letaief, "Mobilityaware caching for content-centric wireless networks: Modeling and methodology," IEEE Commun. Mag., vol. 54, no. 8, pp. 77-83, Aug. 2016.
23. K. Poularakis, G. Iosifidis, and L. Tassiulas, "Approximation algorithms for mobile data caching in small cell networks," IEEE Trans. Commun., vol. 62, no. 10, pp. 3665-3677, Oct. 2014.
24. M. Dehghan et al., "On the complexity of optimal routing and content caching in heterogeneous networks," in Proc. INFOCOM, Apr./May 2015, pp. 936-944.
25. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proc. IEEE INFOCOM, Mar. 1999, pp. 126-134.
26. A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency. Berlin, Germany: Springer, 2003.
27. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
28. E. Baştug, M. Bennis, and M. Debbah, "A transfer learning approach for cache-enabled wireless networks," in Proc. 13th Int. Symp. Modeling Optim. Mobile, Ad Hoc, Wireless Netw. (WiOpt), May 2015, pp. 161-166.
29. B. N. Bharath, K. G. Nagananda, and H. V. Poor. (Aug. 2015). "A learning-based approach to caching in heterogenous small cell networks." [Online]. Available: http://arxiv.org/abs/1508.03517
30. R. Mudumbai, G. Barriac, and U. Madhow, "On the feasibility of distributed beamforming in wireless networks," IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1754-1763, May 2007.
31. D. Williams, Probability With Martingales. Cambridge, U.K.: Cambridge Univ. Press, 1991.
32. K. Shanmugam, N. Golrezaei, A. G. Dimakis, A. F. Molisch, and G. Caire, "FemtoCaching: Wireless content delivery through distributed caching helpers," IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8402-8413, Dec. 2013.
33. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance, "Cost-effective outbreak detection in networks," in Proc. 13th ACM Int. Conf. Knowl. Discovery Data Mining (KDD), 2007, pp. 420-429.