Optimization of File Allocation for Video Sharing Servers Emad Abd-Elrahman and Hossam Afifi Wireless Networks and Multimedia Services Department, Telecom SudParis (ex. INT), France. 9, rue Charles Fourier, 91011 Evry Cedex, France. {Emad.Abd_Elrahman, Hossam.Afifi@it-sudparis.eu} AbstractThis paper focuses on one of the most used short video servers on the Internet, it is YouTube. YouTube has the third rank of the internet sites related to its traffic transactions. In this work, firstly, we study the effect of the huge numbers of viewers, hits, users and files on the video sharing servers’ behaviours by analyzing some recent statistics about YouTube. Then, we propose an optimization for file allocation procedures in general and then we apply the algorithm to some examples of YouTube videos. This solution improves the number of hits related to those kinds of servers over the Internet. Finally, we try to optimize the revenue from the file allocation and propose a hybrid solution for the file hosting or server caching systems. Index TermsServers hits; Social networks; File allocation optimizations. I. INTRODUCTION OWADAYS, many servers use short videos as a business model and benefit from a high degree of interest because of their ability to easily diffuse these clips to end users. Users can share their own videos, download available videos and also create their own profiles to know the rating of their videos evaluated by others. Many servers like YouTube [1], Google [6], Yahoo [12], Dailymotion [13] and others have a good ranking as presented by Alexa [8].This evaluation shows the ranking of content depending on uploads and downloads and on the number of videos uploaded by others. According to the last statistics showed by Alexa, YouTube has a great and increasing interest as it was ranked third site out of the ranked 500 sites with the highest traffic hits over the Internet. We will focus in this paper on this server as a good case study for video sharing servers. Although Yahoo has an advanced rank than YouTube (the second site by Alexa), YouTube is more famous for short videos transfer. Dailymotion also occupies the rank 68 by the same measurement site Alexa. In this paper, we try to analyse the network architecture of these services and present several enhancements that provide an optimization in important parameters such as response time and storage amount. We show that these optimizations, used at a very large scale, provide really important improvement in the global efficiency of the service as seen by the user and by the provider. The rest of this paper is organized as follows; section II introduces the history of YouTube and some important statistics, section III discusses the social networking concept and its data centres design, section IV presents our proposal for file allocation optimization, section V shows our algorithm evaluation, section VI draws our attention towards the problem of file hosting on YouTube and its proposed solutions, section VII presents related work and finally the conclusion for our work and its future directions are presented in section VIII. II. HISTORY OF YOUTUBE YouTube is four years old, and it is already the third most visited website in the world in 2009. YouTube was founded in February 2005 and it became so immensely popular in a short period of time. It allows people to easily upload and share video clips on www.YouTube.com and across the Internet through websites, mobile devices, blogs, and email. Everyone can watch videos on YouTube, upload, download and also create its own profile on this server to pursue their videos statistics. People can see first-hand accounts of current events and find videos about their hobbies and interests. As more people capture special moments on video, YouTube is empowering them to become the broadcasters of tomorrow [14]. In YouTube's history, USA in 2007 registered the largest number of hits for this site, more than 15,500,000 clicks in the process of measuring the hits of this server related to USA only [2]. In the press of December 2008, YouTube is the leader for online video community that allows people to discover, watch and share originally created videos. So, now YouTube has more than 100 million viewers, which represents two out of three Internet users who watched online video. Overall, nearly 150 million U.S. Net users watched an average of 96 videos that month. YouTube fans watched some 5.9 billion videos in December 2008[15].By the end of 2008, YouTube accounted for 2.13% of all UK Internet visits compared to 2.11% for Live Mail. During the same week, YouTube was the third most visited website in the UK behind Google UK and Facebook, while Live Mail ranked fourth. And in the recent news for 2009, YouTube.com accounted for 1 out of every 3 U.S. online videos viewed in January. In Germany, 28 million online video viewers watch more than 3 billion videos in December 2008, the statistics in January 2009 indicating that 28.5 million German Internet users viewed a video online in December 2008, up 10 percent versus the previous year [7]. The final press in USA indicates that YouTube Attracts 100 Million U.S. viewers [5]. In brief, the uploaded rate to YouTube was six hours of video every minute in 2007. Then it grew to eight hours per minute, then 10 hours per minute, then 13 hours per minute. In 2008, it became 15 hours of video uploaded every N 978-1-4244-6273-5/09/$26.00 ©2009 IEEE Authorized licensed use limited to: Telecom and Management Sud Paris. Downloaded on January 21, 2010 at 07:38 from IEEE Xplore. Restrictions apply. hal-00682908, version 1 - 27 Mar 2012 Author manuscript, published in "NTMS 2009 (2009) Emad Abd-Elrahman and Hossam Afifi"