The KIPS Transactions:PartB (정보처리학회논문지B)

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

Design and Implementation of the Parallel Multimedia File System on Fast Ethernet

Fast Ethernet 환경에서 병렬 멀티미디어 파일 시스템의 설계와 구현

  • 박성호 (부산대학교 대학원 전자계산학과) ;
  • 김광문 (LG전자 핵심망연구소 운영체계실) ;
  • 정기동 (부산대학교 전자계산학과)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

대용량 멀티미디어 미디어 서버를 구성함에 있어 I/O 병목현상을 극복하기 위하여 저장 서버들과 제어 서버로 구성되어진 2계층 분산 클러스터 서버구조가 많이 사용된다. 2 계층 분산 클러스터 서버는 부하 균등, 대역폭 관리 및 저장 서버의 관리 측면에서 유리한 반면, 저장 서버와 제어 서버간의 통신 오버헤드를 발생시킨다. 이러한 오버헤드를 줄이기 위해서는 저장 서버에서 읽은 미디어 데이터를 제어 서버를 거치지 않고 직접 클라이언트에 전송할 수 있어야 한다. 그리고, 저장 용량을 확장하거나 손상된 디스크를 교체하는 경우를 대비하여 분산 클러스터 서버는 다양한 성능의 이기종 디스크를 지원하여야 한다. 또한, I/O 장치와 운영체제가 빠르게 발전됨에 따라 미디어 서버는 새로운 I/O 장치 및 운영체제 등에 쉽게 이식될 수 있어야 하고, 응용 소프트웨어 개발자가 시스템의 환경에 따라 블록크기, 데이터 배치정책, 사본 정책 등을 유연하게 조절할 수 있어야 한다. 본 논문에서 위에서 언급한 멀티미디어 서버의 요구를 고려하여 Fast Ethernet 환경에서 병렬 멀티미디어 파일 시스템(PMFS : Parallel Multimedia File System)을 설계 및 구현하고 실험을 통해 PVFS(Parallel Virtual File System)와 성능을 비교 분석하였다. 이 실험의 결과에 따르면 PMFS는 멀티미디어 데이터에 대하여 PVFS보다 3%∼15%의 향상된 성능을 보였다.

Keywords

References

  1. Asit Dan, Dinkar Sitaram, 'An Online Video Placement Policy based on Bandwidth to Space Ratio (BSR),' Proceedings of ACM SIGMOD International Conference on Management of Data, 1995 https://doi.org/10.1145/568271.223853
  2. Rejeev Thakur, William Gropp, Ewing Lusk, 'Data sieving and Collective I/O in ROMIO,' 7th Symposium on the Frontiers of Massive Parallel Computation, 1999 https://doi.org/10.1109/FMPC.1999.750599
  3. C. Bernhardt and E. W. Biersack, 'The Server Array: A Scalable Video Server Architecture,' in High Speed Networking for Multimedia Applications, 1996
  4. Emmanuel Ceccher, 'SciFS Technical & Practical Guide,' http://sci-serv.inrialpes.fr/SciFS/scifs_doc.html, 1999
  5. Frank Fabbrocino, Jose Renato Santos, Richard Muntz, 'An Implicitly Scalable, fully Interactive Multimedia Storage Server,' 2nd International Workshop on Distributed Interactive Simulation and Real Time Applications, 1998 https://doi.org/10.1109/DISRTA.1998.694571
  6. Heinz Stockinger, 'Dictionary on Parallel Input/ Output,' Master's Thesis, University of Vienna, Austria, 1998
  7. Rajeev Thakur, William Gropp, Ewing Lusk, 'An Abstract Device Interface for Implementing Portable Parallel I/O Interfaces,' 6th Symposium on the Frontiers of Massively Parallel Computation, 1996 https://doi.org/10.1109/FMPC.1996.558080
  8. Jamel Gafsi, Erost W. Btersack, 'Data Striping and Reliability Aspects in Distributed Video Servers,' In Cluster Computing : Networks, Software Tools, and Applications, 1998 https://doi.org/10.1023/A:1019054003646
  9. John Gustafson, 'Pentium Pro Cluster Workshop,' http://www.scl.ameslab.gov/-workshops/PPCworkshop.html, 1997
  10. Robert Flynn, William Tetzlaff, 'Disk Striping and Block Replication Algorithms For Video File Servers,' IEEE Conference on Multimedia Computing and Systems, 1995 https://doi.org/10.1109/MMCS.1996.535027
  11. Nils Nieuwejarr, 'Galley : A New Parallel File System For Scientific Workloads,' Ph.D Dissertation, Dartmouth College, Computer Science Department, 1996
  12. P. J. Shenoy, P. Goyal, S. Rao, H. M. Vin, 'Design and Implementation of Symphony An Integrated Multimedia File System,' In Proceedings of ACM/ SPIE Multimedia Computing and Networking 1998, 1998
  13. R. Friedman, D. Masse, 'Load Balancing Schemes for High Throughput Distributed Fault-Tolerant Servers,' Symposium on Reliable Distributee Systems, 1997 https://doi.org/10.1109/RELDIS.1997.632804
  14. Richard Muntz, Jose Renate Santos, Frank Fabbrocino, 'Design of a Fault Tolerant Real-Time Storage System for Multimedia Applications,' International Computer Performance and Dependability Symposium, 1998 https://doi.org/10.1109/IPDS.1998.707720
  15. Richard Muntz, Xiangyu Ju, 'Staggered Striping : A Flexible Technique to Display Continuous Media,' Proceedings of ACM Multimedia, 1994
  16. Henning Schulzrinne, 'RTP : About RTP and the Audio-Video Transport Working Group,' http://www.cs.columbia.edu/~hgs/rtp/, 1997
  17. Roger Haskin, Frank Schmuck, 'The Tiger Shark File System,' Proceedings of IEEE COMPCON, 1996 https://doi.org/10.1109/CMPCON.1996.501773
  18. Roger Zimmermann, 'Continuous Display Using Heterogeneous Disk Subsystems,' Ph.D Dissertation, University of Southern California, Computer Science Department, 1998
  19. Roger Zimmermann, Shahram Ghandeharizadeh, 'Continuous Display Using Heterogeneous Disk- Subsystems,' Proceedings of ACM Multimedia, 1997
  20. W. Bolosky et al., 'The Tiger Video Fileserver,' in 6th Workshop on Network and Operating System Support for Digital Audio and Video, 1996
  21. W. B. Ligon III and R. B. Ross, 'An Overview of the Parallel Virtual File System,' Proceedings of the 1999 Extreme Linux Workshop, 1999
  22. 김영주, '확장성을 가진 연속 미디어 저장 서버의 설계 및 성능 분석', 부산대학교 일반대학원 이학박사 학위논문, 1999
  23. 정귀옥, 'Clustered NOD 저장 서버에서 데이터 Striping 및 Replica 배치기법', 부산대학교 일반대학원 이학석사 학위논문, 1998
  24. Gwang-Moon Kim, Seung-Ho Park, Young-Ju Kim, Ki-Dong Chung, 'Mixed-Media Data Placement Policy in Heterogeneous Disk Arrays,' Systemics, Cybernetics and Informatics and International Systems Analysis and Synthesis (SCI/ISAS 99), 1999
  25. 강연경, 'Clustered MNOD(Multimedia News On Demand)서버 환경에서 QoS에 기반한 실시간 스케줄러', 부산대학교 일반대학원 이학석사 학위논문, 1998