In this paper we study a class of scheduling algorithms for multiprocessors computing systems which we call level algorithms. These algorithms are simple and easy to implement. They produce optimal schedules in some cases, and produce close-to-optimal schedules in other cases. Sufficient conditions under which schedules produced by the level algorithms will be optimal are obtained. For the sub-optimal schedules, we are able to compare quantitatively their performance against that of an optimal schedule.
CITATION STYLE
Chen, N. F., & Liu, C. L. (1975). On a class of scheduling algorithms for multiprocessors computing systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 24 LNCS, pp. 1–16). Springer Verlag. https://doi.org/10.1007/3-540-07135-0_106
Mendeley helps you to discover research relevant for your work.