{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:17:55Z","timestamp":1725567475042},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642165047"},{"type":"electronic","value":"9783642165054"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16505-4_4","type":"book-chapter","created":{"date-parts":[[2010,10,13]],"date-time":"2010-10-13T11:55:11Z","timestamp":1286970911000},"page":"51-76","source":"Crossref","is-referenced-by-count":3,"title":["Risk Aware Overbooking for Commercial Grids"],"prefix":"10.1007","author":[{"given":"Georg","family":"Birkenheuer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"Brinkmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Holger","family":"karl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A comprehensive model of the supercomputer workload. In: 4th Workshop on Workload Characterization, Citeseer (2001)","key":"4_CR1","DOI":"10.1109\/WWC.2001.990753"},{"issue":"4","key":"4_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1023\/A:1012590107280","volume":"16","author":"E. Hopper","year":"2001","unstructured":"Hopper, E., Turton, B.: A review of the application of meta-heuristic algorithms to 2D strip packing problems. Artificial Intelligence Review\u00a016(4), 257\u2013300 (2001)","journal-title":"Artificial Intelligence Review"},{"doi-asserted-by":"crossref","unstructured":"Berkey, J., Wang, P.: Two-dimensional finite bin-packing algorithms. Journal of the Operational Research Society, 423\u2013429 (1987)","key":"4_CR3","DOI":"10.1057\/jors.1987.70"},{"unstructured":"Ntene, N., van Vuuren, J.: A survey and comparison of level heuristics for the 2D oriented strip packing problem. Discrete Optimization (2006)","key":"4_CR4"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1137\/0212033","volume":"12","author":"B. Baker","year":"1983","unstructured":"Baker, B., Schwarz, J.: Shelf algorithms for two-dimensional packing problems. SIAM Journal on Computing\u00a012, 508 (1983)","journal-title":"SIAM Journal on Computing"},{"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)","key":"4_CR6","DOI":"10.1007\/3-540-63574-2_24"},{"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 (1998)","key":"4_CR7","DOI":"10.1109\/IPPS.1998.669970"},{"issue":"6","key":"4_CR8","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"},{"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 (1999)","key":"4_CR9","DOI":"10.1109\/HPDC.1999.805303"},{"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)","key":"4_CR10","DOI":"10.1109\/IISWC.2006.302737"},{"doi-asserted-by":"crossref","unstructured":"Gibbons, R.: A historical application profiler for use by parallel schedulers. In: Proceedings of the Job Scheduling Strategies for Parallel Processing (JSSPP): IPPS 1997 Workshop (1997)","key":"4_CR11","DOI":"10.1007\/3-540-63574-2_16"},{"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 (1998)","key":"4_CR12","DOI":"10.1007\/BFb0053984"},{"doi-asserted-by":"crossref","unstructured":"Tsafrir, D., Etsion, Y., Feitelson, D.: Modeling user runtime estimates. In: Proceedings of the Job Scheduling Strategies for Parallel Processing, JSSPP (2005)","key":"4_CR13","DOI":"10.1007\/11605300_1"},{"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)","key":"4_CR14","DOI":"10.1109\/TPDS.2007.70606"},{"doi-asserted-by":"crossref","unstructured":"Schroeder, B., Gibson, G.: A large-scale study of failures in high-performance computing systems. In: Proc. of the 2006 international Conference on Dependable Systems and Networks (DSN 2006), Citeseer (2006)","key":"4_CR15","DOI":"10.1109\/DSN.2006.5"},{"doi-asserted-by":"crossref","unstructured":"Sahoo, R., Squillante, M., Sivasubramaniam, A., Zhang, Y.: Failure data analysis of a large-scale heterogeneous server environment. In: 2004 International Conference on Dependable Systems and Networks, pp. 772\u2013781 (2004)","key":"4_CR16","DOI":"10.1109\/DSN.2004.1311948"},{"key":"4_CR17","first-page":"26","volume-title":"Proceedings of the 8th IEEE\/ACM International Conference on Grid Computing","author":"A. Iosup","year":"2007","unstructured":"Iosup, A., Jan, M., Sonmez, O., Epema, D.: On the dynamic resource availability in grids. In: Proceedings of the 8th IEEE\/ACM International Conference on Grid Computing, pp. 26\u201333. IEEE Computer Society, Los Alamitos (2007)"},{"key":"4_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1007\/11549468_50","volume-title":"Euro-Par 2005 Parallel Processing","author":"D. Nurmi","year":"2005","unstructured":"Nurmi, D., Brevik, J., Wolski, R.: Modeling machine availability in enterprise and wide-area distributed computing environments. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol.\u00a03648, pp. 432\u2013441. Springer, Heidelberg (2005)"},{"key":"4_CR19","first-page":"28","volume-title":"Proceedings of the 2nd IEEE International Conference on e-Science and Grid Computing (e-Science 2006)","author":"G. Birkenheuer","year":"2006","unstructured":"Birkenheuer, G., Djemame, K., Gourlay, I., Hovestadt, M., Kao, O., Padgett, J., Voss, K.: Introducing risk management into the grid. In: Proceedings of the 2nd IEEE International Conference on e-Science and Grid Computing (e-Science 2006), p. 28. IEEE Computer Society, Amsterdam (2006)"},{"doi-asserted-by":"crossref","unstructured":"Djemame, K., Padgett, J., Gourlay, I., Voss, K., Battre, D., Kao, O.: Economically enhanced risk-aware grid sla management. In: Proceedings of eChallenges e-2008 Conference, Stockolm, Sweden (2008)","key":"4_CR20","DOI":"10.1002\/9780470455432.ch15"},{"issue":"11","key":"4_CR21","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"},{"issue":"2","key":"4_CR22","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 Jr., S., Lautenbacher, C.J.: Airline yield management with overbooking, cancellations, and no-shows. Transportation Science\u00a033(2), 147\u2013167 (1999)","journal-title":"Transportation Science"},{"issue":"2","key":"4_CR23","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"},{"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)","key":"4_CR24","DOI":"10.1145\/1060289.1060312"},{"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 (2004)","key":"4_CR25"},{"doi-asserted-by":"crossref","unstructured":"Hovestadt, M., Kao, O., Keller, A., Streit, A.: Scheduling in hpc resource management systems: Queuing vs. planning. In: Proceedings of the Job Scheduling Strategies for Parallel Processing, JSSPP (2003)","key":"4_CR26","DOI":"10.1007\/10968987_1"},{"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 SC 2006 Conference on High Performance Networking and Computing, p. 103 (2006)","key":"4_CR27","DOI":"10.1109\/SC.2006.33"},{"doi-asserted-by":"crossref","unstructured":"Chen, M., Wu, Y., Yang, G., Liu, X.: Efficiently rationing resources for grid and p2p computing. In: Proceedings of the IFIP International Conference Network and Parallel Computing (NPC), pp. 133\u2013136 (2004)","key":"4_CR28","DOI":"10.1007\/978-3-540-30141-7_20"},{"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)","key":"4_CR29","DOI":"10.1109\/CCGRID.2008.65"},{"key":"4_CR30","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.: Probabilistic backfilling. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2007. LNCS, vol.\u00a04942, pp. 102\u2013115. Springer, Heidelberg (2008)"},{"unstructured":"Birkenheuer, G., Hovestadt, M., Kao, O., Voss, K.: Overbooking in planning based scheduling systems. In: Proceedings of the 2008 International Conference on Grid Computing and Applications (GCA), Las Vegas, Nevada, USA (2008)","key":"4_CR31"},{"key":"4_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/978-3-642-04633-9_5","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"G. Birkenheuer","year":"2009","unstructured":"Birkenheuer, G., Brinkmann, A., Karl, H.: The gain of overbooking. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2009. LNCS, vol.\u00a05798, pp. 80\u2013100. Springer, Heidelberg (2009)"}],"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-16505-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,31]],"date-time":"2024-03-31T10:02:03Z","timestamp":1711879323000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16505-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642165047","9783642165054"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16505-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}