High-definition video streams' unique statistical characteristics and their high bandwidth requirements are considered to be a challenge in both network scheduling and resource allocation fields. In this paper, we introduce an innovative way to model and predict high-definition (HD) video traces encoded with H.264/AVC encoding standard. Our results are based on our compilation of over 50？HD video traces. We show that our model, simplified seasonal ARIMA (SAM), provides an accurate representation for HD videos, and it provides significant improvements in prediction accuracy. Such accuracy is vital to provide better dynamic resource allocation for video traffic. In addition, we provide a statistical analysis of HD videos, including both factor and cluster analysis to support a better understanding of video stream workload characteristics and their impact on network traffic. We discuss our methodology to collect and encode our collection of HD video traces. Our video collection, results, and tools are available for the research community. 1. Introduction Web-based video streaming websites facilitate the creation and distribution of digital video contents to millions of people. Websites like YouTube  are now considered to be among the most accessed websites by Internet users. Such websites are now accounting for 27 percent of the Internet traffic, rising from 13 percent in one year . Internet video traffic is expected to amount to 50% of consumer Internet traffic in 2012 . This surge in traffic percentage can be explained by the latest surveys that show that the percentage of US Internet users watching streaming videos has increased from 81% to 84.4%, and the average time spent per month increased from 8.3 to 10.8 hours/month in just three months period July–October of 2009 [4, 5]. Additionally, several websites, for example, Hulu  and Netflix , have started offering access to TV shows and selected movies that has increased the reliance of the daily Internet users on such websites and augmented their expectations of the level of services and quality of delivery. Resource and bandwidth allocation schemes for video streaming are dependent on their ability to predict and manage the time variant demand of video streams. Existing dynamic resource allocation schemes [8–10] utilize video traffic prediction to offer better accommodation for existing video traffic, and allow higher admission rates. The traffic predictor is the most important part in dynamic bandwidth allocation. It is can be based either on traffic characteristics or on the video
A. Adas, “Supporting real time VBR video using dynamic reservation based on linear prediction,” in Proceedings of 15th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '96), pp. 1476–1483, March 1996.
M. Wu, R. A. Joyce, H. S. Wong, L. Guan, and S. Y. Kung, “Dynamic resource allocation via video content and short-term traffic statistics,” IEEE Transactions on Multimedia, vol. 3, no. 2, pp. 186–199, 2001.
Y. Liang and M. Han, “Dynamic bandwidth allocation based on online traffic prediction for real-time MPEG-4 video streams,” EURASIP Journal on Advances in Signal Processing, vol. 2007, Article ID 87136, 2007.
A. K. Al Tamimi, R. Jain, and C. So-In, “Modeling and generation of AVC and SVC-TS mobile video traces for broadband access networks,” in Proceedings of the 1st Annual ACM SIGMM Conference on Multimedia Systems (MMSys '10), pp. 89–98, February 2010.
A. Al Tamimi, C. So-In, R. Jain, et al., “Modeling and resource allocation for mobile video over WiMAX broadband wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 28, no. 3, pp. 354–365, 2010.
O. Rose, “Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems,” in Proceedings of the 20th Conference on Local Computer Networks, no. 16–19, pp. 397–406, October 1995.
A. K. Al Tamimi, R. Jain, and C. So-In, “Modeling and prediction of high definition video traffic: a real-world case study,” in Proceedings of the 2nd International Conferences on Advances in Multimedia (MMEDIA '10), pp. 168–173, Athens, Ga, USA, 2010.
H. Feng and Y. Shu, “Study on network traffic prediction techniques,” in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WCNM '05), pp. 1041–1044, September 2005.
A. K. Al-Tamimi, R. Jain, and C. So-In, “Dynamic resource allocation based on online traffic prediction for video streams,” in Proceedings of IEEE 4th International Conference on Internet Multimedia Services Architecture and Application (IMSAA '10), Bangalore, India, December 2010.