2009 OptimizingWebTrafficviatheMedia

Jump to: navigation, search

Subject Headings:


Cited By


Author Keywords

User Interaction, Media Scheduling, Human Response


Website traffic varies through time in consistent and predictable ways, with highest traffic in the middle of the day. When providing media content to visitors, it is important to present repeat visitors with new content so that they keep coming back. In this paper we present an algorithm to balance the need to keep a website fresh with new content with the desire to present the best content to the most visitors at times of peak traffic. We formulate this as the media scheduling problem, where we attempt to maximize total clicks, given the overall traffic pattern and the time varying clickthrough rates of available media content. We present an efficient algorithm to perform this scheduling under certain conditions and apply this algorithm to real data obtained from server logs, showing evidence of significant improvements in traffic from our algorithmic schedules. Finally, we analyze the click data, presenting models for why and how the clickthrough rate for new content declines as it ages.



 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2009 OptimizingWebTrafficviatheMediaLars Backstrom
Jon Kleinberg
Ravi Kumar
Optimizing Web Traffic via the Media Scheduling ProblemKDD-2009 Proceedings10.1145/1557019.15570362009