@inproceedings{43a3845a27af4b2cb2f80e2c9c8fe055,
title = "Job re-packing for enhancing the performance of gang scheduling",
abstract = "This paper presents some ideas for efficiently allocating resources to enhance the performance of gang scheduling. We first introduce a job re-packing scheme. In this scheme we try to rearrange the order of job execution on their originally allocated processors in a scheduling round to combine small fragments of available processors from different time slots together to form a larger and more useful one in a single time slot. We then describe an efficient resource allocation scheme based on job re-packing. Using this allocation scheme we are able to decrease the cost for detecting available resources when allocating processors and time to each given job, to reduce the average number of time slots per scheduling round and also to balance the workload across the processors.",
author = "Zhou, {B. B.} and Brent, {R. P.} and Johnson, {C. W.} and D. Walsh",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 5th Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 1999 held in conjunction with the IPPS/SPDP 1999 ; Conference date: 16-04-1999 Through 16-04-1999",
year = "1999",
doi = "10.1007/3-540-47954-6_7",
language = "English",
isbn = "3540666761",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "129--143",
editor = "Feitelson, {Dror G.} and Larry Rudolph",
booktitle = "Job Scheduling Strategies for Parallel Processing - IPPS/SPDP 1999 Workshop, JSSPP 1999, Proceedings",
address = "Germany",
}