[1] Yi Faling, Xie Changsheng, Han Dezhi, et al. Research and implementation of a new web cache strategy [J]. Journal of Southeast University (English Edition), 2004, 20 (4): 448-453. [doi:10.3969/j.issn.1003-7985.2004.04.011]

Copy

Research and implementation of a new web cache strategy()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

20

Issue:

2004 4

Page:

448-453

Research Field:

Computer Science and Engineering

Publishing date:

2004-12-30

Info

Title:

Research and implementation of a new web cache strategy

Author(s):

Yi Faling¹;  2;  Xie Changsheng¹;  Han Dezhi¹;  Cai Bin¹

¹School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
²College of Computer Science and Technology, Yangtze University, Jingzhou 434023, China

Keywords:

web cache;  shared cache;  distribution algorithm;  grouping cache

PACS:

TP393

DOI:

10.3969/j.issn.1003-7985.2004.04.011

Abstract:

This paper presents a new shared cache technique — the grouping cache, which can solve many invalid queries in the broadcast probe and the control bottleneck of the centralized web cache by dividing all cooperative caches into several groups according to their positions in the network topology. The technique has the following characteristics: The overhead of multi-cache query can be reduced efficiently by the cache grouping scheme; the compact summary of the cache directory can rapidly determine if a request exists in a cache within the group; the distribution algorithm based on the web-access logs can effectively balance the load among all the groups. The simulation test demonstrates that the grouping cache is more effective than any other existing shared cache techniques.

References:

[1] Sun H, Zang X, Trivedi K S. The effect of Web caching on network planning [J]. Computer Communication, 1999, 22(14): 1343-1350.
[2] Barish G, Obraczka K. World wide web caching: trends and techniques [J]. IEEE Communications Magazine, 2000, 38(5): 178-185.
[3] Michal K, Wojtek S, Adam W. A distributed WWW cache[J]. Computer Networks and ISDN Systems, 1998, 30(22): 2261-2267.
[4] Michael R, Jeff C, Syam G. Not all hits are created equal: cooperative proxy caching over a wide-area network[J]. Computer Networks and ISDN Systems, 1998, 30(22): 2253-2259.
[5] Selvakumar S, Prabhakar P. Implementation and comparison of distributed caching schemes [J]. Computer Communication, 2001, 24(7): 677-684.
[6] Gadde S, Rabinovich M, Chase J. Reduce, reuse, recycle: an approach to building large internet caches [A]. In: The Sixth Workshop on Hot Topics in Operating Systems [C]. 1997. 93-98.
[7] Fan L, Cao P, Almeida J, et al. Summary cache: a scalabe wide-area web cache sharing protocol[J]. IEEE/ACM Transactions on Network, 2000, 8(3): 281-293.
[8] Xu Y F, Ye J C, Chi X B. An approximate algorithm for optimizing task assignment in a multiprocessor system[J]. Journal of Xi’an Jiaotong University, 1999, 33(4): 98-101.(in Chinese)
[9] Watson E F, Shi Y, Chen Y. A user-access model-driven approach to proxy cache performance [J]. Decision Support Systems, 1999, 25(4): 309-338.

Memo

Memo:

Biographies: Yi Faling(1969—), male, graduate; Xie Changsheng(corresponding author), male, professor, csxie@263.net.

Common functions