@inproceedings{acbcd98d3c83445a92fa73af3178bc4b,
title = "Non-preemptive real-time scheduling of multimedia tasks",
abstract = "Motivated by the special characteristics of multimedia tasks, we consider non-preemptive scheduling of tasks where there exists no (or very limited) information concerning the tasks before they are released. We present impossibility results and analyze algorithms for non-preemptive scheduling in single processor and multiprocessor systems. In particular, one set of our results considers the competitive ratio of the scheduling algorithm when the length of the tasks is not greater than Cmax (and not smaller than Cmin). We show that the performance of a scheduling algorithm is improved dramatically when the release time of the tasks is O(Cmax) prior to their deadline; achieving a competitive ratio that is close to one.",
keywords = "High Speed Networks, Multimedia Net-working, Real-Time Scheduling",
author = "S. Dolev and A. Keizelman",
note = "Publisher Copyright: {\textcopyright} 1998 IEEE.; 3rd IEEE Symposium on Computers and Communications, ISCC 1998 ; Conference date: 30-06-1998 Through 02-07-1998",
year = "1998",
month = jan,
day = "1",
doi = "10.1109/ISCC.1998.702617",
language = "English",
isbn = "0818685387",
series = "Proceedings - 3rd IEEE Symposium on Computers and Communications, ISCC 1998",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "652--656",
booktitle = "Proceedings - 3rd IEEE Symposium on Computers and Communications, ISCC 1998",
address = "United States",
}