{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:21:43Z","timestamp":1742383303948},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642046322"},{"type":"electronic","value":"9783642046339"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04633-9_5","type":"book-chapter","created":{"date-parts":[[2009,10,7]],"date-time":"2009-10-07T13:57:15Z","timestamp":1254923835000},"page":"80-100","source":"Crossref","is-referenced-by-count":12,"title":["The Gain of Overbooking"],"prefix":"10.1007","author":[{"given":"Georg","family":"Birkenheuer","sequence":"first","affiliation":[]},{"given":"Andr\u00e9","family":"Brinkmann","sequence":"additional","affiliation":[]},{"given":"Holger","family":"Karl","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Battre, D., Hovestadt, M., Kao, O., Keller, A., Voss, K.: Increasing fault tolerance by introducing virtual execution environments. In: Proceedings of the 1. GI\/ITG KuVS Fachgespr\u00e4ch Virtualisierung (2007)"},{"issue":"2","key":"5_CR2","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1287\/opre.33.2.237","volume":"33","author":"M. Rothstein","year":"1985","unstructured":"Rothstein, M.: Or and the airline overbooking problem. Operations Research\u00a033(2), 237\u2013248 (1985)","journal-title":"Operations Research"},{"issue":"2","key":"5_CR3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1287\/trsc.33.2.147","volume":"33","author":"J. Subramanian","year":"1999","unstructured":"Subramanian, J., Stidham, S., Lautenbacher Jr., C.J.: Airline yield management with overbooking, cancellations, and no-shows. Transportation Science\u00a033(2), 147\u2013167 (1999)","journal-title":"Transportation Science"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Feitelson, D., Jette, M.: Improved utilization and responsiveness with gang scheduling. In: Proceedings of the Job Scheduling Strategies for Parallel Processing: IPPS 1997 Workshop, Geneva, Switzerland (April 5, 1997)","DOI":"10.1007\/3-540-63574-2_24"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Feitelson, D., Weil, A.: Utilization and predictability in scheduling the ibm sp2 with backfilling. In: Proceedings of the 12th International Parallel Processing Symposium (January 1998)","DOI":"10.1109\/IPPS.1998.669970"},{"issue":"6","key":"5_CR6","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"A. Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem, A., Feitelson, D.: Utilization, predictability, workloads, and user runtime estimates in scheduling the ibm sp 2 with backfilling. IEEE Transactions on Parallel and Distributed Systems\u00a012(6), 529\u2013543 (2001)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Zotkin, D., Keleher, P.: Job-length estimation and performance in backfilling schedulers. In: Proceedings of the Eighth IEEE International Symposium on High Performance Distributed Computing HPDC, (January 1999)","DOI":"10.1109\/HPDC.1999.805303"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Tsafrir, D., Feitelson, D.: The dynamics of backfilling: solving the mystery of why increased inaccuracy may help. In: Proceedings of the IEEE International Symposium on Workload Characterization (2006)","DOI":"10.1109\/IISWC.2006.302737"},{"key":"5_CR9","series-title":"Lecture Notes in Computer Science","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. Springer, Heidelberg (1997)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Smith, W., Foster, I., Taylor, V.: Predicting application run times using historical information. In: Proceedings of the Job Scheduling Strategies for Parallel Processing JSSPP (January 1998)","DOI":"10.1007\/BFb0053984"},{"key":"5_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11605300_1","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D. Tsafrir","year":"2005","unstructured":"Tsafrir, D., Etsion, Y., Feitelson, D.: Modeling user runtime estimates. In: Feitelson, D.G., Frachtenberg, E., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2005. LNCS, vol.\u00a03834, pp. 1\u201335. Springer, Heidelberg (2005)"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Tsafrir, D., Etsion, Y., Feitelson, D.: Backfilling using system-generated predictions rather than user runtime estimates. IEEE Transactions on Parallel and Distributed Systems (TPDS), 789\u2013803 (2007)","DOI":"10.1109\/TPDS.2007.70606"},{"issue":"11","key":"5_CR13","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1287\/mnsc.24.11.1117","volume":"24","author":"V. Liberman","year":"1978","unstructured":"Liberman, V., Yechiali, U.: On the hotel overbooking problem-an inventory system with stochastic cancellations. Management Science\u00a024(11), 1117\u20131126 (1978)","journal-title":"Management Science"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Urgaonkar, B., Shenoy, P.J., Roscoe, T.: Resource overbooking and application profiling in shared hosting platforms. In: Proceedings of the 5th Symposium on Operating System Design and Implementation, OSDI (2002)","DOI":"10.1145\/1060289.1060312"},{"key":"5_CR15","unstructured":"Andrieux, A., Berry, D., Garibaldi, J., Jarvis, S., MacLaren, J., Ouelhadj, D., Snelling, D.: Open issues in grid scheduling. UK e-Science Report UKeS-2004-03 (April 2004)"},{"key":"5_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/10968987_1","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"M. Hovestadt","year":"2003","unstructured":"Hovestadt, M., Kao, O., Keller, A., Streit, A.: Scheduling in HPC resource management systems: Queuing vs. Planning. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol.\u00a02862, pp. 1\u201320. Springer, Heidelberg (2003)"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Siddiqui, M., Villaz\u00f3n, A., Fahringer, T.: Grid allocation and reservation - grid capacity planning with negotiation-based advance reservation for optimized qos. In: Proceedings of the ACM\/IEEE SC2006 Conference on High Performance Networking and Computing, p. 103 (2006)","DOI":"10.1109\/SC.2006.33"},{"key":"5_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/978-3-540-30141-7_20","volume-title":"Network and Parallel Computing","author":"M. Chen","year":"2004","unstructured":"Chen, M., Wu, Y., Yang, G., Liu, X.: Efficiently rationing resources for grid and p2p computing. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds.) NPC 2004. LNCS, vol.\u00a03222, pp. 133\u2013136. Springer, Heidelberg (2004)"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Sulistio, A., Kim, K.H., Buyya, R.: Managing cancellations and no-shows of reservations with overbooking to increase resource revenue. In: Proceedings of the 8th IEEE International Symposium on Cluster Computing and the Grid (CCGrid), pp. 267\u2013276 (2008)","DOI":"10.1109\/CCGRID.2008.65"},{"key":"5_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/978-3-540-78699-3_6","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"A. Nissimov","year":"2008","unstructured":"Nissimov, A., Feitelson, D.G.: Probabilistic backfilling. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2007. LNCS, vol.\u00a04942, pp. 102\u2013115. Springer, Heidelberg (2008)"},{"key":"5_CR21","unstructured":"Streit, A.: Self-tuning Job Scheduling Strategies for the Resource Management of HPC Systems and Computational Grids. PhD thesis, University of Paderborn (2003)"}],"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\/978-3-642-04633-9_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:42:50Z","timestamp":1606185770000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04633-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642046322","9783642046339"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04633-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}