{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:39:33Z","timestamp":1775054373293,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540786986","type":"print"},{"value":"9783540786993","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78699-3_6","type":"book-chapter","created":{"date-parts":[[2008,4,12]],"date-time":"2008-04-12T06:57:34Z","timestamp":1207983454000},"page":"102-115","source":"Crossref","is-referenced-by-count":10,"title":["Probabilistic Backfilling"],"prefix":"10.1007","author":[{"given":"Avi","family":"Nissimov","sequence":"first","affiliation":[]},{"given":"Dror G.","family":"Feitelson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","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.) JSSPP 1995. LNCS, vol.\u00a0949, pp. 295\u2013303. Springer, Heidelberg (1995)"},{"issue":"6","key":"6_CR2","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. IEEE Trans. Parallel and Distributed systems\u00a012(6), 529\u2013543 (2001)","journal-title":"IEEE Trans. Parallel and Distributed systems"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Feitelson, D.G., Mu\u2019alem Weil, A.: Utilization and predictability in scheduling the IBM SP2 with backfilling. In: International Parallel Processing Symposium, Number\u00a012, pp. 542\u2013546 (1998)","DOI":"10.1109\/IPPS.1998.669970"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Zotkin, D., Keleher, P.J.: Job-length estimation and performance in backfilling schedulers. In: International Symposium on High Performance Distributed Computing, Number\u00a08 (1999)","DOI":"10.1109\/HPDC.1999.805303"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/3-540-36180-4_7","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S.H. Chiang","year":"2002","unstructured":"Chiang, S.H., Arpaci-Dusseau, A., Vernon, M.K.: The impact of more accurate requested runtimes on production job scheduling performance. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol.\u00a02537, pp. 103\u2013127. Springer, Heidelberg (2002)"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Tsafrir, D., Feitelson, D.G.: The dynamics of backfilling: solving the mystery of why increased inaccuracy may help. In: IEEE International Symposium on Workload Characterization, pp. 131\u2013141 (2006)","DOI":"10.1109\/IISWC.2006.302737"},{"issue":"6","key":"6_CR7","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1109\/TPDS.2007.70606","volume":"18","author":"D. Tsafrir","year":"2007","unstructured":"Tsafrir, D., Etsion, Y., Feitelson, D.G.: Backfilling using system-generated predictions rather than user runtime estimates. IEEE Trans. Parallel and Distributed systems\u00a018(6), 789\u2013803 (2007)","journal-title":"IEEE Trans. Parallel and Distributed systems"},{"key":"6_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1007\/3-540-63574-2_16","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"R. Gibbons","year":"1997","unstructured":"Gibbons, R.: A historical application profiler for use by parallel schedulers. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1997. LNCS, vol.\u00a01291, pp. 58\u201377. Springer, Heidelberg (1997)"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/BFb0053984","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"W. Smith","year":"1998","unstructured":"Smith, W., Foster, I., Taylor, V.: Predicting application run times using historical information. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1998. LNCS, vol.\u00a01459, pp. 122\u2013142. Springer, Heidelberg (1998)"},{"key":"6_CR10","unstructured":"Parallel workloads archive, http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Feitelson, D.G.: Locality of sampling and diversity in parallel system workloads. In: 21st International Conference on Supercomputing, pp. 53\u201363 (2007)","DOI":"10.1145\/1274971.1274982"},{"key":"6_CR12","unstructured":"Nissimov, A.: Locality and its usage in parallel job runtime distribution modeling using HMM. Master\u2019s thesis, The Hebrew University (2006)"},{"key":"6_CR13","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., Schwiegelshohn, U., Sevcik, K.C., Wong, P.: Theory and practice in parallel job scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1997. LNCS, vol.\u00a01291, pp. 1\u201334. Springer, Heidelberg (1997)"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78699-3_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T17:29:52Z","timestamp":1738171792000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78699-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540786986","9783540786993"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78699-3_6","relation":{},"subject":[]}}