摘要
This paper presented a new shared cache technique-the grouping cache, which could 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 demonstrated that the grouping cache was more effective than any other existing shared cache techniques.
提出了一种新的网络共享Cache技术--分组Cache,通过把所有的共享Cache按其在网络中的位置进行分组,该方法能够有效地解决多Cache组织查询效率不高和I／O瓶颈等问题.该技术有以下特点:①采用分组技术能够有效地降低多Cache间的查询开销;②组内的Cache数据目录表能够很快确定请求的内容是否在某个Cache中;③根据网络访问日志确定的分配算法能够较好地平衡各Cache组的负载.模拟测试证明:分组Cache技术与其他已有的共享Cache技术相比有较高的效率.
基金
TheNationalNaturalScienceFoundationofChina(No.60173043)theNationalBasicResearchProgramofChina(973Program)(No.G1999033006).
