I. Introduction
Netflix and Hulu are the leading subscription-based video streaming service providers for movies and TV shows. By April 2014, Netflix has attracted more than 35 million subscribers in the US alone and about 48 million worldwide [1]. It is the single largest source of Internet traffic, consuming 29.7% of peak downstream traffic in 2011 [2]. Like Netflix, Hulu also has a large viewer base, with 38 million casual viewers who watch Hulu at least once a year and 3 million paying subscribers. Both providers offer video at multiple quality levels, capable of adapting to the user's available bandwidth. Designing such large-scale, fast-growing video streaming platforms with high availability and scalability is technically challenging. Because of their popularity and size, the design and traffic management decisions of these services also have a profound impact on the Internet infrastructure.