Abstract
As the number of Internet users increase explosively, the delay in network response time is also increasing. An economic and efficient solution for this problem is web caching. But the use of a cache server can cause another bottleneck because of the concentration of requests at the cache server. Many studies on improving cache server performance have been suggested, but existing studies have focused on load balancing and/or caching capacity, not directly on improving the throughput of a single cache server. In this paper, we analyze the causes of cache server bottleneck, and propose an arbitral thread and the delayed caching mechanism as a solution. We use an arbitral thread in order to provide a quick service to users’ service requests, and we use delayed caching in order to improve system reliability. The proposed cache server is implemented through a modification of the SQUID cache server, and we compare its performance with the original SQUID cache server.
Similar content being viewed by others
References
Malpani, R., Lorch, J., Berger, D.: Making World Wide Web caching servers cooperate. University of California at Berkeley. http://bmrc.berkeley.edu/papers/138/paper-59.html (1995)
MacKie-Mason, J.K., Varian, H.R.: Some economics of the Internet. In: 10th Michigan Public Utility Conference at Western Michigan University, November 1992
Zrlitt, M.F., Williamson, C.L.: Internet Web servers: workload characterization and performance implications. IEEE Trans. Netw. 5(5) (1997)
Jacobson, V.: How to kill the Internet in SIGCOM ’95 Middleware Workshop, August 1995. ftp://ftp.ee.lhl.gov/talks/vj-webflame.ps.Z
More, S., Choudhary, A.: MTIO, a multi-threaded parallel I/O system. In: Proceedings of 11th International Parallel Proceeding Symposium, pp. 368–373, April 1997
Patterson, D.A., Gibson, G., Katz, R.H.: A case for redundant arrays of inexpensive disks (RAID). In: SIGMOD Conference, pp. 109–116 (1988)
Wessels, D., Claffy, K.: ICP and the SQUID Web cache, August 1997
Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: a scalable wide-area web caching sharing protocol. ACM Comput. Commun. Rev. 24(4) (1998)
Microsoft Corporation, “Cache array routing protocol and Microsoft Proxy Server 2.0” White paper, 1997. http://oldsite.mcoecn.org/WhitePapers/Mscarp.pdf
Kim, S., Hang, K., Tran, T.: Supporting scalable and cooperative interval caching in a clustered video server. In: 6th IEEE International Symposium on Network Computing and Applications (2007)
Chen, S., Gibbons, P.B., Kozuch, M., Liaskovitis, V., Ailamaki, A., Blelloch, G.E., Falsafi, B., Fix, L., Hardavellas, N., Mowry, T.C., Wilkerson, C.: Scheduling threads for constructive cache sharing on CMPs. In: ACM SPAA (2007)
Tsujita, Y.: Effective nonblocking MPI-I/O in remote I/O operations using a multithreaded mechanism. In: ISPA 2004. LNCS, vol. 3358, pp. 34–43 (2004)
Chin, G. Jr., Marquez, A., Choudhury, S., Maschhoff, K.: Implementing and evaluating multithraded triad census algorithms on the cray XMT. In: Proceedings of 23rd IEEE International Parallel and Distributed Processing Symposium (2009)
Rousskov, A., Wessels, D.: High performance benchmarking with Web polygraph (2003). http://www.web-polygraph.org/downloads/papers/spe2003.pdf
Cooper, I., Melve, I., Tomlinson, G.: Internet Web replication and caching taxonomy, rfc3040. http://www.rfc-editor.org/rfc/rfc3040.txt (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, D., Kim, K.J. Improving web cache server performance through arbitral thread and delayed caching. Cluster Comput 15, 17–25 (2012). https://doi.org/10.1007/s10586-010-0143-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-010-0143-6