{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:40:49Z","timestamp":1761324049203},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,5,26]],"date-time":"2016-05-26T00:00:00Z","timestamp":1464220800000},"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":["Cluster Comput"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s10586-016-0575-8","type":"journal-article","created":{"date-parts":[[2016,5,26]],"date-time":"2016-05-26T06:53:34Z","timestamp":1464245614000},"page":"1053-1070","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Ant colony based constrained workflow scheduling for heterogeneous computing systems"],"prefix":"10.1007","volume":"19","author":[{"given":"Somayeh","family":"Kianpisheh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nasrolah Moghadam","family":"Charkari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehdi","family":"Kargahi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,26]]},"reference":[{"key":"575_CR1","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.ins.2014.02.122","volume":"270","author":"Y Xu","year":"2014","unstructured":"Xu, Y., Li, K., Hu, J., Li, K.: A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf. Sci. 270, 255\u2013287 (2014)","journal-title":"Inf. Sci."},{"key":"575_CR2","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/2.214439","volume":"26","author":"A Khokhar","year":"1993","unstructured":"Khokhar, A., Prasanna, V.K., Shaaban, M., Wang, C.L.: Heterogeneous computing: challenges and opportunities. Computer 26, 18\u201327 (1993)","journal-title":"Computer"},{"key":"575_CR3","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.: A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Comput. 31, 653\u2013670 (2005)","journal-title":"Parallel Comput."},{"key":"575_CR4","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1109\/71.605771","volume":"8","author":"M Tan","year":"1997","unstructured":"Tan, M., Siegel, H.J., Antonio, J.K., Alexander, Y.: Minimizing the application execution time through scheduling of subtasks and communication traffic in a heterogeneous computing system. IEEE Trans. Parallel Distrib. Syst. 8, 857\u2013871 (1997)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"575_CR5","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10723-005-9010-8","volume":"3","author":"J Yu","year":"2005","unstructured":"Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. J. Grid Comput. 3, 171\u2013200 (2005)","journal-title":"J. Grid Comput."},{"key":"575_CR6","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"YK Kwok","year":"1999","unstructured":"Kwok, Y.K., Ishfaq, A.: Static scheduling algorithms for allocating directed task graphs to multiprocessrs. ACM Comput. Surv. 31, 406\u2013471 (1999)","journal-title":"ACM Comput. Surv."},{"key":"575_CR7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)"},{"key":"575_CR8","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10586-013-0275-6","volume":"17","author":"AG Delavar","year":"2014","unstructured":"Delavar, A.G., Aryan, Y.: HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems. J. Clust. Comput. 17, 129\u2013137 (2014)","journal-title":"J. Clust. Comput."},{"key":"575_CR9","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10586-013-0325-0","volume":"17","author":"JJ Durillo","year":"2014","unstructured":"Durillo, J.J., Prodan, R.: Multi-objective workflow scheduling in Amazon EC2. J. Clust. Comput. 17, 169\u2013189 (2014)","journal-title":"J. Clust. Comput."},{"key":"575_CR10","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.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13, 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"575_CR11","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/s10586-010-0126-7","volume":"13","author":"Z Yu","year":"2010","unstructured":"Yu, Z., Wang, C., Shi, W.: Failure-aware workflow scheduling in cluster environments. J. Clust. Comput. 13, 421\u2013434 (2010)","journal-title":"J. Clust. Comput."},{"key":"575_CR12","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s11227-009-0284-7","volume":"51","author":"H Cao","year":"2010","unstructured":"Cao, H., Jin, H., Wu, X., Wu, S., Shi, X.: DAGMap: efficient and dependable scheduling of DAG workflow job in Grid. J. Supercomput. 51, 201\u2013223 (2010)","journal-title":"J. Supercomput."},{"key":"575_CR13","doi-asserted-by":"crossref","first-page":"2562","DOI":"10.1016\/j.ins.2009.01.035","volume":"179","author":"Y Yuan","year":"2009","unstructured":"Yuan, Y., Li, X., Wang, Q., Zhu, X.: Deadline division-based heuristic for cost optimization in workflow scheduling. Inf. Sci. 179, 2562\u20132575 (2009)","journal-title":"Inf. Sci."},{"key":"575_CR14","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.future.2012.05.004","volume":"29","author":"S Abrishami","year":"2013","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.H.J.: Deadline-constrained workflow scheduling algorithms for infrastructure as a Service Clouds. Future Gener. Comput. Syst. 29, 158\u2013169 (2013)","journal-title":"Future Gener. Comput. Syst."},{"key":"575_CR15","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10586-009-0078-y","volume":"16","author":"L Ramakrishnan","year":"2013","unstructured":"Ramakrishnan, L., Reed, D.A.: Predictable quality of service atop degradable distributed systems. J. Clust. Comput. 16, 321\u2013334 (2013)","journal-title":"J. Clust. Comput."},{"key":"575_CR16","doi-asserted-by":"crossref","unstructured":"Tsiakkouri, E., Sakellariou, R.: Scheduling workflows with budget constraints. In: Workshop on Integrated research in Grid Computing, pp. 189\u2013202 (2005)","DOI":"10.1007\/978-0-387-47658-2_14"},{"key":"575_CR17","doi-asserted-by":"crossref","first-page":"2152","DOI":"10.1016\/j.jpdc.2013.12.004","volume":"74","author":"HM Fard","year":"2014","unstructured":"Fard, H.M., Prodan, R., Fahringer, T.: Multi-objective list scheduling of workflow applications in distributed computing infrastructures. J. Parallel Distrib. Comput. 74, 2152\u20132165 (2014)","journal-title":"J. Parallel Distrib. Comput."},{"key":"575_CR18","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TSMCC.2008.2001722","volume":"39","author":"WN Chen","year":"2009","unstructured":"Chen, W.N., Zhang, J.: An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. IEEE Trans. Syst. Man Cybern. 39, 29\u201343 (2009)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"575_CR19","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1016\/j.jss.2010.10.027","volume":"84","author":"X Liu","year":"2011","unstructured":"Liu, X., Ni, Z., Wu, Z., Yuan, D., Chen, J., Yang, Y.: A novel general framework for automatic and cost-effective handling of recoverable temporal violations in scientific workflow systems. Syst. Softw. 84, 492\u2013509 (2011)","journal-title":"Syst. Softw."},{"key":"575_CR20","doi-asserted-by":"crossref","unstructured":"Zeng, L., Veeravalli, B., Li, X.: ScaleStar: budget conscious scheduling precedence-constrained many-task workflow applications in cloud. In: International Conference on Advanced Information Networking and Applications, pp. 534\u2013541 (2012)","DOI":"10.1109\/AINA.2012.12"},{"key":"575_CR21","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/TPDS.2009.84","volume":"21","author":"LC Canon","year":"2010","unstructured":"Canon, L.C., Jeannot, E.: Evaluation and optimization of the robustness of DAG schedules in heterogeneous environments. IEEE Trans. Parallel Distrib. Syst. 21, 532\u2013546 (2010)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"575_CR22","doi-asserted-by":"crossref","unstructured":"Adyanthaya, S., Zhang, Z., Geilen, M., Voeten, J.: Robustness analysis of multiprocessor schedules. In: International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation, pp. 9\u201317 (2014)","DOI":"10.1109\/SAMOS.2014.6893189"},{"key":"575_CR23","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/j.jpdc.2005.12.006","volume":"67","author":"P Sugavanam","year":"2007","unstructured":"Sugavanam, P., Siegel, H.J., Maciejewski, A.A., Oltikar, M., Mehta, A., Pichel, R.: Robust static allocation of resources for independent tasks under makespan and dollar cost constraints. J. Parallel Distrib. Comput. 67, 400\u2013416 (2007)","journal-title":"J. Parallel Distrib. Comput."},{"key":"575_CR24","doi-asserted-by":"crossref","unstructured":"Ferguson, A.D., Bodik, P., Kandula, S., Boutin, E., Fonseca, R.: Jockey: guaranteed job latency in data parallel clusters. In: ACM European Conference on Computer Systems, pp. 99\u2013112 (2012)","DOI":"10.1145\/2168836.2168847"},{"key":"575_CR25","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1007\/s11227-013-1014-8","volume":"67","author":"S Kianpisheh","year":"2014","unstructured":"Kianpisheh, S., Charkari, N.M.: A grid workflow quality-of-service estimation based on resource availability prediction. J. Supercomput. 67, 496\u2013527 (2014)","journal-title":"J. Supercomput."},{"key":"575_CR26","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1016\/j.jpdc.2013.08.007","volume":"73","author":"LD Brice\u00f1o","year":"2013","unstructured":"Brice\u00f1o, L.D., Smith, J., Siegel, H.J., Maciejewski, A.A., Maxwell, P., Wakefield, R.: Robust static resource allocation of DAGs in a heterogeneous multicore system. J. Parallel Distrib. Comput. 73, 1705\u20131717 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"575_CR27","doi-asserted-by":"crossref","unstructured":"Boloor, K., Chirkova, R., Salo, T., Viniotis, Y.: Analysis of response time percentile service level agreements in SOA-based applications. In: Global Telecommunications Conference, pp. 1\u20136 (2011)","DOI":"10.1109\/GLOCOM.2011.6133866"},{"key":"575_CR28","doi-asserted-by":"crossref","unstructured":"Banachowski, S., Wu, J., Brandt, S.A.: Missed deadline notification in best-effort schedulers. In: Electronic Imaging, pp. 123\u2013135 (2004)","DOI":"10.1117\/12.538801"},{"key":"575_CR29","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.datak.2010.11.005","volume":"70","author":"Z Xiao","year":"2011","unstructured":"Xiao, Z., Ming, Z.: A method of workflow scheduling based on colored Petri nets. Data Knowl. Eng. 70, 230\u2013247 (2011)","journal-title":"Data Knowl. Eng."},{"key":"575_CR30","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.: A market-oriented hierarchical scheduling strategy in cloud workflow systems. J. Supercomput. 63, 256\u2013293 (2013)","journal-title":"J. Supercomput."},{"key":"575_CR31","doi-asserted-by":"crossref","unstructured":"Lin, M., Ding, C.: Parallel genetic algorithms for dvs scheduling of distributed embedded systems. In: High Performance Computing and Communications, pp. 180\u2013191. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-75444-2_22"},{"key":"575_CR32","unstructured":"Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of scientific workflow applications on utility grids. In: International Conference on e-Science and Grid Computing, pp. 140\u2013147 (2005)"},{"key":"575_CR33","doi-asserted-by":"crossref","unstructured":"Menasce, D.A., Casalicchio, E.: A framework for resource allocation in grid computing. In: International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, pp. 259\u2013267 (2004)","DOI":"10.1109\/MASCOT.2004.1348280"},{"key":"575_CR34","first-page":"217","volume":"14","author":"J Yu","year":"2006","unstructured":"Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. 14, 217\u2013230 (2006)","journal-title":"Sci. Program."},{"key":"575_CR35","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1024000426962","volume":"1","author":"E Deelman","year":"2003","unstructured":"Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., et al.: Mapping abstract complex workflows onto grid environments. Grid Comput. 1, 25\u201339 (2003)","journal-title":"Grid Comput."},{"key":"575_CR36","doi-asserted-by":"crossref","unstructured":"Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: Symposium on High Performance Distributed Computing, pp. 181\u2013194 (2001)","DOI":"10.1109\/HPDC.2001.945188"},{"key":"575_CR37","doi-asserted-by":"crossref","unstructured":"Smith, W., Foster, I., Taylor, V.: Scheduling with advanced reservations. In: Symposium on Parallel and Distributed Processing, pp. 127\u2013132 (2000)","DOI":"10.1109\/IPDPS.2000.845974"},{"key":"575_CR38","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol. Comput. 1, 53\u201366 (1997)","journal-title":"IEEE Trans Evol. Comput."},{"key":"575_CR39","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/S0950-5849(02)00025-3","volume":"44","author":"D-H Chang","year":"2002","unstructured":"Chang, D.-H., Son, J.H., Kim, M.H.: Critical path identification in the context of a workflow. Inform. Softw. Technol. 44, 405\u2013417 (2002)","journal-title":"Inform. Softw. Technol."},{"key":"575_CR40","doi-asserted-by":"crossref","first-page":"1400","DOI":"10.1109\/TPDS.2011.303","volume":"23","author":"S Abrishami","year":"2011","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.H.J.: Cost-driven scheduling of grid workflows using partial critical paths. IEEE Trans. Parallel Distrib. Syst. 23, 1400\u20131414 (2011)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"575_CR41","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.ins.2003.10.013","volume":"167","author":"S-C Chu","year":"2004","unstructured":"Chu, S.-C., Roddick, J.F., Pan, J.-S.: Ant colony system with communication strategies. Inform. Sci. 167, 63\u201376 (2004)","journal-title":"Inform. Sci."},{"key":"575_CR42","doi-asserted-by":"crossref","first-page":"5181","DOI":"10.1016\/j.asoc.2011.05.042","volume":"11","author":"M Pedemonte","year":"2011","unstructured":"Pedemonte, M., Nesmachnow, S., Cancela, H.: A survey on parallel ant colony optimization. Appl. Soft Comput. 11, 5181\u20135197 (2011)","journal-title":"Appl. Soft Comput."},{"key":"575_CR43","unstructured":"Pegasus Workflow Generator Home Page. https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/WorkflowGenerator"},{"key":"575_CR44","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.: Characterizing and profiling scientific workflows. future Gener. Comput. Syst. 29, 682\u2013692 (2013)","journal-title":"future Gener. Comput. Syst."},{"key":"575_CR45","unstructured":"Ramakrishnan, L., Gannon, D.: A survey of distributed workflow characteristics and resource requirements. Indiana University Technical Report TR671 (2008)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-016-0575-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-016-0575-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-016-0575-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T16:20:32Z","timestamp":1656606032000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-016-0575-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,26]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["575"],"URL":"https:\/\/doi.org\/10.1007\/s10586-016-0575-8","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,26]]}}}