Video-aware scheduling and caching in the radio access network

IEEE/ACM Transactions on Networking

Volumn 22, Issue 5, 2014, Pages 1444-1462

  Ahlehagh, Hasti ^a   Dey, Sujit ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Mobile video; user experience; user preference; video caching; wireless network capacity

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MATLAB; MOBILE TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

MOBILE VIDEO; USER EXPERIENCE; USER PREFERENCE; VIDEO CACHING; WIRELESS NETWORK CAPACITY;

SCHEDULING;

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

References (47)

1. Cisco, San Jose, CA, USA, "Cisco visual networking index: Global mobile data," White Paper, 2010-2015.
2. G. Pallis and A. Vakali, "Insight and perspectives for content delivery networks," Commun. ACM, vol. 49, no. 1, pp. 101-106, Jan. 2006.
3. M. Pathan and R. Buyy, A Taxonomy of CDNs, Content Delivery Networks. Berlin, Germany: Springer-Verlag, 2008.
4. Juniper Research, Basingstoke, U.K., "Press release: Mobile network upgrades of up to $840bn required over next five years to meet burgeoning data demand, finds Juniper Research," [Online]. Available: http://www.juniperresearch.com/viewpressrelease.php?id=336&pr=259
5. S. Rudd, "Closing the backhaul gap," Strategy Analytics, 2013 [Online]. Available: https://www.strategyanalytics.com/default. aspx?mod=reportabstract viewer&a0=8236
6. S. S. Krishnan and R. K. Sitaraman, "Video stream quality impacts viewer behavior: Inferring causality using quasi-experimental designs," in Proc. ACM Conf. Internet Meas. Conf., 2012, pp. 211-224.
7. A. Wierzbicki, "Internet cache location and design of content delivery networks," Web Eng. Peer-to-Peer Comput., vol. 2376, Lect. Notes Comput. Sci., pp. 69-82, 2002.
8. A. Balamash and M. Krunz, "An overview ofWeb caching replacement algorithms," Web Eng. Peer-to-Peer Comput., vol. 2376, Lect. Notes Comput. Sci., pp. 44-56, 2002.
9. M. Cherniack, E. F. Galvez, M. J. Franklin, and S. Zdonik, "Profiledriven cache management," in Proc. 19th ICDE, 2003, pp. 645-656.
10. Krishnappa, S. Khemmarat, L. Gao, andM. Zink, "On the feasibility of prefetching and caching for online TV services: A measurement study on Hulu," in Proc. 12th PAM, Mar. 2011, pp. 72-80.
11. D. Marinca, A. Hamieh, D. Barth, and K. Khawam, "Cache management using temporal pattern based solicitation for content delivery," in Proc. 19th ICT, 2012, pp. 1-6.
12. G. Nair and P. Jayarekha, "A rank based replacement policy for multimedia server cache using Zipf-like law," J. Comput., vol. 2, no. 3,Mar. 2010.
13. J. Z.Wang, Z. Du, and P. K. Srimani, "Network cache model for wireless proxy caching," in Proc. 13th IEEE MASCOTS, Sep. 2005, pp. 311-314.
14. W. H. O. Lau, M. Kumar, and S. Venkatesh, "Cooperative cache architecture in support of caching multimedia objects in MANETs," in Proc. WoWMoM, 2002, pp. 56-63.
15. J. Erman, A. Gerber, M. Hajiaghayi, D. Pei, and S. Sen, "To cache or not to cache: The 3G case," in Proc. IEEE Internet Comput., 2011, pp. 27-34.
16. N. Wakamiya, M. Murata, and H. Miyahara, "Video streaming systems with cooperative cachingmechanisms," in Proc. SPIE Int. Symp., 2002, pp. 305-314.
17. N. Golrezaei, K. Shanmugam, A. G. Dimakis, and A. F. Molisch, "FemtoCaching: Wireless video content delivery through distributed caching helpers," in Proc. IEEE INFOCOM, 2012, pp. 1107-1115.
18. M. Cha, H. Kwak, and P. Rodriguez, "Analyzing the video popularity characteristics of large-scale user generated content systems," IEEE/ACM Trans. Network., vol. 17, no. 5, pp. 1357-1370, Oct. 2009.
19. M. Zink, K. Suh, Y. Gu, and J. Kurose, "Watch global cache local: YouTube network traces at a campus network-Measurements and implications," in Proc. ACMMultimedia Comput.Netw., Santa Clara, CA, USA, 2008.
20. Reelseo, "Research-Most popular video sites and categories," [Online]. Available: http://www.reelseo.com/most-popular-video-sitescategories/
21. D. Lee, J. Choi, J.-H. Kim, and S. H. Noh, "LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies," IEEE Trans. Comput., vol. 50, no. 12, pp. 1352-1361, Dec. 2001.
22. N. Laoutaris, "A closed-form method for LRU replacement under generalized power-law demand," in Proc. MMCN, San Jose, CA, USA, Jan. 2008.
23. H. Ahlehagh and S. Dey, "Video caching in radio access network: Impact on delay and capacity," in Proc. IEEE WCNC, 2012, pp. 2276-2281.
24. S. Schwarz, C. Mehlfuhrer, and M. Rupp, "Low complexity approximate maximum throughput scheduling for LTE," in Proc. 44th Annu. Asilomar Conf. Signals, Syst., Comput., 2010, pp. 1563-1569.
25. R. Kwan and C. Leung, "A survey of scheduling and interference mitigation in LTE," J. Elect. Comput. Eng., vol. 2010, Jan. 2010, Art. no. 1.
26. S. Sarabjot, S. Singh, O. Oyman, A. Papathanassiou, D. Chatterjee, and J. G. Andrews, "Video capacity and QoE enhancements over LTE," in Proc. Int. Conf. Commun. Video Wireless Workshop, Jun. 2012, pp. 7071-7076.
27. D. Wang, V. S. Somayazulu, and J. R. Foerster, "Efficient cross-layer resource allocation for H.264/SVC video transmission over downlink of an LTE system," in Proc. 1st IEEE WoWMoM Workshop Video Everywhere, 2012, pp. 1-6.
28. R. A. Berry and E. M. Yeh, "Cross-layer wireless resource allocation," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 59-68, Sep. 2004.
29. M. Shehada, S. Thakolsri, Z. Despotovic, and W.Kellerer, "QoE-based cross-layer optimization for video delivery in long term evolution mobile networks," in Proc. WPMC, 2011, pp. 1-5.
30. A. DuaC. W. Chan, N. Bambos, and J. Apostolopoulos, "Channel, deadline, and distortion (CD ) aware scheduling for video streams over wireless," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 1001-1011, Mar. 2010.
31. J. Ribas-Corbera, P. A. Chou, and S. L. Regunathan, "A generalized hypothetical reference decoder for H.264/AVC," IEEE Trans. Circuits Syst., vol. 13, no. 7, pp. 674-687, Jul. 2003.
32. K. Sühring, "JM codec," [Online]. Available: http://iphome.hhi.de/suehring/tml/
33. F. P.Kelly, A. K. Maulloo, andD. K. H. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
34. 3GPP, "TR36.814 v1.0.0: Evolved universal terrestrial radio access (E-UTRA); Further advancements for E-UTRA physical layer aspects," 2009 [Online]. Available: http://www.3gpp.org
35. 3GPP, "TS36.101 v11.3.0, Evolved universal terrestrial radio access (E-UTRA), User equipment (UE) radio transmission and reception," 2013 [Online]. Available: http://www.3gpp.org
36. A. Lozano, A. M. Tulino, and S. Verdu, "Optimum power allocation for multiuser OFDM with arbitrary signal constellations," IEEE Trans. Commun., vol. 56, no. 5, pp. 828-837, May 2008.
37. D. P. Palomar and J. R. Fonollosa, "Practical algorithms for a family of waterfilling solutions," IEEE Trans. Signal Process., vol. 53, no. 2, pp. 686-695, Feb. 2005.
38. P. Ameigeiras, Y. Wang, J. Navarro-Ortiz, P. E. Mogensen, and J. M. Lopez-Soler, "Traffic models impact on OFDMA scheduling design," EURASIP J. Wireless Commun. Netw., vol. 2012, p. 61, 2012.
39. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. New York, NY, USA: Wiley, Apr. 1991.
40. D.M. B.Masi, M. J. Fischer, andD.A.Garbin, "Video frame size distribution analysis," Telecommun. Rev., vol. 19, pp. 74-86, Sep. 2008.
41. X. Cheng, C. Dale, and J. Liu, "Statistics and social networking of YouTube videos," in Proc. IEEE ACM/IEEE Int. Symp. Quality Service, Jun. 2-4, 2008, pp. 229-238.
42. R. Gallager and Bertsekar, Data Networks. Upper Saddle River, NJ, USA: Prentice-Hall, 1992.
43. F. Qiu and J. Cho, "Automatic identification of user interest for personalized search," in Proc. 15th Int. World Wide Web Conf., 2006, pp. 727-736.
44. H. Ahlehagh and S. Dey, "Adaptive bit rate capable video caching and scheduling," in Proc. IEEE WCNC, Apr. 2013, pp. 1357-1362.
45. R. Neapolitan and K. Naimipour, Foundations of Algorithms, 3rd ed. Sudbury, MA, USA: Jones & Bartlett.
46. J. Morris, "Data structures and algorithms," 1998 [Online]. Available: http://www.cs.auckland.ac.nz/~jmor159/PLDS210/hash-tables.html
47. Arizona State University, Phoenix, AZ, USA, "YUV video sequences," [Online]. Available: http://trace.eas.asu.edu/yuv/