Optimizing web traffic via the media scheduling problem

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 89-97

  Backstrom, Lars ^a   Kleinbergy, Jon ^a   Kumar, Ravi ^b  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

Human response; Media scheduling; User interaction

Indexed keywords

CLICK-THROUGH RATE; EFFICIENT ALGORITHM; HUMAN RESPONSE; MEDIA CONTENT; MEDIA SCHEDULING; SCHEDULING PROBLEM; SERVER LOGS; TIME VARYING; TRAFFIC PATTERN; USER INTERACTION; WEB TRAFFIC;

WORLD WIDE WEB;

ALGORITHMS;

EID: 70350694224     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557036     Document Type: Conference Paper

References (16)

1. D. Agarwal, B. Chen, P. Elango, N. Motgi, S.-T. Park, R. Ramakrishnan, S. Roy, and J. Zachariah. Online models for content optimization. In Proc. 21st NIPS, 2008.
2. A.-L. Barabási. The origin of bursts and heavy tails in human dynamics. Nature, 435:207-211, 2005.
3. P. Brucker. Scheduling Algorithms. Springer, 2007.
4. A. Das, M. Datar, A. Garg, and S. Rajaram. Google news personalization: Scalable online collaborative filtering. In Proc. 16th WWW, pages 271-280, 2007.
5. A. Dasgupta, A. Ghosh, H. Nazerzadeh, and P. Raghavan. Online story scheduling in web advertising. In Proc. 20th SODA, pages 1275-1284, 2009.
6. A. Johansen. Response time of internauts. Physica A, 296(3-4):539-546, 2000.
7. A. Johansen. Probing human response times. Physica A, 338(1-2):286-291, 2004.
8. A. Johansen and D. Sornette. Download relaxation dynamics in the WWW following newspaper publication of URL. Physica A, 276(1-2):338-345, 2000.
9. J. Y.-T. Leung, editor. Handbook of Scheduling: Algorithms, Models, and Peformance Analysis. Chapman & Hall, CRC, 2004.
10. J. G. Oliveira and A.-L. Barabási. Human dynamics: Darwin and Einstein correspondence patterns. Nature, 437:1251, 2005.
11. R. Srikant and Y. Yang. Mining web logs to improve website organization. In Proc. 10th WWW, pages 430-437, 2001.
12. G. Szabó and B. A. Huberman. Predicting the popularity of online content. Technical Report abs/0811.0405, CoRR, 2008.
13. A. Vázquez. Exact results for the barabásic model of human dynamics. Phy. Rev. Let., 95:248701, 2005.
14. A. Vázquez, J. G. Oliveira, Z. Dezsö, K.-I. Goh, I. Kondor, and A.-L. Barabási. Modeling bursts and heavy tails in human dynamics. Phy. Rev. E, 73(6), 2006.
15. F. Wu and B. A. Huberman. Novelty and collective attention. PNAS, 104(45):17599-17601, 2007.
16. F. Wu and B. A. Huberman. Popularity, novelty, and attention. In Proc. 9th EC, pages 240-245, 2008.