%0 Journal Article
%T Hint-based Heuristic Cache Replacement Algorithm under Dual-granularity Protocol<br>双粒度协议下基于hint的启发式缓存替换算法
%A WANG Jian-yong
%A ZHU Ming-fa
%A XU Zhi-wei
%A <br>王建勇
%A 祝明发
%A 徐志伟
%J 软件学报
%D 1999
%I 
%X Cooperative caching is one of the key technologies used to improve the performance of a cluster file system. s2fs (scalable single-image file system), a single-image cluster file system prototype, uses dual-granu-larity cache coherence protocol in order to implement efficient cooperative caching which meets the needs for strict UNIX-semantics. In this paper, a hint-based heuristic cache replacement algorithm under s2fs' dual-gran-ularity protocol is proposed, and the analytical models are established for heuristic algorithm and one of the existing coordinated algorithm - N-chance. The analytical results show that the heuristic algorithm can effec-tively reduce the I/O response time compared with N-chance algorithm almost in each case.
%K Heuristic cache replacement algorithm
%K N-chance algorithm
%K dual-granularity protocol
%K s2fs (scalable single-image file system)
%K cooperative caching<br>启发式缓存替换算法
%K N-chance算法
%K 双粒度协议
%K s2fs(scalable
%K single-image
%K file
%K system)
%K 合作式缓存.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=286A1E4DF9526911&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=5D311CA918CA9A03&sid=FE6645F2371CA43C&eid=8C8D39B86A1EED4F&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=5