%0 Journal Article %T High-precision cache replacement algorithm based on object role
基于对象角色的高精度缓存替换算法* %A NIU Wei %A CHENG Juan %A ZHAI Zheng-jun %A GUO Yang-ming %A
牛伟 %A 成娟 %A 翟正军 %A 郭阳明 %J 计算机应用研究 %D 2011 %I %X Currently, the implementation of Web caching is mostly based on traditional cache updating algorithms. However, due to the diversity of the Web traffic pattern, the traditional algorithms for cache updating can not be used in Web environment effectively. This paper studied the basis of Web caching replacement operations, and analyzed the deficiency of previous replacement algorithm. As the size, the access cost, the access frequency and the recently visiting time of Web document affect caching replacement, proposed the concept of Web caching objects roles. Created a new high accuracy Web caching replacement algorithm (ORB algorithm) based on objects roles. In case of NASA and DES proxy server data is used for example, and compared the algorithm with LRU, LFU, SIZE, Hybrid algorithms. The result shows that ORB algorithm has better performance than the others. %K caching %K replacement algorithm %K document hit-ratio %K byte hit rate %K role
缓存 %K 替换算法 %K 文档命中率 %K 字节命中率 %K 角色 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1F8EB868F38CE0721942C4E56CEF00CD&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=E5F3F4BD6AAFE489&eid=7A54DBF4F861EC00&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9