Title :
Scheduling of early quantum tasks
Author :
Jansen, Pierre G. ; Hanssen, Ferdy ; Lijding, Maria Eva
Author_Institution :
Fac. of Electr. Eng., Math. & Comput. Sci., Twente Univ., Enschede, Netherlands
Abstract :
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 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 multimedia 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.
Keywords :
buffer storage; processor scheduling; resource allocation; admission control; buffer management; buffered multimedia service; continuous media server; early quantum task scheduling; multimedia stream; quantum EDF; quantum time slot; real-time scheduling; Admission control; Computer science; Embedded system; Filling; Mathematics; Multimedia systems; Processor scheduling; Quantum computing; Real time systems; Streaming media;
Conference_Titel :
Real-Time Systems, 2003. Proceedings. 15th Euromicro Conference on
Print_ISBN :
0-7695-1936-9
DOI :
10.1109/EMRTS.2003.1212745
