On Optimal Proactive Caching for Mobile Networks With Demand Uncertainties

IEEE/ACM Transactions on Networking

Volumn 24, Issue 5, 2016, Pages 2715-2727

  Tadrous, John ^a   Eryilmaz, Atilla ^b  

^a Rice University   (United States)

^b The Ohio State University   (United States)

Author keywords

predictable demand; proactive caching; resource allocation; scheduling; uncertainty

Indexed keywords

COSTS; RESOURCE ALLOCATION; SCHEDULING; TIME OF ARRIVAL;

ASYMPTOTICALLY OPTIMAL; DEMAND UNCERTAINTY; EXPONENTIAL CONVERGENCE RATE; OPTIMAL PERFORMANCE; PREDICTABLE DEMAND; PREDICTION UNCERTAINTY; PROACTIVE CACHING; UNCERTAINTY;

FORECASTING;

EID: 85027719644     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2015.2478476     Document Type: Article

References (31)

1. Cisco, "Cisco Visual Networking Index: Forecast and methodology 2012-2017,".
2. FCC, "Spectrum Policy Task Force Report," FCC 02-155, 2002.
3. FCC, "Facilitating opportunities for flexible, efficient, and reliable spectrum use employing cognitive radio technologies, Notice of proposed rule making and order FCC 03-322, 2003.
4. "About RRDtool," 2014 [Online]. Available: http://oss.oetiker.ch/rrdtool/
5. "RRDtool gallery," 2015 [Online]. Available: http://oss.oetiker.ch/rrdtool/gallery/index.en.html
6. M. Feknous et al., "Internet traffic analysis: A case study from two major European operators," in Proc. IEEE ISCC, Jun. 23-26, 2014, pp. 1-7.
7. J. Mitola, III, "Cognitive RADIO: An integrated agent architecture for software defined radio," Doctor of Technology dissertation, Royal Institute of Technology (KTH), Stockholm, Sweden, 2000.
8. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005.
9. D. Niyato and E. Hossain, "Competitive pricing for spectrum sharing in cognitive radio networks: Dynamic game, inefficiency of Nash equilibrium, and collusion," IEEE J. Sel. Areas Commun., vol. 26, no. 1, p. 192,202, Jan. 2008.
10. I. C. Paschalidis and J. N. Tsitsiklis, "Congestion-dependent pricing of network services," IEEE/ACM Trans. Netw., vol. 8, no. 2, p. 171,184, Apr. 2000.
11. S. Ha, S. Sen, C. Joe-Wong, Y. Im, and M. Chiang, "TUBE: Time dependent pricing for mobile data," in Proc. ACM SIGCOMM, 2012, pp. 247-258.
12. J. Lee, Y. Yi, S. Chong, and Y. Jin, "Economics of WiFi offloading: Trading delay for cellular capacity," in Proc. IEEE INFOCOM WKSHPS, Apr. 14-19, 2013, pp. 357-362.
13. L. Xiaofeng, H. Pan, and P. Lio, "Offloading mobile data from cellular networks through peer-to-peer WiFi communication: A subscribe-andsend architecture," China Commun., vol. 10, no. 6, pp. 35-46, Jun. 2013.
14. L. Gao, G. Iosifidis, J. Huang, and L. Tassiulas, "Economics of mobile data offloading," in Proc. IEEE INFOCOM WKSHPS, Apr. 2013, pp. 351-356.
15. A. Bar, D. Mimran, L. Chekina, Y. Elovici, and B. Shapira, "Nesto-Network selection and traffic offloading system for Android mobile devices," in Proc. 9th IWCMC, Jul. 1-5, 2013, pp. 337-342.
16. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems," Synthesis Lect. Commun. Netw., vol. 3, no. 1, pp. 1-211, 2010.
17. S. Shakkottai and A. Eryilmaz, "Optimization and control of communication networks," in The Control Handbook, W. S. Levine, Ed., 2nd ed. College Park, MD, USA: Univ. of Maryland Press, CRC Press, 2010.
18. C. Song, Z. Qu, N. Blumm, and A. Barabasi, "Limits of predictability in human mobility," Science, vol. 327, pp. 1018-1021, Feb. 2010.
19. D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A.-L. Barabasi, "Human mobility, social ties, and link prediction," in Proc. ACM SIGKDD KDD, 2011, pp. 1100-1108.
20. B. S. Jensen, J. E. Larsen, K. Jensen, J. Larsen, and L. K. Hansen, "Estimating human predictability from mobile sensor data," in Proc. IEEE MLSP, Sep. 2010, pp. 196-201.
21. J. Tadrous, A. Eryilmaz, and H. E. Gamal, "Proactive resource allocation: Harnessing the diversity and multicast gains," IEEE Trans. Inf. Theory, vol. 59, no. 8, pp. 4833-4854, Aug. 2013.
22. L. Huang, S. Zhang, M. Chen, and X. Liu, "When backpressure meets predictive scheduling," 2013 [Online]. Available: http://arxiv.org/abs/1309.1110
23. "Inmobly," [Online]. Available: http://www.inmobly.com
24. "PAUL," [Online]. Available: http://www.paultheapp.com/
25. J. Tadrous, A. Eryilmaz, and H. El Gamal, "Proactive content download and user demand shaping for data networks," IEEE/ACM Trans. Netw., 2014, to be published.
26. J. Tadrous, A. Eryilmaz, and H. El Gamal, "Joint smart pricing and proactive content caching for mobile services," IEEE/ACM Trans. Netw., 2015, to be published.
27. J. Davidson et al., "The YouTube video recommendation system," in Proc. 4th ACM Conf. Recommender Syst., 2010, pp. 293-296.
28. X. Amatriain and J. Basilico, "Netflix recommendations: Beyond the 5 stars," Netflix Tech Blog, Apr. 2012.
29. S. Bhattacharjee, M. Bragin, and D. Zhdanov, "Accurate recommendations of online movie ratings: Large data sets with low dimensions and span of multiple years," in Proc. Winter Conf. Business Intell., Salt Lake City, UT, USA, 2010.
30. I.-H. Hou and R. Singh, "Capacity and scheduling of access points for multiple live video streams," 2013 [Online]. Available: http://arxiv.org/abs/1306.2360
31. I. Koutsopoulos and L. Tassiulas, "Control and optimization meet the smart power grid-Scheduling of power demands for optimal energy management," 2010 [Online]. Available: http://arxiv.org/abs/1008.3614