Presentation on theme: "Brian Bresnahan, firstname.lastname@example.org A Technical Analysis of the Adaptive Bit Rate Technology in DASH – Dynamic Adaptive Streaming over HTTP Brian."— Presentation transcript:
1Brian Bresnahan, email@example.com A Technical Analysis of the Adaptive Bit Rate Technology in DASH – Dynamic Adaptive Streaming over HTTPBrian Bresnahan,Harvard University Extension School CSCI-E139 Spring 2013, Len Evenchik
3Fundamental ProblemHow can you maintain seemless video and audio playback over a network that can not guarantee quality of service ? Solution: A streaming algorithm that adjusts to the bandwidth available on the network.
5Empirical Network Analysis of Video Streaming Providers Packet capture analysis done with Wireshark and Google Chrome browser Developer tools on my home network.Video CompanyProto-colCDNPlayer TechnologyNotesHuluHTTPAkamaiAdobe FlashYoutubenoHTTP GET of a file of mime-type video/x-flv. For 360p, every 6-10 seconds a 1.7 MB file is downloaded.At 720p, player continuously downloads using HTTP a large file with mime-type video/mp4. e.g. 53 minute video is 1.3 GBNetflixLimelight or NetflixMicrosoft Smooth Streaming and SilverlightSilverlight is the player software technology.
6Video Codecs and Bitrates Resolution Width (pixels)Resolution Height (pixels)NotesAVC1256 Kbps320240512 Kbps1 Mbps6404801.384 Mbps1.5 Mbps12807202.0 MbpsMPEG-27.0 MbpsDVD resolution. (playback bitrate from PS3)22 Mbps19201080Blu-Ray DVD resolution. (Playback bitrate from PS3. May burst up to 40 Mbps)?38402160“2K” UHDTV. Also “4K”.
7Audio Codecs and Bitrates ChannelsMP4 audio32 Kbps264 KbpsMP2 audio448 Kbps5.1
8Adaptive Bitrate Algorithm A video streaming system should dynamically adapt to the network conditions and playback device CPU load then automatically select the highest possible resolution the network can support. The general concept is called “adaptive bitrate streaming” (ABR). It was conceived by the DVD Forum in 2002 (Wikipedia , Adaptive Bit Rate) . ABR follows this simple algorithm:Encode the media at various resolutions, color depth, frame rate. The result is multiple data sets with different sizes which in turn will require different network bandwidths for streaming for playback.As the media is played, the client monitors the playback. If the playback stalls, use a lower bitrate encoding.If the playback is not stalling and there is bandwidth available such that the player can use a higher bitrate encoding, switch to the higher bitrate encoding
9DASH SpecificationThe specification was promoted by the Motion Pictures Expert Group (MPEG), “a working group of ISO/IEC with the mission to develop standards for coded representation of digital audio and video and related data.” (http://mpeg.chiariglione.org) DASH under development since Dynamic Adaptive Streaming over HTTP (DASH) ISO Specification Number
10DASH Architecture Elements HTTP/Web Servers, not proprietary serversHTTP – Hypertext Transfer ProtocolBased on TCP, a reliable protocol that guarantees byte orderAlready has encryption standardsIs stateless, making the server simple. Forces the complexity to the client where ABR algorithm needs to run.Allows for “partial GET”XML based Manifest .MPD fileGoal: support Live Event streaming as well as static encoded media
12Operational StepsA back-end process is used to prepare and encode the media. This is the box on the left. This needs to be done before any clients can view the media.The DASH client requests from the DASH server a “manifest” XML file called the MPD (Media Presentation Description) file. This file contains information regarding all available bitrates i.e. “Representations” for a particular video.The media playing software application uses the DASH client to select a video and audio bitrate from the manifest and begins downloading both separately with HTTP.The DASH client is codec agnostic so it passes the received video frames and audio packets to the media application to render them with the codecs on the operating system the application is running on.The DASH client runs the ABR algorithm previously described . If the video or audio segments are downloading well, the next higher bit rate may be switched to. Similarly, if the segment download rate is insufficient for the chosen bitrate, a lower bitrate stream will be selected.The DASH client repeatedly does HTTP GETs for segments of video and audio data until the video and audio playback is complete.
16Use of URLsDASH supports three main methods of retrieving video and audio data using URLs.By specifying an exact URL to a file. It needs to be retrieved with an HTTP GET. In this approach, the DASH client must get the entire file. The files are explicitly named in the MPD file.By specifying an exact URL to a file with expectation that an HTTP partial GET will be used to retrieve data from a start byte to an end byte. In this approach, the DASH client can repeatedly read different parts of the same file.By a method called “Template based Segment URL Construction” (DASH Spec p. 48). In this method, variables $RepresentationId$ and $Number$ are placed in the MPD file. The DASH client uses them to dynamically create the URL needed to make a request for.
17URL Method 2 ExampleThis example is of method 2 described above. The MPD has 2 separate URLs for retrieving 1 Mbps encoded or 2 Mbps encoded media from the ficticious server streamer.harvard.edu: <Representation id="1" bandwidth=" " width="640" height="480"> <BaseURL>streamer.harvard.edu/e139_vid_2_1mbps.mp4</BaseURL> </Representation> <Representation id="2" bandwidth=" " width="1280" height="720"> <BaseURL> streamer.harvard.edu/e139_vid_2_2mbps.mp4</BaseURL> Note that since the Representation does not describe a variable name for the URL, then the expectation is HTTP partial GETs using begin and end bytes will be used to retrieve segment data.
18URL Method 3 Example<BaseURL>CSCIE_139_Lecture5_</BaseURL> <SegmentTemplate media="$RepresentationID$_$Number%05$.ts" index="$RepresentationID$.sidx" > <Representation id="1130kbps" bandwidth=" " width="704" height="400"/> <Representation id="2100kbps" bandwidth=" " width="1120" height="640"/> From the above BaseURL tag and Segment Template, the DASH client can synthesize the following URLs over time: CSCIE_139_Lecture5_1130kbps_00000.ts CSCIE_139_Lecture5_1130kbps_00001.ts …
19Other DASH FeaturesMetric Reporting – the DASH spec defines 3 “observation points” that can be used to monitor the DASH client retrieving segments with HTTP and feeding the data to the client applicaton. (ISO, DASH Specification , p. 107)Switchable and selectable streams – useful to select different language audio streams or different camera angles if available.Ad insertion – DASH defines the ability to insert ads between Periods or Segments.Multiple Base URLS – the Representation can specify multiple URLs to allow the client to use different servers or CDNs if neededClock drift control – for live sessions, the UTC time can be included with each segment to allow the client to adjust playback to match the server’s encode rate.
20Current DASH Research and Demo Sites France GPAC A team in France is focused on creating multimedia software they collectively call GPAC. GPAC is an Open Source multimedia framework for research and academic purposes.DASH Industry Forum DASH is promoted by this organization which is in turn funded by large corporations interested in DASH mentioned in the overview of this paper. They have developed a reference client media player that implements DASH. Note that you must run Chrome to use their player.Opensource libdash library. This is a C++ library that implements the MPEG-DASH standard specified by ISO It uses the libcurl library which contains HTTP.DASH test method This research team wrote a paper on how to correctly test DASH with reference media.Google/Youtube Google has a team that implemented an experimental DASH client. This is interesting because Youtube streaming is currently based on Adobe Flash.
22Bitrate Transition in Youtube DASH Log 31: DASH MSE/EME demo version gfee201531: Initializing35: 1, XHR for manifest sent230: 2, Manifest received393: 3, onSourceOpen()398: 4, updateRepresentationForm()(AUTHOR’S NOTE: the “87” file is initial video file and “8c” is the audio file.)896: 2, Sent XHR: url=http://yt-dash-mse-test.commondatastorage.googleapis.com/car mp4, range=bytes=0-1183899: 2, Sent XHR: url=http://yt-dash-mse-test.commondatastorage.googleapis.com/car c.mp4, range=bytes=0-851(AUTHOR’S NOTE: REMOVED PART OF LOG. Note the next line shows the player selecting a video file with a different bit rate.)1899: Selected new rate for bandwidth (from , )1900: 3, onRepChange1904: 1, resetSourceBuffer2396: 2, Sent XHR: url=http://yt-dash-mse-test.commondatastorage.googleapis.com/car mp4, range=bytes=0-11472397: 2, Sent XHR: url=http://yt-dash-mse-test.commondatastorage.googleapis.com/car c.mp4, range=bytes=
23ConclusionDASH exemplifies the engineering of the internet. That is, it is built on previously designed and proven building blocks.DASH is built largely on HTTP and also on XML. Beneath HTTP is the TCP protocol delivering an error-free, ordered byte stream required for quality video display and audio playback.HTTP and TCP are available in a wide variety of devices today from handheld computers such as iPhones to HD TVs, creating the possibility of DASH being deployed on this wide variety of devices.The design of DASH appears to be solid.
24Project ReferencesISO, DASH Specification. Dynamic Adaptive Streaming over HTTP (DASH) ISO Geneva, Switzerland, 1 April 2012.DASH Industry Forum. n.d.Iraj Sodagar. The MPEG-DASH Standard for Multimedia Streaming over the Internet. October 2011.L. Peterson, B. Davie. Computer Networks, 5th Edition. March 2011.w3c. HTML5 SpecificationWikipedia. Adaptive Bitrate StreamingVideo Demystified, Keith Jack For MPEG-2 and MPEG-4 definitions.DASH Industry Forum,Google / Youtube DASH team,