{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:03:32Z","timestamp":1746331412126,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":50,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662437780"},{"type":"electronic","value":"9783662437797"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-3-662-43779-7_9","type":"book-chapter","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T22:40:31Z","timestamp":1402440031000},"page":"156-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Periodic Portfolio Scheduler for Scientific Computing in the Data Center"],"prefix":"10.1007","author":[{"given":"Kefeng","family":"Deng","sequence":"first","affiliation":[]},{"given":"Ruben","family":"Verboon","sequence":"additional","affiliation":[]},{"given":"Kaijun","family":"Ren","sequence":"additional","affiliation":[]},{"given":"Alexandru","family":"Iosup","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"issue":"11","key":"9_CR1","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_CR2","doi-asserted-by":"crossref","unstructured":"Iosup, A., Dumitrescu, C., Epema, D.H.J., Li, H., Wolters, L.: How are real grids used? the analysis of four grid traces and its implications. In: GRID (2006)","DOI":"10.1109\/ICGRID.2006.311024"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11407522_1","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"DG Feitelson","year":"2005","unstructured":"Feitelson, D.G., Rudolph, L., Schwiegelshohn, U.: Parallel job scheduling \u2014 a status report. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol. 3277, pp. 1\u201316. Springer, Heidelberg (2005)"},{"key":"9_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-642-35867-8_13","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D Klus\u00e1\u010dek","year":"2013","unstructured":"Klus\u00e1\u010dek, D., Rudov\u00e1, H.: Performance and fairness for users in parallel job scheduling. In: Cirne, W., Desai, N., Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2012. LNCS, vol. 7698, pp. 235\u2013252. Springer, Heidelberg (2013)"},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/978-3-540-71035-6_5","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"G Sabin","year":"2007","unstructured":"Sabin, G., Lang, M., Sadayappan, P.: Moldable parallel job scheduling using job efficiency: an iterative approach. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2006. LNCS, vol. 4376, pp. 94\u2013114. Springer, Heidelberg (2007)"},{"issue":"7","key":"9_CR6","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1109\/TPDS.2007.1036","volume":"18","author":"AID Bucur","year":"2007","unstructured":"Bucur, A.I.D., Epema, D.H.J.: Scheduling policies for processor coallocation in multicluster systems. IEEE Trans. Parallel Distrib. Syst. 18(7), 958\u2013972 (2007)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Iosup, A., Sonmez, O.O., Anoep, S., Epema, D.H.J.: The performance of bags-of-tasks in large-scale distributed systems. In: HPDC, pp. 97\u2013108 (2008)","DOI":"10.1145\/1383422.1383435"},{"issue":"5296","key":"9_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1126\/science.275.5296.51","volume":"27","author":"BA Huberman","year":"1997","unstructured":"Huberman, B.A., Lukose, R.M., Hogg, T.: An economics approach to hard computational problems. Science 27(5296), 51\u201353 (1997)","journal-title":"Science"},{"issue":"1","key":"9_CR9","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/1496091.1496103","volume":"39","author":"AG Greenberg","year":"2009","unstructured":"Greenberg, A.G., Hamilton, J.R., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. Comp. Comm. Rev. 39(1), 68\u201373 (2009)","journal-title":"Comp. Comm. Rev."},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Popa, L., Kumar, G., Chowdhury, M., Krishnamurthy, A., Ratnasamy, S., Stoica, I.: Faircloud: sharing the network in cloud computing. In: SIGCOMM (2012)","DOI":"10.1145\/2342356.2342396"},{"issue":"3","key":"9_CR11","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/1897852.1897877","volume":"54","author":"AG Greenberg","year":"2011","unstructured":"Greenberg, A.G., Hamilton, J.R., Jain, N., Kandula, S., Kim, C., Lahiri, P., Maltz, D.A., Patel, P., Sengupta, S.: Vl2: a scalable and flexible data center network. Commun. ACM 54(3), 95\u2013104 (2011)","journal-title":"Commun. ACM"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Farrington, N., Porter, G., Sun, P.C., Forencich, A., Ford, J., Fainman, Y., Papen, G., Vahdat, A.: A demonstration of ultra-low-latency data center optical circuit switching. In: SIGCOMM, pp. 95\u201396 (2012)","DOI":"10.1145\/2377677.2377698"},{"key":"9_CR13","unstructured":"Gordon, A., Amit, N., Har\u2019El, N., Ben-Yehuda, M., Landau, A., Schuster, A., Tsafrir, D.: ELI: bare-metal performance for I\/O virtualization. In: ASPLOS (2012)"},{"key":"9_CR14","unstructured":"Ben-Yehuda, M., Day, M.D., Dubitzky, Z., Factor, M., Har\u2019El, N., Gordon, A., Liguori, A., Wasserman, O., Yassour, B.A.: The turtles project: design and implementation of nested virtualization. In: OSDI, pp. 423\u2013436 (2010)"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Villegas, D., Antoniou, A., Sadjadi, S.M., Iosup, A.: An analysis of provisioning and allocation policies for infrastructure-as-a-service clouds. In: CCGRID, pp. 612\u2013619 (2012)","DOI":"10.1109\/CCGrid.2012.46"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Agmon Ben-Yehuda, O., Schuster, A., Sharov, A., Silberstein, M., Iosup, A.: Expert: pareto-efficient task replication on grids and a cloud. In: IPDPS (2012)","DOI":"10.1109\/IPDPS.2012.25"},{"issue":"2","key":"9_CR17","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MIC.2010.130","volume":"15","author":"A Iosup","year":"2011","unstructured":"Iosup, A., Epema, D.H.J.: Grid computing workloads. IEEE Internet Comput. 15(2), 19\u201326 (2011)","journal-title":"IEEE Internet Comput."},{"issue":"7","key":"9_CR18","doi-asserted-by":"publisher","first-page":"672","DOI":"10.1016\/j.future.2008.02.003","volume":"24","author":"A Iosup","year":"2008","unstructured":"Iosup, A., Li, H., Jan, M., Anoep, S., Dumitrescu, C., Wolters, L., Epema, D.H.J.: The grid workloads archive. Future Gener. Comp. Syst. 24(7), 672\u2013686 (2008)","journal-title":"Future Gener. Comp. Syst."},{"key":"9_CR19","unstructured":"Feitelson, D.: Parallel workloads archive, http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/"},{"key":"9_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-540-85451-7_3","volume-title":"Euro-Par 2008 Parallel Processing","author":"A Iosup","year":"2008","unstructured":"Iosup, A., Sonmez, O.O., Epema, D.H.J.: DGSim: comparing grid resource management architectures through trace-based simulation. In: Luque, E., Margalef, T., Ben\u00edtez, D. (eds.) Euro-Par 2008. LNCS, vol. 5168, pp. 13\u201325. Springer, Heidelberg (2008)"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Petrini, F., Fossum, G., Fern\u00e1ndez, J., Varbanescu, A.L., Kistler, M., Perrone, M.: Multicore surprises: lessons learned from optimizing sweep3d on the cell broadband engine. In: IPDPS, pp. 1\u201310 (2007)","DOI":"10.1109\/IPDPS.2007.370252"},{"issue":"6","key":"9_CR22","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1109\/TPDS.2009.121","volume":"21","author":"OO Sonmez","year":"2010","unstructured":"Sonmez, O.O., Mohamed, H.H., Epema, D.H.J.: On the benefit of processor coallocation in multicluster grid systems. IEEE Trans. Parallel Distrib. Syst. 21(6), 778\u2013789 (2010)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/978-3-642-40047-6_27","volume-title":"Euro-Par 2013 Parallel Processing","author":"S Shen","year":"2013","unstructured":"Shen, S., Deng, K., Iosup, A., Epema, D.: Scheduling jobs in the cloud using on-demand and reserved instances. In: Wolf, F., Mohr, B., an Mey, D. (eds.) Euro-Par 2013. LNCS, vol. 8097, pp. 242\u2013254. Springer, Heidelberg (2013)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T.L., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: SOSP (2003)","DOI":"10.1145\/945445.945462"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Menon, A., Santos, J.R., Turner, Y., Janakiraman, G.J., Zwaenepoel, W.: Diagnosing performance overheads in the Xen virtual machine environment. In: VEE, pp. 13\u201323 (2005)","DOI":"10.1145\/1064979.1064984"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Youseff, L., Seymour, K., You, H., Dongarra, J., Wolski, R.: The impact of paravirtualized memory hierarchy on linear algebra computational kernels and software. In: HPDC, pp. 141\u2013152. ACM (2008)","DOI":"10.1145\/1383422.1383440"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Donassolo, B., Casanova, H., Legrand, A., Velho, P.: Fast and scalable simulation of volunteer computing systems using simgrid. In: HPDC, pp. 605\u2013612 (2010)","DOI":"10.1145\/1851476.1851565"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Jacobson, V.: Congestion avoidance and control. In: SIGCOMM, pp. 314\u2013329 (1988)","DOI":"10.1145\/52325.52356"},{"issue":"6","key":"9_CR29","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1109\/TPDS.2011.66","volume":"22","author":"A Iosup","year":"2011","unstructured":"Iosup, A., Ostermann, S., Yigitbasi, N., Prodan, R., Fahringer, T., Epema, D.H.J.: Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Trans. Parallel Distrib. Syst. 22(6), 931\u2013945 (2011)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"9_CR30","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/TPDS.2005.18","volume":"16","author":"DG Feitelson","year":"2005","unstructured":"Feitelson, D.G.: Experimental analysis of the root causes of performance evaluation results: a backfilling case study. IEEE Trans. Parallel Distrib. Syst. 16(2), 175\u2013182 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-47954-6_1","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"JP Jones","year":"1999","unstructured":"Jones, J.P., Nitzberg, B.: Scheduling for parallel supercomputing: a historical perspective of achievable utilization. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1999. LNCS, vol. 1659, pp. 1\u201316. Springer, Heidelberg (1999)"},{"issue":"1","key":"9_CR32","first-page":"77","volume":"7","author":"H Markowitz","year":"1952","unstructured":"Markowitz, H.: Portfolio selection. J. Finance 7(1), 77\u201391 (1952)","journal-title":"J. Finance"},{"issue":"1\u20132","key":"9_CR33","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0004-3702(00)00081-3","volume":"126","author":"CP Gomes","year":"2001","unstructured":"Gomes, C.P., Selman, B.: Algorithm portfolios. Artif. Intell. 126(1\u20132), 43\u201362 (2001)","journal-title":"Artif. Intell."},{"key":"9_CR34","unstructured":"Streeter, M.J., Golovin, D., Smith, S.F.: Combining multiple heuristics online. In: AAAI, pp. 1197\u20131203 (2007)"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Bougeret, M., Dutot, P.F., Goldman, A., Ngoko, Y., Trystram, D.: Combining multiple heuristics on discrete resources. In: IPDPS, pp. 1\u20138 (2009)","DOI":"10.1109\/IPDPS.2009.5160879"},{"key":"9_CR36","doi-asserted-by":"crossref","unstructured":"Goldman, A., Ngoko, Y., Trystram, D.: Malleable resource sharing algorithms for cooperative resolution of problems. In: IEEE Congress on Evolutionary Computation, pp. 1\u20138 (2012)","DOI":"10.1109\/CEC.2012.6256524"},{"key":"9_CR37","unstructured":"Streeter, M.J., Smith, S.F.: New techniques for algorithm portfolio design. CoRR abs\/1206.3286 (2012)"},{"issue":"3\u20134","key":"9_CR38","first-page":"295","volume":"47","author":"M Gagliolo","year":"2006","unstructured":"Gagliolo, M., Schmidhuber, J.: Learning dynamic algorithm portfolios. Ann. Math. Artif. Intell. 47(3\u20134), 295\u2013328 (2006)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"2","key":"9_CR39","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10472-011-9228-z","volume":"61","author":"M Gagliolo","year":"2011","unstructured":"Gagliolo, M., Schmidhuber, J.: Algorithm portfolio selection as a bandit problem with unbounded losses. Ann. Math. Artif. Intell. 61(2), 49\u201386 (2011)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9_CR40","volume-title":"Optimum consumption and portfolio rules in a continuous-time model","author":"RC Merton","year":"1970","unstructured":"Merton, R.C.: Optimum consumption and portfolio rules in a continuous-time model. MIT, Cambridge (1970)"},{"issue":"2","key":"9_CR41","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0022-0531(76)90018-1","volume":"13","author":"MJ Magill","year":"1976","unstructured":"Magill, M.J., Constantinides, G.M.: Portfolio selection with transaction costs. J. Econ. Theory 13(2), 245\u2013263 (1976)","journal-title":"J. Econ. Theory"},{"issue":"3","key":"9_CR42","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1086\/260062","volume":"18","author":"F Black","year":"1973","unstructured":"Black, F., Scholes, M.: The pricing of options and corporate liabilities. J. Polit. Econ. 18(3), 637\u2013654 (1973)","journal-title":"J. Polit. Econ."},{"key":"9_CR43","doi-asserted-by":"crossref","unstructured":"Marshall, P., Keahey, K., Freeman, T.: Elastic site: using clouds to elastically extend site resources. In: CCGRID, pp. 43\u201352 (2010)","DOI":"10.1109\/CCGRID.2010.80"},{"key":"9_CR44","doi-asserted-by":"crossref","unstructured":"den Bossche, R.V., Vanmechelen, K., Broeckhove, J.: Cost-optimal scheduling in hybrid iaas clouds for deadline constrained workloads. In: IEEE CLOUD, pp. 228\u2013235 (2010)","DOI":"10.1109\/CLOUD.2010.58"},{"key":"9_CR45","doi-asserted-by":"crossref","unstructured":"Palankar, M.R., Iamnitchi, A., Ripeanu, M., Garfinkel, S.: Amazon s3 for science grids: a viable solution? In: Proceedings of the 2008 International Workshop on Data-Aware Distributed Computing, pp. 55\u201364. ACM (2008)","DOI":"10.1145\/1383519.1383526"},{"key":"9_CR46","doi-asserted-by":"crossref","unstructured":"Hu, J., Gu, J., Sun, G., Zhao, T.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: PAAP, pp. 89\u201396 (2010)","DOI":"10.1109\/PAAP.2010.65"},{"issue":"1","key":"9_CR47","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.future.2004.09.033","volume":"21","author":"Y Gao","year":"2005","unstructured":"Gao, Y., Rong, H., Huang, J.Z.: Adaptive grid job scheduling with genetic algorithms. Future Gener. Comp. Syst. 21(1), 151\u2013161 (2005)","journal-title":"Future Gener. Comp. Syst."},{"key":"9_CR48","doi-asserted-by":"crossref","unstructured":"Calheiros, R.N., Ranjan, R., Buyya, R.: Virtual machine provisioning based on analytical performance and qos in cloud computing environments. In: ICPP, pp. 295\u2013304 (2011)","DOI":"10.1109\/ICPP.2011.17"},{"key":"9_CR49","doi-asserted-by":"crossref","unstructured":"Ali-Eldin, A., Kihl, M., Tordsson, J., Elmroth, E.: Efficient provisioning of bursty scientific workloads on the cloud using adaptive elasticity control. In: ScienceCloud, pp. 31\u201340 (2012)","DOI":"10.1145\/2287036.2287044"},{"key":"9_CR50","doi-asserted-by":"crossref","unstructured":"Deng, K., Song, J., Ren, K., Iosup, A.: Exploring portfolio scheduling for long-term execution of scientific workloads in iaas clouds. In: SC (2013)","DOI":"10.1145\/2503210.2503244"}],"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-662-43779-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T09:14:27Z","timestamp":1746263667000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-43779-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662437780","9783662437797"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-43779-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"11 June 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}