Today, a large number of Internet services such as web search, web mail, maps, and other web-based applications are highly available and provided free of charge. Designing, deploying, and maintaining these services is expensive, but is only possible due to the revenue generated by Internet advertising, an industry that in 2011 generated over $31B [3] in the United States alone.