The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

The SZIT based-mapping method for on-line adding disks in software RAID

소프트웨어 RAID에서 온라인 디스크 부착이 가능한 SZIT 기반 매핑 기법

  • 박유현 (한국전자통신연구원 컴퓨터소프트웨어연구소 컴퓨터시스템연구부) ;
  • 김창수 (한국전자통신연구원 컴퓨터소프트웨어연구소 컴퓨터시스템연구부) ;
  • 강동재 (한국전자통신연구원 컴퓨터소프트웨어연구소 컴퓨터시스템연구부) ;
  • 김영호 (한국전자통신연구원 컴퓨터소프트웨어연구소 컴퓨터시스템연구부) ;
  • 신범주 (밀양대학교 컴퓨터공학과)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

According as the users can connect to remote hosts at anytime by using internet, the demand of non-stop system is increased. Also, the research about on-line adding/deleting disks and hosts are progressed. This paper suggests that the method of reducing additional operation when we add disks to the stripping system. That method can fast mapping like equation based mapping method because of using so-called SZIT(Striping Zone Information Table) and equations. And that method can reduce the relocation overhead in striping system at adding disks.

인터넷의 발달로 사용자는 원격지에 있는 컴퓨터에 24시간 접속할 수 있게 되었고 이에 따라 무정지 시스템에 대한 요구가 커지고 있다. 또한 이를 위해서 디스크와 호스트를 온라인으로 탈부착하는 기술에 대한 연구도 진행되고 있다. 이 논문은 스트라이핑으로 데이터를 저장하는 시스템에 온라인 디스크 부착을 할 때, 소프트웨어적인 부가적 작업을 줄일 수 있는 방법을 제안한다. 제안하는 방법은 SZIT라 불리는 메타데이터와 계산식을 이용하여 매핑하기 때문에, 전통적인 수식 기반 매핑 방법과 같이 빠른 매핑을 할 수 있으며, 디스크 확장으로 인한 전체 데이터를 재구성하는 오버헤드를 제거하는 장점을 가진다.

Keywords

References

  1. Kenneth W. et al., 'A 64-bit Shared Disk File System for Linux,' In The 7th KASA Goddard Conference on Mass Sto rage System and Technologies in cooperation with the 16th IEEE Symposium on Mass Storage Systems, San Diego. USA, March, 1999 https://doi.org/10.1109/MASS.1999.829973
  2. Randy H. Katz, 'High-Performance Network and Channel Based Storage,' Proceedings of IEEE, Vol.80, No.8, 1992 https://doi.org/10.1109/5.158597
  3. Matthew T. OKeefe, 'Standard file systems and fibre channel,' In The sixth Goddard Conference on Mass Storage System and Technologies in cooperation with the Fifteen IEEE Symposium on Mass Storage Systems, Colleage Park, Maryland, March, 1998
  4. Alan F. Benner, 'Fibre Channel : Gigabit Communications and I/O for Computer Network,' McGraw-Hill, 1996
  5. D. A. Patterson, J. L. Hennesy, R. H. Katz, 'A case for redundant arrays of inexpensive disk(RAID),' International Conference of Management of Data(SIGMOD), pp.109-116, 1988 https://doi.org/10.1145/50202.50214
  6. Perter M, Chen and Edward K. Lee, 'Striping in RAID Level 5 Desk Array,' In proceeding of the Joint International Conference on Measurement and Modeling of Computer Systems, 1995 https://doi.org/10.1145/223587.223603
  7. Steven R. Soltis, Thomas M. Ruwart, et al, 'The Global File System,' Proceedings of the fifth NASA Goddard Conference on Mass Storage Systems, Sept., 1996
  8. Edward K. Lee, Chandramohan A. Thekkath, 'Petal: Distributed Virtual Disks,' Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operatiing Systems, 1996 https://doi.org/10.1145/237090.237157
  9. 'Software RAID howto,' http://kldp.org/HOWTO/min/html/Software-RAID.html
  10. Thomas E. Anderson, Michael D. Dahlin, Jeanna M. Keefe, David A. Patterson, Drew S. Roselli, and Randolph Y. Wang, 'Serverless Network File System,' ACM Transactions on Computer Systems, February, 1996 https://doi.org/10.1145/225535.225537
  11. John H. Hartman, John K, 'Zebra: A Striped Network File System,' In Proceedings of the USENIX File Systems Workshop, May, 1992
  12. Edward K, Lee and Randy H. Katz, 'Performance Consequences qf Parity Placement in Disk Arrays,' In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating System, April, 1991 https://doi.org/10.1145/106972.106992
  13. Luis Felipe Cabrera, Darrell D. E. Long, 'Swift: Using Distributed Disk Striping to Provide High I/O Data Rate,' Computing Systems, Fall, 1991
  14. Chang Soo Kim, Gyoung-Bae Kim, Bum-Joo Shin, 'Volume Management in SAN Environment,' Procddeings Eighth International Conference on Parallel And Distributed Systems, Kyongju, Korea, June, 2001 https://doi.org/10.1109/ICPADS.2001.934859
  15. M. Rosenblum, J. K. Ousterhout, 'The Design and Implementation of a Log-Structed File System,' ACM Transactions on Coumputer of Systems, Vol.1, pp.26-52, February, 1992 https://doi.org/10.1145/146941.146943
  16. M. D. Dahlin, R. Y. Wang, T. E. Anderson, D. A. Patterson, 'Cooperative Caching : Using Remote Client Memory to Improved File System Performance,' 1st Symposium on Operating Systems Design and Implementation(OSDI), pp. 267-280, Novermber, 1994