Enhanced object management for high performance web proxies

ABSTRACT

The dramatic increase of WWW traffic on the Internet has led to the wide use of web proxy. The web proxies can be used to improve security, save network bandwidth and reduce network latency. However, as the network bandwidth increased, the general-purpose file system is rapidly becoming the performance bottleneck of web proxies. In this paper, we propose an enhanced object management, called UNIFIED, which is a user-level technique for improving the performance of web proxy. In UNIFIED method, several techniques are developed to improve the disk I/O performance. Instead of the traditional trace-driven simulation, we employ Polygraph 2.5.4 with Polymix-3 workload to evaluate our system realistically. To investigate how the proxy performance depends on the equipped disk, we offer two sets of test machines. One is equipped with one IDE disk and the other is equipped with five SCSI disks. Experimental results show that, in both tests, our method can improve the proxy performance dramatically by reducing the overhead associated with disk I/O.

REFERENCES

• 1: J. Almeida and Pei Cao, "Measuring Proxy Performance with the Wisconsin Proxy Benchmark," TR 1373, Computer Science Department, University of Wisconsin-Madison, April 13, 1998.
• 2: Alex Rousskov , Valery Soloviev, A performance study of the Squid proxy on HTTP/1.0, World Wide Web, v.2 n.1-2, p.47-67, 1999 [doi>10.1023/A:1019240520661]
• 3: Scott Lystig Fritchie, The Cyclic News Filesystem: Getting INN To Do More With Less, Proceedings of the 11th Conference on Systems Administration, p.99-112, October 26-31, 1997
• 4: C. Maltzahn, K. J. Richardson and D. Grunwald, "Reducing the Disk I/O of Web Proxy Server Caches," In Proc. of the 1999 USENIX Annual Technical Conference, June 1999, pp. 225--238.
• 5: E. P. Markatos and M. G. Katevenis, "Secondary Storage Management for Web Proxies," In Proc. of the 2nd USENIX Symp. on Internet Technologies and Systems, Oct. 1999, pp. 93--114.
• 6: Elizabeth A. M. Shriver , Eran Gabber , Lan Huang , Christopher A. Stein, Storage Management for Web Proxies, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.203-216, June 25-30, 2001
• 7: K. C. Chinen, E. Kawai, Y. Kadobayashi and S. Yamaguchi, "User Level Techniques for Improvement of Disk I/O in WWW Caching," in Proc. of International Conf. on System, Man and Cybernetics, vol. 5, 2001, pp. 3033.
• 8: J. C. Mogul, "Speedier Squid: A Case Study of an Internet Server Performance Problem," The USENIX Association Magazine, 24(1), 1999, pp. 50--58.
• 9: P. Danzig, "NetCache Architecture and Deployment," Network Appliance TR-3029, Santa Clara, California, 1998.
• 10: CacheFlow, Inc. High-performance Web Caching.
• 11: IMimic Networking, Inc., "The iMimic DataReactor Architectural Overview," http://www.imimic.com/documents/WP-Architectural/Overview.pdf
• 12: Polyteam, "Polygraph User Manual," http://polygraph.ircache.net/UserManual/
• 13: D. Wessels, "Squid Web Proxy Cache," http://www.squidcache.org/
• 14: M. Seltzer, M. K. McKusick, K. Bostic and C. Staelin, "An Implementation of a Log-Structured File System for UNIX," in Proc. of the 1995 Winter USENIX Technical Conference, January 1995.
• 15: "Squid Configuration Manual," http://www.lib.pu.edu.tw/~kevin/squid-doc/squid-conf/squidconf.pdf

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.3 File Systems Management

General Terms:
Design

Keywords:
Web Proxies, disk I/O, polygraph, user-level