Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.1.087

A Study on Improving SQUID Proxy Server Performance by Arbitral Thread and Delayed Caching  

Lee, Dae-Sung (인하대학교 대학원 전자계산공학과)
Kim, Yoo-Sung (인하대학교 정보통신공학부)
Kim, Ki-Chang (인하대학교 정보통신공학부)
Abstract
As the number of the Internet users increases explosively, a solution for this problem is web caching. So, many techniques on improving cache server performance have been suggested. In this paper, we analyze the cause of the bottleneck in cache servers, and propose an arbitral thread and delayed caching mechanism as a solution. We use an arbitral thread in order to provide a quick service to user requests through eliminating the ready multi-thread search problem in case of disk writing operation. We also use delayed caching in order to provide stable system operation through avoiding overloaded disk operation and queue threshold. Proposed cache server is implemented through modification on SQUlD cache server, and we compare its performance with the original SQUID cache server.
Keywords
Cache Server; Cache; Arbitral Thread; Delayed Caching;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Radhika Malpani, Jacob Lorch and David, 'Making World Wide Web Caching Servers Cooperate,' Berger University of California at Berkeley, http://bmrc.berkeley.edu/papers/1995/138/paper-59.html, 1995
2 Martin F. Zrlitt and Carey L. Williamson, 'Internet Web Servers: Workload Characterization and Performance Implications,' IEEE Transactions of on Networking, Vol.5, No.5, 1997   DOI   ScienceOn
3 Jeffrey K. Mackie-Mason and Hal R. Varian, 'Some economics of the Internet,' In 10th Michigan Public Utility Conference at Western Michigan University, November, 1992
4 Azer Bestavros, Robert L. Carter, Carlos R. Cunba Mark E. Crovella, Abdelsalam Heddaya and Sulaiman A. Mirdad, 'Application-level document caching in the internet,' In Proceeding of the Second IEEE International Workshop on Services in Distributed and Networked Environments, pp.166-173, June, 1995   DOI
5 David A. Patterson, Garth Gibson and Randy H. Katz, 'A Case for Redundant Arrays of Inexpensive Disks(RAID),' in SIGMOD Conference, pp.109-116, 1988   DOI
6 Van Jacobson, 'How to kill the Internet,' In SIGCOM '95 Middleware Workshop, ftp://ftp.ee.lhl.gov/talks/vj-web-flame.ps.Z, August, 1995
7 Sachin More and Alok Choudhary, 'MTION, A MULTI THREADED PARALLEL I/O SYSTEM,' in Proceeding of 11th International Parallel Proceeding Symposium, pp.368-373, April, 1997
8 Duane Wessels and K.Claffy, 'ICP and the Squid Web Cache,' http://ircache.nlanr.net/Cache/ICP, August, 1997
9 Li Fan, Pei Cao, Jussara Almeida and Andrei Z., Broder, 'Summary Cache : A Scalable Wide-Area Web Caching Sharing Protocol,' ACM Computer Communication Review, Vol.24, No.4, 1998
10 Microsoft Corporation, CARP White Paper, htto://www.microsoft.com/proxy/beta/moreinfo.html, 1997
11 Alex Rousskov and Duane Wessels, 'High Performance Benchmarking With Web Polygraph,' http://polygraphi.ircache.net/doc/papers/paper01.ps.gz, June, 2000
12 Pietsch, Caching in the Washington state k 20 network, In the 2nd Web Caching Workshop, Boulder, Colorado, June, 1997
13 Carlos R. Cunba, Azer Bestavros and Mark E.Crovella, 'Characteristaics of WWW client -based traces,' Technical report, BU-CS-96-010, Boston University, October, 1995
14 Kirby Beck, Tennessee cache box project, In the 2nd Web Caching Workshop,Boulder, Colorado, http://Iracache.nlanr.net/Cache/Workshop97/, June, 1997