Early quantum task scheduling

An Early Quantum Task (EQT) is a Quantum EDF task that has shrunk its first period into one quantum time slot. Its purpose is to be executed as soon as possible, without causing deadline overflow of other tasks. We will derive the conditions under which an EQT can be admitted and can have an immediate start. The advantage of scheduling EQTs is shown by its use in a buffered multi-media server. The EQT is associated with a multimedia stream and it will use its first invocation to fill the buffer, such that a client can start receiving data immediately.

[1]  Pierre G. Jansen,et al.  A Case Against Periodic Jukebox Scheduling , 2002 .

[2]  Michael Stumm,et al.  Server-based smoothing of variable bit-rate streams , 2001, MULTIMEDIA '01.

[3]  James H. Anderson,et al.  Mixed Pfair/ERfair scheduling of asynchronous periodic tasks , 2004, J. Comput. Syst. Sci..

[4]  Kevin Jeffay,et al.  Accounting for interrupt handling costs in dynamic priority task systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[5]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[6]  Rocquencourt,et al.  Analysis of Deadline Scheduled Real-Time Systems , 1996 .

[7]  Sanjoy K. Baruah,et al.  Preemptively scheduling hard-real-time sporadic tasks on one processor , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[8]  Hendrikus Gerardus Petrus Bosch,et al.  Mixed-Media File Systems , 1999 .

[9]  Michael L. Dertouzos,et al.  Control Robotics: The Procedural Control of Physical Processes , 1974, IFIP Congress.

[10]  Sanjoy K. Baruah,et al.  Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.

[11]  Jan H. M. Korst,et al.  Disk Scheduling for Variable-Rate Data Streams , 1997, IDMS.

[12]  Sape J. Mullender,et al.  A Flexible Real-Time Hierarchical Multimedia Archive , 2002, IDMS/PROMS.

[13]  Marco Spuri,et al.  Scheduling aperiodic tasks in dynamic priority systems , 1996, Real-Time Systems.

[14]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .