Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2005.12A.5.355

A Dynamic Sweep Scheme Enabling Scheduling Period Expansions for Continuous Media Playback  

Lim, Sung-Chae (동덕여자대학교)
Publication Information
The KIPS Transactions:PartA / v.12A, no.5, 2005 , pp. 355-364 More about this Journal
Abstract
With fast advances in computing power and network technologies, online streaming services of continuous media (CM) have been popularly implemented on the Web. To implement such services, a variety of CM streams need to be processed efficiently, so that the Sweep scheme was proposed. This scheme has several advantages such as hiccup-free playbacks and seek-time optimization. In this scheme, however, the entire CM streams are scheduled with a single scheduling period, called a cycle. Since only one scheduling period is allowed in this scheme, a significant amount of disk time is usually wasted because of its inflexible disk schedules. To solve this, we propose a new dynamic Sweep scheme. For this, we devise an algorithm that is able to expand scheduling periods of serviced CM streams and propose a new admission control mechanism guaranteeing hiccup-free playbacks. To show performance gains, we execute various simulation experiments. From the experimental results, we can see that the proposed scheme outperforms the Sweep scheme in terms of disk utilization and scheduling flexibility.
Keywords
Real-time Disk Scheduling; Continuous Media; Multimedia; Streaming Service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ray-I Chang, Wei-Kuan Shih, and Ruei-Chuan Chang. 'Real-Time Disk Scheduling for Multimedia Applications with Deadline-Modification-Scan Scheme,' Real-Time Systems, Vol.19, No.2, pp.149-168, 2000   DOI
2 C. Ruemmler and J. Wilkes. 'An Introduction to Disk Modeling,' IEEE Computer, Vol.27, No.3, pp.17-28, March, 1994   DOI   ScienceOn
3 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
4 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
5 P.S. Yu, M.S. Chen, and D.D. Kandlur. 'Grouped Sweeping Scheduling for DASD-based Multimedia Storage Management,' ACM Multimedia Systems, Vol.1, No.2, pp.99-109, 1993   DOI
6 A.L.N. Reddy and J.C. Wyllie. 'I/O Issues in a Multimedia System,' IEEE Computer, Vol.27, No.3, pp.69-74, 1994   DOI   ScienceOn
7 Sungchae Lim and MyoungHo 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
8 Lixin Gao and Don Towsley. 'Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast,' In Proc. of the Intl. Conf. on Multimedia Computing and ..... , pp.117-121, 1999   DOI
9 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.113-125, 1990   DOI
10 P. Venkat Rangan and Harrick 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
11 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
12 D. Kandlur M. Chen and P. Yu. 'Optimization of Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Systems,' In Proc. of the ACM Multimedia, pp.235-242, 1993   DOI
13 A Ermedahl, H. Hansson, and M. Sjodin. 'Response-Time Guarantees for ATM Networks,' In Proc. of the 18'th IEEE Real-Time Systems Symposium, pp.274-284, 1997   DOI
14 M. Welsh, A. Basu, and T. Von Eicken. 'ATM and Fast Ethernet Network Interfaces for User-level Communication,' In Proc. of the Third IntI. Symposium on High Performance Computer Architecture, pp.332-342, February, 1996   DOI
15 S. McCanne et al. 'Toward a Common Infrastructure for Multimedia-Networking Middleware,' In Proc. of NOSS-DAV, pp.39-49, 1997   DOI
16 J. Aerts, J. Korst, and S. Egner. Random Duplicate Storage Strategies for Load Balancing in Multimedia Servers. Technical report, NL-MS 20.314, 2000
17 S. Ghandeharizadeh and R. Muntz. 'Design and Implementation of Scalable Continuous Media Servers,' Parallel Computing Journal, pp.91-122, 1998   DOI   ScienceOn
18 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
19 O. Ertug, M. Kallahalla, and P. J. Varman. 'Real-Time Parallel Disk Scheduling for VBR Video Servers,' In Proc. of the Fifth Intl. Conference on Computer Science and Informatics, February, 2000
20 Jose R. Snatos and Richard Muntz. 'Performance Analysis of the RIO Multimedia Storage Systems with Heterogeneous Disk Configurations,' In Proc. of the ACM Intl. Conference on Multimedia, pp.303-308, 1998   DOI
21 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
22 Roger L. Haskin. 'Tiger Shark-a Scalable File System for Multimedia,' IBM Journal, Vol.42, No.2, pp.185-197, 1998   DOI
23 Doron Rotem and J. Leon Zhao. 'Buffer Management for Video Database Systems,' In Proc. of the IEEE IntI. Conference on Data Engineering, pp.439-447, 1995   DOI
24 William I. Grosky. 'Multimedia Information Systems,' IEEE Multimedia, Vol.1, No.1, pp.12-24, 1994   DOI   ScienceOn
25 Marshall K. McKusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry. 'A Fast File System for UNIX,' ACM Trans. on Computer Systems, Vol.2, No.3, pp.181-197, 1984   DOI
26 D. James Gemmell, Harrick M. Vin, Dilip D. Kandlur, and P. Venkat Rangan. 'Multimedia Storage Servers: A Tutorial and Survey,' IEEE Computer, Vol.28, No.5, pp.40-49, 1995   DOI   ScienceOn
27 IBM.IBM Disk Drive Specifications. Http://www.storage.ibm.com, 2002