{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T20:36:27Z","timestamp":1774470987175,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540310242","type":"print"},{"value":"9783540316176","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11605300_1","type":"book-chapter","created":{"date-parts":[[2005,12,8]],"date-time":"2005-12-08T08:01:31Z","timestamp":1134028891000},"page":"1-35","source":"Crossref","is-referenced-by-count":71,"title":["Modeling User Runtime Estimates"],"prefix":"10.1007","author":[{"given":"Dan","family":"Tsafrir","sequence":"first","affiliation":[]},{"given":"Yoav","family":"Etsion","sequence":"additional","affiliation":[]},{"given":"Dror G.","family":"Feitelson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","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":"1_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/3-540-45540-X_10","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S.-H. Chiang","year":"2001","unstructured":"Chiang, S.-H., Vernon, M.K.: Characteristics of a large shared memory production workload. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol.\u00a02221, pp. 159\u2013187. Springer, Heidelberg (2001)"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A comprehensive model of the supercomputer workload. In: 4th Workshop on Workload Characterization (December 2001)","DOI":"10.1109\/WWC.2001.990753"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A model for moldable supercomputer jobs. In: 15th Intl. Parallel & Distributed Processing Symp. (April 2001)","DOI":"10.1109\/IPDPS.2001.925004"},{"key":"1_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45540-X_1","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"M.E. Crovella","year":"2001","unstructured":"Crovella, M.E.: Performance evaluation with heavy tailed distributions. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol.\u00a02221, pp. 1\u201310. Springer, Heidelberg (2001)"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Downey, A.B.: A parallel workload model and its implications for processor allocation. In: 6th Intl. Symp. High Performance Distributed Comput., August 1997, pp. 112\u2013124 (1997)","DOI":"10.1109\/HPDC.1997.622368"},{"key":"1_CR7","unstructured":"Etsion, Y., Tsafrir, D.: A Short Survey of Commercial Cluster Batch Schedulers. Technical Report\u00a02005-13, Hebrew University (May 2005)"},{"issue":"2","key":"1_CR8","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/TPDS.2005.18","volume":"16","author":"D.G. Feitelson","year":"2005","unstructured":"Feitelson, D.G.: Experimental analysis of the root causes of performance evaluation results: a backfilling case study. IEEE Trans. Parallel & Distributed Syst.\u00a016(2), 175\u2013182 (2005)","journal-title":"IEEE Trans. Parallel & Distributed Syst."},{"key":"1_CR9","unstructured":"Feitelson, D.G.: Parallel workloads archive, http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload"},{"key":"1_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/3-540-63574-2_24","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1997","unstructured":"Feitelson, D.G., Jette, M.A.: Improved utilization and responsiveness with gang scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol.\u00a01291, pp. 238\u2013261. Springer, Heidelberg (1997)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Feitelson, D.G., Mu\u2019alem Weil, A.: Utilization and predictability in scheduling the IBM SP2 with backfilling. In: 12th Intl. Parallel Processing Symp., April 1998, pp. 542\u2013546 (1998)","DOI":"10.1109\/IPPS.1998.669970"},{"key":"1_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/3-540-60153-8_38","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1995","unstructured":"Feitelson, D.G., Nitzberg, B.: Job characteristics of a production parallel scientific workload on the NASA Ames iPSC\/860. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1995 and JSSPP 1995. LNCS, vol.\u00a0949, pp. 337\u2013360. Springer, Heidelberg (1995)"},{"key":"1_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/10968987_11","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"E. Frachtenberg","year":"2003","unstructured":"Frachtenberg, E., Feitelson, D.G., Fernandez, J., Petrini, F.: Parallel job scheduling under dynamic workloads. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol.\u00a02862, pp. 208\u2013227. Springer, Heidelberg (2003)"},{"key":"1_CR14","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.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol.\u00a01291, pp. 58\u201377. Springer, Heidelberg (1997)"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/3-540-63574-2_18","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"J. Jann","year":"1997","unstructured":"Jann, J., Pattnaik, P., Franke, H., Wang, F., Skovira, J., Riodan, J.: Modeling of workload in MPPs. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol.\u00a01291, pp. 95\u2013116. Springer, Heidelberg (1997)"},{"issue":"4","key":"1_CR16","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1023\/A:1019044623636","volume":"3","author":"P.J. Keleher","year":"2000","unstructured":"Keleher, P.J., Zotkin, D., Perkovic, D.: Attacking the bottlenecks of backfilling schedulers. Cluster Comput.\u00a03(4), 255\u2013263 (2000)","journal-title":"Cluster Comput."},{"key":"1_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/11407522_14","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"C.B. Lee","year":"2005","unstructured":"Lee, C.B., Schwartzman, Y., Hardy, J., Snavely, A.: Are user runtime estimates inherently inaccurate? In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol.\u00a03277, pp. 253\u2013263. Springer, Heidelberg (2005)"},{"key":"1_CR18","unstructured":"Li, H., Groep, D., Wolters, J.T.L.: Predicting job start times on clusters. In: International Symposium on Cluster Computing and the Grid, CCGrid (2004)"},{"key":"1_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)"},{"issue":"11","key":"1_CR20","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1016\/S0743-7315(03)00108-4","volume":"63","author":"U. Lublin","year":"2003","unstructured":"Lublin, U., Feitelson, D.G.: The workload on parallel supercomputers: modeling the characteristics of rigid jobs. J. Parallel & Distributed Comput.\u00a063(11), 1105\u20131122 (2003)","journal-title":"J. Parallel & Distributed Comput."},{"issue":"6","key":"1_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. IEEE Trans. Parallel & Distributed Syst.\u00a012(6), 529\u2013543 (2001)","journal-title":"IEEE Trans. Parallel & Distributed Syst."},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"Perkovic, D., Keleher, P.J.: Randomization, speculation, and adaptation in batch schedulers. In: Supercomputing, September 2000, p. 7 (2000)","DOI":"10.1109\/SC.2000.10041"},{"key":"1_CR23","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.) IPPS-WS 1998, SPDP-WS 1998, and JSSPP 1998. LNCS, vol.\u00a01459, pp. 122\u2013142. Springer, Heidelberg (1998)"},{"key":"1_CR24","unstructured":"Talby, D.: User Modeling of Parallel Workloads. PhD thesis, The Hebrew University of Jerusalem, Israel (2000) (in preparation)"},{"key":"1_CR25","unstructured":"Tsafrir, D., Etsion, Y., Feitelson, D.G.: Backfilling Using Runtime Predictions Rather Than User Estimates. Technical Report\u00a02005-5, Hebrew University (February 2005)"},{"key":"1_CR26","unstructured":"Tsafrir, D., Feitelson, D.G.: Workload Flurries. Technical Report\u00a02003-85, Hebrew University (November 2003)"},{"key":"1_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/3-540-45540-X_9","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"Y. Zhang","year":"2001","unstructured":"Zhang, Y., Franke, H., Moreira, J.E., Sivasubramaniam, A.: An integrated approach to parallel scheduling using gang-scheduling, backfilling, and migration. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol.\u00a02221, pp. 133\u2013158. Springer, Heidelberg (2001)"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"Zilber, J., Amit, O., Talby, D.: What is worth learning from parallel workloads? A user and session based analysis. In: Intl. Conf. Supercomputing (June 2005)","DOI":"10.1145\/1088149.1088200"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Zotkin, D., Keleher, P.J.: Job-length estimation and performance in backfilling schedulers. In: 8th Intl. Symp. High Performance Distributed Comput. (August 1999)","DOI":"10.1109\/HPDC.1999.805303"}],"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\/11605300_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:05:28Z","timestamp":1619492728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11605300_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540310242","9783540316176"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/11605300_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}