Non-clairvoyant scheduling for weighted
โ
Jae-Hoon Kim; Kyung-Yong Chwa
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 115 KB
A non-clairvoyant scheduler makes decisions having no knowledge of jobs. It does not know when the jobs will arrive in the future, that is, it is online, and how long the jobs will be executed after they arrive. For non-clairvoyant scheduling, we first study the problem to minimize the total stretch