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

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

DOI QR Code

A Real-Time Disk Prefetch Scheme for Continuous Media Playback

연속매체 상영을 위한 실시간 디스크 프리팻칭 기법

  • 임성채 (코리아와이즈넛 연구소)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

To play back CM (Continuous Media) in online mode, the multimedia system Is required to have a real-time disk scheduling scheme that can efficiently fulfill the strict temporal constraints of serviced CM streams to prevent hiccups. In general, such disk scheduling is performed based on the concept of periodic prefetching since a CM stream has a rather long Playback time. In this paper, we also propose a periodic prefetching scheme that runs by using real-time disk channels, called on-time delivery channels. Since the channels are generated from the bulk-SCAN algorithm and they can be allocated in a very flexible manner based on the EDF (earliest-deadline-first) algorithm, the proposed scheme provides a better Performance in terms of I/O throughput and the average response time, as well as hiccup-free playback of concurrent CM streams. To show that the proposed scheme outperforms other methods, we give some simulation results.

연속매체(Continuous Media : CM)와 같은 데이터를 온라인으로 상영해야 하는 멀티미디어 시스템에서는 연속매체의 시간제약성을 만족시켜 줄 수 있는 실시간 디스크 스케줄링 기법이 요구되며 이를 통해 상영중인 CM 스트림(stream)의 끊김현상(hiccup)을 막을 수 있다. 이런 디스크 스케줄링을 위해 주기성을 가지는 프리팻칭(prefetching) 기법이 널리 쓰이고 있으며, 이는 연속매체가 상당기간 동안 계속 상영된다는 특성에 기반한 것이다. 본 논문에서도 효과적인 디스크 프리팻칭을 위해, 정시도착채널이란 실시간 디스크 채널을 이용한 스케줄링 기법을 제안한다. 이런 디스크 채널의 생성을 위해 bulk-SCAN 기법이 사용되며 유연한 채널 할당을 위해 실시간 알고리즘인 EDF(earliest-deadline-first) 알고리즘이 이용된다. 제안한 기법은 기존 방법에서와 같이 끊김현상 없는 상영을 제공함은 물론이고, I/O 처리율과 서비스 응답시간 면에서 우수성을 가진다. 논문에서는 이런 성능상의 장점을 시뮬레이션을 통해 보인다.

Keywords

