Issue No.09 - September (2002 vol.51)
<p><b>Abstract</b>—Web proxy caching servers play a key role in today's Web infrastructure. Previous studies have shown that disk I/O is one of the major performance bottlenecks of proxy servers. Most conventional file systems do not work well for proxy server workloads and have high overheads. This paper presents a novel, <b>U</b>ser-space, <b>C</b>ustomized <b>F</b>ile <b>S</b>ystem, called <it>UCFS</it>, that can drastically improve the I/O performance of proxy servers. UCFS is a user-level software component of a proxy server which manages data on a raw disk or disk partition. Since the entire system runs in the user space, it is easy and inexpensive to implement. It also has good portability and maintainability. UCFS uses efficient in-memory meta-data tables to eliminate almost all I/O overhead of meta-data searches and updates. It also includes a novel file system called <it>Cluster-structured File System (CFS)</it>. Similarly to the Log-structured File Systems (LFS), CFS uses large disk transfers to significantly improve disk write performance. However, CFS can also markedly improve file read operations and it <it>does not generate garbage</it>. Comprehensive simulation experiments using five representative real-world traces show that UCFS can significantly improve proxy server performance. For example, UCFS achieves 8-19 times better I/O performance than the state-of-the-art SQUID server running on a Unix Fast File System (FFS), 4-7.5 times better than SQUID on asynchronous FFS, and 3-9 times better than the improved SQUIDML.</p>
File systems, web proxy servers, disk I/Os, performance improvement.
Jun Wang, Rui Min, Yingwu Zhu, Yiming Hu, "UCFS-A Novel User-Space, High Performance, Customized File System for Web Proxy Servers", IEEE Transactions on Computers, vol.51, no. 9, pp. 1056-1073, September 2002, doi:10.1109/TC.2002.1032625