Browse > Article

A Hybrid Mapping Technique for Logical Volume Manager in SAN Environments  

남상수 (LG산전 전력연구소)
피준일 (충북대학교 정보통신공학과)
송석일 (한국과학기술원 전자전산학과)
유재수 (충북대학교 전기전자컴퓨터공학부)
최영희 (순천대학교 컴퓨터과학과)
이병엽 (배재대학교 전자상거래학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.10, no.1, 2004 , pp. 99-113 More about this Journal
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.
Keywords
SAN; Logical Volume Manager; Snapshot; On-line Reorganization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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 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
8 Edward K. Lee and Chandramohan A. Thekkath, 'Petal : Distributed Virtual Disks,' In Proceedings of the 7th International Conference on ASPLOS, pp. 84-92, 1996   DOI
9 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   DOI
10 Daniel Pierre Bovet and Marco Cesati, Understanding the Linux Kernel, pp. 721, O'Reilly, 2001
11 박유현, 김창수, 강동재, 김영호, 신범주, '스트라이핑 시스템에서 디스크 추가를 위한 계산에 의한 매핑 방법', 한국멀티미디어학회 논문집, Vol. 9, No. 1, pp. 15-27, 2003. 2   과학기술학회마을
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   DOI
13 박유현, 김창수, 김영호, 강동재, 김학영, '스트라이핑 시스템에서 쓰기 연산에 의한 연쇄적 재구성 방법', 한국정보처리학회 추계학술대회논문집, Vol. 9, No. 1, pp. 213-216   과학기술학회마을
14 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
15 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