{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T14:51:31Z","timestamp":1768402291354,"version":"3.49.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,9,12]],"date-time":"2018-09-12T00:00:00Z","timestamp":1536710400000},"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":[[2019,2]]},"DOI":"10.1007\/s11227-018-2604-2","type":"journal-article","created":{"date-parts":[[2018,9,12]],"date-time":"2018-09-12T08:16:38Z","timestamp":1536740198000},"page":"746-769","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Fair multiple-workflow scheduling with different quality-of-service goals"],"prefix":"10.1007","volume":"75","author":[{"given":"Amin","family":"Rezaeian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahmoud","family":"Naghibzadeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dick H. J.","family":"Epema","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,12]]},"reference":[{"issue":"3","key":"2604_CR1","doi-asserted-by":"publisher","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":"2","key":"2604_CR2","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"RL Graham","year":"1969","unstructured":"Graham RL (1969) Bounds on multiprocessing timing anomalies. SIAM J Appl Math 17(2):416\u2013429","journal-title":"SIAM J Appl Math"},{"key":"2604_CR3","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13:260\u2013274. \n                    https:\/\/doi.org\/10.1109\/71.993206","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2604_CR4","doi-asserted-by":"crossref","unstructured":"Abrishami S, Naghibzadeh M, Epema DHJ (2010) Cost-driven scheduling of grid workflows using partial critical paths. In: Proceedings of the 11th IEEE\/ACM International Conference on Grid Computing (Grid2010)","DOI":"10.1109\/GRID.2010.5697955"},{"issue":"3","key":"2604_CR5","doi-asserted-by":"publisher","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":"2604_CR6","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s10723-012-9215-6","volume":"10","author":"A Hirales-Carbajal","year":"2012","unstructured":"Hirales-Carbajal A, Tchernykh A, Yahyapour R, Gonz\u00e1lez-Garc\u00eda JL, R\u00f6blitz T, Ram\u00edrez-Alcaraz JM (2012) Multiple workflow scheduling strategies with user run time estimates on a grid. J Grid Comput 10:325\u2013346. \n                    https:\/\/doi.org\/10.1007\/s10723-012-9215-6","journal-title":"J Grid Comput"},{"key":"2604_CR7","doi-asserted-by":"publisher","unstructured":"Yu Z, Shi W (2008) A planner-guided scheduling strategy for multiple workflow applications. In: Proceedings of the International Conference on Parallel Processing Workshops, pp 1\u20138. \n                    https:\/\/doi.org\/10.1109\/ICPP-W.2008.10","DOI":"10.1109\/ICPP-W.2008.10"},{"key":"2604_CR8","unstructured":"Zhao H, Sakellariou R (2006) Scheduling multiple DAGs onto heterogeneous systems. In: 20th International Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. IEEE, p 14"},{"key":"2604_CR9","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s10723-009-9144-1","volume":"8","author":"LF Bittencourt","year":"2010","unstructured":"Bittencourt LF, Madeira ERM (2010) Towards the scheduling of multiple workflows on computational grids. J Grid Comput 8:419\u2013441","journal-title":"J Grid Comput"},{"key":"2604_CR10","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.future.2016.05.029","volume":"65","author":"M Naghibzadeh","year":"2016","unstructured":"Naghibzadeh M (2016) Modeling and scheduling hybrid workflows of tasks and task interaction graphs on the cloud. Future Gen Comput Syst 65:33\u201345","journal-title":"Future Gen Comput Syst"},{"key":"2604_CR11","doi-asserted-by":"crossref","unstructured":"Zheng W, Sakellariou R (2012) Budget-deadline constrained workflow planning for admission control in market-oriented environments. In: Economics of Grids, Clouds, Systems, and Services, Springer, pp 105\u2013119","DOI":"10.1007\/978-3-642-28675-9_8"},{"key":"2604_CR12","doi-asserted-by":"publisher","unstructured":"Bittencourt LF, Madeira ERM (2008) A performance-oriented adaptive scheduler for dependent tasks on grids. In: Concurrency Computation Practice and Experience, vol\u00a020, pp 1029\u20131049. \n                    https:\/\/doi.org\/10.1002\/cpe.1282","DOI":"10.1002\/cpe.1282"},{"key":"2604_CR13","doi-asserted-by":"crossref","unstructured":"Buyya R, Pandey S, Vecchiola C (2009) Cloudbus toolkit for market-oriented cloud computing. In: Cloud Computing. Springer, pp 24\u201344","DOI":"10.1007\/978-3-642-10665-1_4"},{"key":"2604_CR14","doi-asserted-by":"publisher","unstructured":"Bessai K, Youcef S, Oulamara A, Godart C, Nurcan S (2012) Resources allocation and scheduling approaches for business process applications in cloud contexts. In: 2012 IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom), pp 496\u2013503. \n                    https:\/\/doi.org\/10.1109\/CloudCom.2012.6427530","DOI":"10.1109\/CloudCom.2012.6427530"},{"issue":"1","key":"2604_CR15","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.future.2012.05.004","volume":"29","author":"S Abrishami","year":"2013","unstructured":"Abrishami S, Naghibzadeh M, Epema DH (2013) Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gen Comput Syst 29(1):158\u2013169","journal-title":"Future Gen Comput Syst"},{"key":"2604_CR16","unstructured":"Bittencourt LF, Madeira ER, Cicerre FR, Buzato LE (2005) A path clustering heuristic for scheduling task graphs onto a grid. In: 3rd International Workshop on Middleware for Grid Computing (MGC05)"},{"key":"2604_CR17","doi-asserted-by":"crossref","unstructured":"Bharathi S, Chervenak A, Deelman E, Mehta G, Su M-H, Vahi K (2008) Characterization of scientific workflows. In: Third Workshop on Workflows in Support of Large-scale Science, 2008. WORKS 2008. IEEE, pp 1\u201310","DOI":"10.1109\/WORKS.2008.4723958"},{"issue":"3","key":"2604_CR18","doi-asserted-by":"publisher","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 Gen Comput Syst 29(3):682\u2013692","journal-title":"Future Gen Comput Syst"},{"key":"2604_CR19","doi-asserted-by":"crossref","unstructured":"Livny J (2012) Bioinformatic discovery of bacterial regulatory rnas using sipht. Methods and Protocols, Bacterial Regulatory RNA, pp 3\u201314","DOI":"10.1007\/978-1-61779-949-5_1"},{"key":"2604_CR20","doi-asserted-by":"publisher","unstructured":"Berriman GB, Deelman E, Good JC, Jacob JC, Katz DS, Kesselman C, Laity AC, Prince TA, Singh G, Su M-H (2004) Montage: a grid-enabled engine for delivering custom science-grade mosaics on demand, vol 5493, pp 221\u2013232. \n                    https:\/\/doi.org\/10.1117\/12.550551","DOI":"10.1117\/12.550551"},{"issue":"5055","key":"2604_CR21","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1126\/science.256.5055.325","volume":"256","author":"A Abramovici","year":"1992","unstructured":"Abramovici A, Althouse W, Drever R, G\u00fcrsel Y, Kawamura S, Raab F, Shoemaker D, Sievers L, Spero R, Thorne K (1992) Ligo: the laser interferometer gravitational-wave observatory. Science (New York, NY) 256(5055):325\u2013333","journal-title":"Science (New York, NY)"},{"key":"2604_CR22","unstructured":"LIGO Project. Ligo\u2014laser interferometer gravitational wave observatory. \n                    http:\/\/www.ligo.caltech.edu\/\n                    \n                  . Accessed 30 Mar 2016"},{"key":"2604_CR23","doi-asserted-by":"crossref","unstructured":"Maechling P, Deelman E, Zhao L, Graves R, Mehta G, Gupta N, Mehringer J, Kesselman C, Callaghan S, Okaya D, et\u00a0al (2007) Scec cybershake workflowsautomating probabilistic seismic hazard analysis calculations. In: Workflows for e-Science. Springer, pp 143\u2013163","DOI":"10.1007\/978-1-84628-757-2_10"},{"key":"2604_CR24","unstructured":"da\u00a0Silva RF, Chen W, Juve G, Vahi K, Deelman E (2014) Community resources for enabling research in distributed scientific workflows. In: 2014 IEEE 10th International Conference on e-Science (e-Science), vol\u00a01. IEEE, pp 177\u2013184"},{"key":"2604_CR25","doi-asserted-by":"crossref","unstructured":"Ilyushkin A, Ghit B, Epema D (2015) Scheduling workloads of workflows with unknown task runtimes. In: 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). IEEE, pp 606\u2013616","DOI":"10.1109\/CCGrid.2015.27"},{"key":"2604_CR26","unstructured":"Calheiros RN, Buyya R (2012) Cost-effective provisioning and scheduling of deadline-constrained applications in hybrid clouds. In: Web Information Systems Engineering-WISE Springer, pp 171\u2013184"},{"issue":"6","key":"2604_CR27","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1016\/j.jpdc.2010.04.004","volume":"71","author":"SK Garg","year":"2011","unstructured":"Garg SK, Yeo CS, Anandasivam A, Buyya R (2011) Environment-conscious scheduling of hpc applications on distributed cloud-oriented data centers. J Parallel Distrib Comput 71(6):732\u2013749","journal-title":"J Parallel Distrib Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-018-2604-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2604-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2604-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T19:06:46Z","timestamp":1568228806000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-018-2604-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,12]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["2604"],"URL":"https:\/\/doi.org\/10.1007\/s11227-018-2604-2","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,12]]},"assertion":[{"value":"12 September 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}