Abstract
The continuous-media application should use the real-time scheduling facility of the operating system to satisfy the time constraints. We consider the problem of non-preemptively scheduling periodic threads on a video server when the Earliest Deadline First(EDF) scheduling is used. When EDF scheduling is used for a set of periodic tasks, we can achieve high processor utilization. But the schedulability test is known to be an NP-hard problem.
This paper analyze the characteristics of video server threads, and proves that there is the sufficient condition for scheduling the threads by limiting the time constraints. The proposed sufficient condition performs the schedulability test within O(1) time complexity. We conclude by considering the applicability to the real-time scheduler.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Clifford W. Mercer, Stefan Savage, Hideyuki Tokuda, “Processor Capacity Reserves for Multimedia Operating Systems”, CMU-CS-93-157, May 1993
Kang G. Shin, Yi-Chieh Chang, “A Reservation-Based Algorithm for Scheduling Both Periodic and Aperiodic Real-Time Tasks”, IEEE Transactions on Computers, pp1405–1419, Dec. 1995
Klara Nahrstedt, Ralf Steinmetz, “Resource Management in Networked Multimedia Systems”, IEEE Computer, pp52–64, May 1995
Tatjana M. Burkow, “Operating System Support for Distributed Multimedia Applications; A Survey of Current Research”, University of Cambridge, Pegasus Paper 94-8, June 1994
Hiroyuki Kaneko, John A. Stankvic, “A Multimedia Server on the Spring Real-Time System”, University of Massachusetts, UM-CS-96-011, Jan. 1996
Yun Cheol Baek, Kern Koh, “Design Consideration on Continuous Media File Server using Non-preemptive Real-Time Scheduling”, Journal of the Korea Information Science Society, Vol. 22, No. 2, pp241–248, Feb. 1995
Divyesh Jadav, Alok Choudhary, “Designing and Implementing High-Performance Media-on-Demand Servers”, Syracuse University, IEEE, 1995
R. Howell and M. Venkatrao. “On Non-Preemptive Scheduling of Recurring Tasks Using Inserted Idle Times.” Information and Computation 117 (1995), pp. 50–62.
Jeong Gook Koh, Gyeong Gyu Nam, Gil Yong Kim, “Design and Implementation of A File System for Multimedia Data Stream”, proceedings of the 23th KISS Spring Conference, pp407–411, Apr. 1996
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sohn, J.M., Kim, G.Y. (1997). Earliest-Deadline-First scheduling on nonpreemptive real-time threads for a continuous media server. In: Hertzberger, B., Sloot, P. (eds) High-Performance Computing and Networking. HPCN-Europe 1997. Lecture Notes in Computer Science, vol 1225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0031666
Download citation
DOI: https://doi.org/10.1007/BFb0031666
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62898-9
Online ISBN: 978-3-540-69041-2
eBook Packages: Springer Book Archive