Wireless video is the main driver for rapid growth in cellular data traffic. Traditional methods for network capacity increase are very costly and do not exploit the unique features of video, especially asynchronous content reuse. In this paper we give an overview of our work that proposed and detailed a new transmission paradigm exploiting content reuse and the widespread availability of low-cost storage. Our network structure uses caching in helper stations (femtocaching) and/or devices, combined with highly spectrally efficient short-range communications to deliver video files. For femtocaching, we develop optimum storage schemes and dynamic streaming policies that optimize video quality. For caching on devices, combined with device-to-device (D2D) communications, we show that communications within clusters of mobile stations should be used; the cluster size can be adjusted to optimize the tradeoff between frequency reuse and the probability that a device finds a desired file cached by another device in the same cluster. In many situations the network throughput increases linearly with the number of users, and the tradeoff between throughput and outage is better than in traditional base-station centric systems. Simulation results with realistic numbers of users and channel conditions show that network throughput can be increased by two orders of magnitude compared to conventional schemes. 1. Introduction Demand for video content over wireless networks has grown significantly in recent years and shows no sign of letting up. According to the Cisco Visual Networking Index mobile forecast for 2012–2017, mobile video data is expected to grow at a compound annual growth rate of 75 percent to 7.4 exabyes (one million gigabytes) by 2017 [1]. By this time, it is expected to be 66.5 percent of global mobile traffic data (11.2 exabytes), up from 51 percent in 2012. We expect both broadcast and on-demand services will continue to expand, including traditional services like streaming TV content (e.g., sporting events) and newer services like video Twitter, video blogging, cloud-based live video broadcasting, and mobile-to-mobile video conferencing and sharing. Meanwhile, hardware platforms (smart phones, tablets, notebooks, television/set-top boxes, and in-vehicle infotainment systems) continue to push the envelope in performance and graphical quality. More capable processors, better performing graphics, increased storage capacities, and larger displays make devices more powerful and intelligent than ever before. With this increase in device capability comes a
References
[1]
“Cisco visual networking index: global mobile data traffic forecast update, 2012–2017,” http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/VNI-Forecast_QA.html.
F. Dobrian, V. Sekar, A. Awan, et al., “Understanding the impact of video quality on user engagement,” in Proceedings of the ACM SIGCOMM Conference (SIGCOMM '11), pp. 362–373, August 2011.
[4]
M. Z. Shafiq, J. Erman, L. Ji, A. X. Liu, J. Pang, and J. Wang, “Understanding the impact of network dynamics on mobile video user engagement,” SIGMETRICS Performance Evaluation Review, vol. 42, no. 1, pp. 367–379, 2014.
N. Golrezaei, A. G. Dimakis, A. F. Molisch, and G. Caire, “Wireless video content delivery through distributed caching and peer-to-peer gossiping,” in Proceedings of the 45th Asilomar Conference on Signals, Systems and Computers (ASILOMAR '11), pp. 1177–1180, Pacific Grove, Calif, USA, November 2011.
[7]
N. Golrezaei, A. Molisch, A. G. Dimakis, and G. Caire, “Femtocaching and device-to-device collaboration: a new architecture for wireless video distribution,” IEEE Communications Magazine, vol. 51, no. 4, pp. 142–149, 2013.
[8]
N. Golrezaei, A. G. Dimakis, and A. F. Molisch, “Scaling behavior for device-to-device communications with distributed caching,” IEEE Transactions on Information Theory, vol. 60, no. 7, pp. 4286–4298, 2014.
[9]
K. Shanmugam, N. Golrezaei, A. G. Dimakis, A. F. Molisch, and G. Caire, “FemtoCaching: wireless content delivery through distributed caching helpers,” IEEE Transactions on Information Theory, vol. 59, no. 12, pp. 8402–8413, 2013.
[10]
J. Kim, F. Meng, P. Chen et al., “Adaptive video streaming for device-to-device mobile platforms,” in Proceedings of the 19th Annual International Conference on Mobile Computing & Networking (MobiCom '13), pp. 127–129, October 2013.
[11]
D. Bethanabhotla, G. Caire, and M. J. Neely, “Adaptive video streaming for wireless networks with multiple users and helpers,” http://arxiv.org/abs/1304.8083.
[12]
D. Bethanabhotla, G. Caire, and M. J. Neely, “Adaptive video streaming in MU-MIMO networks,” Submitted to ISIT 2014, http://arxiv.org/abs/1401.6476.
[13]
M. Ji, G. Caire, and A. F. Molisch, “Fundamental limits of distributed caching in D2D wireless networks,” in Proceedings of the IEEE Information Theory Workshop (ITW '13), September 2013.
[14]
M. Ji, G. Caire, and A. F. Molisch, “The throughput-outage tradeoff of wireless one-hop caching networks,” http://arxiv.org/abs/1312.2637.
[15]
M. Ji, G. Caire, and A. F. Molisch, “Wireless device-to-device caching networks: basic principles and system performance,” http://arxiv.org/abs/1305.5216.
[16]
J. Foerster and M. Gong, “Industrial column: special Issue on Video Aware Wireless Networks,” invited special issue for IEEE Multimedia Communications Technical Committee (MMTC) E-Letters, September 2013.
[17]
L. K. Choi, Y. Liao, and A. C. Bovik, “Video QoE models for the compute continuum,” Invited Paper for IEEE Multimedia Communications Technical Committee (MMTC) E-Letters, 2013.
[18]
Y. Liao, A. Younkin, J. Foerster, and P. Corriveau, “Achieving high QoE across the compute continuum: how compression, content, and devices interact,” in Proceedings of the 7th International Workshop on Video Processing and Quality Metrics for Consumer Electronics, Scottsdale, Ariz, USA, 2013.
[19]
M. A. Saad, A. C. Bovik, and C. Charrier, “Blind prediction of natural video quality,” IEEE Transactions on Image Processing, vol. 23, no. 3, pp. 1352–1365, 2014.
[20]
ISO, “Information technology—dynamic adaptive streaming over http (dash)—part 1: media presentation description and segment formats,” ISO/IEC 23009-1:2014, 2014.
[21]
“Transparent end-to-end packet switched streaming service (pss ); progressive download and dynamic adaptive streaming over http (3gp-dash), version 12.3.0,” Tech. Rep. G. T. 26.247, 2014.
[22]
ISO, “Information technology—dynamic adaptive streaming over http (dash)—part 2: conformance and reference software,” ISO/IEC ISO/IEC 23009-2:2014, 2014.
“Information technology—dynamic adaptive streaming over http (dash)—part 4: segment encryption and authentication,” Tech. Rep. ISO/IEC 23009-4, 2013.
[25]
I. Sodagar, “The MPEG-dash standard for multimedia streaming over the internet,” IEEE Multimedia, vol. 18, no. 4, pp. 62–67, 2011.
[26]
T. Stockhammer, “Dynamic adaptive streaming over HTTP: standards and design principles,” in Proceedings of the 2nd Annual ACM Conference on Multimedia Systems (MMSys '11), pp. 133–144, ACM, 2011.
[27]
O. Oyman and S. Singh, “Quality of experience for HTTP adaptive streaming services,” IEEE Communications Magazine, vol. 50, no. 4, pp. 20–27, 2012.
[28]
V. Ramamurthi and O. Oyman, “Video-QoE aware radio resource allocation for HTTP adaptive streaming,” in Proceedings of the IEEE ICC 2014-Communication QoS, Reliability and Modeling Symposium, 2014.
[29]
O. Oyman, U. Kumar, V. Ramamurthi, M. Rehan, and M. Morsi, “Dynamic adaptive streaming over http: standards and technology,” Invited Paper for IEEE Multimedia Communications Technical Committee (MMTC) E-Letters, 2013.
[30]
O. Oyman, “Dynamic adaptive streaming over http (dash) standardization at mpeg and 3gpp,” in Proceedings of the IEEE Multimedia Communications Technical Committee (MMTC '13), E-Letters, 2013.
[31]
“Optimizing dash delivery over wireless networks,” in Proceedings of the IEEE Multimedia Communications Technical Committee (MMTC '13), E-Letters, March 2013.
[32]
M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahnt, and S. Moon, “I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system,” in Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference (IMC '07), pp. 1–14, October 2007.
M. Hefeeda and O. Saleh, “Traffic modeling and proportional partial caching for peer-to-peer systems,” IEEE/ACM Transactions on Networking, vol. 16, no. 6, pp. 1447–1460, 2008.
[35]
L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, “Web caching and Zipf-like distributions: evidence and implications,” in Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societie (INFOCOM '99), vol. 1, pp. 126–134, March 1999.
[36]
P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, 2000.
[37]
S. Pawar, N. Noorshams, S. El Rouayheb, and K. Ramchandran, “DRESS codes for the storage cloud: Simple randomized constructions,” in Proceedings of the IEEE International Symposium on Information Theory Proceedings (ISIT '11), pp. 2338–2342, IEEE, August 2011.
[38]
A. Zambelli, IIS Smooth Streaming Technical Overview, Microsoft Corporation, 2009.
[39]
N. Golrezaei, A. F. Molisch, and A. G. Dimakis, “Base-station assisted device-to-device communications for high-throughput wireless video networks,” in Proceedings of the IEEE International Conference on Communications (ICC '12), pp. 7077–7081, June 2012.
[40]
A. Molisch, Wireless Communications, John Wiley & Sons, 2011.
[41]
M. Maddah-Ali and U. Niesen, “Fundamental limits of caching,” http://arxiv.org/abs/1209.5807.
[42]
WINNER-II, “D1. 1.2, WINNER II channel models,” 2007.
[43]
X. Wu, S. Tavildar, S. Shakkottai, and ETAL, “FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks,” in Proceedings of the 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton '10), pp. 514–521, October 2010.
[44]
N. Naderializadeh and A. S. Avestimehr, “ITLinQ: a new approach for spectrum sharing in device-to-device communication systems,” IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1139–1151, 2014.