연속매체 상영을 위한 실시간 디스크 프라팻칭 기법
A Real-Time Disk Prefetch Scheme for Continuous Media Playback
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
연속매체(Continuous Media：CM)와 같은 데이터를 온라인으로 상영해야 하는 멀티미디어 시스템에서는 연속매체의 시간제약성을 만족시켜 줄 수 있는 실시간 디스크 스케줄링 기법이 요구되며 이를 통해 상영중인 CM 스트림(stream)의 끊김현상(hiccup)을 막을 수 있다. 이런 디스크 스케줄링을 위해 주기성을 가지는 프리팻칭(prefetching) 기법이 널리 쓰이고 있으며, 이는 연속매체가 상당기간 동안 계속 상영된다는 특성에 기반한 것이다. 본 논문에서도 효과적인 디스크 프리팻칭을 위해, 정시도착채널이란 실시간 디스크 채널을 이용한 스케줄링 기법을 제안한다. 이런 디스크 채널의 생성을 위해 bulk-SCAN 기법이 사용되며 유연한 채널 할당을 위해 실시간 알고리즘인 EDF(earliest-deadline-first) 알고리즘이 이용된다. 제안한 기법은 기존 방법에서와 같이 끊김현상 없는 상영을 제공함은 물론이고, I/O 처리율과 서비스 응답시간 면에서 우수성을 가진다. 논문에서는 이런 성능상의 장점을 시뮬레이션을 통해 보인다.
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.
참고문헌 (23)
- R. Baier, "Multimedia Middleware for the Future Home", pp.123~129 (2001)
- Wei Tsang Ooi, "Indiva：Middleware for Managing Distributed Media Environment" (2002)
- R. K. Abbott, "Scheduling I", O Requests with Deadlines, 1990., 113~125
- "Integrated QoS Management for Disk I", O, June,1999, 487~492
- "Random Duplicate Storage Strategies for Load Balancing in Multimedia Servers" (2000)
- "A File System for Continuous Media", pp.311~377
- "Staggered Striping in Multimedia Information Systems", pp.79~90 (1994)
- "An Online Video Placement Policy based on Bandwidth to Space Ratio", pp.376~385 (1995)
- "Buffer Management for Video Database Systems", pp.439~447 (1995)
- "Design of Multimedia Storage Systems for On-Demand Playback", pp.457~465 (1995)
- "Efficient Storage Techniques for Digital Continuous Multimedia", 5(4), pp.567~573 (1993)
- "Real-time Disk Scanning for Timely Retrieval of Continuous Media Objects", 45(9), pp.547~558
- "Storage allocation policies for time-dependent multimedia data", 8(5), pp.855~864 (1996)
- "Maximizing Buffer and Disk Utilization for News On-Demand", pp.451~462 (1994)
- "Video Database Systems：Issues, Projects and Applications", Kluwer Academic Pub.
- "Effective Memory Use in a Media Server", pp.496~505 (1997)
- "An Introduction to Disk Modeling", 27(3), pp.17~28
- "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", 20(1), pp.46~61 (1973)
- "Some Results of the Earliest Deadline Scheduling Algorithm", 15(10), pp.1261~1269 (1989)
- "A Tight Upper Bound of the Lumped Disk Seek Time for the SCAN Disk Scheduling Policy", 54(6), pp.323~329 (1997)
- "Minimizing Memory Requirements in Media Servers"
- "Clustered Scheduling Algorithms for Mixed-Media Disk Workloads in a Multimedia Server", 6(1), pp.75~86 (2003)
- "A Novel Deadline Driven Disk Scheduling Algorithms for Multi-Priority Multimedia Objects", pp.349~358 (2000)