Joint caching placement and user association for minimizing user download delay

IEEE Access

Volumn 4, Issue , 2016, Pages 8625-8633

  Wang, Yue ^a   Tao, Xiaofeng ^a   Zhang, Xuefei ^a   Mao, Guoqiang ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

backhaul condition; Caching placement; facility location problem; Lagrange partial relaxation method; user association

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; HETEROGENEOUS NETWORKS; LAGRANGE MULTIPLIERS; OPTIMIZATION;

BACKHAUL CONDITION; CACHING PLACEMENT; FACILITY LOCATION PROBLEM; RELAXATION METHODS; USER ASSOCIATIONS;

PROBLEM SOLVING;

EID: 85009138460     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2016.2633488     Document Type: Article

References (27)

1. C. V. Forecast, "Cisco visual networking index: Global mobile data traffic 599 forecast update, 2009-2014," Cisco Public Inf., San Jose, CA, USA, 600 Tech. Rep., Feb. 2010, vol. 9. 601
2. X. Wang, M. Chen, T. Taleb, A. Ksentini, and V. C. M. Leung, "Cache in the air: Exploiting content caching and delivery techniques for 5G systems," IEEE Commun. Mag., vol. 52, no. 2, pp. 131-139, Feb. 2014.
3. E. Bastug, M. Bennis, and M. Debbah, "Living on the edge: The role of proactive caching in 5G wireless networks," IEEE Commun. Mag., vol. 52, no. 8, pp. 82-89, Aug. 2014.
4. F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, "Five disruptive technology directions for 5G," IEEE Commun. Mag., vol. 52, no. 2, pp. 74-80, Feb. 2014.
5. N. Golrezaei, A. F. Molisch, A. G. Dimakis, and G. Caire, "Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution," IEEE Commun. Mag., vol. 51, no. 4, pp. 142-149, Apr. 2013.
6. 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, 616 pp. 1107-1115.
7. K. Shanmugam, N. Golrezaei, A. G. Dimakis, A. F. Molisch, and G. Caire, "FemtoCaching: Wireless content delivery through dis tributed caching helpers," IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8402-8413, Dec. 2013.
8. J. Li, Y. Chen, Z. Lin, W. Chen, B. Vucetic, and L. Hanzo, "Distributed caching for data dissemination in the downlink of heterogeneous net works," IEEE Trans. Commun., vol. 63, no. 10, pp. 3553-3568, Oct. 2015.
9. F. Pantisano, M. Bennis, W. Saad, and M. Debbah, "Cache-aware user association in backhaul-constrained small cell networks," in Proc. 12th Int. Symp. Modeling Optim. Mobile, Ad Hoc, Wireless Netw. (WiOpt), May 2014, pp. 37-42.
10. 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.
11. K. Poularakis, G. Iosifidis, A. Argyriou, and L. Tassiulas, "Video delivery over heterogeneous cellular networks: Optimizing cost and performance," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr./May 2014, pp. 1078-1086.
12. K. Naveen, L. Massoulie, E. Baccelli, A. C. Viana, and D. Towsley, "On the interaction between content caching and request assignment in cellular cache networks," in Proc. 5th Workshop Things Cellular, Oper., Appl. Challenges (AllThingsCellular), New York, NY, USA, 2015, pp. 37-42. Online. Available: http://doi.acm.org/10.1145/2785971.2785975
13. M. Dehghan et al., "On the complexity of optimal routing and content caching in heterogeneous networks," in Proc. IEEE Conf. Comput. Com-mun. (INFOCOM), Apr./May 2015, pp. 936-944.
14. A. Khreishah, J. Chakareski, and A. Gharaibeh, "Joint caching, routing, and channel assignment for collaborative small-cell cellular networks," IEEE J. Sel. Areas Commun., vol. 34, no. 8, pp. 2275-2284, Aug. 2016.
15. D. Astely, E. Dahlman, A. Furuskar, Y. Jading, M. Lindstrom, and S. Parkvall, "LTE: The evolution of mobile broadband," IEEE Commun. Mag., vol. 47, no. 4, pp. 44-51, Apr. 2009.
16. D. C. Chen, T. Q. S. Quek, and M. Kountouris, "Backhauling in heteroge neous cellular networks: Modeling and tradeoffs," IEEE Trans. Wireless Commun., vol. 14, no. 6, pp. 3194-3206, Jun. 2015.
17. B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algo-rithms. Berlin, Germany: Springer, 2008.
18. L. Liberti and C. C. Pantelides, "An exact reformulation algorithmfor large nonconvexNLPs involving bilinear terms," J.GlobalOptim., vol. 36, no. 2, pp. 161-189, Oct. 2006.
19. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
20. H.W. Kuhn, "The Hungarian method for the assignment problem," Naval Res. Logistics Quart., vol. 2, nos. 1-2, pp. 83-97, Mar. 1955.
21. T. Bekta, J.-F. Cordeau, E. Erkut, and G. Laporte, "Exact algo rithms for the joint object placement and request routing problem in content distribution networks," Comput. Oper. Res., vol. 35, no. 12, pp. 3860-3884, Dec. 2008.
22. D. P. Bertsekas,Nonlinear programming. Belmont, MA, USA: Athena Scientific, 1999.
23. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proc. 18th Annu. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM), vol. 1. Mar. 1999, pp. 126-134.
24. D. B.West, Introduction to Graph Theory, vol. 2. Upper Saddle River, NJ, USA: Prentice-Hall, 2001.
25. 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.
26. C. Yang, Y. Yao, Z. Chen, and B. Xia, "Analysis on cache-enabled wireless heterogeneous networks," IEEE Trans. Wireless Commun., vol. 15, no. 1, pp. 131-145, Jan. 2016.
27. S. Mukherjee, "Distribution of downlink SINR in heterogeneous cellular networks," IEEE J. Sel. Areas Commun., vol. 30, no. 3, pp. 575-585, Apr. 2012.