UCFS - A novel user-space, high performance, customized file system for Web proxy servers

IEEE Transactions on Computers

Volumn 51, Issue 9, 2002, Pages 1056-1073

  Wang, Jun ^a,b   Min, Rui ^b   Zhu, Yingwu ^b   Hu, Yiming ^a,b  

^a IEEE   (United States)

^b University of Cincinnati   (United States)

Author keywords

Disk I Os; File systems; Performance improvement; Web proxy servers

Indexed keywords

WEB PROXY SERVERS;

COMPUTER SIMULATION; COMPUTER SOFTWARE PORTABILITY; FILE ORGANIZATION; INPUT OUTPUT PROGRAMS; METADATA; SQUIDS; UNIX; WORLD WIDE WEB;

SERVERS;

EID: 0036708855     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1032625     Document Type: Article

References (46)

1. J. Wang, R. Min, Z. Wu, and Y. Hu, "Boosting I/O Performance of Internet Servers with User-Level Custom File Systems," Proc. Second Workshop Performance and Architecture of Web Servers (PAWS2001), also in ACM Sigmetrics Performance Evaluation Reviews, vol. 29, no. 2, pp. 26-31, Feb. 2001.
2. J. Wang, R. Min, Z. Wu, and Y. Hu, "Boosting I/O Performance of Internet Servers with User-Level Custom File Systems," Proc. Second Workshop Performance and Architecture of Web Servers (PAWS2001), also in ACM Sigmetrics Performance Evaluation Reviews, vol. 29, no. 2, pp. 26-31, Feb. 2001.
3. J. Almeida and P. Cao, "Measuring Proxy Performance with the Wisconsin Proxy Benchmark," Technical Report 1373, Computer Science Dept., Univ. of Wisconsin-Madison, Apr. 1998.
4. C. Maltzahn, K.J. Richardson, and D. Grunwald, "Reducing the Disk I/O of Web Proxy Server Caches," Proc. 1999 USENIX Ann. Technical Conf. (USENIX-99), pp. 225-238, June 1999.
5. S.D. Gribble and E.A. Brewer, "System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace," Proc. 1997 Usenix Symp. Internet Technologies and Systems (USITS-97), Dec. 1997.
6. B.M. Duska, D. Marwood, and M.J. Freeley, "The Measured Access Characteristics of World-Wide-Web Client Proxy Caches," Proc. 1997 Usenix Symp. Internet Technologies and Systems (USITS-97), Dec. 1997.
7. A. Rousskov and D. Wessels, "The Third Cache-Off the Offical Report," The Measurement Factory, Inc., Oct. 2000.
8. A. Rousskov and V. Soloviev, "A Performance Study of the Squid Proxy on http," World-Wide Web J., 1999.
9. D. Wessels, "SQUID Frequently Asked Questions," http://www.squid-cache.org/Doc/FAQ/FAQ.html.toc13, 2001.
10. J. Ousterhout and F. Douglis, "Beating the I/O Bottleneck: A Case for Log-Structured File Systems," technical report, Computer Science Division, Electrical Eng. and Computer Sciences, Univ. of California at Berkeley, Oct. 1988.
11. M. Rosenblum and J.K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Trans. Computer Systems, vol. 10, pp. 26-52, Feb. 1992.
12. M. Seltzer, K. Bostic, M.K. McKusick, and C. Staelin, "An Implementation of a Log-Structured File System for UNIX," Proc. Winter 1993 USENIX, pp. 307-326, Jan. 1993.
13. Y. Hu and Q. Yang, "DCD - Disk Caching Disk: A New Approach for Boosting I/O Performance," Proc. 23rd Int'I Symp. Computer Architecture (ISCA '96), pp. 169-178, May 1996.
14. R. Hagmann, "Reimplementing the Cedar File System Using Logging and Group Commit," Proc. 11th ACM Symp. Operating Systems Principles, pp. 155-162, Nov. 1987, also in ACM Operating Systems Rev., vol. 21, no. 5, 1987.
15. R. Hagmann, "Reimplementing the Cedar File System Using Logging and Group Commit," Proc. 11th ACM Symp. Operating Systems Principles, pp. 155-162, Nov. 1987, also in ACM Operating Systems Rev., vol. 21, no. 5, 1987.
16. G.R. Ganger and Y.N. Patt, "Metadata Update Performance in File Systems," Proc. USENIX Symp. Operating System Design and Implementation (OSDI), pp. 49-60, Nov. 1994.
17. G.R. Ganger, M.K. McKusick, C.A.N. Soules, and Y.N. Patt, "Soft Updates: A Solution to the Metadata Update Problem in File Systems," ACM Trans. Computer Systems, vol. 18, pp. 127-153, May 2000.
18. C.R. Lumb, J. Schindler, G.R. Ganger, and D.F. Nagle, "Towards Higher Disk Head Utilization: Extracting Free Bandwidth from Busy Disk Drives," Proc. 2000 Conf. Operating System Design and Implementation (OSDI), Oct. 2000.
19. E.P. Markatos, M.G.H. Katevenis, D. Pnevmatikatos, and M. Flouris, "Secondary Storage Management for Web Proxies," Proc. Second USENIX Symp. Internet Technologies and Systems (USITS-99), pp. 93-104, Oct. 1999.
20. M. Seltzer, K.A. Smith, H. Balakrishnan, J. Chang, S. McMains, and V. Padmanabhan, "File System Logging versus Clustering: A Performance Comparison," Proc. 1995 USENIX, pp. 249-264, Jan. 1995.
21. T. Nightingale, Y. Hu, and Q. Yang, "The Design and Implementation of DCD Device Driver for UNIX," Proc. 1999 USENIX Technical Conf., pp. 295-308, Jan. 1999.
22. U. Vahalia, UNIX Internals - The New Frontiers. Prentice Hall, 1996.
23. R.L. Rivest, "MD5 Unoffical Homepage," http://userpages.umbc.edu/mabzug1/cs/md5/md5.html, 1991.
24. B. Jenkins, "A New Hash Functions for Hash Table Lookup," Dr. Dobb's J., Sept. 1997.
25. A. Mahanti, C. Williamson, and D. Eager, "Traffic Analysis of a Web Proxy Caching Hierarchy," IEEE Network, vol. 14, pp. 16-23, May/June 2000.
26. M. Arlitt and C. Williamson, "Trace-Driven Simulation of Document Caching Strategies for Internet Web Servers," Simulation J., vol. 68, pp. 23-33, Jan. 1997.
27. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. INFOCOM '99, Mar. 1999.
28. P. Barford, A. Bestavros, A. Bradley, and M.E. Crovella, "Changes in Web Client Access Patterns: Characteristics and Caching Implications," World Wide Web J. vol. 2, no. 1, pp. 15-28, Jan. 1999.
29. G.R. Ganger and Y.N. Patt, "Using System-Level Models to Evaluate I/O Subsystem Designs," IEEE Trans. Computers, vol. 47, no. 6, pp. 667-678, June 1998.
30. Quantum, "Quantum Atlas[tm] 10KII Disk Drives," 2000.
31. D. Wessels, "Nlanr Cache Readme," Apr. 1998, ftp://ircache.nlanr.net/Traces/README.
32. R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee, "Hypertext Transfer Protocol - http/1.1," http://www.cis.ohio-state.edu/cgi-bin/rfc/rfc2616.html, June 1999.
33. G.R. Ganger and M.F. Kaashoek, "Embedded Inodes and Explicit Grouping: Exploiting Disk Bandwidth for Small Files," Proc. USENIX Technical Conf., pp. 1-17, Jan. 1997.
34. S. Williams, M. Abrams, C.R. Standridge, G. Abdulla, and E.A. Fox, "Removal Policies in Network caches for World-Wide Web Documents," Proc. ACM SIGCOMM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., also in ACM SIGCOMM Computer Comm. Rev., vol. 26, no. 4 pp. 293-305, Aug. 1996.
35. S. Williams, M. Abrams, C.R. Standridge, G. Abdulla, and E.A. Fox, "Removal Policies in Network caches for World-Wide Web Documents," Proc. ACM SIGCOMM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., also in ACM SIGCOMM Computer Comm. Rev., vol. 26, no. 4 pp. 293-305, Aug. 1996.
36. Wcol Group, "WWW Collector: The Prefetching Proxy Server for WWW," 1997, http://shika.aistnara.ac.jp/products/wcol/wcol.html.
37. M.F. Kaashoek, D.R. Engler, G.R. Ganger, and D.A. Wallach, "Server Operating Systems," Proc. 1996 SIGOPS European Workshop, Sept. 1996.
38. B. Krishnamurthy and C.E. Wills, "Study of Piggyback Cache Validation for Proxy Caches in the World Wide Web," Proc. USENIX Symp. Internet Technologies and Systems (ITS-97), pp. 1-12, Dec. 1997.
39. B. Krishnamurthy and C.E. Wills, "Piggyback Server Invalidation for Proxy Cache Coherency," Proc. Seventh Int'l WWW Conf., Apr. 1998.
40. K. Kant and P. Mohapatra, "Scalable Internet Servers: Issues and Challenges," Performance Evaluation Rev., 2000.
41. A. Rousskov and V. Soloviev, "On Peformance of Caching Proxies," Proc. SIGMETRICS 1998/PERFORMANCE 1998, pp. 272-273, June 1998.
42. V. Soloviev and A. Yahin, "File Placement in a Web Cache Server," Proc. 10th ACM Symp. Parallel Algorithms and Architectures, 1998.
43. A. Iyengar, S. Jin, and J. Challenger, "Efficient Algorithms for Persistent Storage Allocation," Proc. 18th IEEE Symp. Mass Storage Systems, Apr. 2001.
44. P. Danzig, "Netcache Architecture and Deployment," 1998, http://www.netapp.com/technology/level3/3029.html.
45. CacheFlow, "High-Performance Web Caching White Paper," 1998.
46. C. Martin, P.S. Narayanan, B.O.R. Rastogi, and A. Silberschatz, The Fellini Multimedia Storage Server, chapter 5. Kluwer Academic, 1996.