EXT3NS 파일 시스템을 위한 버퍼 캐시의 설계 및 구현

Design and Implementation of Buffer Cache for EXT3NS File System

  • 손성훈 (상명대학교 소프트웨어학부) ;
  • 정성욱 (상명대학교 대학원 컴퓨터학과)
  • 발행 : 2006.12.30

초록

EXT3NS 파일 시스템은 Network-Storage Card(NS 카드)라는 전용 하드웨어를 기반으로 하는 멀티미디어 스트리밍 서버를 위한 파일 시스템이다. EXT3NS는 NS 카드 상의 PCI memory(PMEM)를 이용, 스트리밍 시 디스크에 있는 데이터를 메인 메모리를 거치지 않고 바로 네트워크 카드로 내보냄으로써 스트리밍 서버의 성능을 향상시킨다. 본 논문에서는 NS 카드에 있는 PMEM을 기반으로 한 버퍼 캐시를 추가 설계, 구현하고, 이 버퍼 캐시가 EXT3NS 파일 시스템을 채용한 서버의 멀티미디어 스트리밍의 성능을 개선시킬 수 있음을 보인다. 또한, 제안된 버퍼 캐시 상에서 다수의 동시 사용자를 지원하는 멀티 미디어 스트리 밍 서버를 위한 버퍼 캐시 교체 정책인 Old New Section(ONS) 교체 기법을 제안한다. 제안된 OSN 교체 기법은 멀티미디어 스트리밍 환경에서 기존의 교체 정책들 보다 좋은 성능을 보인다. 성능 평가 결과, 다시 읽기동작과 무작위 읽기 동작에서 기존의 EXT3NS 파일 시스템 보다 PMEM에 캐시를 사용한 EXT3NS가 각각 평균 33MB/sec, 2.4MB/sec의 성능이 향상 되었다. 또한, 다시 읽기 동작의 경우 기존의 Least Frequently Used(LFU) 교체 정 책을 사용한 경우보다 ONS 교체 정책을 사용한 경우가 약 600KB/sec의 성능 증가를 보인다. 이러한 결과는 동시에 여러명의 사용자 요구를 처리해야 하는 대용량 멀티 미디어 스트리밍 서버에서 보다 효과적인 읽기 동작을 처리할 수 있음을 나타낸다.

참고문헌

  1. Baik-Song Ahn, Sung-Hoon Sohn, Chei-Yol Kim, Gyu-Il Cha, Yun-Cheol Baek, Sung-In Jung, Myung-Joon Kim, Implementation and Evaluation of EXT3NS Multimedia File System, Proceedings of the 12th annual ACM international conference on Multimedia, p588-595, July 2004
  2. William Stallings, 'Operating Systems Internal and Design Principles', Prentice Hall, Fifth Edition, 2004
  3. Alan Jay Smith: Disk Cache, Miss Ratio Analysis and Design Considerations, ACM Trans. Comput. Syst. 3(3), p161-203,1985 https://doi.org/10.1145/3959.3961
  4. J. T. Robinson and M. V. Devarakonda, Data cache management using frequency-based replacement, Proceedings of ACM SIGMETRICS Conf., p134-142, 1990
  5. Elizabeth (Betty) O'Neil, Gerhard Weikum, An Optimality Proof of the LRU-K Page Replacement Algorithm, Journal of the ACM, p92-112, January 1999
  6. R. Karedla, J. S. Love and B. G. Wherry, Caching Strategies to Improve Disk System Performance, IEEE Computer, Vol.27, No.3, p38-46, March 1994
  7. 전흥석, 노삼혁, 선반입을 이용한 효율적인 버퍼 캐쉬 관리 알고리즘, 정보과학회 시스템 및 이론 제27권 W5호, May 2000
  8. Theodore Johnson and Dennis Shasha. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm, In Proceedings of the 20th VLDB Conference, pages 439-450, 1994