Title :
Randomized on-line scheduling of parallel jobs
Author_Institution :
Mathematical Inst., Praha, Czech Republic
Abstract :
We study randomized on-line scheduling on mesh machines. We show that for scheduling independent jobs randomized algorithms can achieve a significantly better performance than deterministic ones; on the other hand with dependencies randomization does not help.
Keywords :
"Scheduling algorithm","Processor scheduling","Optimal scheduling","Augmented virtuality","Chromium","Erbium"
Conference_Titel :
Theory of Computing and Systems, 1995. Proceedings., Third Israel Symposium on the
Print_ISBN :
0-8186-6915-2
DOI :
10.1109/ISTCS.1995.377026