References

  1. R. Baier, C. Gran, A. Scheller and A. Zisowsky, 'Multimedia Middleware for the Future Home,' In Proc. of the Intl. Workshop on Multimedia Middleware, pp.123-129, October, 2001 https://doi.org/10.1145/985135.985151
  2. Wei Tsang Ooi, Peter Pletcher and Lawrence A. Rowe, 'Indiva : Middleware for Managing Distributed Media Environment, Http://www.openmash.org/resources/pubs/2002/164, 2002
  3. R. K. Abbott and H. Garcia-Molina, 'Scheduling I/O Requests with Deadlines : A Performance Evaluation,' In Proc. of the Real-Time Systems Symposium, pp.1l3-125, 1990 https://doi.org/10.1109/REAL.1990.128736
  4. R. Wijayaratne and N. Reddy, 'Integrated QoS Management for Disk I/O,' In Proc. of the IEEE Multimedia Systems, pp.487-492, June, 1999 https://doi.org/10.1109/MMCS.1999.779250
  5. J. Aerts, J. Korst and S. Egner, 'Random Duplicate Storage Strategies for Load Balancing in Multimedia Servers,' Technical report, NL-MS 20.314, 2000
  6. David P. Anderson, Yoshitomo Osawa and Ramesh Govindan, 'A File System for Continuous Media,' ACM Trans. on Computer Systems, pp.311-377, November, 1992 https://doi.org/10.1145/138873.138875
  7. Steven Berson, Richard Muntz, Shahram Ghandeharizadeh and Xiangyu Ju, 'Staggered Striping in Multimedia Information Systems,' In ACM SIGMOD, pp.79-90, 1994 https://doi.org/10.1145/191839.191852
  8. Asit Dan and Dinkar Sitaram. 'An Online Video Placement Policy based on Bandwidth to Space Ratio(BSR),' In ACM SIGMOD, pp.376-385, 1995 https://doi.org/10.1145/223784.223853
  9. Doron Rotem and J. Leon Zhao, 'Buffer Management for Video Database Systems,' In Proc. of the IEEE Intl. Conference on Data Engineering, pp.439-447, 1995 https://doi.org/10.1109/ICDE.1995.380353
  10. Yen-Jen Oyang, Meng-Huang Lee, Chun-Hung Wen and Chili-Yuan Cheng, 'Design of Multimedia Storage Systems for On-Demand Playback', In Proc. of the IEEE Intl. Conference on Data Engineering, pp.457-465, 1995
  11. P. Venkat Rangan and Hanick M. Vin, 'Efficient Storage Techniques for Digital Continuous Multimedia', IEEE Trans. on Knowledge and Data Engineering, Vol.5, No.4, pp.567-573, 1993 https://doi.org/10.1109/69.234769
  12. Sungchae Lim and Myoung-Ho Kim, 'Real-time Disk Scanning for Timely Retrieval of Continuous Media Objects,' Information and Software Technology, Vol.45, No.9, pp.547-558, June, 2003 https://doi.org/10.1016/S0950-5849(02)00212-4
  13. Huang-Jen Chen and Thomas D. C. Little, 'Storage allocation policies for time-dependent multimedia data,' IEEE Trans. on Knowledge and Data Engineering, Vol.8, No.5, pp.855-864, 1996 https://doi.org/10.1109/69.542035
  14. Raymod T. Ng and Jinhai Yang, 'Maximizing Buffer and Disk Utilization for News On-Demand,' In Proc. of the IntI. Conference on Very Large Databases, pp.451-462, 1994
  15. Ahmed K. Elmagarmid and Haitao Jiang, Video Database Systems: Issues, Projects and Applications, Kluwer Academic Pub., March, 1997
  16. Edward Y. Chang and Hector Garcia-Molina, 'Effective Memory Use in a Media Server,' In Proc. of the Intl. Conference on Very Large Databases, pp.496-505, 1997
  17. C. Ruemmler and J. Wilkes, 'An Introduction to Disk Modeling' IEEE Computer, Vol.27, No.3, pp.17-28, March, 1994 https://doi.org/10.1109/2.268881
  18. C. L. Liu and J. W. Layland, 'Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,' Journal of the ACM, Vol.20, No.1, pp.46-61, 1973 https://doi.org/10.1145/321738.321743
  19. Houssine Chetto and Maryline Chetto, 'Some Results of the Earliest Deadline Scheduling Algorithm,' IEEE Trans. on Software Engineering, Vol.15, No. 10, pp.1261-1269, 1989 https://doi.org/10.1109/TSE.1989.559777
  20. Yen-Jen Qyang, 'A Tight Upper Bound of the Lumped Disk Seek Time for the SCAN Disk Scheduling Policy,' Information Processing Letters, Vol.54, No.6, pp.323-329, 1997 https://doi.org/10.1016/0020-0190(95)00055-H
  21. Edward Chang and Yi-Yen Chen, Minimizing Memory Requirements in Media Servers, Technical report, Stanford Technical Report SIDL-WP-1990-0050, Oct., 1996
  22. E. Balafoutis, M. Paterkakis and P. Triantafillou, 'Clustered Scheduling Algorithms for Mixed-Media Disk Workloads in a Multimedia Server,' Cluster Computing Journal, Vol.6, No.1, pp.75-86, 2003 https://doi.org/10.1023/A:1020923202104
  23. Ibrahim Kamel, T. Niranjan and Shahram Ghandeharizedah, 'A Novel Deadline Driven Disk Scheduling Algorithms for Multi-Priority Multimedia Objects,' In Proc. of the Intl. Conference on Data Engineering, pp. 349- 358, 2000 https://doi.org/10.1109/ICDE.2000.839434