An efficient storing method of multiple streams based on fixed blocks in disk parititions

디스크 파티션내 고정 블록에 기반한 다중 스트림의 효율적 저장 방식

  • 최성욱 (시립인천전문대 전산과) ;
  • 박승규 (아주대학교 정보 및 컴퓨터공학부) ;
  • 최덕규 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 1997.09.01

Abstract

Recent evolution in compute technology makesthe multimedia processing widely availiable. Conventional storage systems do not meet the requirements of multimedia data. Several approaches were suggested to improve disk storing methods for them. Bocheck proposed a disk partitioning technique for multiple steams assuming that all steams have same retrieval intervals with the same amount data for each access. While Bocheck's one provides a good method for same period, it does not consider the case of different periods of continous media streams. This paper proposes a new partitioning technique in which a fixed number of blocks are assigned for stresms with different retrieval periodicity. The analysis shows this problem is the same as the one scheduling the steams into a given sequence. The simulation was done to compare the proposed m-sequence merge method with the conventional Scan-EDF and Partitioning methods.

최근 급격히 발전된 컴퓨터 기술에 힘입어 다양한 분야에서의 멀티미디어 데이터 처리가 가능하게 되었다. 그러나, 기존의 디스크 저장 시스템으로 멀티미디어의 특징을 수용하기에는 무리가 있다. 현재, 몇몇의 연구에서 멀티미디어 저장에 관한 향상된 기술을 소개하였고, 그 중 Bocheck는 엑세스 주기와 단위가 동일한 다중스트림의 분할 저장 기법을 제안하였으나, 서로 상이한 주기를 갖는 연속 미디어의 스트림에 관해서는 고려되지 않았다. 이 논문에서는 조회 주기가 서로 상이한 스트림을 고정된 몇 개의 블록으로 할당하는 방안을 제안하고 주어진 다중스트림을 m개의 시퀀스로 스케줄링시 그 가능성을 분석하였으며, 기존의 Scan-EDF와 디스크 분할 저장 방식과 비교하기 위해서 시뮬레이션을 행하였다.

Keywords

References

  1. Communication of the ACM Maintaining Knowledge about Temporal Intervals J. F. Allen
  2. Meta-Scheduling for Continuous Media D. Anderson
  3. ACM Transactions on Computer Systems v.10 no.4 A File System for Continuous Media D. P. Anderson;Y. Osawa
  4. Preceedings of the IASTED/ISMM International Conference Disk Partition Technique for Reducing Meltimedia Access Delay P. Bocheck;H. Meadows;S. Chang
  5. Writing a UNIX Device Driver J. I. Egan;T. J. Teixeira
  6. ACM Trans. on Information Systems Principles of Delay-Sensitive Multimedia Data Storage and Retrieval J. Gemmelle;S. Christodoulakis
  7. IEEE, Computer Disk Array G. R. G. Bruce L. Worthington;R. Y. Hou;Y. N. Patt
  8. Preceedings of International Workshop on INTEL-LIGENT COMPUTER Considerations in Multimedia Storage System H. I. Kim;H. S. Kim;C. S. Jhon;Y. K. Cho
  9. The Impact of Digital Audio and Video on High Speed Storage P. Lougher;D. Shepherd;D. Pegler
  10. IEEE TRANS. ON KNOWLEDGE AND DATA ENGINEERING Efficient Storage Techniques for Digital Continuous Multimedia P. V. Rangan;H. M. Vin
  11. IEEE CONPUTER I/O Issues in a Multimedia System A. L. N. Reddy;J. C. Wyllie
  12. IEEE Computer v.27 no.3 An Introduction to Disk Drive Modeling C. Ruemmer;J. Wilkes
  13. Proc. 1st ACM Int'l Conf. on Mutimedia, ACM Press Disk Scheduling in a Multimedia I/O System A. L. N. Redduy;J. wyllie
  14. Proc. 1st ACM Int'l Conf. on Multimedia, ACM Press Optimization of the Group Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams M. -S. Chen;D.D. Kandlur;P.S. Yu
  15. 정보과 논문지 v.21 no.7 연속적인 미디어 검색을 위한 비중단 실시간 태스크의 스케쥴 가능성 분석 백윤철;고건
  16. 한국정보과학회 학술 논문집 사용자 개입 멀티미디어 프리젠테이션을 위한 시간 관계 명세 모델 나인호;박승규;김성조
  17. JTC-CSCC'95 Storage Techniques for Continuous Media Streams with Disk Partitioning S.K.Park;J.W.Choi
  18. ITC-CSCC '96 Storing Technique of Multiple streams on Disk with a fixed size Buffer for Playout Park, Seung Kyu;Choi, Sung Wok