I. Introduction
HTTP based video streaming traffic has been consistently dominating Internet traffic over the last few years. In North America, Netflix and YouTube accounted for 43% of the peak-hour download traffic in 2014 [1]. If we consider other Video-On-Demand (VOD) services such as Hulu and Amazon Video, this percentage rises to as high as 63%. The popularity of HTTP based video streaming is primarily due to the following reasons: HTTP is a stateless protocol unlike other streaming protocols such as Real-Time streaming Protocol (RTSP) and Real-Time Messaging Protocol (RTMP). With HTTP-based streaming, the service providers can use existing web-servers, caches and content distribution networks. HTTP also enables easy access through Network Address Translation (NAT) devices and firewalls.