{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T10:33:29Z","timestamp":1715596409098},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2014,6,1]],"date-time":"2014-06-01T00:00:00Z","timestamp":1401580800000},"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":["Computing"],"published-print":{"date-parts":[[2014,11]]},"DOI":"10.1007\/s00607-014-0410-0","type":"journal-article","created":{"date-parts":[[2014,5,31]],"date-time":"2014-05-31T04:00:48Z","timestamp":1401508848000},"page":"1059-1086","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds"],"prefix":"10.1007","volume":"96","author":[{"given":"Marc E.","family":"Frincu","sequence":"first","affiliation":[]},{"given":"St\u00e9phane","family":"Genaud","sequence":"additional","affiliation":[]},{"given":"Julien","family":"Gossa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,1]]},"reference":[{"key":"410_CR1","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s13174-011-0032-0","volume":"2","author":"L Bittencourt","year":"2011","unstructured":"Bittencourt L, Madeira E (2011) Hcoc: a cost optimization algorithm for workflow scheduling in hybrid clouds. J Internet Serv Appl 2:207\u2013227","journal-title":"J Internet Serv Appl"},{"issue":"9","key":"410_CR2","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1002\/cpe.1282","volume":"20","author":"LF Bittencourt","year":"2008","unstructured":"Bittencourt LF, Madeira ERM (2008) A performance-oriented adaptive scheduler for dependent tasks on grids. Concurr Comput Pract Exp 20(9):1029\u20131049","journal-title":"Concurr Comput Pract Exp"},{"key":"410_CR3","doi-asserted-by":"crossref","unstructured":"Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing sla violations. In: 10th IFIP\/IEEE international symposium on integrated network management. IEEE, pp. 119\u2013128","DOI":"10.1109\/INM.2007.374776"},{"key":"410_CR4","doi-asserted-by":"crossref","unstructured":"den Bossche RV, Vanmechelen K, Broeckhove J (2010) Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: IEEE CLOUD, pp 228\u2013235","DOI":"10.1109\/CLOUD.2010.58"},{"issue":"8","key":"410_CR5","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1016\/j.future.2011.05.001","volume":"27","author":"EK Byun","year":"2011","unstructured":"Byun EK, Kee YS, Kim JS, Maeng S (2011) Cost optimized provisioning of elastic resources for application workflows. Future Gener Comput Syst 27(8):1011\u20131026","journal-title":"Future Gener Comput Syst"},{"key":"410_CR6","doi-asserted-by":"crossref","unstructured":"Caron E, Desprez F, Muresan A, Suter F (2012) Budget constrained resource allocation for non-deterministic workflows on an iaas cloud. In: Xiang Y, Stojmenovic I, Apduhan B, Wang G, Nakano K, Zomaya A (eds) Algorithms and architectures for parallel processing. Lecture notes in computer science, vol 7439. Springer, Berlin, pp 186\u2013201","DOI":"10.1007\/978-3-642-33078-0_14"},{"key":"410_CR7","doi-asserted-by":"crossref","unstructured":"Casanova H, Legrand A, Quinson M (2008) Simgrid: a generic framework for large-scale distributed experiments. In: Proceedings of the tenth international conference on computer modeling and simulation. UKSIM \u201908IEEE Computer Society, Washington, DC, USA, pp 126\u2013131","DOI":"10.1109\/UKSIM.2008.28"},{"key":"410_CR8","doi-asserted-by":"crossref","unstructured":"Deelman E, Singh G, Livny M, Berriman GB, Good J (2008) The cost of doing science on the cloud: the montage example. In: SuperComputing\u201908, p 50","DOI":"10.1109\/SC.2008.5217932"},{"issue":"3","key":"410_CR9","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1093\/comjnl\/bxh086","volume":"48","author":"A Do\u011fan","year":"2005","unstructured":"Do\u011fan A, \u00d6zg\u00fcner F (2005) Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems*. Comput J 48(3):300\u2013314","journal-title":"Comput J"},{"key":"410_CR10","doi-asserted-by":"crossref","unstructured":"Frincu Marc E, Genaud S, Gossa J (2014) On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds. Rapport de recherche RR-8449, INRIA. http:\/\/hal.inria.fr\/hal-00929814","DOI":"10.1007\/s00607-014-0410-0"},{"key":"410_CR11","doi-asserted-by":"crossref","unstructured":"Frincu M, Genaud S, Gossa J (2013) Comparing provisioning and scheduling strategies for workflows on clouds. In: IEEE workshop proceedings of 28th IEEE international parallel & distributed processing symposium, pp 2101\u20132110","DOI":"10.1109\/IPDPSW.2013.55"},{"key":"410_CR12","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.future.2012.05.017","volume":"32","author":"ME Fr\u00eencu","year":"2014","unstructured":"Fr\u00eencu ME (2014) Scheduling highly available applications on cloud environments. Future Gener Comput Syst 32:138\u2013153","journal-title":"Future Gener Comput Syst"},{"key":"410_CR13","unstructured":"Google: Google compute engine pricing. https:\/\/cloud.google.com\/pricing\/compute-engine . Accessed 20 June 2013"},{"key":"410_CR14","doi-asserted-by":"crossref","unstructured":"Gu J, Hu J, Zhao T, Sun G (2012) A new resource scheduling strategy based on genetic algorithm in cloud computing environment. JCP 7(1):42\u201352","DOI":"10.4304\/jcp.7.1.42-52"},{"issue":"7","key":"410_CR15","doi-asserted-by":"crossref","first-page":"1682","DOI":"10.1016\/j.future.2012.01.005","volume":"29","author":"JO Gutierrez-Garcia","year":"2012","unstructured":"Gutierrez-Garcia JO, Sim KM (2012) A family of heuristics for agent-based elastic cloud bag-of-tasks concurrent scheduling. Future Gener Comput Syst 29(7):1682\u20131699","journal-title":"Future Gener Comput Syst"},{"key":"410_CR16","doi-asserted-by":"crossref","unstructured":"Hwang E, Kim KH (2012) Minimizing cost of virtual machines for deadline-constrained mapreduce applications in the cloud. In: 2012 ACM\/IEEE 13th international conference on grid computing (GRID), pp 130\u2013138","DOI":"10.1109\/Grid.2012.19"},{"key":"410_CR17","doi-asserted-by":"crossref","unstructured":"Lin C, Lu S (2011) Scheduling scientific workflows elastically for cloud computing. In: 2011 IEEE international conference on cloud computing (CLOUD), pp 746\u2013747","DOI":"10.1109\/CLOUD.2011.110"},{"key":"410_CR18","unstructured":"Liu K (2009) Scheduling algorithms for instance-intensive cloud workflows. Ph.D. thesis, University of Swinburne Australia"},{"issue":"6","key":"410_CR19","doi-asserted-by":"crossref","first-page":"1431","DOI":"10.1016\/j.future.2012.01.007","volume":"29","author":"JL Lucas-Simarro","year":"2013","unstructured":"Lucas-Simarro JL, Moreno-Vozmediano R, Montero RS, Llorente IM (2013) Scheduling strategies for optimal service deployment across multiple clouds. Future Gener Comput Syst 29(6):1431\u20131441","journal-title":"Future Gener Comput Syst"},{"key":"410_CR20","doi-asserted-by":"crossref","unstructured":"Mao M, Humphrey M (2011) Auto-scaling to minimize cost and meet application deadlines in cloud workflows. In: Proceedings of 2011 international conference for high performance computing, networking, storage and analysis, SC \u201911. ACM, New York, NY, USA, pp 49:1\u201349:12","DOI":"10.1145\/2063384.2063449"},{"key":"410_CR21","doi-asserted-by":"crossref","unstructured":"Mao M, Humphrey M (2012) A performance study on the vm startup time in the cloud. In: IEEE CLOUD\u201912, pp 423\u2013430","DOI":"10.1109\/CLOUD.2012.103"},{"key":"410_CR22","doi-asserted-by":"crossref","unstructured":"Michon E, Gossa J, Genaud S (2012) Free elasticity and free CPU power for scientific workloads on IaaS clouds. In: 18th IEEE international conference on parallel and distributed systems. IEEE, Singapore. http:\/\/hal.inria.fr\/hal-00733155","DOI":"10.1109\/ICPADS.2012.22"},{"key":"410_CR23","doi-asserted-by":"crossref","unstructured":"Michon E, Gossa J, Genaud S, Frincu M, Burel A (2013) Porting grid applications to the cloud with schlouder. In: 2013 IEEE 5th international conference on Cloud computing technology and science (CloudCom), vol 1, pp 505\u2013512","DOI":"10.1109\/CloudCom.2013.73"},{"key":"410_CR24","unstructured":"Mohammadi Fard H, Prodan R, Fahringer T (2012) A truthful dynamic workflow scheduling mechanism for commercial multi-cloud environments. IEEE Trans Parallel Distrib Syst(99), 1"},{"key":"410_CR25","doi-asserted-by":"crossref","unstructured":"Pandey S, Wu L, Guru S, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 2010 24th IEEE international conference on advanced information networking and applications (AINA), pp 400\u2013407","DOI":"10.1109\/AINA.2010.31"},{"key":"410_CR26","doi-asserted-by":"crossref","unstructured":"Radulescu A, van Gemund A (2001) A low-cost approach towards mixed task and data parallel scheduling. In: International conference on parallel processing, pp 69\u201376","DOI":"10.1109\/ICPP.2001.952048"},{"key":"410_CR27","doi-asserted-by":"crossref","unstructured":"Sakellariou R, Zhao H, Tsiakkouri E, Dikaiakos MD (2007) Scheduling workflows with budget constraints. In: Gorlatch S, Danelutto M (eds) Integrated research in grid computing: CoreGrid series. Springer, Berlin","DOI":"10.1007\/978-0-387-47658-2_14"},{"issue":"5","key":"410_CR28","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/jos.116","volume":"5","author":"T Tobita","year":"2002","unstructured":"Tobita T, Kasahara H (2002) A standard task graph set for fair evaluation of multiprocessor scheduling algorithms. J Sched 5(5):379\u2013394","journal-title":"J Sched"},{"issue":"2","key":"410_CR29","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/j.future.2011.07.003","volume":"28","author":"J Tordsson","year":"2012","unstructured":"Tordsson J, Montero RS, Moreno-Vozmediano R, Llorente IM (2012) Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Gener Comput Syst 28(2):358\u2013367","journal-title":"Future Gener Comput Syst"},{"key":"410_CR30","doi-asserted-by":"crossref","unstructured":"Villegas D, Antoniou A, Sadjadi SM, Iosup A (2012) An analysis of provisioning and allocation policies for infrastructure-as-a-service clouds. Proceedings of the 2012 12th IEEE\/ACM international symposium on cluster, cloud and grid computing (ccgrid 2012), CCGRID \u201912IEEE Computer Society, Washington, DC, USA, pp 612\u2013619","DOI":"10.1109\/CCGrid.2012.46"},{"key":"410_CR31","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/s11227-011-0578-4","volume":"63","author":"Z Wu","year":"2013","unstructured":"Wu Z, Liu X, Ni Z, Yuan D, Yang Y (2013) A market-oriented hierarchical scheduling strategy in cloud workflow systems. J Supercomput 63:256\u2013293","journal-title":"J Supercomput"},{"issue":"4","key":"410_CR32","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/j.jpdc.2012.12.006","volume":"73","author":"S Zaman","year":"2013","unstructured":"Zaman S, Grosu D (2013) Combinatorial auction-based allocation of virtual machine instances in clouds. J Parallel Distrib Comput 73(4):495\u2013508","journal-title":"J Parallel Distrib Comput"},{"key":"410_CR33","doi-asserted-by":"crossref","unstructured":"Zhao H, Sakellariou R (2003) An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. In: Kosch H, Bszrmnyi L, Hellwagner H (eds) Euro-Par 2003 parallel processing, vol 2790. Lecture notes in computer scienceSpringer, Berlin, pp 189\u2013194","DOI":"10.1007\/978-3-540-45209-6_28"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-014-0410-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-014-0410-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-014-0410-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T01:03:25Z","timestamp":1565485405000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-014-0410-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,1]]},"references-count":33,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["410"],"URL":"https:\/\/doi.org\/10.1007\/s00607-014-0410-0","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,1]]}}}