Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2004.11A.7.547

A Real-Time Disk Prefetch Scheme for Continuous Media Playback  

Lim Sung Chae (코리아와이즈넛 연구소)
Publication Information
The KIPS Transactions:PartA / v.11A, no.7, 2004 , pp. 547-554 More about this Journal
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.
Keywords
Real-time Disk Scheduling; Continuous Media; Multimedia; Streaming Service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 Edward Chang and Yi-Yen Chen, Minimizing Memory Requirements in Media Servers, Technical report, Stanford Technical Report SIDL-WP-1990-0050, Oct., 1996
6 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   DOI
7 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
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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
12 Ahmed K. Elmagarmid and Haitao Jiang, Video Database Systems: Issues, Projects and Applications, Kluwer Academic Pub., March, 1997
13 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
14 C. Ruemmler and J. Wilkes, 'An Introduction to Disk Modeling' IEEE Computer, Vol.27, No.3, pp.17-28, March, 1994   DOI   ScienceOn
15 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   DOI
16 R. Wijayaratne and N. Reddy, 'Integrated QoS Management for Disk I/O,' In Proc. of the IEEE Multimedia Systems, pp.487-492, June, 1999   DOI
17 J. Aerts, J. Korst and S. Egner, 'Random Duplicate Storage Strategies for Load Balancing in Multimedia Servers,' Technical report, NL-MS 20.314, 2000
18 Asit Dan and Dinkar Sitaram. 'An Online Video Placement Policy based on Bandwidth to Space Ratio(BSR),' In ACM SIGMOD, pp.376-385, 1995   DOI
19 David P. Anderson, Yoshitomo Osawa and Ramesh Govindan, 'A File System for Continuous Media,' ACM Trans. on Computer Systems, pp.311-377, November, 1992   DOI
20 Steven Berson, Richard Muntz, Shahram Ghandeharizadeh and Xiangyu Ju, 'Staggered Striping in Multimedia Information Systems,' In ACM SIGMOD, pp.79-90, 1994   DOI
21 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   DOI
22 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   DOI
23 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