{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T01:30:10Z","timestamp":1769304610704,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540666769","type":"print"},{"value":"9783540479543","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-47954-6_2","type":"book-chapter","created":{"date-parts":[[2007,10,5]],"date-time":"2007-10-05T07:39:08Z","timestamp":1191569948000},"page":"17-42","source":"Crossref","is-referenced-by-count":34,"title":["On the Design and Evaluation of Job Scheduling Algorithms"],"prefix":"10.1007","author":[{"given":"Jochen","family":"Krallmann","sequence":"first","affiliation":[]},{"given":"Uwe","family":"Schwiegelshohn","sequence":"additional","affiliation":[]},{"given":"Ramin","family":"Yahyapour","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,7,14]]},"reference":[{"key":"2_CR1","unstructured":"D.G. Feitelson, Online Parallel Workloads Archive. Web-Archive, 1998. http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/ ."},{"key":"2_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-60153-8","volume-title":"IPPS\u201995 Workshop: Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1995","unstructured":"D.G. Feitelson and L. Rudolph, Parallel job scheduling: Issues and approaches. In D.G. Feitelson and L. Rudolph, editors, IPPS\u201995 Workshop: Job Scheduling Strategies for Parallel Processing, pages 1\u201318. Springer-Verlag, Lecture Notes in Computer Science LNCS 949, 1995."},{"key":"2_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0053978","volume-title":"IPPS\u201998 Workshop: Job SchedulingStrategies for Parallel Processing","author":"D.G. Feitelson","year":"1998","unstructured":"D.G. Feitelson and L. Rudolph, Metrics and benchmarking for parallel job scheduling. In D.G. Feitelson and L. Rudolph, editors, IPPS\u201998 Workshop: Job SchedulingStrategies for Parallel Processing, pages 1\u201324. Springer-Verlag, Lecture Notes in Computer Science LNCS 1459, 1998."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"D.G. Feitelson and A.M. Weil, Utilization and Predictability in Scheduling the IBM SP2 with Back-lling. In Procedings of IPPS\/SPDP 1998, pages 542\u2013546. IEEE Computer Society, 1998.","DOI":"10.1109\/IPPS.1998.669970"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0304-3975(94)90152-X","volume":"130","author":"A. Feldmann","year":"1994","unstructured":"A. Feldmann, J. Sgall, and S.-H. Teng, Dynamic scheduling on parallel machines. Theoretical Computer Science, 130:49\u201372, 1994.","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"2_CR6","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1137\/0204015","volume":"4","author":"M. Garey","year":"1975","unstructured":"M. Garey and R.L. Graham, Bounds for multiprocessor scheduling with resource constraints. SIAM Journal on Computing, 4 (2):187\u2013200, June 1975.","journal-title":"SIAM Journal on Computing"},{"key":"2_CR7","unstructured":"M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979."},{"key":"2_CR8","volume-title":"Computer Architecture A Quantitative Approach","author":"J.L. Hennessy","year":"1996","unstructured":"J.L. Hennessy and D.A. Patterson, Computer Architecture A Quantitative Approach. Morgan Kaufmann, San Francisco, second edition, 1996.","edition":"second edition"},{"key":"2_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BFb0022285","volume-title":"IPPS\u201996 Workshop: Job Scheduling Strategies for Parallel Processing","author":"S. Hotovy","year":"1996","unstructured":"S. Hotovy. Workload Evolution on the Cornell Theory Center IBM SP2. In D.G. Feitelson and L. Rudolph, editors, IPPS\u201996 Workshop: Job Scheduling Strategies for Parallel Processing, pages 27\u201340. Springer-Verlag, Lecture Notes in Computer Science LNCS 1162, 1996."},{"key":"2_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/3-540-60153-8_35","volume-title":"IPPS\u201995 Workshop: Job Scheduling Strategies for Parallel Processing","author":"D.A. Lifka","year":"1995","unstructured":"D.A. Lifka, The ANL\/IBM SP Scheduling System. In D.G. Feitelson and L. Rudolph, editors, IPPS\u201995 Workshop: Job Scheduling Strategies for Parallel Processing, pages 295\u2013303. Springer-Verlag, Lecture Notes in Computer Science LNCS 949, 1995."},{"key":"2_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/3-540-60153-8_36","volume-title":"IPPS\u201995 Workshop: Job Scheduling Strategies for Parallel Processing","author":"M.E. Rosenkrantz","year":"1995","unstructured":"M.E. Rosenkrantz, D.J. Schneider, R. Leibensperger, M. Shore, and J. Zollweg. Requirements of the Cornell Theory Center for Resource Management and Process Scheduling. In D.G. Feitelson and L. Rudolph, editors, IPPS\u201995 Workshop: Job Scheduling Strategies for Parallel Processing, pages 304\u2013318. Springer-Verlag, Lecture Notes in Computer Science LNCS 949, 1995."},{"key":"2_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/3-540-60153-8_37","volume-title":"IPPS\u201995 Workshop: Job Scheduling Strategies for Parallel Processing","author":"W. Saphir","year":"1995","unstructured":"W. Saphir, L.A. Tanner, and B. Traversat, Job Management Requirements for NAS Parallel Systems and Clusters. In D.G. Feitelson and L. Rudolph, editors, IPPS\u201995 Workshop: Job Scheduling Strategies for Parallel Processing, pages 319\u2013337. r, Lecture Notes in Computer Science LNCS 949, 1995."},{"key":"2_CR13","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/3-540-61680-2_45","volume-title":"Proceedings of the 4th Annual European Symposium on Algorithms (ESA96)","author":"U. Schwiegelshohn","year":"1996","unstructured":"U. Schwiegelshohn. Preemptive weighted completion time scheduling of parallel jobs. In Proceedings of the 4th Annual European Symposium on Algorithms (ESA96), pages 39\u201351. Springer-Verlag Lecture Notes in Computer Science LNCS 1136, September 1996."},{"issue":"1","key":"2_CR14","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1137\/S0097539795286831","volume":"28","author":"U. Schwiegelshohn","year":"1999","unstructured":"U. Schwiegelshohn, W. Ludwig, J.L. Wolf, J.J. Turek, and P. Yu, Smart SMART bounds for weighted response time scheduling. SIAM Journal on Computing, 28 (1):237\u2013253, January 1999.","journal-title":"SIAM Journal on Computing"},{"key":"2_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/BFb0053987","volume-title":"IPPS\u201998 Workshop: Job Scheduling Strategies for Parallel Processing","author":"U. Schwiegelshohn","year":"1998","unstructured":"U. Schwiegelshohn and R. Yahyapour, Improving first-come-first-serve job scheduling by gang scheduling. In D.G. Feitelson and L. Rudolph, editors, IPPS\u201998 Workshop: Job Scheduling Strategies for Parallel Processing, pages 180\u2013198. Springer-Verlag, Lecture Notes in Computer Science LNCS 1459, 1998."},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Uwe Schwiegelshohn and Ramin Yahyapour, Analysis of First-Come-First-Serve Parallel Job Scheduling. In Proceedings of the 9th SIAM Symposium on Discrete Algorithms, pages 629\u2013638, January 1998.","DOI":"10.1007\/BFb0053987"},{"key":"2_CR17","series-title":"Lect Notes Comput Sci","volume-title":"Proceedings of the Distributed Computing and Metacomputing Workshop at HPCN Europe","author":"U. Schwiegelshohn","year":"1999","unstructured":"Uwe Schwiegelshohn and Ramin Yahyapour, Resource Allocation and Scheduling in Metasystems. In Proceedings of the Distributed Computing and Metacomputing Workshop at HPCN Europe, April 1999. To appear in Springer-Verlag Lecture Notes in Computer Science."},{"key":"2_CR18","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. Sleator","year":"1985","unstructured":"D. Sleator and R.E. Tarjan, Amortized efficiency of list update and paging rules. Communications of the ACM, 28:202\u2013208, March 1985.","journal-title":"Communications of the ACM"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/nav.3800030106","volume":"3","author":"W. Smith","year":"1956","unstructured":"W. Smith, Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3:59\u201366, 1956.","journal-title":"Naval Research Logistics Quarterly"},{"key":"2_CR20","volume-title":"Multiple Criteria Optimization, Theory, Computation and Application","author":"R.E. Steuer","year":"1986","unstructured":"R.E. Steuer, Multiple Criteria Optimization, Theory, Computation and Application. Wiley, New York, 1986."},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"J.J. Turek, U. Schwiegelshohn, J.L. Wolf, and P. Yu, Scheduling parallel tasks to minimize average response time. In Proceedings of the 5th SIAM Symposium on Discrete Algorithms, pages 112\u2013121, January 1994.","DOI":"10.1145\/181014.181331"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47954-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T12:03:22Z","timestamp":1737461002000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47954-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540666769","9783540479543"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-47954-6_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}