{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T10:59:54Z","timestamp":1777546794738,"version":"3.51.4"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,2,5]],"date-time":"2013-02-05T00:00:00Z","timestamp":1360022400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1007\/s11227-013-0890-2","type":"journal-article","created":{"date-parts":[[2013,2,4]],"date-time":"2013-02-04T18:05:03Z","timestamp":1360001103000},"page":"783-811","source":"Crossref","is-referenced-by-count":84,"title":["Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments"],"prefix":"10.1007","volume":"66","author":[{"given":"Wei-Jen","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue-Shan","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Win-Tsung","family":"Lo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi-Kang","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,5]]},"reference":[{"key":"890_CR1","first-page":"25","volume-title":"International conference on innovations in information technology (IIT)","author":"A Al Falasi","year":"2011","unstructured":"Al Falasi A, Adel Serhani M (2011) A framework for SLA-based cloud services verification and composition. In: International conference on innovations in information technology (IIT), pp 25\u201327"},{"issue":"1\u20132","key":"890_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0304-3975(94)00254-G","volume":"147","author":"E Amaldi","year":"1995","unstructured":"Amaldi E, Kann V (1995) The complexity and approximability of finding maximum feasible subsystems of linear relations. Theor Comput Sci 147(1\u20132):181\u2013210","journal-title":"Theor Comput Sci"},{"issue":"6","key":"890_CR3","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/TSE.2007.1011","volume":"33","author":"D Ardagna","year":"2007","unstructured":"Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369\u2013384","journal-title":"IEEE Trans Softw Eng"},{"issue":"4","key":"890_CR4","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"M Armbrust","year":"2010","unstructured":"Armbrust M et al (2010) A view of cloud computing. Commun ACM 53(4):50\u201358","journal-title":"Commun ACM"},{"issue":"3","key":"890_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s13174-011-0032-0","volume":"2","author":"LF Bittencourt","year":"2011","unstructured":"Bittencourt LF, Madeira ERM (2011) HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J Internet Serv Appl 2(3):207\u2013227","journal-title":"J Internet Serv Appl"},{"key":"890_CR6","first-page":"228","volume-title":"IEEE 3rd international conference on cloud computing","author":"R Bossche","year":"2010","unstructured":"Bossche R, Vanmechelen K, Broeckhove J (2010) Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: IEEE 3rd international conference on cloud computing, pp 228\u2013235"},{"key":"890_CR7","first-page":"584","volume-title":"Proceeding of the IFIP international conference on network and parallel computing workshops","author":"H Cao","year":"2007","unstructured":"Cao H, Feng X, Sun Y, Zhang Z, Wu Q (2007) A service selection model with multiple QoS constraints on the MMKP. In: Proceeding of the IFIP international conference on network and parallel computing workshops, September 2007, pp 584\u2013589"},{"key":"890_CR8","first-page":"23","volume-title":"6th international conference on information assurance and security (IAS)","author":"V Casola","year":"2010","unstructured":"Casola V, Rak M, Villano U (2010) Identify federation in cloud computing. In: 6th international conference on information assurance and security (IAS), pp 23\u201325"},{"key":"890_CR9","first-page":"94","volume-title":"2nd international conference on advances in future Internet (AFIN)","author":"A Celesti","year":"2010","unstructured":"Celesti A, Tusa F, Villari M, Puliafito A (2010) Three-phase cross-cloud federation model: the cloud SSO authentication. In: 2nd international conference on advances in future Internet (AFIN), pp 94\u2013101"},{"issue":"3","key":"890_CR10","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1287\/ijoc.13.3.210.12632","volume":"13","author":"JW Chinneck","year":"2001","unstructured":"Chinneck JW (2001) Fast heuristics for the maximum feasible subsystem problem. INFORMS J Comput 13(3):210\u2013223","journal-title":"INFORMS J Comput"},{"key":"890_CR11","unstructured":"Video C Metrix report: US viewers watched an average of 3 hours of online video in July. http:\/\/www.comscore.com\/press\/release.asp?press=1687"},{"key":"890_CR12","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/AINA.2010.187","volume-title":"24th IEEE international conference on advanced information networking and applications","author":"T Dillon","year":"2010","unstructured":"Dillon T, Wu C, Chang E (2010) Cloud computing: issues and challenges. In: 24th IEEE international conference on advanced information networking and applications, Perth, WA, 20\u201323 April 2010, pp 27\u201333"},{"key":"890_CR13","first-page":"729","volume-title":"The 9th IEEE international conference on ubiquitous intelligence and computing (UIC 2012)","author":"CT Fan","year":"2012","unstructured":"Fan CT, Chang YS, Wang WJ, Yuan SM (2012) Execution time prediction using rough set theory in hybrid cloud. In: The 9th IEEE international conference on ubiquitous intelligence and computing (UIC 2012), Fukuoka, Japan, 4\u20137 September, pp 729\u2013734"},{"key":"890_CR14","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/UCC.2011.43","volume-title":"2011 fourth IEEE international conference on utility and cloud computing","author":"M Frincu","year":"2011","unstructured":"Frincu M, Craciun C (2011) Multi-objective meta-heuristics for scheduling applications with high availability requirements and cost constraints in multi-cloud environments. In: 2011 fourth IEEE international conference on utility and cloud computing, pp 267\u2013274"},{"issue":"3","key":"890_CR15","first-page":"285","volume":"47","author":"M Funahashi","year":"2011","unstructured":"Funahashi M, Yoshikawa S (2011) Fujitsu\u2019s approach to hybrid cloud systems. Fujitsu Sci Tech J 47(3):285\u2013292","journal-title":"Fujitsu Sci Tech J"},{"key":"890_CR16","first-page":"181","volume-title":"International conference on web information systems and mining (WISM)","author":"Y Ge","year":"2010","unstructured":"Ge Y, Wei G (2010) GA-based task scheduler for the cloud computing systems. In: International conference on web information systems and mining (WISM), pp 181\u2013186"},{"key":"890_CR17","first-page":"5","volume-title":"IEEE 3rd international conference on cloud computing (CLOUD)","author":"I Goiri","year":"2010","unstructured":"Goiri I, Guitart J, Torres J (2010) Characterizing cloud federation for enhancing providers\u2019 profit. In: IEEE 3rd international conference on cloud computing (CLOUD), pp 5\u201310"},{"key":"890_CR18","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/978-3-642-10665-1_40","volume-title":"The 1st international conference on cloud computing","author":"NG Grounds","year":"2009","unstructured":"Grounds NG, Antonio JK, Muehring J (2009) Cost-minimizing scheduling of workloads on a cloud of memory managed multicore machines. In: The 1st international conference on cloud computing, pp 435\u2013450"},{"key":"890_CR19","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/SRII.2011.14","volume-title":"Annual SRII global conference","author":"C Kang","year":"2011","unstructured":"Kang C, Strong R, Fang H, Chen T, Rhodes J, Zhou R (2011) Complex service management in a hybrid cloud. In: Annual SRII global conference, pp 34\u201336"},{"key":"890_CR20","first-page":"278","volume-title":"IEEE international conference on web services (ICWS)","author":"X Kang","year":"2008","unstructured":"Kang X, Zhang H, Jiang G, Chen H, Meng X, Yoshihira K (2008) Measurement, modeling, and analysis of Internet video sharing site workload: a case study. In: IEEE international conference on web services (ICWS), pp 278\u2013285"},{"key":"890_CR21","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/309847.309954","volume-title":"36th ACM\/IEEE conference on design automation (DAC)","author":"G Karypis","year":"1999","unstructured":"Karypis G, Kumar V (1999) Multilevel k-way hypergraph partitioning. In: 36th ACM\/IEEE conference on design automation (DAC), pp 343\u2013348"},{"key":"890_CR22","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/CloudCom.2010.97","volume-title":"2010 IEEE second international conference on cloud computing technology and science (CloudCom)","author":"K Kc","year":"2010","unstructured":"Kc K, Anyanwu K (2010) Scheduling hadoop jobs to meet deadlines. In: 2010 IEEE second international conference on cloud computing technology and science (CloudCom), pp 388\u2013392"},{"key":"890_CR23","unstructured":"Knorr E, Gruman G (2009) What cloud computing really is. InfoWorld cloud computing deep dive (InfoWorld)"},{"key":"890_CR24","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1109\/IMCSIT.2010.5679863","volume-title":"International multiconference on computer science and information technology","author":"R K\u00fcbert","year":"2010","unstructured":"K\u00fcbert R, Wesner S (2010) Service level agreements for job control in high-performance computing. In: International multiconference on computer science and information technology, pp 655\u2013661"},{"key":"890_CR25","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1109\/SRII.2011.46","volume-title":"2011 annual SRII global conference","author":"TJ Lehman","year":"2011","unstructured":"Lehman TJ (2011) We\u2019ve looked at clouds from both sides now. In: 2011 annual SRII global conference, pp 342\u2013348"},{"key":"890_CR26","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/CloudCom.2011.31","volume-title":"2011 third IEEE international conference on cloud computing technology and science","author":"W Li","year":"2011","unstructured":"Li W, Tordsson J, Elmroth E (2011) Modeling for dynamic cloud scheduling via migration of virtual machines. In: 2011 third IEEE international conference on cloud computing technology and science, pp 163\u2013171"},{"key":"890_CR27","first-page":"10","volume-title":"IEEE conference on computer communications workshops (INFOCOM WKSHPS)","author":"H Liang","year":"2011","unstructured":"Liang H, Huang D, Lin C, Shen X, Peng D (2011) Resource allocation for security services in mobile cloud computing. In: IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp 10\u201315"},{"issue":"12","key":"890_CR28","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1016\/j.infsof.2011.06.010","volume":"53","author":"CF Lin","year":"2011","unstructured":"Lin CF, Sheu RK, Chang YS, Yuan SM (2011) A relaxable service selection algorithm for QoS-based web service composition. Inf Softw Technol 53(12):1370\u20131381","journal-title":"Inf Softw Technol"},{"key":"890_CR29","unstructured":"Linthicum D (2010) Selecting the right cloud: a step-by-step guide. InfoWorld cloud computing deep dive (InfoWorld). Accessed from http:\/\/www.infoworld.com\/d\/cloud-computing\/selecting-the-right-cloud-step-step-guide-692"},{"key":"890_CR30","isbn-type":"print","volume-title":"Knapsack problems: algorithms and computer interpretations","author":"S Martello","year":"1990","unstructured":"Martello S, Toth P (1990) Knapsack problems: algorithms and computer interpretations. Wiley-Interscience, New York. MR1086874, ISBN 0-471-92420-2","ISBN":"https:\/\/id.crossref.org\/isbn\/0471924202"},{"issue":"5","key":"890_CR31","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MIC.2010.113","volume":"14","author":"G Pallis","year":"2010","unstructured":"Pallis G (2010) Cloud computing: the new frontier of Internet computing. IEEE Internet Comput 14(5):70\u201373","journal-title":"IEEE Internet Comput"},{"issue":"5","key":"890_CR32","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1109\/TSMCA.2005.851140","volume":"35","author":"R Parra-Hern\u00e1ndez","year":"2005","unstructured":"Parra-Hern\u00e1ndez R, Dimopoulos NJ (2005) A new heuristic for solving the multichoice multidimensional knapsack problem. IEEE Trans Syst Man Cybern, Part A, Syst Hum 35(5):708\u2013717","journal-title":"IEEE Trans Syst Man Cybern, Part A, Syst Hum"},{"key":"890_CR33","first-page":"6","volume-title":"7th international conference on wireless and optical communications networks (WOCN)","author":"HA Prahalad","year":"2010","unstructured":"Prahalad HA, Talukder A, Pardeshi S, Tamsekar S, Krishna RH, Chandrashekar MA, Niket B, Gandhem S (2010) Phoenix: system for implement private and hybrid cloud for OMIC sciences applications. In: 7th international conference on wireless and optical communications networks (WOCN), pp 6\u20138"},{"issue":"5","key":"890_CR34","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MIC.2009.119","volume":"13","author":"B Sotomayor","year":"2009","unstructured":"Sotomayor B, Montero RS, Llorente IM, Foster I (2009) Virtual infrastructure management in private and hybrid clouds. IEEE Internet Comput 13(5):14\u201322","journal-title":"IEEE Internet Comput"},{"key":"890_CR35","unstructured":"Subramanian K (2011) Hybrid clouds. Access from http:\/\/emea.trendmicro.com\/imperia\/md\/content\/uk\/cloud-security\/wp01_hybridcloud-krish_110624us.pdf"},{"key":"890_CR36","first-page":"153","volume-title":"8th international conference on grid and cooperative computing (GCC)","author":"Q Tao","year":"2009","unstructured":"Tao Q, Chang H, Yi Y, Gu C, Yang Y (2009) QoS constrained grid workflow scheduling optimization based on a novel PSO algorithm. In: 8th international conference on grid and cooperative computing (GCC), pp 153\u2013159"},{"key":"890_CR37","first-page":"23","volume-title":"10th international symposium on autonomous decentralized systems (ISADS)","author":"WT Tasi","year":"2011","unstructured":"Tasi WT, Zhong P, Balasooriya J, Chen Y, Bai X, Elston J (2011) An approach for service composition and testing for cloud computing. In: 10th international symposium on autonomous decentralized systems (ISADS), pp 23\u201327"},{"key":"890_CR38","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1007\/978-3-642-27180-9_61","volume":"261","author":"MY Tsai","year":"2012","unstructured":"Tsai MY, Chiang PF, Chang YJ, Wang WJ (2012) Heuristic scheduling strategies for linear-dependent and independent jobs on heterogeneous grids. Commun Comput Inf Sci 261:496\u2013505","journal-title":"Commun Comput Inf Sci"},{"issue":"4","key":"890_CR39","doi-asserted-by":"crossref","first-page":"235","DOI":"10.2498\/cit.1001391","volume":"16","author":"MA Vouk","year":"2008","unstructured":"Vouk MA (2008) Cloud computing\u2014issues, research and implementations. CIT, J Comput Inf Technol 16(4):235\u2013246","journal-title":"CIT, J Comput Inf Technol"},{"key":"890_CR40","first-page":"295","volume-title":"Lecture notes in electrical engineering","author":"WJ Wang","year":"2012","unstructured":"Wang WJ, Lo YM, Chen SJ, Chang YS (2012) Intelligent application migration within a self-provisioned hybrid cloud environment. In: Lecture notes in electrical engineering, vol 114, pp 295\u2013303, part 1"},{"key":"890_CR41","first-page":"10","volume-title":"IEEE INFOCOM","author":"YA Wang","year":"2011","unstructured":"Wang YA, Cheng H, Ross KW (2011) Estimating the performance of hypothetical cloud service deployments: a measurement-based approach. In: IEEE INFOCOM, pp 10\u201315"},{"key":"890_CR42","first-page":"1","volume-title":"10th international conference on computer supported cooperative work in design (CSCWD)","author":"Z Wu","year":"2006","unstructured":"Wu Z, Luo J (2006) The measurement model of grid QoS. In: 10th international conference on computer supported cooperative work in design (CSCWD), 3\u20135 May, pp 1\u20136"},{"key":"890_CR43","first-page":"16","volume-title":"International conference on consumer electronics, communications and networks (CECNet)","author":"Q Xue","year":"2011","unstructured":"Xue Q, Li Y, Zhong L, Zheng M (2011) Study on key techniques for 3G mobile learning platform based on cloud service. In: International conference on consumer electronics, communications and networks (CECNet), pp 16\u201318"},{"issue":"1","key":"890_CR44","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/1232722.1232728","volume":"1","author":"T Yu","year":"2007","unstructured":"Yu T, Zhang Y, Lin KJ (2007) Efficient algorithm for web services selection with end-to-end QoS constraints. ACM Trans Web 1(1):6","journal-title":"ACM Trans Web"},{"issue":"5","key":"890_CR45","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TSE.2004.11","volume":"30","author":"L Zeng","year":"2004","unstructured":"Zeng L, Benatallah B (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311\u2013327","journal-title":"IEEE Trans Softw Eng"},{"key":"890_CR46","first-page":"701","volume-title":"World conference on services I","author":"H Zhang","year":"2009","unstructured":"Zhang H, Jiang G, Yoshihira K, Chen H, Saxena A (2009) Intelligent workload factoring for a hybrid cloud computing model. In: World conference on services I, pp 701\u2013708"},{"key":"890_CR47","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/s13174-010-0007-6","volume":"1","author":"Q Zhang","year":"2010","unstructured":"Zhang Q, Cheng L, Boutaba R (2010) Cloud computing: state-of-the-art and research challenges. J\u00a0Internet Serv Appl 1:7\u201318","journal-title":"J\u00a0Internet Serv Appl"},{"key":"890_CR48","first-page":"88","volume-title":"Second international conference on future networks (ICFN)","author":"S Zhang","year":"2010","unstructured":"Zhang S, Zhang S, Chen X, Wu S (2010) Analysis and research of cloud computing system instance. In: Second international conference on future networks (ICFN), pp 88\u201392"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-013-0890-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-013-0890-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-013-0890-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T06:08:59Z","timestamp":1688018939000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-013-0890-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,5]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["890"],"URL":"https:\/\/doi.org\/10.1007\/s11227-013-0890-2","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,5]]}}}