{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T08:39:59Z","timestamp":1769762399336,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540204053","type":"print"},{"value":"9783540397274","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/10968987_12","type":"book-chapter","created":{"date-parts":[[2006,11,15]],"date-time":"2006-11-15T23:23:33Z","timestamp":1163633013000},"page":"228-251","source":"Crossref","is-referenced-by-count":49,"title":["Backfilling with Lookahead to Optimize the Performance of Parallel Job Scheduling"],"prefix":"10.1007","author":[{"given":"Edi","family":"Shmueli","sequence":"first","affiliation":[]},{"given":"Dror G.","family":"Feitelson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1023\/A:1019024019093","volume":"3","author":"O. Arndt","year":"2000","unstructured":"Arndt, O., Freisleben, B., Kielmann, T., Thilo, F.: A Comparative Study of On-Line Scheduling Algorithms for Networks of Workstation. Cluster Computing\u00a03(2), 95\u2013112 (2000)","journal-title":"Cluster Computing"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Balasundaram, V., Fox, G., Kennedy, K., Kremer, U.: A Static Performance Estimator to Guide Data Partitioning Decisions. In: 3rd Symp. Principles and Practice of Parallel Programming, April 1991, pp. 213\u2013223 (1991)","DOI":"10.1145\/109625.109647"},{"issue":"4","key":"12_CR3","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1137\/0209062","volume":"9","author":"E.G. Coffman Jr.","year":"1980","unstructured":"Coffman Jr., E.G., Garey, M.R., Johnson, D.S., Tarjan, R.E.: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms. SIAM J. Comput.\u00a09(4), 808\u2013826 (1980)","journal-title":"SIAM J. Comput."},{"key":"12_CR4","first-page":"49","volume-title":"Algorithm Design for Computer Systems Design","author":"E.G. Coffman Jr.","year":"1984","unstructured":"Coffman Jr., E.G., Garey, M.R., Johnson, D.S.: Approximation Algorithms for Bin-Packing - An Updated Survey. In: Ausiello, G., Lucertini, M., Serafini, P. (eds.) Algorithm Design for Computer Systems Design, pp. 49\u2013106. Springer, Heidelberg (1984)"},{"issue":"12","key":"12_CR5","doi-asserted-by":"publisher","first-page":"1579","DOI":"10.1109\/32.58769","volume":"15","author":"M.V. Devarakonda","year":"1989","unstructured":"Devarakonda, M.V., Iyer, R.K.: Predictability of Process Resource Usage: A Measurement Based Study on UNIX. IEEE Tans. Sotfw. Eng.\u00a015(12), 1579\u20131586 (1989)","journal-title":"IEEE Tans. Sotfw. Eng."},{"key":"12_CR6","unstructured":"Feitelson, D.G.: A Survey of Scheduling in Multiprogrammed Parallel Systems. Research Report RC 19790 (87657), IBM T.J. Watson Research Center(October 1994); revised version (August 1997)"},{"key":"12_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0022284","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1996","unstructured":"Feitelson, D.G., Rudolph, L.: Toward Convergence in Job Schedulers for Parallel Supercomputers. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, pp. 1\u201326. Springer, Heidelberg (1996)"},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-63574-2","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1997","unstructured":"Feitelson, D.G., Rudolph, L., Schweigelshohn, U., Sevcik, K.C., Wong, P.: Theory and Practice in Parallel Job Scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol.\u00a01291, pp. 1\u201334. Springer, Heidelberg (1997)"},{"key":"12_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0053978","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1998","unstructured":"Feitelson, D.G., Rudolph, L.: Metrics and Benchmarking for Parallel Job scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1998, SPDP-WS 1998, and JSSPP 1998. LNCS, vol.\u00a01459, pp. 1\u201324. Springer, Heidelberg (1998)"},{"key":"12_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/3-540-45540-X_6","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D. Jackson","year":"2001","unstructured":"Jackson, D., Snell, Q., Clement, M.: Core Algorithms of the Maui Scheduler. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol.\u00a02221, pp. 87\u2013102. Springer, Heidelberg (2001)"},{"key":"12_CR11","volume-title":"Handbook of algorithms and Theory of computation","author":"D. Karger","year":"1997","unstructured":"Karger, D., Stein, C., Wein, J.: Scheduling Algorithms. In: Atallah, M.J. (ed.) Handbook of algorithms and Theory of computation, CRC Press, Boca Raton (1997)"},{"key":"12_CR12","volume-title":"Principles of Operating Systems","author":"S. Krakowiak","year":"1998","unstructured":"Krakowiak, S.: Principles of Operating Systems. The MIT Press, Cambridge Mass (1998)"},{"key":"12_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/3-540-36180-4_3","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"E. Krevat","year":"2002","unstructured":"Krevat, E., Castanos, J.G., Moreira, J.E.: Job Scheduling for the BlueGene\/L System. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol.\u00a02537, pp. 38\u201354. Springer, Heidelberg (2002)"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Krueger, P., Lai, T.-H., Radiya, V.A.: Processor Allocation vs. Job Scheduling on Hypercube Computers. In: 11th Intl. Conf. Distributed Comput. Syst., May 1991, pp. 394-401(1991)","DOI":"10.1109\/ICDCS.1991.148700"},{"key":"12_CR15","volume-title":"Simulation Modeling and Analysis","author":"A.M. Law","year":"2000","unstructured":"Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, 3rd edn. McGraw Hill, New York (2000)","edition":"3"},{"key":"12_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/3-540-36180-4_5","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"B.G. Lawson","year":"2002","unstructured":"Lawson, B.G., Smirni, E.: Multiple-Queue Backfilling Scheduling with Priorities and Reservations for Parallel Systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol.\u00a02537, pp. 72\u201387. Springer, Heidelberg (2002)"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Leutenegger, S.T., Vernon, M.K.: The Performance of Multiprogrammed Multiprocessor Scheduling Policies. In: SIGMETRICS Conf. Measurement and Modeling of Comput. Syst., May 1990, pp. 226\u2013236 (1990)","DOI":"10.1145\/98460.98761"},{"key":"12_CR18","unstructured":"Leutenegger, S.T., Vernon, M.K.: Multiprogrammed Multiprocessor Scheduling Issues. Research Report RC 17642 (#77699), IBM T. J. Watson Research Center (November 1992)"},{"key":"12_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/3-540-60153-8_35","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D. Lifka","year":"1995","unstructured":"Lifka, D.: The ANL\/IBM SP Scheduling System. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1995 and JSSPP 1995. LNCS, vol.\u00a0949, pp. 295\u2013303. Springer, Heidelberg (1995)"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Majumdar, S., Eager, D.L., Bunt, R.B.: Scheduling in Multiprogrammed Parallel Systems. In: SIGMETRICS Conf. Measurement and Modeling of Comput. Syst., May 1988, pp. 104\u2013113 (1988)","DOI":"10.1145\/55595.55608"},{"issue":"6","key":"12_CR21","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"A.W. Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem, A.W., Feitelson, D.G.: Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. EEE Trans. on Parallel and Distributed Syst.\u00a012(6), 529\u2013543 (2001)","journal-title":"EEE Trans. on Parallel and Distributed Syst."},{"key":"12_CR22","unstructured":"Parallel Workloads Archive. http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Sarkar, V.: Determining Average Program Execution Times and Their Variance. In: Proc. SIGPLAN Conf. Prog. Lang. Design and Implementation, June 1989, pp. 298\u2013312 (1989)","DOI":"10.1145\/73141.74845"},{"issue":"2\u20143","key":"12_CR24","first-page":"107","volume":"19","author":"K.C. Sevick","year":"1994","unstructured":"Sevick, K.C.: Application Scheduling and Processor Allocation in Multi-programmed Parallel Processing Systems. Performance Evaluation\u00a019(2\u20143), 107\u2013140 (1994)","journal-title":"Performance Evaluation"},{"key":"12_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/BFb0029570","volume-title":"Online Algorithms","author":"J. Sgall","year":"1998","unstructured":"Sgall, J.: On-Line Scheduling \u2014 A Survey. In: Fiat, A. (ed.) Dagstuhl Seminar 1996. LNCS, vol.\u00a01442, pp. 196\u2013231. Springer, Heidelberg (1998)"},{"key":"12_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BFb0022286","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"J. Skovira","year":"1996","unstructured":"Skovira, J., Chan, W., Zhou, H., Lifka, D.: The EASY - LoadLeveler API Project. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, pp. 41\u201347. Springer, Heidelberg (1996)"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Srinivasan, S., Kettimuthu, R., Subramani, V., Sadayappan, P.: Characterization of Backfilling Strategies for Parallel Job Scheduling. In: Proc. of 2002 Intl. Workshops on Parallel Processing (August 2002)","DOI":"10.1109\/ICPPW.2002.1039773"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"Talby, D., Feitelson, D.G.: Supporting Priorities and Improving Utilization of the IBM SP Scheduler Using Slack-Based Backfilling. In: 13th Intl. Parallel Processing Symp. (IPPS), April 1999, pp. 513\u2013517 (1999)","DOI":"10.1109\/IPPS.1999.760525"},{"key":"12_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/3-540-36180-4_6","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"W.A. Ward Jr.","year":"2002","unstructured":"Ward Jr., W.A., Mahood, C.L., West, J.E.: Scheduling Jobs on Parallel Systems Using a Relaxed Backfill Strategy. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol.\u00a02537, pp. 88\u2013102. Springer, Heidelberg (2002)"}],"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\/10968987_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T06:35:15Z","timestamp":1555914915000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/10968987_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540204053","9783540397274"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/10968987_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}