{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:17:08Z","timestamp":1763468228071,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"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":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"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_9","type":"book-chapter","created":{"date-parts":[[2015,2,13]],"date-time":"2015-02-13T10:25:31Z","timestamp":1423823131000},"page":"147-167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["How to Design a Job Scheduling Algorithm"],"prefix":"10.1007","author":[{"given":"Uwe","family":"Schwiegelshohn","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,14]]},"reference":[{"issue":"9","key":"9_CR1","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1109\/12.620484","volume":"46","author":"SK Baruah","year":"1997","unstructured":"Baruah, S.K., Haritsa, J.R.: Scheduling for overload in real-time systems. IEEE Trans. Comput. 46(9), 1034\u20131039 (1997)","journal-title":"IEEE Trans. Comput."},{"key":"9_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-35867-8_1","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"W Cirne","year":"2013","unstructured":"Cirne, W., Frachtenberg, E.: Web-scale job scheduling. In: Cirne, W., Desai, N., Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2012. LNCS, vol. 7698, pp. 1\u201315. Springer, Heidelberg (2013)"},{"issue":"6","key":"9_CR3","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1002\/jos.85","volume":"4","author":"B DasGupta","year":"2001","unstructured":"DasGupta, B., Palis, M.A.: Online real-time preemptive scheduling of jobs with deadlines on multiple machines. J. Sched. 4(6), 297\u2013312 (2001)","journal-title":"J. Sched."},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Feitelson, D.G.: Looking at data. In: 22nd IEEE International Symposium on Parallel and Distributed Processing IPDPS, Miami, Florida USA, pp. 1\u20139. IEEE (2008)","DOI":"10.1109\/IPDPS.2008.4536092"},{"issue":"2","key":"9_CR5","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1006\/jagm.1999.1060","volume":"34","author":"SA Goldman","year":"2000","unstructured":"Goldman, S.A., Parwatikar, J., Suri, S.: Online scheduling with hard deadlines. J. Algorithms 34(2), 370\u2013389 (2000)","journal-title":"J. Algorithms"},{"key":"9_CR6","unstructured":"Goldwasser, M.H.: Patience is a virtue: the effect of slack on competitiveness for admission control. In: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, Philadelphia, PA, USA, pp. 396\u2013405. Society for Industrial and Applied Mathematics (1999)"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnoy Kan, A.H.G.: Optimization and approximation in deterministic, sequencing and scheduling: a survey. Ann. Discret. Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Discret. Math."},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Ibrahim, M., Gondipalli, S., Bhopte, S., Sammakia, B., Murray, B., Ghose, K., Iyengar, M.K., Schmidt, R.: Numerical modeling approach to dynamic data center cooling. In: 2010 12th IEEE Intersociety Conference on Thermal and Thermomechanical Phenomena in Electronic Systems (ITherm), pp. 1\u20137 (2010)","DOI":"10.1109\/ITHERM.2010.5501335"},{"key":"9_CR9","unstructured":"Kaplan, J.M., Forrest, W., Kindler, N.: Revolutionizing data center energy efficiency. Technical report, McKinsey & Company (2008)"},{"key":"9_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/3-540-44679-6_50","volume-title":"Computing and Combinatorics","author":"J-H Kim","year":"2001","unstructured":"Kim, J.-H., Chwa, K.-Y.: On-line deadline scheduling on multiple resources. In: Wang, J. (ed.) COCOON 2001. LNCS, vol. 2108, pp. 443\u2013452. Springer, Heidelberg (2001)"},{"key":"9_CR11","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 Bailey Lee","year":"2005","unstructured":"Bailey Lee, C., 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. 3277, pp. 253\u2013263. Springer, Heidelberg (2005)"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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. 949, pp. 295\u2013303. Springer, Heidelberg (1995)"},{"issue":"11","key":"9_CR13","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 Distrib. Comput. 63(11), 1105\u20131122 (2003)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Mars, J., Tang, L., Hundt, R., Skadron, K., Souffa, M.L.: Bubble-up: invreasing utilization in modern warehouse scale computers via sensible co-locations. In: Proceedings of the 44th Annual IEEE\/ACM International Symposium on Microarchitecture, New York, NY, USA (2011)","DOI":"10.1145\/2155620.2155650"},{"issue":"4","key":"9_CR15","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/1773394.1773400","volume":"37","author":"AK Mishra","year":"2010","unstructured":"Mishra, A.K., Hellerstein, J.L., Cirne, W., Das, C.R.: Towards characterizing cloud backend workloads: insights from Google computer clusters. SIGMETRICS Perform. Eval. Rev. 37(4), 34\u201341 (2010)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"9_CR16","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"ML Pinedo","year":"2010","unstructured":"Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems, 4th edn. Springer, Heidelberg (2010)","edition":"4"},{"issue":"2","key":"9_CR17","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1531793.1531801","volume":"43","author":"R Strong","year":"2009","unstructured":"Strong, R., Mudigonda, J., Mogul, J.C., Binkert, N., Tullsen, D.: Fast switching of threads between cores. ACM SIGOPS Operat. Syst. Rev. 43(2), 35\u201345 (2009)","journal-title":"ACM SIGOPS Operat. Syst. Rev."}],"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_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T20:15:00Z","timestamp":1674072900000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15789-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319157887","9783319157894"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15789-4_9","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"}}]}}