DocumentCode
2062184
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
Volume
1
fYear
2000
fDate
14-17 May 2000
Firstpage
329
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HPC.2000.846572
Filename
846572
Link To Document