Title :
An online algorithm for the job scheduling problem
Author :
Ma, Jun ; Yuqing, Sun ; Qing, Yang
Author_Institution :
Dept. of Comput. Sci., Shandong Univ., Jinan, China
Abstract :
A mathematical description is given for the job scheduling problem on the model of the common resources captured exclusively by jobs in each scheduling time unit. Based on the mathematical description, a linear-time scheduling algorithm for this kind of job schedule is proposed.
Keywords :
algorithm theory; graph theory; online operation; scheduling; common resources model; graph partitioning; job scheduling problem; linear-time scheduling algorithm; mathematical description; online algorithm; scheduling time unit;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.846572
