Objective-Greedy algorithms for long-term web prefetching

Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004

Volumn , Issue , 2004, Pages 61-68

  Wu, Bin ^a   Kshemkalyani, Ajay D ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENERALIZATION; OBJECTIVE-BASED PERFORMANCE; OBJECTIVE-GREEDY PREFETCHING; WEB PREFETCHING;

APPROXIMATION THEORY; BANDWIDTH; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; HTTP; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; SERVERS; WORLD WIDE WEB;

ALGORITHMS;

EID: 18844381386     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. A. Bestavros, C.R. Cunha, M.E. Crovella, Characteristics of WWW Client-based Traces, Technical Report, Boston University, July 1995.
2. L. Breslau, P. Cao, L. Fan, G. Philips, S. Shenker, Web Caching and Zipf-like Distributions: Evidence and Implications, Proc. IEEE Infocom, pp. 126-134, 1999.
3. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, Proc. USENIX Symp. on Internet Technologies and Systems, pp. 193-206, 1997.
4. M.E. Crovella, A. Bestavros, Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes, IEEE/ACM Trans. on Networking, 5(6):835-746, 1997.
5. M. Crovella, P. Barford, The Network Effects of Prefetching, Proc. IEEE Infocom, pp. 1232-1239, 1998.
6. F. Douglis, A. Feldmann, B. Krishnamurthy, J. C. Mogul, Rate of Change and Other Metrics: A Live Study of the World Wide Web, Proc. USENIX Symposium on Internet Technologies and Systems, pp. 147-158, 1997.
7. D. Eppstein, D.S. Hirschberg, Choosing Subsets with Maximum Weighted Average, Journal of Algorithms, 24(1):177-193, 1997.
8. S. Glassman, A Caching Relay for the World Wide Web, Computer Networks & ISDN Systems, 27(2):165-173, 1994.
9. th World Wide Web Conference (WWW), 2002.
10. T.M. Kroeger, D.E. Long, J. Mogul, Exploring the Bounds of Web Latency Reduction from Caching and Prefetching, Proc. USENIX Symposium on Internet Technologies and Systems, pp. 13-22, 1997.
11. C. Liu, P. Cao, Maintaining Strong Cache Consistency in the World-Wide Web, Proc. IEEE ICDCS, pp. 12-21, 1997.
12. E.P. Markatos, C.E. Chironaki, A Top 10 Approach for Prefetching the Web, Proc. INET'98; Internet Global Summit, July 1998.
13. N. Nishikawa, T. Hosokawa, Y. Mori, K. Yoshidab, H. Tsujia, Memory Based Architecture with Distributed WWW Caching Proxy, Computer Networks, 30(1-7):205-214, 1998.
14. A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, M. Dahlin, The Potential Costs and Benefits of Longterm Prefetching. Computer Communications, 25(4):367-375, 2002.