{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T00:40:04Z","timestamp":1747615204167,"version":"3.40.5"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319157887"},{"type":"electronic","value":"9783319157894"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15789-4_6","type":"book-chapter","created":{"date-parts":[[2015,2,13]],"date-time":"2015-02-13T10:25:31Z","timestamp":1423823131000},"page":"90-107","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["User-Aware Metrics for Measuring Quality of Parallel Job Schedules"],"prefix":"10.1007","author":[{"given":"\u0160imon","family":"T\u00f3th","sequence":"first","affiliation":[]},{"given":"Dalibor","family":"Klus\u00e1\u010dek","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,14]]},"reference":[{"key":"6_CR1","unstructured":"Adaptive Computing Enterprises, Inc., Maui Scheduler Administrator\u2019s Guide, version 3.2, January 2014. http:\/\/docs.adaptivecomputing.com"},{"key":"6_CR2","unstructured":"Adaptive Computing Enterprises, Inc., TORQUE Admininstrator Guide, version 4.2.6, January 2014. http:\/\/docs.adaptivecomputing.com"},{"key":"6_CR3","unstructured":"Apache.org. Hadoop Capacity Scheduler, January 2014. http:\/\/hadoop.apache.org\/docs\/r1.1.1\/capacity_scheduler.html"},{"key":"6_CR4","unstructured":"Apache.org. Hadoop Fair Scheduler, January 2014. http:\/\/hadoop.apache.org\/docs\/r1.1.1\/fair_scheduler.html"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A comprehensive model of the supercomputer workload. In 2001 IEEE International Workshop on Workload Characterization (WWC 2001), pp. 140\u2013148. IEEE Computer Society (2001)","DOI":"10.1109\/WWC.2001.990753"},{"key":"6_CR6","unstructured":"Cirne, W., Brasileiro, F., Sauv\u00e9, J., Andrade, N., Paranhos, D., Santos-neto, E., Medeiros, R., Gr, F.C.: Grid computing for bag of tasks applications. In: 3rd IFIP Conference on E-Commerce, E-Business and EGovernment (2003)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Ernemann, C., Hamscher, V., Yahyapour, R.: Benefits of global Grid computing for job scheduling. In: Proceedings of the 5th IEEE\/ACM International Workshop on Grid Computing, GRID 2004, pp. 374\u2013379. IEEE (2004)","DOI":"10.1109\/GRID.2004.13"},{"key":"6_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-63574-2_14","volume-title":"Theory and practice in parallel job scheduling","author":"DG Feitelson","year":"1997","unstructured":"Feitelson, D.G., Rudolph, L., Schwiegelshohn, U., Sevcik, K.C., Wong, P.: Job scheduling strategies for parallel processing. In: Feitelson, D.G., Rudolph, L. (eds.) Theory and practice in parallel job scheduling. LNCS, vol. 1291, pp. 1\u201334. Springer, Heidelberg (1997)"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/11605300_13","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"E Frachtenberg","year":"2005","unstructured":"Frachtenberg, E., Feitelson, D.G.: Pitfalls in parallel job scheduling evaluation. In: Feitelson, D.G., Frachtenberg, E., Rudolph, L., Schwiegelshohn, U. (eds.) Job Scheduling Strategies for Parallel Processing. LNCS, vol. 3834, pp. 257\u2013282. Springer, Heidelberg (2005)"},{"key":"6_CR10","unstructured":"Ghodsi, A., Zaharia, M., Hindman, B., Konwinski, A., Shenker, S., Stoica, I.: Dominant resource fairness: fair allocation of multiple resource types. In: 8th USENIX Symposium on Networked Systems Design and Implementation (2011)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Isard, M., Prabhakaran, V., Currey, J., Wieder, U., Talwar, K., Goldberg, A.: Quincy: Fair scheduling for distributed computing clusters. In: SOSP 2009 (2009)","DOI":"10.1145\/1629575.1629601"},{"key":"6_CR12","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.) Job Scheduling Strategies for Parallel Processing. LNCS, vol. 2221, pp. 87\u2013102. Springer, Heidelberg (2001)"},{"issue":"2","key":"6_CR13","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/j.simpat.2008.10.001","volume":"17","author":"HD Karatza","year":"2009","unstructured":"Karatza, H.D.: Performance of gang scheduling strategies in a parallel system. Simul. Model. Pract. Theory 17(2), 430\u2013441 (2009)","journal-title":"Simul. Model. Pract. Theory"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Klus\u00e1\u010dek,D., Rudov\u00e1, H.: Alea 2 - job scheduling simulator. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010). ICST, 2010","DOI":"10.4108\/ICST.SIMUTOOLS2010.8722"},{"key":"6_CR15","series-title":"Lecture Notes in Computer Science","volume-title":"Job Scheduling Strategies for Parallel Processing (JSSPP 2013)","author":"D Klus\u00e1\u010dek","year":"2013","unstructured":"Klus\u00e1\u010dek, D., Rudov\u00e1, H., Jaro\u0161, M.: Multi resource fairness: problems and challenges. In: Desai, N., Cirne, W. (eds.) Job Scheduling Strategies for Parallel Processing (JSSPP 2013). LNCS. Springer, Heidelberg (2013)"},{"key":"6_CR16","series-title":"Lecture Notes in Computer Science","volume-title":"Euro-Par 2014","author":"D Klus\u00e1\u010dek","year":"2014","unstructured":"Klus\u00e1\u010dek, D., T\u00f3th, \u0160.: On interactions among scheduling policies: finding efficient queue setup using high-resolution simulations. In: Silva, F., Dutra, I., Costa, V.S. (eds.) Euro-Par 2014. LNCS, vol. 8632. Springer, Heidelberg (2014)"},{"key":"6_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/978-3-642-35867-8_10","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D Krakov","year":"2013","unstructured":"Krakov, D., Feitelson, D.: High-resolution analysis of parallel job workloads. In: Cirne, W., Desai, N., Frachtenberg, E., Schwiegelshohn, U. (eds.) Job Scheduling Strategies for Parallel Processing. LNCS, vol. 7698, pp. 178\u2013195. Springer, Heidelberg (2013)"},{"key":"6_CR18","series-title":"Lecture Notes in Computer Science","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D Krakov","year":"2013","unstructured":"Krakov, D., Feitelson, D.G.: Comparing Performance Heatmaps. In: Desai, N., Cirne, W. (eds.) Job Scheduling Strategies for Parallel Processing. LNCS. Springer, Heidelberg (2013)"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Leung, V.J., Sabin, G., Sadayappan, P.: Parallel job scheduling policies to improve fairness: a case study. Technical Report SAND2008-1310, Sandia National Laboratories (2008)","DOI":"10.2172\/929521"},{"issue":"6","key":"6_CR20","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"AW 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 Distrib. Syst. 12(6), 529\u2013543 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"6_CR21","unstructured":"PBS Works. PBS Professional 12.1, Administrator\u2019s Guide, January 2014. http:\/\/www.pbsworks.com\/documentation\/support\/"},{"key":"6_CR22","unstructured":"Ruda, M., \u0160ustr, Z., Sitera, J., Anto\u0161, D., Hejtm\u00e1nek, L., Holub, P., Mula\u010d, M.: Virtual clusters as a new service of MetaCentrum, the Czech NGI. In: Cracow 2009 Grid Workshop (2010)"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Sabin, G., Kochhar, G., Sadayappan, P.: Job fairness in non-preemptive job scheduling. In: International Conference on Parallel Processing (ICPP 2004), pp. 186\u2013194. IEEE Computer Society (2004)","DOI":"10.1109\/ICPP.2004.1327920"},{"key":"6_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/3-540-36180-4_4","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S Srinivasan","year":"2002","unstructured":"Srinivasan, S., Kettimuthu, R., Subramani, V., Sadayappan, P.: Selective reservation strategies for backfill job scheduling. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) Job Scheduling Strategies for Parallel Processing. LNCS, vol. 2537, pp. 55\u201371. Springer, Heidelberg (2002)"},{"key":"6_CR25","first-page":"83","volume-title":"Cracow Grid Workshop","author":"\u0160 T\u00f3th","year":"2013","unstructured":"T\u00f3th, \u0160., Klus\u00e1\u010dek, D.: Tools and methods for detailed analysis of complex job schedules in the Czech National Grid. In: Bubak, M., Tura\u0142a, M., Wiatr, K. (eds.) Cracow Grid Workshop, pp. 83\u201384. ACC CYFRONET AGH, Cracow (2013)"},{"issue":"2","key":"6_CR26","doi-asserted-by":"publisher","first-page":"33","DOI":"10.7494\/csci.2012.13.2.33","volume":"13","author":"\u0160 T\u00f3th","year":"2012","unstructured":"T\u00f3th, \u0160., Ruda, M.: Practical experiences with torque meta-scheduling in the Czech National Grid. Comput. Sci. 13(2), 33\u201345 (2012)","journal-title":"Comput. Sci."},{"key":"6_CR27","first-page":"100","volume-title":"International Conference on Parallel and Distributed Computing Systems (PDCS 2005)","author":"S Vasupongayya","year":"2005","unstructured":"Vasupongayya, S., Chiang, S.-H.: On job fairness in non-preemptive parallel job scheduling. In: Zheng, S.Q. (ed.) International Conference on Parallel and Distributed Computing Systems (PDCS 2005), pp. 100\u2013105. IASTED\/ACTA Press, San Diego (2005)"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15789-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T00:21:45Z","timestamp":1747614105000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15789-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319157887","9783319157894"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15789-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"14 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}