Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics (extended abstract)

Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng
1997 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97  
A multiprocessor system is unlikely to have access to information about the execution characteristics of the jobs it is to schedule. In this work, we are interested in scheduling algorithms for batch jobs that require no such knowledge (such algorithms are called non-
doi:10.1145/258533.258565 dblp:conf/stoc/EdmondsCBD97 fatcat:5eh4te3okbavboycwu5kn2xbeu