{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T17:53:43Z","timestamp":1774720423452,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,1,22]],"date-time":"2015-01-22T00:00:00Z","timestamp":1421884800000},"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":["J Supercomput"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s11227-014-1376-6","type":"journal-article","created":{"date-parts":[[2015,1,21]],"date-time":"2015-01-21T14:37:32Z","timestamp":1421851052000},"page":"1505-1533","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":178,"title":["Efficient task scheduling algorithms for heterogeneous multi-cloud environment"],"prefix":"10.1007","volume":"71","author":[{"given":"Sanjaya K.","family":"Panda","sequence":"first","affiliation":[]},{"given":"Prasanta K.","family":"Jana","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,1,22]]},"reference":[{"key":"1376_CR1","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1016\/j.future.2008.12.001","volume":"25","author":"R Buyya","year":"2009","unstructured":"Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype and reality for delivering computing as the 5th utility. Future Gen Comput Syst Elsevier 25:599\u2013616","journal-title":"Future Gen Comput Syst Elsevier"},{"issue":"3","key":"1376_CR2","doi-asserted-by":"crossref","first-page":"1321","DOI":"10.1007\/s11227-014-1089-x","volume":"68","author":"F Durao","year":"2014","unstructured":"Durao F, Carvalho JFS, Fonseka A, Garcia VC (2014) A systematic review on cloud computing. J Supercomput 68(3):1321\u20131346","journal-title":"J Supercomput"},{"key":"1376_CR3","doi-asserted-by":"crossref","unstructured":"Rimal BP, Choi E, Lumb I (2009) A taxonomy and survey of cloud computing systems. Fifth international joint conference on INC, IMS and IDC, pp 44\u201351","DOI":"10.1109\/NCM.2009.218"},{"issue":"12","key":"1376_CR4","doi-asserted-by":"crossref","first-page":"3045","DOI":"10.1016\/j.cor.2013.06.012","volume":"40","author":"J Tsai","year":"2013","unstructured":"Tsai J, Fang J, Chou J (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res Elsevier 40(12):3045\u20133055","journal-title":"Comput Oper Res Elsevier"},{"key":"1376_CR5","unstructured":"Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I, Zaharia M (2009) Above the clouds: a berkeley view of cloud computing. Technical report no. USB\/EECS-2009-28. http:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/2009\/EECS-2009-28.html"},{"issue":"2","key":"1376_CR6","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s11227-010-0424-0","volume":"61","author":"K Begnum","year":"2012","unstructured":"Begnum K (2012) Simplified cloud-oriented virtual machine management with MLN. J Supercomput 61(2):251\u2013266","journal-title":"J Supercomput"},{"issue":"3","key":"1376_CR7","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman JD (1975) NP-complete scheduling problems. J Comput Syst Sci 10(3):384\u2013393","journal-title":"J Comput Syst Sci"},{"issue":"6","key":"1376_CR8","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun TD, Siegel HJ, Beck N, Boloni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D, Freund RF (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810\u2013837","journal-title":"J Parallel Distrib Comput"},{"key":"1376_CR9","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1999.1581","volume":"59","author":"M Maheswaran","year":"1999","unstructured":"Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J Parallel Distrib Comput 59:107\u2013131","journal-title":"J Parallel Distrib Comput"},{"issue":"2","key":"1376_CR10","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/322003.322011","volume":"24","author":"OH Ibarra","year":"1977","unstructured":"Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J Assoc Comput Mach 24(2):280\u2013289","journal-title":"J Assoc Comput Mach"},{"key":"1376_CR11","doi-asserted-by":"crossref","unstructured":"Armstrong R, Hensgen D, Kidd T (1998) The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. 7th IEEE heterogeneous computing workshop. pp 79\u201387","DOI":"10.1109\/HCW.1998.666547"},{"key":"1376_CR12","doi-asserted-by":"crossref","unstructured":"Freund RF, Gherrity M, Ambrosius S, Campbell M, Halderman M, Hensgen D, Keith E, Kidd T, Kussow M, Lima JD, Mirabile F, Moore L, Rust B, Siegel HJ (1998) Scheduling resources in multi-user, heterogeneous, computing environments with smartNet. 7th IEEE heterogeneous computing workshop. pp 184\u2013199","DOI":"10.1109\/HCW.1998.666558"},{"issue":"5","key":"1376_CR13","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y Kwok","year":"1996","unstructured":"Kwok Y, Ahmad I (1996) Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans Parallel Distrib Syst 7(5):506\u2013521","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"1376_CR14","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Wu M (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"1376_CR15","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","volume":"15","author":"R Bajaj","year":"2004","unstructured":"Bajaj R, Agrawal DP (2004) Improving scheduling of tasks in a heterogeneous environment. IEEE Trans Parallel Distrib Syst 15(2):107\u2013118","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1376_CR16","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.jpdc.2012.02.002","volume":"72","author":"J Li","year":"2012","unstructured":"Li J, Qiu M, Ming Z, Quan G, Qin X, Gu Z (2012) Online optimization for scheduling preemptable tasks on IaaS cloud system. J Parallel Distrib Comput Elsevier 72:666\u2013677","journal-title":"J Parallel Distrib Comput Elsevier"},{"key":"1376_CR17","unstructured":"Li J, Qiu M, Niu JW, Chen Y, Ming Z (2010) Adaptive resource allocation for preemptable jobs in cloud systems (2010) 10th IEEE international conference on intelligent systems design and applications. pp 31\u201336"},{"key":"1376_CR18","doi-asserted-by":"crossref","unstructured":"Wen H, Hai-ying Z, Chuang L, Yang Y (2011) Effective load balancing for cloud-based multimedia system (2011) International conference on electronic and mechanical engineering and information technology, pp 165\u2013168","DOI":"10.1109\/EMEIT.2011.6022888"},{"key":"1376_CR19","unstructured":"Wang S, Yan K, Liao W, Wang S (2010) Towards a load balancing in a three-level cloud computing network. 3rd IEEE international conference on computer science and information technology. vol 1. pp 108\u2013113"},{"key":"1376_CR20","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1007\/s11227-011-0625-1","volume":"64","author":"D Ergu","year":"2013","unstructured":"Ergu D, Kou G, Peng Y, Shi Y, Shi Y (2013) The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment. J Supercomput Springer 64:835\u2013848","journal-title":"J Supercomput Springer"},{"key":"1376_CR21","doi-asserted-by":"crossref","unstructured":"Rai A, Bhagwan R, Guha S (2012) Generalized resource allocation for the cloud. 3rd ACM symposium on cloud computing","DOI":"10.1145\/2391229.2391244"},{"key":"1376_CR22","doi-asserted-by":"crossref","unstructured":"Sotomayor B, Keahey K, Foster I (2008) Combining batch execution and leasing using virtual machines (2008) 17th international symposium on high performance distributed computing, ACM pp 87\u201396","DOI":"10.1145\/1383422.1383434"},{"key":"1376_CR23","unstructured":"Sotomayor B, Montero RS, Llorente IM, Foster I (2011) Resource leasing and the art of suspending virtual machines. 11th IEEE international conference on high performance computing and communications. pp 59\u201368"},{"key":"1376_CR24","doi-asserted-by":"crossref","unstructured":"Akhani J, Chuadhary S, Somani G (2011) Negotiation for resource allocation in IaaS cloud. 4th annual ACM bangalore conference","DOI":"10.1145\/1980422.1980437"},{"issue":"6","key":"1376_CR25","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1109\/TPDS.2008.260","volume":"20","author":"D Bozdag","year":"2009","unstructured":"Bozdag D, Ozguner F, Catalyurek U (2009) Compaction of schedules and a two-stage approach for duplication-based DAG scheduling. IEEE Trans Parallel Distrib Syst 20(6):857\u2013871","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"1376_CR26","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S1007-0214(10)70065-1","volume":"15","author":"Y Xu","year":"2010","unstructured":"Xu Y, Hu H, Yihe S (2010) Data dependence graph directed scheduling for clustered VLIW architectures. Tsinghua Sci Technol IEEE 15(3):299\u2013306","journal-title":"Tsinghua Sci Technol IEEE"},{"issue":"9","key":"1376_CR27","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/MCOM.2012.6295710","volume":"50","author":"LF Bittencourt","year":"2012","unstructured":"Bittencourt LF, Madeira ERM, Fonseca NLSD (2012) Scheduling in hybrid clouds. IEEE Commun Mag 50(9):42\u201347","journal-title":"IEEE Commun Mag"},{"key":"1376_CR28","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.future.2011.05.016","volume":"28","author":"A Nathani","year":"2012","unstructured":"Nathani A, Chaudhary S, Somani G (2012) Policy based resource allocation in IaaS cloud. Future Gen Comput Syst Elsevier 28:94\u2013103","journal-title":"Future Gen Comput Syst Elsevier"},{"issue":"2","key":"1376_CR29","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1504\/IJWGS.2007.014075","volume":"3","author":"F Xhafa","year":"2007","unstructured":"Xhafa F, Carretero J, Barolli L, Durresi A (2007) Immediate mode scheduling in grid systems. Int J Web Grid Serv 3(2):219\u2013236","journal-title":"Int J Web Grid Serv"},{"issue":"1","key":"1376_CR30","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1504\/IJWGS.2007.012635","volume":"3","author":"F Xhafa","year":"2007","unstructured":"Xhafa F, Barolli L, Durresi A (2007) Batch mode scheduling in grid systems. Int J Web Grid Serv 3(1):19\u201337","journal-title":"Int J Web Grid Serv"},{"key":"1376_CR31","unstructured":"Braun FN (2014) Accessed on 9 Jan 2014. https:\/\/code.google.com\/p\/hcsp-chc\/source\/browse\/trunk\/AE\/ProblemInstances\/HCSP\/Braun_et_al\/u_c_hihi.0?r=93"},{"issue":"4","key":"1376_CR32","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y Kwok","year":"1999","unstructured":"Kwok Y, Ahmad I (1999) Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput Surv (CSUR) 31(4):406\u2013471","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"9","key":"1376_CR33","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1109\/71.954632","volume":"12","author":"Y Zhang","year":"2001","unstructured":"Zhang Y, Sivasubramaniam A, Moreira J, Franke H (2001) Impact of workload and system parameters on next generation cluster scheduling mechanisms. IEEE Trans Parallel Distrib Syst 12(9):967\u2013985","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"7","key":"1376_CR34","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/j.parco.2005.04.002","volume":"31","author":"T Hagras","year":"2005","unstructured":"Hagras T, Janecek J (2005) A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Comput 31(7):653\u2013670","journal-title":"Parallel Comput"},{"issue":"4","key":"1376_CR35","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1145\/322092.322101","volume":"25","author":"EL Lawler","year":"1978","unstructured":"Lawler EL, Labetoulle J (1978) On preemptive scheduling of unrelated parallel processors by linear programming. J Assoc Comput Mach 25(4):612\u2013619","journal-title":"J Assoc Comput Mach"},{"issue":"6","key":"1376_CR36","first-page":"1146","volume":"6","author":"C Liu","year":"2011","unstructured":"Liu C, Yang S (2011) A heuristic serial schedule algorithm for unrelated parallel machine scheduling with precedence constraints. J Softw 6(6):1146\u20131153","journal-title":"J Softw"},{"key":"1376_CR37","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s00453-007-9004-y","volume":"55","author":"VSA Kumar","year":"2009","unstructured":"Kumar VSA, Marathe MV, Parthasarathy S, Srinivasan A (2009) Scheduling on unrelated machines under tree-like precedence constraints. Algorithmica 55:205\u2013226","journal-title":"Algorithmica"},{"issue":"1\u20133","key":"1376_CR38","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01585745","volume":"46","author":"JK Lenstra","year":"1990","unstructured":"Lenstra JK, Shmoys DB, Tardos E (1990) Approximation algorithms for scheduling unrelated parallel machines. Math Program 46(1\u20133):259\u2013271","journal-title":"Math Program"},{"key":"1376_CR39","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF01215349","volume":"14","author":"FT Leighton","year":"1994","unstructured":"Leighton FT, Maggs BM, Rao SB (1994) Packet routing and job-shop scheduling in $$O$$ O (Congestion + Dilation) steps. Combinatorica 14:167\u2013186","journal-title":"Combinatorica"},{"key":"1376_CR40","doi-asserted-by":"crossref","unstructured":"Smith W, Foster I, Taylor V (2000) Scheduling with advanced reservations. 14th international parallel and distributed processing symposium. pp 127\u2013132","DOI":"10.1109\/IPDPS.2000.845974"},{"key":"1376_CR41","unstructured":"Haizea (2014) http:\/\/haizea.cs.uchicago.edu\/whatis.html . Accessed 9 Jan 2014"},{"key":"1376_CR42","doi-asserted-by":"crossref","unstructured":"Rimal BP, Choi E, Lumb I (2009) A taxonomy and survey of cloud computing systems. International joint conference on INC, IMS and IDC. pp 44\u201351","DOI":"10.1109\/NCM.2009.218"},{"issue":"2","key":"1376_CR43","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"E Hou","year":"1994","unstructured":"Hou E, Ansari N, Ren H (1994) A genetic algorithm for multiprocessor scheduling. IEEE Trans Parallel Distrib Syst 5(2):113\u2013120","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"1376_CR44","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1007\/s11227-014-1097-x","volume":"68","author":"Q Yang","year":"2014","unstructured":"Yang Q, Peng C, Zhao H, Yu Y, Zhou Y, Wang Z, Du S (2014) A new method based on PSR and EA-GMDH for host load prediction in cloud computing system. J Supercomput 68(3):1402\u20131417","journal-title":"J Supercomput"},{"issue":"3","key":"1376_CR45","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1007\/s11227-011-0667-4","volume":"66","author":"J Gil","year":"2013","unstructured":"Gil J, Park JH, Jeong Y (2013) Data center selection based on neuro-fuzzy inference systems in cloud computing environments. J Supercomput 66(3):1194\u20131214","journal-title":"J Supercomput"},{"key":"1376_CR46","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.future.2013.09.006","volume":"37","author":"F Zhang","year":"2014","unstructured":"Zhang F, Cao J, Li K, Khan SU, Hwang K (2014) Multi-objective scheduling of many tasks in cloud platforms. Future Gen Comput Syst Elsevier 37:309\u2013320","journal-title":"Future Gen Comput Syst Elsevier"},{"issue":"4\u20135","key":"1376_CR47","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.parco.2013.03.002","volume":"39","author":"S Su","year":"2013","unstructured":"Su S, Li J, Huang Q, Huang X, Shuang K, Wang J (2013) Cost-efficient task scheduling for executing large programs in the cloud. Parallel Comput 39(4\u20135):177\u2013188","journal-title":"Parallel Comput"},{"key":"1376_CR48","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.future.2013.12.004","volume":"36","author":"X Wang","year":"2014","unstructured":"Wang X, Wang Y, Cui Y (2014) A new multi-objective Bi-level programming model for energy and locality aware multi-job scheduling in cloud computing. Future Gen Comput Syst Elsevier 36:91\u2013101","journal-title":"Future Gen Comput Syst Elsevier"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1376-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-014-1376-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1376-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T23:20:27Z","timestamp":1566256827000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-014-1376-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,22]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["1376"],"URL":"https:\/\/doi.org\/10.1007\/s11227-014-1376-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,22]]}}}