IT-based Technology An Efficient Global Buffer Management ,algorithm for SAN Environments

SAN 환경을 위한 효율적인 전역버퍼 관리 알고리즘

  • 이석재 (충북대학교 정보통신공학과) ;
  • 박새미 (LG전자) ;
  • 송석일 (충주대학교 컴퓨터공학과) ;
  • 유재수 (충북대학교 전기전자컴퓨터공학부) ;
  • 이장선 ((주)매크로임팩트)
  • Published : 2004.09.01


In distributed file-systems, cooperative caching algorithm which owns the data cached at each node jointly is used to reduce an expense of disk access. Cooperative caching algorithm is the method that increases a cache hit-ratio and decrease a disk access as it holds the cache information of distributed systems in common and makes cache larger virtually. Recently, several cooperative caching algorithms decrease the message costs by using approximate information of the cache and increase the cache hit-ratio by using local and global cache fields dynamically. And they have an advantage that increases the whole field hit-ratio by sending a replaced buffer to the idle node on buffers replacement in order to maintain the replaced cache in the cache field. However the wrong approximate information deteriorates the performance, the consistency maintenance goes to great expense to exchange messages and the cost that manages Age-information of each node to choose the idle node increases. In this thesis, we propose a cooperative cache algorithm that maintains correct cache information, minimizes the maintenance cost for consistency and the management cost for buffer Age-information. Also, we show the superiority of our algorithm through the performance evaluation.


Cooperative Cache;Replacement Policy;Consistency;Distributed File Systems