Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2002.9A.1.009

Scalable scheduling techniques for distributed real-time multimedia database systems  

Kim, Jin-Hwan (School of Information and Computer Engineering Hansung University)
Publication Information
The KIPS Transactions:PartA / v.9A, no.1, 2002 , pp. 9-18 More about this Journal
Abstract
In this paper, we propose scalable scheduling techniques based on EDF to efficiently integrate hard real-time and multimedia soft real-time tasks in the distributed real-time multimedia database system. Hard tasks are guarangteed based on worst case execution times, whereas multimedia soft tasks are served based on mean execution times. This paper describes a served-based scheme for partitioning the CPU bandwidth among different task classes that coexist in the same system. To handle the problem of class overloads characterized by varying number of tasks and varying task arrival rates, thus scheme shows how to adjust the fraction of the CPU bandwidth assigned to each class. This scheme fixes the maximum time that each hard task can execute in the period of the server, whereas it can dynamically change the bandwidth reserved to each multimedia task. The proposed method is capable of minimizing the mean tardiness of multimedia tasks, without jeopardizing the schedulability of the hard tasks. The performance of this scheduling method is compared with that of similar mechanisms through simulation experiments.
Keywords
hard real-time; soft real-time; deadline; delay; period;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Abeni and G. Buttazzo, 'Adaptive Bandwidth Reservation for Multimedia Computing,' In proc. of IEEE Conf. on Real-Time Computing Systems and Applications, Dec. 1999   DOI
2 J. P. Lehoczky and et al., 'The Rate Monotonic Scheduling Algorithm : Exact Characterization and Average Case Behavior,' In proc. of IEEE Real-Time Systems Symposium, Dec. 1989   DOI
3 L. Abeni and et al., 'Integrating Multimedia Applications in Hard Real-time Systems,' In proc. of IEEE Real-Time Systems Symposium, Dec. 1998   DOI
4 C. W. Mercer, S. Savage and H. Tokuda, 'Processor capacity reserves : operating systems support for multimedia applications,' In Proc. of IEEE International Conference on Multimedia Computing and Systems, May, 1994   DOI
5 C. Lee, R. Rajkumar and C. Mercer, 'Experience with processor reservation and dynamic QoS in real-time Mach,' In Proc. of Multimedia Japan, March, 1996
6 M. Caccamo, G. Lipari and G. Buttazzo, 'Sharing resources among periodic and aperiodic tasks with dynamic deadlines,' In Proc. of IEEE Real-Time Systems Symposium, Dec. 1999   DOI
7 H. Kaneko, and et al., 'Integrated Scheduling of Multimedia and Hard Real-time Tasks,' In proc. of IEEE Real-Time Systems Symposium, Dec. 1996   DOI
8 O. Gonzalez and et al., 'Incorporation of Multimedia Capabilities in Distributed Real-time Applications,' Workshop on Databases : Active and Real-Time, Nov. 1996   DOI
9 C. L. Liu and J. Layland, 'Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment,' Journal of the ACM, Vol.20, No.1, 1973   DOI
10 K. Jeffay, 'Scheduling Sporadic Tasks with Shared Resources in Hard Real-time Systems,' In proc. of IEEE Real-Time Systems Symposium, Dec. 1992   DOI
11 I. Stoica, H. Abdel-Wahab and K. Jeffay, 'On the duality between resource reservation and proportional share resource allocation,' In Proc. of Mutltimedia Computing and Networking, Feb. 1997   DOI
12 L. Sha and et al., 'Priority Inheritance Protocols : an Approach to Real-time Synchronization,' IEEE Transactions on Computers, Vol.39, No.9, 1990   DOI   ScienceOn
13 C. W. Mercer and et al., Processor Capacity Reserves for Multimedia Operating Systems, Technical Report CMU-CS-93-157, Carnegie Mellon University, May, 1993
14 S. Lakshminarayanan and K. Mahesh, 'Efficient End-host Resource Management with Kernel Optimizations for Multimedia Applications,' In proc. of ECMAST, pp. 46-57, 1999