A Provably Efficient Online Collaborative Caching Algorithm for Multicell-Coordinated Systems

IEEE Transactions on Mobile Computing

Volumn 15, Issue 8, 2016, Pages 1863-1876

  Gharaibeh, Ammar ^a   Khreishah, Abdallah ^a   Ji, Bo ^b   Ayyash, Moussa ^c  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^b Temple University   (United States)

^c CHICAGO STATE UNIVERSITY   (United States)

Author keywords

cellular networks; collaborative caching; competitive ratio; Multicell coordinated systems; online algorithm

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; MOBILE TELECOMMUNICATION SYSTEMS; QUALITY OF SERVICE; VIDEO ON DEMAND; WIRELESS NETWORKS;

CELLULAR NETWORK; COLLABORATIVE CACHING; COMPETITIVE RATIO; COORDINATED SYSTEM; ON-LINE ALGORITHMS;

ONLINE SYSTEMS;

EID: 84978245727     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2474364     Document Type: Article

References (31)

1. Cisco. (2015). Cisco visual networking index: Global mobile data traffic forecast update, 2014-2019 [Online]. Available: http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visu al-networking-index-vni/white-paper-c11-520862.html
2. A. Khreishah, J. Chakareski, I. Khalil, A. Gharaibeh, and Y. Jararweh, "Joint data placement and flow control for cost-efficient data center networks, " in Proc. 6th Int. Conf. Inf. Commun. Syst., 2015, pp. 274-279.
3. A. Khreishah, I. Khalil, A. Gharaibeh, H. Bany Salameh, and R. Alasem, "Joint caching and routing for greening computer networks with renewable energy source, " in Proc. Int. Conf. Future Internet Things Cloud, 2014, pp. 101-106.
4. A. Gharaibeh, A. Khreishah, I. Khalil, and J. Wu, "Asymptoticallyoptimal incentive-based en-route caching scheme, " in Proc. IEEE 11th Int. Conf. Mobile Ad Hoc Sens. Syst., 2014, pp. 318-326.
5. M. D. Ong, M. Chen, T. Taleb, X. Wang, and V. Leung, "FGPC: Fine-grained popularity-based caching design for content centric networking, " in Proc. 17th ACM Int. Conf. Modeling, Anal. Simul. Wireless Mobile Syst., 2014, pp. 295-302.
6. Y. Wang, Z. Li, G. Tyson, S. Uhlig, and G. Xie, "Optimal cache allocation for content-centric networking, " in Proc. 21st IEEE Int. Conf. Netw. Protocols, 2013, pp. 1-10.
7. S.-W. Lee, D. Kim, Y.-B. Ko, J.-H. Kim, and M.-W. Jang, "Cache capacity-aware CCN: Selective caching and cache-aware routing, " in Proc. IEEE Global Commun. Conf., 2013, pp. 2114-2119.
8. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking named content, " in Proc. 5th Int. Conf. Emerging Netw. Exp. Technol., 2009, pp. 1-12.
9. P. Blasco and D. Gunduz, "Learning-based optimization of cache content in a small cell base station, " in Proc. IEEE Int. Conf. Commun., 2014, pp. 1897-1903.
10. N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, "Femtocaching: Wireless video content delivery through distributed caching helpers, " in Proc. INFOCOM, 2012, pp. 1107-1115.
11. D. Pei, S. Sen, and O. Spatscheck, "To cache or not to cache: The 3G case, " IEEE Internet Comput., vol. 15, no. 2, pp. 27-34, Mar.-Apr. 2011.
12. H. Ahlehagh and S. Dey, "Video caching in radio access network: Impact on delay and capacity, " in Proc. Wireless Commun. Netw. Conf., 2012, pp. 2276-2281.
13. P. Ostovari, A. Khreishah, and J. Wu, "Cache content placement using triangular network coding, " in Proc. Wireless Commun. Netw. Conf., 2013, pp. 1375-1380.
14. N. Karamchandani, U. Niesen, M. A. Maddah-Ali, and S. Diggavi, "Hierarchical coded caching, " in Proc. Int. Symp. Inf. Theory, 2014, pp. 2142-2146.
15. M. A. Maddah-Ali and U. Niesen, "Fundamental limits of caching, " in Proc. Int. Symp. Inf. Theory, 2013, pp. 1077-1081.
16. X. Wang, M. Chen, T. Taleb, A. Ksentini, and V. 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.
17. A. Khreishah and J. Chakareski, "Collaborative caching for multicell-coordinated systems, " in Proc. CNTCV 2015, in Conjunction with IEEE INFOCOM, 2015.
18. X. Wang, X. Li, V. Leung, and P. Nasiopoulos, "A framework of cooperative cell caching for the future mobile networks, " in Proc. IEEE 48th Hawaii Int. Conf. Syst. Sci., 2015, pp. 5404-5413.
19. F. Pantisano, M. Bennis, W. Saad, and M. Debbah, "In-network caching and content placement in cooperative small cell networks, " in Proc. 1st Int. Conf. 5G for Ubiquitous Connectivity, 2014, pp. 128-133.
20. Y. Chen, B. Liu, Y. Chen, A. Li, X. Yang, and J. Bi, "Packetcloud: An open platform for elastic in-network services, " in Proc. 8th ACM Int. Workshop Mobility Evolving Internet Archit., 2013, pp. 17-22.
21. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for VM-based cloudlets in mobile computing, " IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, Oct. 2009.
22. D. Fesehaye, Y. Gao, K. Nahrstedt, and G. Wang, "Impact of cloudlets on interactive mobile cloud applications, " in Proc. 16th Int. Enterprise Distrib. Object Comput. Conf., 2012, pp. 123-132.
23. J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, and V. Sekar, "Making middleboxes someone else's problem: Network processing as a cloud service, " ACM SIGCOMMComput. Commun. Rev., vol. 42, no. 4, pp. 13-24, 2012.
24. Wikipedia, Customer attrition [Online]. Available: http://en. wikipedia.org/wiki/Customer-attrition, 2015.
25. P. Jaillet and M. R. Wagner, "Generalized online routing: New competitive ratios, resource augmentation, and asymptotic analyses, " Operations Res., vol. 56, no. 3, pp. 745-757, 2008.
26. S. Albers and H. Fujiwara, "Energy-efficient algorithms for flow time minimization, " ACM Trans. Algorithms, vol. 3, no. 4, p. 49, 2007.
27. 3GPP. (2008, Sep.). Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access (E-UTRAN); Overall description; Stage 2, 3rd Generation Partnership Project (3GPP), TS 36.300 [Online]. Available: http://www.3gpp.org/ftp/Specs/html-info/36300.htm
28. L. E. Li, Z. M. Mao, and J. Rexford, "Toward software-defined cellular networks, " in Proc. Eur. Workshop Softw. Defined Netw., 2012, pp. 7-12.
29. Y. Bartal, "Probabilistic approximation of metric spaces and its algorithmic applications, " in Proc. 37th Annu. Symp. Found. Comput. Sci., 1996, pp. 184-193.
30. IBM, Cplex optimizer [Online]. Available: http://www-01.ibm. com/software/commerce/optimization/cplex-optimizer/, 2015.
31. 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., 1999, vol. 1, pp. 126-134.