p-Jigsaw: A cluster-based Web server with cooperative caching support

Concurrency and Computation: Practice and Experience

Volumn 15, Issue 7-8, 2003, Pages 681-705

  Chen, Ge ^a   Wang, Cho Li ^a   Lau, Francis C M ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cluster; Cooperative caching; Global Object Space; Hot object; Replacement algorithms; The World Wide Web; Web object cache

Indexed keywords

BUFFER STORAGE; DATA STORAGE EQUIPMENT; JAVA PROGRAMMING LANGUAGE; PERSONAL COMPUTERS; WORLD WIDE WEB;

WEB SERVERS;

SERVERS;

EID: 0038663040     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.723     Document Type: Conference Paper

References (55)

1. Hu J, Schmidt D. JAWS: A framework for high-performance Web servers. http://www.cs.wustl.edu/̃jxh/research/research.html [20 December 2001].
2. Pai V, Druschel P, Zwaenepoel W. Flash: an efficient and portable Web server. Proceedings of the 1999 USENIX Annual Technical Conference. Monterey, CA, June 1999.
3. kHTTPd Linux HTTP accelerator, http://www.fenrus.demon.nl [20 December 2001).
4. Iyengar A et al. High-performance Web site design techniques. IEEE Internet Computing 2000; 4(2): 17-26.
5. Aron M, Druschel P, Zwaenepoel W. Efficient support for P-HTTP in cluster-based Web servers.. Proceedings of the 1999 USENIX Annual Technical Conference. Monterey, CA, June 1999.
6. Holmedahl V, Smith B, Yang T. Cooperative caching of dynamic content on a distributed Web server. Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing (HPDC-7). Chicago, IL, July 1998.
7. Li Q, Moon B. Distributed cooperative apache Web server. Proceedings of the Tenth World Wide Web Conference. Hong Kong, May 2001.
8. Bryhni H, Klovning E, Kure O. A comparison of load balancing techniques for scalable Web servers. IEEE Network 2000; 14(4):58-64.
9. Richard B et al. Achieving load balance and effective caching in clustered Web servers. The Fourth International Web Caching Workshop. San Diego, CA, 31 March-2 April 1999.
10. Cardellini V, Colajanni M, Yu P. Dynamic load balancing on Web-server systems. IEEE Internet Computing 1999; 3(3): 28-39.
11. Andresen D et al. SWEB: Towards a scalable world wide Web server on multicomputers. Proceedings of International Conference of Parallel Processing Symposium (IPPS). Honolulu, Hawaii, April 1996.
12. Schroeder T, Steve G, Byrav R. Scalable Web server clustering technologies. IEEE Network 2000; 14(3):38-45.
13. David D, Shrivastava S, Panzieri F. Constructing dependable Web services. IEEE Internet Computing 2000; 4(1):25-33.
14. Schroeder T, Goddard S. The SASHA cluster-based Web server. http://www.zweknu.org/tech/src/lsmac2/paper/paper.html [20 December 2001].
15. Brewer E. Lessons from giant-scale services. IEEE Internet Computing 2001; 5(4):46-55.
16. Wang J. A survey of Web caching schemes for the internet. ACM Computer Communication Review (CCR) 1999; 29(5):36-46.
17. Barish G, Obraczka K. World wide Web caching: trends and techniques. IEEE Communications Magazine 2000; 38(5): 178-184.
18. Davison B. A Web caching primer. IEEE Internet Computing 2001; 5(4):38-45.
19. Menaud J, Issarny V, Banatre M. A scalable and efficient cooperative system for Web caches. IEEE Concurrency 2000; 8(3):56-62.
20. Wolman A et al. On the scale and performance of cooperative Web proxy caching. ACM Operating System Review 1999; 34(5): 16-31.
21. Korupolu M, Dahlin M. Coordinated placement and replacement for large-scale distributed caches. Proceedings of the 1999 IEEE Workshop on Internet Applications. Jose, CA, July 1999.
22. Sarkar P, Hartman J. Hint-based cooperative caching. ACM Transactions on Computer Systems 2000; 18(4):387-419.
23. Cortes T, Girona S, Labarta J. PACA: a cooperative file system cache for parallel machines. Proceedings of the Second International Euro-Par Conference. Lyon, France August 1996.
24. Dahlin M et al. Cooperative caching: using remote client memory to improve file system performance. Proceeding of First Symposium on Operating Systems Design and Implementation. November 1994.
25. Tatarinov I. Performance analysis of cache policies for Web servers, Proceedings of 9th International Conference on Computing and Information. Manitoba, Canada 1998.
26. Jigsaw-W3C's Server. http://www.w3c.org/Jigsaw [20 December 2001].
27. Arlitt M, Williamson C. Trace-driven simulation of document caching strategies for internet Web servers. Simulations 1997; 68(1):23-33.
28. Arlitt M, Friedrich R, Jin T. Performance evaluation of Web proxy cache replacement policies. Performance Evaluation 2000; 39(1-4):149-164.
29. Pierre G, et al. Differentiated strategies for replicating Web documents. Proceedings of 5th International Web Caching and Content Delivery Workshop. Lisbon, Portugal, May 2000.
30. Anderson T et al. Serverless network file systems. ACM Transaction on Computer Systems 1996; 14(1):41-79.
31. Reddy N. Effectiveness of caching policies for a Web server. Proceedings of the 4th International Conference on High Performance Computing. Cambridge, MA, December 1997.
32. Robinson J, Devarakonda M. Data cache management using frequency-based replacement. Proceedings of the 1990 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems. Boulder, CO, May 1990.
33. Williams S et al. Removal policies in network caches for world wide Web documents. Proceedings of ACM SIGCOMM '96. Stanford University, CA, August 1996.
34. Rizzo L, Vicisano L. Replacement policies for a proxy cache. UCL-CS Research Note RN/98/13. Department of Computer Science, University College London 1998.
35. Tatarinov I. Performance analysis of cache policies for Web servers. Proceedings of 9th International Conference on Computing and Information. Manitoba, Canada, June 1998.
36. Cohen E, Kaplan H. Exploiting regularities in Web traffic patterns for cache replacement. Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing (STOC99). Atlanta, Georgia, May 1999.
37. Cohen E, Kaplan H. The age penalty and its effects on cache performance.. Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS). San Francisco, CA, March 2001.
38. Gadde S, Chase J, Rabinovich M. A taste of crispy squid. Proceedings of Workshop on Internet Server Performance (WISP98). Madison, WI, June 1998.
39. Chankhunthod A, Danzig P, Neerdaels C. A hierarchical internet object cache. Proceedings of the USENIX 1996 Annual Technical Conference. San Diego, CA, January 1996.
40. Fan L et al. Summery cache: a scalable wide-area Web cache sharing protocol. IEEE/ACM Transactions on Networking 2000; 8(3):281-293.
41. Internet Cache Protocol, http://icp.ircache.net [20 December 2001].
42. Cano J et al. The difference between distributed shared memory caching and proxy caching. IEEE Concurrency 2000; 8(3):45-17.
43. Arlitt M, Williamson C. Internet Web servers: workload characterization and performance implications. IEEE/ACM Transactions on Networking 1997; 5(5):631-645.
44. Baker S, Moon B. Distributed cooperative Web servers. Proceedings of the Eighth World Wide Web Conference. Toronto, Canada, May 1999.
45. HTTP-Hypertext Transfer Protocol. http://www.w3c.org/Protocols [20 December 2001].
46. Mogul J. The case for persistent-connection HTTP. Proceedings of the ACM SIGCOMM '95 Symposium. Cambridge, USA 21 August-1 September 1995.
47. Mosberger D, Jin T. httperf - a tool for measuring Web server performance. Proceedings of Workshop on Internet Server Performance (WISP98). Madison, WI, June 1998.
48. University of California, Berkeley. CS Access Log Files, http://www.cs.berkeley.edu/logs/ [10 July 2002].
49. Schroeder T, Goddard S, Ramamurthy B. Scalable Web server clustering technologies. IEEE Network 2000; 14(3):38-45.
50. Crovella M, Frangioso R, Harchol-Balter M. Connection scheduling in Web servers. Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems (USITS '99). Boulder, CO, October 1999.
51. Colajanni M, Yu P, Dias D. Analysis of task assignment policies in scalable distributed Web-server systems. IEEE Transaction on Parallel and Distributed Systems 1998; 9(6):585-598.
52. Ahn W, Park S, Park D. Efficient cooperative caching for file systems in cluster-based Web servers. Proceedings IEEE International Conference on Cluster Computing. Chemnitz, Germany, 28 November-1 December 2000.
53. Vivek SP et al. Locality-aware request distribution in cluster-based network servers. Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII). San Jose, CA, October 1998.
54. Whizz Technology, http://www.whizztech.com [20 December 2001].
55. Sit Y-F, Wang C-L, Lau F. Socket cloning for cluster-based Web server (CLUSTER 2002). IEEE Fourth International Conference on Cluster Computing, Chicago, IL, 23-26 September 2002.