Improving web performance in broadcast-unicast networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 229-239

  Agrawal, Mukesh ^a   Manjhi, Amit ^a   Bansal, Nikhil ^a   Seshan, Srinivasan ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BROADCASTING; MODEMS; TELECOMMUNICATION LINKS; PARABOLIC ANTENNAS;

BROADCAST-UNICAST NETWORKS;

WORLD WIDE WEB; APPROXIMATION ALGORITHMS;

BANDWIDTH REQUIREMENT; EXISTING SYSTEMS; HIGH LOAD; INTERNET ACCESS; MODEM LINKS; NP-HARD; SATELLITE OPERATORS; WEB PERFORMANCE;

EID: 0042976111     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. Hughes Network Systems. [Online]. Available: http://www.direcpc.com
2. Starband Communications. [Online]. Available: http://www.starband.com
3. DSLReports.com. (2002, July) Satellite forum FAQ. [Online]. Available: http:/wwvv.dslreports.com/faq/sattellite/all#2058
4. Hughes Network Systems. Directv: TiVo. [Online]. Available: http://www.directv.com/DTVAPP/imagline/TIVO.jsp
5. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and zipf-like distributions: Evidence and implications," in Proceedings of IEEE INFOCOM 1999, New York, NY, March 1999, pp. 126-134.
6. B. Kalyanasundaram and K. Pruhs, "Speed is as powerful as clairvoyance," Journal of the ACM, vol. 47, no. 4, pp. 617-643, 2000.
7. M. Agrawal, A. Manjhi, N. Bansal, and S. Seshan, "Improving web performance in broadcast-unicast networks," Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-CS-02-139, July 2002.
8. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization. Prentice-Hall, Englewood Cliffs, NJ, 1982.
9. M. R. Garey and D. S. Johnson, Computers and Intractability. W.H. Freeman and Company, N.Y., 1979.
10. E. L. Lawler, "A pseudo-polynomial algorithm for sequencing jobs to minimize total tardiness," Annals of Discrete Mathematics, vol. 1, pp. 331-342, 1977.
11. J. Du and J.-T. Leung, "Minimizing total tardiness on one machine is NP-Hard," Mathematics of Operations Research, vol. 15, pp. 483-495, 1990.
12. C. Chekuri, S. Khanna, and A. Zhu, "Algorithms for weighted flow time," in STOC, 2001.
13. "ns-2 Network Simulator," http://www.isi.edu/nsnam/ns/, 2000.
14. The Measurement Factory. Polygraph. [Online]. Available: http://www.web-polygraph.org/
15. Polyteam. [Online]. Available: http://cacheoff.ircache.net/
16. R. Rusch, "Forecast for broadband satellite services - part 2, " SKYBroadband Newsletter, Feb 15 2002.
17. P. Barford, A. Bestavros, A. Bradley, and M. Crovella, "Changes in web client access patterns," World Wide Web, Special Issue on Characterization and Performance Evaluation, vol. 2, pp. 15-28, 1999.
18. S. Acharya and S. Muthukrishnan, "Scheduling on-demand broadcasts: new metrics and algorithms," in MOBICOM, Dallas, TX, Oct 1998.
19. Y. Bartal and S. Muthukrishnan, "Minimizing maximum response time in scheduling broadcasts," in SODA, 2000.
20. T. Erlebach and A. Hall, "NP-Hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow," in SODA, 2002.
21. B. Kalyanasundaram, K. Pruhs, and M. Velauthapillai, "Scheduling broadcasts in wireless networks," in European Symposium on Algorithms, 2000, pp. 290-301.
22. R. Gandhi, S. Khuller, Y.-A. Kim, and Y.-C. Wan, "Algorithms for minimizing response time in broadcast scheduling," in IPCO, 2002.
23. L. Becchetti, S. Leonardi, A. Marchetti-Spaccamela, and K. Pruhs, "Online weighted flow time and deadline scheduling," in Random-Approx, 2001, pp. 36-47.
24. J. Edmonds and K. Pruhs, "Broadcast scheduling: when fairness is fine," in SODA, 2002.
25. L. Tassiulas and C.-J. Su, "Optimal memory management strategies for a mobile user in a broadcast data delivery system," IEEE Journal on Selected Areas in Communications, vol. 15, no. 7, September 1997.
26. K. C. Almeroth, M. H. Ammar, and Z. Fei, "Scalable delivery of web pages using cyclic best-effort multicast," in Proceedings of IEEE INFOCOM'98, San Francisco, CA, March 1998.
27. S. Zdonik, M. Franklin, R. Alonso, and S. Acharya, "Are "Disks in the Air" just pie in the sky?" in IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, California, Dec. 1994, pp. 12-19.
28. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast disks: data management for asymmetric communication environments," in Proceedings of SIGMOD 95. San Jose, CA: ACM, May 1995, pp. 199-210.
29. S. Acharya, M. Franklin, and S. Zdonik, "Balancing push and pull for data broadcast," in Proceedings of SIGMOD 97, Tucson, AZ, May 1997.
30. P. Xuan, S. Sen, O. Gonzalez, J. Fernandez, and K. Ramamritham, "Broadcast on demand: efficient and timely dissemination of data in mobile environments," in IEEE Real-Time Technology and Applications Symposium, Montreal, Canada, June 1997, pp. 38-48.
31. D. Aksoy and M. J. Franklin, "Scheduling for large-scale on-demand broadcasting," in Proceedings of IEEE INFOCOM'98, San Francisco, CA, March 1998.
32. V. Liberatore, "Multicast scheduling for list requests," in Proceedings of IEEE INFOCOM'02, New York, NY, June 2002.
33. Q. Hu, D. L. Lee, and W.-C. Lee, "Performance evaluation of a wireless hierarchical data dissemination system," in MOBICOM, Seattle, WA, August 1999, pp. 163-173.
34. K. Stathatos, N. Roussopoulos, and J. S. Baras, "Adaptive data broadcast in hybrid networks," in 23rd International Conference on Very Large Data Bases, Athens, Grece, Sept 1997, pp. 326-335.
35. H. Chen, M. Abrams, T. Johnson, A. Mathur, I. Anwar, and J. Stevenson, "Wormhole caching with HTTP PUSH method for a satellite-based web content multicast and replication system," in Proceedings of the 4th International Web Caching Workshop, San Diego, CA, March 1999.
36. Hughes Network Systems. (2000) Introducing webcast. [Online]. Available: http/www2.direcpc.com/helpfiles/webcast/webcast_overview.htm
37. V. Duvvuri, P. Shenoy, and R. Tewari, "Adaptive leases: A strong consistency mechanism for the world wide web," in Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, Mar 2000, pp. 834-843.