{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T16:25:57Z","timestamp":1772555157617,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,10,9]],"date-time":"2017-10-09T00:00:00Z","timestamp":1507507200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2017,10,9]],"date-time":"2017-10-09T00:00:00Z","timestamp":1507507200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["NRF-2015R1D1A1A01061373"],"award-info":[{"award-number":["NRF-2015R1D1A1A01061373"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Hum. Cent. Comput. Inf. Sci."],"published-print":{"date-parts":[[2017,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Since cloud computing provides computing resources on a pay per use basis, a task scheduling algorithm directly affects the cost for users. In this paper, we propose a novel cloud task scheduling algorithm based on ant colony optimization that allocates tasks of cloud users to virtual machines in cloud computing environments in an efficient manner. To enhance the performance of the task scheduler in cloud computing environments with ant colony optimization, we adapt diversification and reinforcement strategies with slave ants. The proposed algorithm solves the global optimization problem with slave ants by avoiding long paths whose pheromones are wrongly accumulated by leading ants.<\/jats:p>","DOI":"10.1186\/s13673-017-0109-2","type":"journal-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T13:10:37Z","timestamp":1501852237000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":64,"title":["A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments"],"prefix":"10.1186","volume":"7","author":[{"given":"YoungJu","family":"Moon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HeonChang","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joon-Min","family":"Gil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8954-2903","authenticated-orcid":false,"given":"JongBeom","family":"Lim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,9]]},"reference":[{"key":"109_CR1","first-page":"538","volume":"12","author":"W Zhu","year":"2016","unstructured":"Zhu W, Lee C (2016) A security protection framework for cloud computing. J Inf Process Syst 12:538\u2013547","journal-title":"J Inf Process Syst"},{"key":"109_CR2","first-page":"1","volume":"7","author":"S Maity","year":"2016","unstructured":"Maity S, Park J-H (2016) Powering IoT devices: a novel design and analysis technique. J Converg 7:1\u201318","journal-title":"J Converg"},{"key":"109_CR3","doi-asserted-by":"publisher","unstructured":"Lim J, Jeong YS, Park D-S, Lee H (2016) An efficient distributed mutual exclusion algorithm for intersection traffic control. J Supercomput. doi:10.1007\/s11227-016-1799-3","DOI":"10.1007\/s11227-016-1799-3"},{"key":"109_CR4","first-page":"13","volume":"2016","author":"H Choi","year":"2016","unstructured":"Choi H, Lim J, Yu H, Lee E (2016) Task classification based energy-aware consolidation in clouds. Sci Program 2016:13","journal-title":"Sci Program"},{"key":"109_CR5","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1186\/s13673-015-0031-4","volume":"5","author":"F Motavaselalhagh","year":"2015","unstructured":"Motavaselalhagh F, Esfahani FS, Arabnia HR (2015) Knowledge-based adaptable scheduler for SaaS providers in cloud computing. Hum-centric Comput Inf Sci 5:16","journal-title":"Hum-centric Comput Inf Sci"},{"key":"109_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B (Cybern) 26:29\u201341","journal-title":"IEEE Trans Syst Man Cybern Part B (Cybern)"},{"key":"109_CR7","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1109\/TCC.2014.2315797","volume":"2","author":"CW Tsai","year":"2014","unstructured":"Tsai CW, Huang WC, Chiang MH, Chiang MC, Yang CS (2014) A hyper-heuristic scheduling algorithm for cloud. IEEE Trans Cloud Comput 2:236\u2013250","journal-title":"IEEE Trans Cloud Comput"},{"key":"109_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.future.2014.08.011","volume":"43\u201344","author":"Z Tang","year":"2015","unstructured":"Tang Z, Jiang L, Zhou J, Li K, Li K (2015) A self-adaptive scheduling algorithm for reduce start time. Futur Gener Comput Syst 43\u201344:51\u201360","journal-title":"Futur Gener Comput Syst"},{"key":"109_CR9","doi-asserted-by":"crossref","unstructured":"Zheng W, Tang L, Sakellariou R (2015) A priority-based scheduling heuristic to maximize parallelism of ready tasks for DAG applications. In: 2015 15th IEEE\/ACM international symposium on cluster, cloud and grid computing, pp. 596\u2013605","DOI":"10.1109\/CCGrid.2015.97"},{"key":"109_CR10","doi-asserted-by":"crossref","unstructured":"Malewicz G, Foster I, Rosenberg AL, Wilde M (2006) A tool for prioritizing DAG man jobs and its evaluation. In: 2006 15th IEEE international conference on high performance distributed computing, pp. 156\u2013168","DOI":"10.1109\/HPDC.2006.1652146"},{"key":"109_CR11","doi-asserted-by":"crossref","unstructured":"Cordasco G, De Chiara R, Rosenberg AL (2011) Assessing the computational benefits of area-oriented DAG-scheduling. In: Jeannot E, Namyst R, Roman J (eds.) Euro-Par 2011 Parallel Processing: 17th International Conference, Euro-Par 2011, Bordeaux, France, August 29\u2013September 2, 2011, Proceedings, Part I, Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 180\u2013192","DOI":"10.1007\/978-3-642-23400-2_18"},{"key":"109_CR12","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.jpdc.2014.09.015","volume":"75","author":"B Tripathy","year":"2015","unstructured":"Tripathy B, Dash S, Padhy SK (2015) Dynamic task scheduling using a directed neural network. J Parallel Distrib Comput 75:101\u2013106","journal-title":"J Parallel Distrib Comput"},{"key":"109_CR13","doi-asserted-by":"publisher","first-page":"2687","DOI":"10.1109\/ACCESS.2015.2508940","volume":"3","author":"L Zuo","year":"2015","unstructured":"Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3:2687\u20132699","journal-title":"IEEE Access"},{"key":"109_CR14","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1109\/TASE.2014.2308955","volume":"11","author":"P Agrawal","year":"2014","unstructured":"Agrawal P, Rao S (2014) Energy-aware scheduling of distributed systems. IEEE Trans Autom Sci Eng 11:1163\u20131175","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"109_CR15","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1109\/TPDS.2012.283","volume":"24","author":"Z Xiao","year":"2013","unstructured":"Xiao Z, Song W, Chen Q (2013) Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans Parallel Distrib Syst 24:1107\u20131117","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"109_CR16","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.future.2016.01.017","volume":"60","author":"PK Tiwari","year":"2016","unstructured":"Tiwari PK, Vidyarthi DP (2016) Improved auto control ant colony optimization using lazy ant approach for grid scheduling problem. Futur Gener Comput Syst 60:78\u201389","journal-title":"Futur Gener Comput Syst"},{"key":"109_CR17","doi-asserted-by":"crossref","unstructured":"Tawfeek MA, El-Sisi A, Keshk AE, Torkey FA (2013) Cloud task scheduling based on ant colony optimization. In: 2013 8th international conference on computer engineering & systems (ICCES), pp. 64\u201369","DOI":"10.1109\/ICCES.2013.6707172"},{"key":"109_CR18","doi-asserted-by":"publisher","unstructured":"Mishra JKR (2016) Mitigating threats and security metrics in cloud computing. J Inf Process Syst 12(2):226\u2013233. doi:10.3745\/JIPS.03.0049","DOI":"10.3745\/JIPS.03.0049"},{"key":"109_CR19","doi-asserted-by":"publisher","first-page":"35","DOI":"10.3390\/sym9030035","volume":"9","author":"J Lim","year":"2017","unstructured":"Lim J, Yu H, Gil JM (2017) Detecting sybil attacks in cloud computing environments based on fail-stop signature. Symmetry 9:35","journal-title":"Symmetry"},{"key":"109_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13673-016-0060-7","volume":"6","author":"J-H Huh","year":"2016","unstructured":"Huh J-H, Seo K (2016) Design and test bed experiments of server operation system using virtualization technology. Hum-centric Comput Inf Sci 6:1","journal-title":"Hum-centric Comput Inf Sci"},{"key":"109_CR21","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10796-013-9460-7","volume":"16","author":"J Lim","year":"2014","unstructured":"Lim J, Suh T, Gil J, Yu H (2014) Scalable and leaderless Byzantine consensus in cloud computing environments. Inf Syst Front 16:19\u201334","journal-title":"Inf Syst Front"}],"container-title":["Human-centric Computing and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-017-0109-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13673-017-0109-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-017-0109-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T08:14:37Z","timestamp":1627632877000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/s13673-017-0109-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,9]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["109"],"URL":"https:\/\/doi.org\/10.1186\/s13673-017-0109-2","relation":{},"ISSN":["2192-1962"],"issn-type":[{"value":"2192-1962","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,9]]},"assertion":[{"value":"22 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"28"}}