{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T18:47:29Z","timestamp":1758394049221},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540786986"},{"type":"electronic","value":"9783540786993"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78699-3_4","type":"book-chapter","created":{"date-parts":[[2008,4,12]],"date-time":"2008-04-12T06:57:34Z","timestamp":1207983454000},"page":"51-75","source":"Crossref","is-referenced-by-count":8,"title":["A Job Self-scheduling Policy for HPC Infrastructures"],"prefix":"10.1007","author":[{"given":"Francesc","family":"Guim","sequence":"first","affiliation":[]},{"given":"Julita","family":"Corbalan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Bansal, N., Harchol-Balter, M.: Analysis of SRPT scheduling: investigating unfairness (2001)","DOI":"10.21236\/ADA382309"},{"key":"4_CR2","unstructured":"Berman, F., Wolski, R.: The apples project: A status report (1997)"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Berman, F., Wolski, R.: Scheduling from the perspective of the application. pp. 100\u2013111 (1996)","DOI":"10.1109\/HPDC.1996.546178"},{"key":"4_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/BFb0046616","volume-title":"High-Performance Computing and Networking","author":"M. Calzarossa","year":"1995","unstructured":"Calzarossa, M., Haring, G., Kotsis, G., Merlo, A., Tessera, D.: A hierarchical approach to workload characterization for parallel systems. In: Hertzberger, B., Serazzi, G. (eds.) HPCN-Europe 1995. LNCS, vol.\u00a0919, pp. 102\u2013109. Springer, Heidelberg (1995)"},{"key":"4_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/3-540-46506-5_20","volume-title":"Performance Evaluation: Origins and Directions","author":"M. Calzarossa","year":"2000","unstructured":"Calzarossa, M., Massari, L., Tessera, D.: Workload characterization issues and methodologies. In: Reiser, M., Haring, G., Lindemann, C. (eds.) Performance Evaluation: Origins and Directions. LNCS, vol.\u00a01769, pp. 459\u2013482. Springer, Heidelberg (2000)"},{"key":"4_CR6","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.C., 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":"4_CR7","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A comprehensive model of the supercomputer workload. In: 4th Ann. Workshop Workload Characterization (2001)","DOI":"10.1109\/WWC.2001.990753"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A model for moldable supercomputer jobs. In: 15th Intl. Parallel and Distributed Processing Symp. (2001)","DOI":"10.1109\/IPDPS.2001.925004"},{"key":"4_CR9","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)","DOI":"10.1109\/HPDC.1997.622368"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/3-540-63574-2_15","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"A.B. Downey","year":"1997","unstructured":"Downey, A.B.: Using queue time predictions for processor allocation. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol.\u00a01291, pp. 35\u201357. Springer, Heidelberg (1997)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Ernemann, C., Hamscher, V., Yahyapour, R.: Benefits of global grid computing for job scheduling. In: 5th IEEE\/ACM International Workshop on Grid Computing (2004)","DOI":"10.1109\/GRID.2004.13"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/BFb0022289","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1996","unstructured":"Feitelson, D.G.: Packing schemes for gang scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, pp. 89\u2013110. Springer, Heidelberg (1996)"},{"key":"4_CR13","unstructured":"Feitelson, D.D.G.: Parallel workload archive (2006)"},{"key":"4_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/3-540-45798-4_6","volume-title":"Performance Evaluation of Complex Systems: Techniques and Tools","author":"D.G. Feitelson","year":"2002","unstructured":"Feitelson, D.G.: Workload modeling for performance evaluation. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol.\u00a02459, pp. 114\u2013141. Springer, Heidelberg (2002)"},{"key":"4_CR15","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":"4_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BFb0022283","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1996","unstructured":"Feitelson, D.G., Rudolph, L.: Workload evolution on the cornell theory center ibm sp2. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, pp. 27\u201340. Springer, Heidelberg (1996)"},{"key":"4_CR17","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":"4_CR18","series-title":"Lecture Notes in Computer Science","first-page":"9","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"2005","unstructured":"Feitelson, D.G., Rudolph, L., Schwiegelshohn, U.: Parallel job scheduling - a status report. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol.\u00a03277, p. 9. Springer, Heidelberg (2005)"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Feitelson, D.G., Weil, A.: Utilization and predictability in scheduling the ibm sp2 with backfilling. In: Proceedings of the 12th International Parallel Processing Symposium, pp. 542\u2013546 (1998)","DOI":"10.1109\/IPPS.1998.669970"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Foster, I., Kesselman, C.: Globus: A metacomputing infrastructure toolkit. J Intl - International Journal of Supercomputer Applications (1997)","DOI":"10.1177\/109434209701100205"},{"key":"4_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44681-8_1","volume-title":"Euro-Par 2001 Parallel Processing","author":"I. Foster","year":"2001","unstructured":"Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the Grid: Enabling scalable virtual organizations. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol.\u00a02150, Springer, Heidelberg (2001)"},{"key":"4_CR22","series-title":"Lecture Notes in Computer Science","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S. Gerald","year":"2003","unstructured":"Gerald, S., Rajkumar, K., Arun, R., Ponnuswamy, S.: Scheduling of parallel jobs in a heterogeneous multi-site environment. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol.\u00a02862, Springer, Heidelberg (2003)"},{"key":"4_CR23","unstructured":"Grimshaw, A.S., Wulf, W.A., French, J.C., Weaver, A.C., Reynolds Jr, P.F.: Legion: The next logical step toward a nationwide virtual computer (CS-94-21), 8 (1994)"},{"key":"4_CR24","unstructured":"Guim, F., Corbalan, J., Labarta, J.: The internals of the alvio-simulator: Simulator of hpc infraestructures (upc-dac-rr-cap-2007-2). Technical report, Architecture Computer Deparment - Technical University of Catalunya (2005)"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Guim, F., Corbalan, J., Labarta, J.: Modeling the impact of resource sharing in backfilling policies using the alvio simulator. In: 15th Annual Meeting of the IEEE \/ ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (submitted, 2007)","DOI":"10.1109\/MASCOTS.2007.40"},{"issue":"2","key":"4_CR26","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1006\/jpdc.1999.1577","volume":"59","author":"M. Harchol-Balter","year":"1999","unstructured":"Harchol-Balter, M., Crovella, M.E., Murta, C.D.: On choosing a task assignment policy for a distributed server system. Journal of Parallel and Distributed Computing\u00a059(2), 204\u2013228 (1999)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"Windisch, V.L.K., Moore, R., Feitelson, D., Nitzberg, B.: A comparison of workload traces from two production parallel machines. In: 6th Symp. Frontiers Massively Parallel Comput, pp. 319\u2013326 (1996)","DOI":"10.1109\/FMPC.1996.558107"},{"key":"4_CR28","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":"4_CR29","unstructured":"Li, H., Chen, J., Tao, Y., Groep, D., Wolters, L.: Improving a local learning technique for queue wait time predictions. Cluster and Grid computing (2006)"},{"key":"4_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/3-540-36180-4_11","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"C. Pinchak","year":"2002","unstructured":"Pinchak, C., Lu, P., Goldenberg, M.: Practical heterogeneous placeholder scheduling in overlay metacomputers: Early experiences. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol.\u00a02537, pp. 205\u2013228. Springer, Heidelberg (2002)"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Schroeder, B., Harchol-Balter, M.: Evaluation of task assignment policies for supercomputing servers: The case for load unbalancing and fairness. Cluster Computing 2004 (2004)","DOI":"10.1023\/B:CLUS.0000018564.05723.a2"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Sevcik, K.C.: Application scheduling and processor allocation in multiprogrammed parallel processing systems. Performance Evaluation, 107\u2013140 (1994)","DOI":"10.1016\/0166-5316(94)90036-1"},{"key":"4_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/10968987_12","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"E. Shmueli","year":"2003","unstructured":"Shmueli, E., Feitelson, D.G.: Backfilling with Lookahead to Optimize the Performance of Parallel Job Scheduling. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol.\u00a02862, pp. 228\u2013251. Springer, Heidelberg (2003)"},{"key":"4_CR34","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.A.: 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":"4_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/3-540-47954-6_11","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"W. Smith","year":"1999","unstructured":"Smith, W., Taylor, V.E., Foster, I.T.: Using run-time predictions to estimate queue wait times and improve scheduler performance. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1999, IPPS-WS 1999, and SPDP-WS 1999. LNCS, vol.\u00a01659, pp. 202\u2013219. Springer, Heidelberg (1999)"},{"key":"4_CR36","unstructured":"Smith, W., Wong, P.: Resource selection using execution and queue wait time. predictions, p. 7"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Talby, D., Feitelson, D.: Supporting priorities and improving utilization of the ibm sp scheduler using slack-based backfilling. In: Parallel Processing Symposium, pp. 513\u2013517 (1999)","DOI":"10.1109\/IPPS.1999.760525"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Tsafrir, D., Feitelson, D.G.: Instability in parallel job scheduling simulation: the role of workload flurries. In: 20th Intl. Parallel and Distributed Processing Symp. (2006)","DOI":"10.1109\/IPDPS.2006.1639311"},{"key":"4_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/978-3-540-30176-9_30","volume-title":"Applied Computing","author":"J. Yue","year":"2004","unstructured":"Yue, J.: Global Backfilling Scheduling in Multiclusters. In: Manandhar, S., Austin, J., Desai, U., Oyanagi, Y., Talukder, A.K. (eds.) AACC 2004. LNCS, vol.\u00a03285, pp. 232\u2013239. Springer, Heidelberg (2004)"}],"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_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:19:57Z","timestamp":1619522397000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78699-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540786986","9783540786993"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78699-3_4","relation":{},"subject":[]}}