A Hybrid Mapping Technique for Logical Volume Manager in SAN Environments

SAN 논리볼륨 관리자를 위한 혼합 매핑 기법

  • 남상수 (LG산전 전력연구소) ;
  • 피준일 (충북대학교 정보통신공학과) ;
  • 송석일 (한국과학기술원 전자전산학과) ;
  • 유재수 (충북대학교 전기전자컴퓨터공학부) ;
  • 최영희 (순천대학교 컴퓨터과학과) ;
  • 이병엽 (배재대학교 전자상거래학부)
  • Published : 2004.02.01

Abstract

A new architecture called SAN(Storage Area Network) was developed in response to the requirements of high availability of data, scalable growth, and system performance. In order to use SAN more efficiently, most of SAN operating softwares support storage virtualization concepts that allow users to view physical storage devices attached to SAN as a large volume virtually h logical volume manager plays a key role in storage virtualization. It realizes the storage virtualization by mapping logical addresses to physical addresses. A logical volume manager also supports a snapshot that preserves a volume image at certain time and on-line reorganization to allow users to add/remove storage devices to/from SAN even while the system is running. To support the snapshot and the on-line reorganization, most logical volume managers have used table based mapping methods. However, it is very difficult to manage mapping table because the mapping table is large in proportion to a storage capacity. In this paper, we design and implement an efficient and flexible hybrid mapping method based on mathematical equations. The mapping method in this paper supports a snapshot and on-line reorganization. The proposed snapshot and on-line reorganization are performed on the reserved area which is separated from data area of a volume. Due to this strategy normal I/O operations are not affected by snapshot and reorganization. Finally, we show the superiority of our proposed mapping method through various experiments.

높은 가용성, 확장성, 시스템 성능의 요구를 만족시키기 위해 SAN(Storage Area Network)이 등장했다. 대부분의 SAM 운영 S/W들은 SAN을 보다 효과적으로 활용하기 위해서 SAN에 부착된 물리적 저장장치들을 가상적으로 하나의 커다란 볼륨으로 보이게 하는 저장장치 가상화 개념을 지원한다. 저장장치 가상화의 핵심적인 역할을 하는 것이 바로 논리볼륨 관리자이다. 논리볼륨 관리자는 논리주소를 물리 주소로 매핑 시킴으로서 저장장치 가상화를 실현한다. 더불어 논리볼륨 관리자는 특정 시점의 볼륨이미지를 유지할 수 있는 스냅샷과 시스템을 정지시키지 않고 SAN에 저장장치를 추가 또는 삭제할 수 있는 온라인 재구성 기능을 지원한다. 이러한 기능을 지원하기 위해 수식 기반의 매핑 방법보다 테이블 기반의 매핑 방법이 제안되고 있다. 그러나 이 방법은 관리해야 할 데이타 양이 저장장치 용량에 비례하여 증가하고 메인 메모리에서 모두 관리할 수 없어 성능 저하의 요인이 되었다. 이 논문에서는 기존의 수식 기반의 매핑 방법을 이용하면서 스냅샷과 온라인 재구성 기능과 같은 동적인 환경을 효과적으로 지원할 수 있는 혼합 매핑 방법을 설계하고 구현한다. 제안하는 방법의 스냅샷과 재구성은 되도록이면 정상 입출력 연산에 영향을 주지 않기 위해서 별도의 예약된 공간에서 수행된다. 마지막으로, 이 논문에서 제안한 기법에 대한 성능 평가를 수행하여 제안하는 기법이 우수함을 보인다.

Keywords

References

  1. 김정환, 강희일, 이동일, 'SAN 기술 및 시장동향', 전자통신동향분석, pp. 24-37, 2000
  2. Thomas Ruwart, 'Disk Subsystem Performance Evaluation: From Disk Drives to Stroage Area Networks,' IEEE Symposium on Mass Storage Systems, pp. 1-24. 2000
  3. Edward K. Lee, Chandramohan A. Thekkath, Chris Whitaker and Jim Hogg, 'A Comparison of Two Distributed Disk Systems,' Systems Research Center, Digital Equipment Corporation, 1998
  4. Steven R. Soltis, Thomas M. Ruwart and Matthew T. O'Keefe, 'The Global File System,' In Proceedings of the 5th NASA Goddard Conference on Mass Stroage Systems and Technologies, pp. 319-342, 1996
  5. 김경배, 김영호, 김창수, 신범주, 'SAN을 위한 전역 파일 공유 시스템의 개발,' 한국 정보 과학회지, Vol. 19, No. 3, pp. 24-32, 2001
  6. 남상수, 홍현택, 피준일, 송석일, 유재수, 'SAN 논리볼륨 관리자를 위한 매핑 및 자유공간 관리기법의 설계 및 구현', 한국정보과학회 춘계학술대회논문집, Vol. 29, No. 1, pp. 4-6, 2002
  7. Edward K. Lee and Chandramohan A. Thekkath, 'Petal : Distributed Virtual Disks,' In Proceedings of the 7th International Conference on ASPLOS, pp. 84-92, 1996 https://doi.org/10.1145/237090.237157
  8. Chandramohan A. Thekkath, Timothy Mann and Edward K. Lee, 'Frangipani: A Scalable Distributed File System,' In Proceedings of the sixteenth ACM symposium on Operating systems principles, volume 31, pages 224-237, 1997 https://doi.org/10.1145/269005.266694
  9. P. R. Wilson, M. S. Johnstone, M. Neely and D. Boles, 'Dynamic stroage allocation: A survey and critical review,' In Proceedings of International Workshop on Memory Management, Vol. 986 of Lecture Notes in Computer Science, pp. 1-116, 1995
  10. Daniel Pierre Bovet and Marco Cesati, Understanding the Linux Kernel, pp. 721, O'Reilly, 2001
  11. A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto and G. Peck, 'Scalability in the XFS file system,' In Proceedings of the USENIX 1996 Technical Conference, pp. 1-14, 1996
  12. Yoshitake Shinkai, Yoshihiro Tsuchiya, Takeo Murakami and Jim Williams, 'HAMFS File System,' In Proceedings of 18th IEEE Symposium on Reliable Distributed Systems, pp. 190-201, 1999 https://doi.org/10.1109/RELDIS.1999.805095
  13. Yoshitake Shinkai, Yoshihiro Tsuchiya, Takeo Murakami and Jim Williams, 'Alternatives of Implementing a Cluster File Systems,' In Proceedings of the 17th IEEE Symposium on Mass Storage Systems, pp. 163-178, 2000
  14. 박유현, 김창수, 강동재, 김영호, 신범주, '스트라이핑 시스템에서 디스크 추가를 위한 계산에 의한 매핑 방법', 한국멀티미디어학회 논문집, Vol. 9, No. 1, pp. 15-27, 2003. 2
  15. 박유현, 김창수, 김영호, 강동재, 김학영, '스트라이핑 시스템에서 쓰기 연산에 의한 연쇄적 재구성 방법', 한국정보처리학회 추계학술대회논문집, Vol. 9, No. 1, pp. 213-216