- (Backstrom et al., 2009) ⇒ Lars Backstrom, Jon Kleinberg, and Ravi Kumar. (2009). “Optimizing Web Traffic via the Media Scheduling Problem.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557036
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.
|2009 OptimizingWebTrafficviatheMedia||Lars Backstrom|
|Optimizing Web Traffic via the Media Scheduling Problem||KDD-2009 Proceedings||10.1145/1557019.1557036||2009|
|Author||Lars Backstrom +, Jon Kleinberg + and Ravi Kumar +|
|journal||Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining +|
|title||Optimizing Web Traffic via the Media Scheduling Problem +|