{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T21:06:43Z","timestamp":1757452003196},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T00:00:00Z","timestamp":1497571200000},"content-version":"unspecified","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":[[2017,12]]},"DOI":"10.1007\/s11227-017-2094-7","type":"journal-article","created":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T16:18:31Z","timestamp":1497629911000},"page":"5440-5464","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Granularity-based workflow scheduling algorithm for cloud computing"],"prefix":"10.1007","volume":"73","author":[{"given":"Madhu Sudan","family":"Kumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Indrajeet","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjaya K.","family":"Panda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasanta K.","family":"Jana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,6,16]]},"reference":[{"key":"2094_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 Gener Comput Syst 25:599\u2013616","journal-title":"Future Gener Comput Syst"},{"issue":"3","key":"2094_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":"2094_CR3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1002\/spe.2163","volume":"44","author":"W Lin","year":"2014","unstructured":"Lin W, Liang C, Wang JZ, Buyya R (2014) Bandwidth-aware divisible task scheduling for cloud computing. Softw Pract Exp 44:163\u2013174","journal-title":"Softw Pract Exp"},{"issue":"4","key":"2094_CR4","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"M Armbrust","year":"2010","unstructured":"Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50\u201358","journal-title":"Commun ACM"},{"issue":"3","key":"2094_CR5","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":"4","key":"2094_CR6","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"YK Kwok","year":"1999","unstructured":"Kwok YK, 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":"6","key":"2094_CR7","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":"2094_CR8","doi-asserted-by":"crossref","unstructured":"Yu J, Buyya R, Ramamohanarao K (2008) Workflow scheduling algorithms for grid computing. In: Proceedings of Metaheuristics for Scheduling in Distributed Computing Environments, Springer, New York, pp 173\u2013214","DOI":"10.1007\/978-3-540-69277-5_7"},{"issue":"2","key":"2094_CR9","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":"2094_CR10","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":"2094_CR11","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 72:666\u2013677","journal-title":"J Parallel Distrib Comput"},{"issue":"6","key":"2094_CR12","doi-asserted-by":"crossref","first-page":"2730","DOI":"10.1007\/s11227-016-1952-z","volume":"73","author":"SK Panda","year":"2017","unstructured":"Panda SK, Jana PK (2017) SLA-based task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 73(6):2730\u20132762","journal-title":"J Supercomput"},{"key":"2094_CR13","doi-asserted-by":"crossref","unstructured":"Wen H, Hai-ying Z, Chuang L, Yang Y (2011) Effective load balancing for cloud-based multimedia system. In: International Conference on Electronic and Mechanical Engineering and Information Technology, pp 165\u2013168","DOI":"10.1109\/EMEIT.2011.6022888"},{"key":"2094_CR14","unstructured":"Wang S, Yan K, Liao W, Wang S (2010) Towards a load balancing in a three-level cloud computing network. In: 3rd IEEE International Conference on Computer Science and Information Technology, vol 1, pp 108\u2013113"},{"key":"2094_CR15","volume-title":"Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Information system frontiers","author":"SK Panda","year":"2017","unstructured":"Panda SK, Gupta I, Jana PK (2017) Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Information system frontiers. Springer, Berlin"},{"issue":"9","key":"2094_CR16","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":"2094_CR17","doi-asserted-by":"crossref","unstructured":"Kumar MS, Gupta I, Jana PK (2016) Forward load aware scheduling for data-intensive workflow applications in cloud system. In: 15th International Conference on Information Technology, Accepted (2016)","DOI":"10.1109\/ICIT.2016.030"},{"issue":"2","key":"2094_CR18","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1007\/s11227-016-1789-5","volume":"73","author":"A Deldari","year":"2017","unstructured":"Deldari A, Naghibzadeh M, Abrishami S (2017) CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud. J Supercomput 73(2):756\u2013781","journal-title":"J Supercomput"},{"key":"2094_CR19","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.future.2015.08.009","volume":"55","author":"K Bochenina","year":"2016","unstructured":"Bochenina K, Butakov N, Boukhanovsky A (2016) Static scheduling of multiple workflows with soft deadlines in non-dedicated heterogeneous environments. Future Gener Comput Syst 55:51\u201361","journal-title":"Future Gener Comput Syst"},{"key":"2094_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.future.2015.01.004","volume":"48","author":"M Malawski","year":"2015","unstructured":"Malawski M, Juve G, Deelman E, Nabrzyski J (2015) Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Gener Comput Syst 48:1\u201318","journal-title":"Future Gener Comput Syst"},{"key":"2094_CR21","volume-title":"Computers and intractability, a guide to the theory of np-completeness","author":"RG Michael","year":"1979","unstructured":"Michael RG, Johnson DS (1979) Computers and intractability, a guide to the theory of np-completeness. WH Freeman Co., San Francisco"},{"key":"2094_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.future.2015.04.019","volume":"52","author":"S Smanchat","year":"2015","unstructured":"Smanchat S, Viriyapant K (2015) Taxonomies of workflow scheduling problem and techniques in the cloud. Future Gener Comput Syst 52:1\u201312","journal-title":"Future Gener Comput Syst"},{"issue":"3","key":"2094_CR23","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/1084805.1084816","volume":"34","author":"M Wieczorek","year":"2005","unstructured":"Wieczorek M, Prodan R, Fahringer T (2005) Scheduling of scientific workflows in the ASKALON grid environment. ACM SIGMOD Rec 34(3):56\u201362","journal-title":"ACM SIGMOD Rec"},{"key":"2094_CR24","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.future.2014.11.019","volume":"51","author":"M Vasile","year":"2015","unstructured":"Vasile M, Pop F, Tutueanu R, Cristea V, Kolodziej J (2015) Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing. Future Gener Comput Syst 51:61\u201371","journal-title":"Future Gener Comput Syst"},{"issue":"2","key":"2094_CR25","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1109\/TCC.2014.2314655","volume":"2","author":"MA Rodriguez","year":"2014","unstructured":"Rodriguez MA, Buyya R (2014) Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222\u2013235","journal-title":"IEEE Trans Cloud Comput"},{"issue":"2","key":"2094_CR26","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0743-7315(90)90042-N","volume":"9","author":"H El-Rewini","year":"1990","unstructured":"El-Rewini H, Lewis TG (1990) Scheduling parallel program tasks onto arbitrary target machines. J Parallel Distrib Comput 9(2):138\u2013153","journal-title":"J Parallel Distrib Comput"},{"issue":"6","key":"2094_CR27","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/71.242154","volume":"4","author":"A Gerasoulis","year":"1993","unstructured":"Gerasoulis A, Yang T (1993) On the granularity and clustering of directed acyclic task graphs. IEEE Trans Parallel Distrib Syst 4(6):686\u2013701","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"2094_CR28","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 My (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":"2094_CR29","doi-asserted-by":"crossref","first-page":"94","DOI":"10.3844\/jcssp.2007.94.103","volume":"3","author":"E Ilavarasan","year":"2007","unstructured":"Ilavarasan E, Thambidurai P (2007) Low complexity performance effective task scheduling algorithm for heterogeneous computing environments. J Comput Sci 3(2):94\u2013103","journal-title":"J Comput Sci"},{"issue":"3","key":"2094_CR30","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1109\/TPDS.2013.57","volume":"25","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad H, Barbosa JG (2014) List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans Parallel Distrib Syst 25(3):682\u2013694","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2094_CR31","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 64:835\u2013848","journal-title":"J Supercomput"},{"key":"2094_CR32","doi-asserted-by":"crossref","unstructured":"Ming G, Li H (2012) An improved algorithm based on max\u2013min for cloud task scheduling, recent advances in computer science and information engineering, vol 125. lecture notes in electrical engineering. Springer, Berlin, pp 217\u2013223","DOI":"10.1007\/978-3-642-25789-6_32"},{"key":"2094_CR33","volume-title":"Cloud task and virtual machine allocation strategy in cloud computing environment, network computing and information security, communications in computer and information science","author":"X Xu","year":"2012","unstructured":"Xu X, Hu H, Hu N, Ying W (2012) Cloud task and virtual machine allocation strategy in cloud computing environment, network computing and information security, communications in computer and information science. Springer, Berlin"},{"key":"2094_CR34","unstructured":"OpenNebula. \n                        http:\/\/archives.opennebula.org"},{"key":"2094_CR35","unstructured":"Nimbus. \n                        http:\/\/www.nimbusproject.org"},{"key":"2094_CR36","unstructured":"Eucalyptus. \n                        http:\/\/manpages.ubuntu.com\/manpages\/precise\/man5\/eucalyptus.conf.5.htm"},{"key":"2094_CR37","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.knosys.2015.02.012","volume":"80","author":"YC Lee","year":"2015","unstructured":"Lee YC, Han H, Zomaya AY, Yousif M (2015) Resource-efficient workflow scheduling in clouds. Knowl Based Syst 80:153\u2013162","journal-title":"Knowl Based Syst"},{"issue":"4","key":"2094_CR38","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):177\u2013188","journal-title":"Parallel Comput"},{"key":"2094_CR39","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.jnca.2016.01.018","volume":"66","author":"M Masdari","year":"2016","unstructured":"Masdari M, ValiKardan M, Shahi Z, Azar SI (2016) Towards workflow scheduling in cloud computing: a comprehensive analysis. J Netw Comput Appl 66:64\u201382","journal-title":"J Netw Comput Appl"},{"key":"2094_CR40","doi-asserted-by":"publisher","unstructured":"Panda SK, Jana PK (2016) Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment. Inform Syst Front. doi:\n                        10.1007\/s10796-016-9683-5","DOI":"10.1007\/s10796-016-9683-5"},{"key":"2094_CR41","doi-asserted-by":"crossref","unstructured":"Gupta I, Kumar MS, Jana PK (2016) Compute-intensive workflow scheduling in multi-cloud environment. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp 315\u2013321","DOI":"10.1109\/ICACCI.2016.7732066"},{"key":"2094_CR42","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1016\/j.ins.2012.10.041","volume":"258","author":"CH Hsu","year":"2014","unstructured":"Hsu CH, Slagter KD, Chen SC, Chung YC (2014) Optimizing energy consumption with task consolidation in clouds. Inf Sci 258:452\u2013462","journal-title":"Inf Sci"},{"issue":"8","key":"2094_CR43","doi-asserted-by":"crossref","first-page":"3003","DOI":"10.1007\/s13369-016-2069-7","volume":"41","author":"SK Panda","year":"2016","unstructured":"Panda SK, Jana PK (2016) Uncertainty-based QoS min\u2013min algorithm for heterogeneous multi-cloud environment. Arab J Sci Eng 41(8):3003\u20133025","journal-title":"Arab J Sci Eng"},{"issue":"4","key":"2094_CR44","doi-asserted-by":"crossref","first-page":"1505","DOI":"10.1007\/s11227-014-1376-6","volume":"71","author":"SK Panda","year":"2015","unstructured":"Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71(4):1505\u20131533","journal-title":"J Supercomput"},{"issue":"3","key":"2094_CR45","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"G Juve","year":"2013","unstructured":"Juve G, Chervenak A, Deelman E, Bharathi S, Mehta G, Vahi K (2013) Characterizing and profiling scientific workflows. Future Gener Comput Syst 29(3):682\u2013692","journal-title":"Future Gener Comput Syst"},{"key":"2094_CR46","unstructured":"Workflow Generator (2016) \n                        https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/WorkflowGenerator\n                        \n                    . Accessed 2 June"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-017-2094-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-017-2094-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-017-2094-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,27]],"date-time":"2017-10-27T14:09:53Z","timestamp":1509113393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-017-2094-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,16]]},"references-count":46,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["2094"],"URL":"https:\/\/doi.org\/10.1007\/s11227-017-2094-7","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,16]]}}}