|Table of Contents|

[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()
一种新的Web Cache技术的研究及实现
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
一种新的Web Cache技术的研究及实现
Author(s):
Yi Faling1, 2, Xie Changsheng1, Han Dezhi1, Cai Bin1
1School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
2College of Computer Science and Technology, Yangtze University, Jingzhou 434023, China
易法令1, 2, 谢长生1, 韩德志1, 蔡斌1
1华中科技大学计算机科学与技术学院, 武汉 430074; 2长江大学计算机科学学院, 荆州 434043
Keywords:
web cache;  shared cache;  distribution algorithm;  grouping cache
web 缓存;  共享缓存;  分配算法;  分组缓存
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.
提出了一种新的网络共享Cache技术——分组Cache, 通过把所有的共享Cache按其在网络中的位置进行分组, 该方法能够有效地解决多Cache组织查询效率不高和I/O瓶颈等问题. 该技术有以下特点: (1)采用分组技术能够有效地降低多Cache间的查询开销; (2) 组内的Cache数据目录表能够很快确定请求的内容是否在某个Cache中; (3)根据网络访问日志确定的分配算法能够较好地平衡各Cache组的负载. 模拟测试证明: 分组Cache技术与其他已有的共享Cache技术相比有较高的效率.

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.
Last Update: 2004-12-20