The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

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

Design And Performance Evaluation of Fault-Tolerant Continuous Media Storage System Based on $PRR_gp$

$PRR_gp$ 기반 결함허용 연속 매체 저장시스템의 설계와 성능평가

  • 오유영 (삼성전자(주) 정보통신총관) ;
  • 김성수 (아주대학교 BK21 정보통신전문대학원)
  • Published : 2000.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Multimedia Systems such as VOD(Video On Demand) and MOD (Multimedia On Demand) need to support continuous media operations which are randomly called by concurrent users and require that stored media be accessed in real-tim. To satisfy such a requirements, disk arrays consisting of multiple disks are generally used as storage systems. Under the real-time environments to provide users with accessing continuous media in the parallel and concurrent manner, storage systems should be able to deal with user requests independently. In this paper, we present a new fault-tolerant continuous media storage system called PADA(PRR\ulcorner bAsed Disk Array), which is based on a PRR\ulcorner (Prime Round Robin with Grouped Parties) disk placement scheme with enhanced reliability nd load-balancing. We have compared and evaluated the storage space overhead for fault-tolerance, the reliability of diks array systems, the degree of disk load0-balancing, the demanded buffer space, the maximum number of users being capable of supporting and the fault recovery overhead for PADA, RAID 5 and Declustered storage systems. According to the results, PADA is the best among them in that PADA satisfies load-balancing more effectively and servces more user in case of arbitrary-rate retrievals.

Keywords

References

  1. 권택근,연속 매체 저장 시스템에서 디스크 입출력 성능 향상 기법, 박사학위논문,서울대학교 컴퓨터공학과,1996
  2. D.J. Gemmel, H.M Vin, D.D Kandlur and P.V Rangan, 'Multimedia Storage Servers: A Tutorial and Survey,' IEEE Computer, pp.40-49, May 1995 https://doi.org/10.1109/2.384117
  3. M.S. Chen, D Kanulur and P. Yu, 'Support. for Fully Interactive Playout In Disk- Array-Based' Video Server,' in Proc. of A CM Multimedia. 1994. pp.391-398 https://doi.org/10.1145/192593.192708
  4. P Chen. E. Lee, G. Gibson and D Patterson, 'RAlD : High-Performance, Reliable Secondary Stor？age,' ACM Computing Surveys, pp 145-186, June 1994
  5. D. Patterson. G Gibson and R Katz, 'A Case for Redundant Array of Inexpensive Disks(RAID),' in Proc. of ACM SIGMOD'88. June 1988, pp.109-116
  6. G. Gibson. Redundant Disk Arrays . Reliable, Parallel Secondary Storage Ph D thesis Univ, of California at Berkcley, December 1991
  7. E.K. Lee, Performance Modeling and Analysis of Disk Arrays PhD thesis, Univ of California at Berkeley, December 1993
  8. G.R. Ganger, B.L. Worthington. R.Y. Hou and Y.N. Patt, 'Disk Arrays: High Performance, High- Reliability Storage Subsystems,' IEEE Computer, pp.30-36, March 1994 https://doi.org/10.1109/2.268882
  9. P.J. Shenoy and H.M. Vin, 'Failure Recovery Algorithms for Multi-Disk Multimedia, Servers,' Technical Report 96-06, Univ, of Texas at Austin, 1996
  10. M. Holland and G. Gibson, 'Parity Decluslering for Continuous Operation in Redundant Disk Arrays,' in Proc. of Architectural Support for Programming Languages and Operating Systems(ASPLOS), October 1992, pp.23-35.
  11. A. Merchant and P.S. Yu, 'Design and Modeling of Clustered RAlD,' in Proc. of FTCS-22. June 1992, pp.140-149.
  12. 오유영, 권원석,김성수,강창훈,'신뢰도와 임의 속도 탐색을 고려한 연속 매체 디스크 배치 기법',1998년 한국정보과학회 춘계학술발표논문집, 제25권 제1호(A),pp45-47,1998.4
  13. 오유영,김성수,'결함복구율을 고려한 현속 메체 디스크 배열의 신뢰도 분석',1998년 한국정보과학회 추계학술발표논문집, 제25권 제2호(A)pp.9-11,1998.10
  14. 오유영,김성수,김재훈,'결함이용과 임의 속도 탐색을 고려한 연속 메체 디스크 배치 기법', 한국정보과학회, 정보과학회논문지(A), 제26권 제9호(A)pp.1166-1176,1999.9
  15. P. Cao, S.B. Lim, S Venkatraman and J Wilkes, ？'The TickerTAIP parallel RAID Architecture,' in Proc. of International Symposium on Computer Architecture( ISCA), May 1993, pp.52-63
  16. 오유영,김성수,'임의 속도 탐색을 지원하는 결함허용 연속 매체 저장 시스템',1999년 한국정보과학회 춘계학술발표논문집, 제26권 제1호(A).1999.4
  17. S. Berson, L. Golubchick and R.R. Muntz, 'Fault Tolerant Design of Multmedia Servers,' in Proc. ？of the ACM SlGMOD Conference, 1995, pp.364-375. https://doi.org/10.1145/223784.223852
  18. B. Ozden, R. Rastogi, P.J. Shenoy and A. Silberschatz, 'Fault-tolerant Architecture far Continuous Media Servers.' in Proc of the ACM SIGMOD Conference. ？June 1996, pp.79-90
  19. H.M. Vin, A Goyal and P. Goyal, 'Algorithms for Designing Large- Scale Multinedia Servers,' Commuter Communications, pp.192-203, March 1995.
  20. D.K. Pradhan, Fault-Tolerant Computer System Design. Englewood Cliffs, NJ Prentice-Hail, 1996
  21. B.W. Johnson, Design and Analysis of FaultTolerant Digital Systems. Addison- Wesley Publishing Company, 1989
  22. D. Anderson, Y Osawa and R. Govindan, 'A File System for Continuous Media,' ACM Transactions on Computer Systems 10(4), pp.311-337, November 1992 https://doi.org/10.1145/138873.138875