{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:44:59Z","timestamp":1761597899217,"version":"3.41.2"},"reference-count":82,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2018,1,15]],"date-time":"2018-01-15T00:00:00Z","timestamp":1515974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2018,6,10]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>Maximization of availability and minimization of the makespan for transaction scheduling in an on\u2010demand computing system is an emerging problem. The existing approaches to find the exact solutions for this problem are limited. This paper proposes a task scheduling algorithm using ant colony optimization (MATS_ACO) to solve the mentioned problem. In this method, first, availability of the system is computed, and then, the transactions are scheduled using the foraging behavior of ants to find the optimal solutions. We also modify two known meta\u2010heuristic algorithms such as genetic algorithm (GA) and extremal optimization (EO) to obtain transaction scheduling algorithms for the purpose of comparison with our proposed algorithm. The compared results show that the proposed algorithm performs better than others.<\/jats:p>","DOI":"10.1002\/cpe.4405","type":"journal-article","created":{"date-parts":[[2018,1,15]],"date-time":"2018-01-15T22:12:38Z","timestamp":1516054358000},"source":"Crossref","is-referenced-by-count":11,"title":["Maximizing availability for task scheduling in on\u2010demand computing\u2013based transaction processing system using ant colony optimization"],"prefix":"10.1002","volume":"30","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-1847-0524","authenticated-orcid":false,"given":"Dharmendra Prasad","family":"Mahato","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering Indian Institute of Technology (BHU)  Varanasi 221005 India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi Shankar","family":"Singh","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering Indian Institute of Technology (BHU)  Varanasi 221005 India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2018,1,15]]},"reference":[{"key":"e_1_2_9_2_1","doi-asserted-by":"crossref","unstructured":"MahatoDP MauryaAK TripathiAK SinghRS.Dynamic and adaptive load balancing in transaction oriented grid service. Paper presented at: IEEE 2nd International Conference on Green High Performance Computing (ICGHPC);2016;Nagercoil India.","DOI":"10.1109\/ICGHPC.2016.7508067"},{"issue":"2","key":"e_1_2_9_3_1","first-page":"38","article-title":"Recovery of failures in transaction oriented composite grid service","author":"Mahato DP","year":"2013","journal-title":"IJCA Proc Comput Commun Sens Netw"},{"key":"e_1_2_9_4_1","doi-asserted-by":"crossref","unstructured":"MahatoDP UmraoLS SinghRS.Adaptability in transaction oriented grid service. Paper presented at: IEEE International Conference on Parallel Distributed and Grid Computing (PDGC);2014;Solan India.","DOI":"10.1109\/PDGC.2014.7030749"},{"key":"e_1_2_9_5_1","doi-asserted-by":"crossref","unstructured":"BuyyaR AbramsonD GiddyJ.Nimrod\/G: an architecture for a resource management and scheduling system in a global computational grid. Paper presented at: Proceedings of the IEEE Fourth International Conference\/Exhibition on High Performance Computing in the Asia\u2010Pacific Region;2000;Beijing China.","DOI":"10.1109\/HPC.2000.846563"},{"key":"e_1_2_9_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129053300000187"},{"volume-title":"Scheduling in Distributed Computing Systems: Analysis, Design and Models","year":"2008","author":"Vidyarthi D","key":"e_1_2_9_7_1"},{"key":"e_1_2_9_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4214"},{"key":"e_1_2_9_9_1","doi-asserted-by":"publisher","DOI":"10.1142\/9789814704830_0050"},{"key":"e_1_2_9_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2007.04.003"},{"key":"e_1_2_9_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-5452(98)80098-1"},{"key":"e_1_2_9_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.02.007"},{"key":"e_1_2_9_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(99)00101-7"},{"key":"e_1_2_9_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2009.11.005"},{"key":"e_1_2_9_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.2184"},{"key":"e_1_2_9_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2007.909546"},{"key":"e_1_2_9_17_1","unstructured":"MainkarV.Availability analysis of transaction processing systems based on user\u2010perceived performance. Paper presented at: Proceedings of the 16th IEEE Symposium on Reliable Distributed Systems;1997;Durham NC."},{"key":"e_1_2_9_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.432"},{"key":"e_1_2_9_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2013.09.009"},{"issue":"1","key":"e_1_2_9_20_1","first-page":"36","article-title":"Multiple task allocation with load considerations","volume":"3","author":"Tripathi A","year":"2000","journal-title":"Int J Inf Comput Sci"},{"key":"e_1_2_9_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24593-3_34"},{"key":"e_1_2_9_22_1","unstructured":"FarooqU KhalilW.A generic mobility model for resource prediction in mobile grids. Paper presented at: IEEE International Symposium on Collaborative Technologies and Systems;2006;Las Vegas NV USA."},{"issue":"2","key":"e_1_2_9_23_1","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.future.2006.04.014","article-title":"Efficient task replication and management for adaptive fault tolerance in mobile grid environments","volume":"23","author":"Litke A","year":"2007","journal-title":"Futur Gener Comput Syst"},{"key":"e_1_2_9_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0952-1976(04)00122-8"},{"key":"e_1_2_9_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-006-0529-3"},{"key":"e_1_2_9_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17881-8_15"},{"key":"e_1_2_9_27_1","article-title":"On maximizing reliability of grid transaction processing system considering balanced task allocation using social spider optimization","author":"Mahato DP","year":"2017","journal-title":"Swarm Evol Comput"},{"key":"e_1_2_9_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.08.047"},{"key":"e_1_2_9_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4253"},{"key":"e_1_2_9_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.06.004"},{"key":"e_1_2_9_31_1","unstructured":"WangS\u2010D HsuI\u2010T HuangZ\u2010Y.Dynamic scheduling methods for computational grid environments. Paper presented at: Proceedings of the 11th International Conference on Parallel and Distributed Systems Vol.\u00a01;2005;Fukuoka Japan."},{"key":"e_1_2_9_32_1","doi-asserted-by":"crossref","unstructured":"HaqueW TomsA GermuthA.Dynamic load balancing in real\u2010time distributed transaction processing. Paper presented at: IEEE 16th International Conference on Computational Science and Engineering (CSE);2013;Sydney NSW Australia.","DOI":"10.1109\/CSE.2013.50"},{"key":"e_1_2_9_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2003.12.004"},{"key":"e_1_2_9_34_1","doi-asserted-by":"crossref","unstructured":"KimS WeissmanJB.A genetic algorithm based approach for scheduling decomposable data grid applications. Paper presented at: International Conference on Parallel Processing (ICPP);2004;Montreal QC Canada.","DOI":"10.1109\/ICPP.2004.1327949"},{"key":"e_1_2_9_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2004.09.033"},{"key":"e_1_2_9_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69277-5_7"},{"key":"e_1_2_9_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(01)00013-3"},{"key":"e_1_2_9_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.07.021"},{"key":"e_1_2_9_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.01.048"},{"key":"e_1_2_9_40_1","first-page":"61","volume-title":"Extremal Optimization Applied to Task Scheduling of Distributed Java Programs","author":"Laskowski E","year":"2011"},{"key":"e_1_2_9_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15277-1_18"},{"key":"e_1_2_9_42_1","unstructured":"KarabogaD.An idea based on honey bee swarm for numerical optimization. Technical Report\u2010tr06. Erciyes University Engineering Faculty Computer Engineering Department;2005."},{"key":"e_1_2_9_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2007.05.007"},{"key":"e_1_2_9_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10905-010-9229-5"},{"key":"e_1_2_9_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.02.001"},{"key":"e_1_2_9_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.07.021"},{"key":"e_1_2_9_47_1","first-page":"16","article-title":"A balanced scheduler with data reuse and replication for scientific workflows in cloud computing systems future generation computer systems","volume":"74","author":"Casas I","year":"2016","journal-title":"Futur Gener Comput Syst"},{"volume-title":"Operating System Concepts","year":"1998","author":"Silberschatz A","key":"e_1_2_9_48_1"},{"volume-title":"Modern Operating Systems","year":"2009","author":"Tanenbaum AS","key":"e_1_2_9_49_1"},{"volume-title":"Operating Systems","year":"1995","author":"Stallings W","key":"e_1_2_9_50_1"},{"key":"e_1_2_9_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jare.2014.11.010"},{"key":"e_1_2_9_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.05.020"},{"key":"e_1_2_9_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2006.329691"},{"key":"e_1_2_9_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-48056-5_9"},{"key":"e_1_2_9_55_1","series-title":"Ant Colony Optimization","first-page":"36","volume-title":"Encyclopedia of Machine Learning","author":"Dorigo M","year":"2010"},{"key":"e_1_2_9_56_1","unstructured":"ColorniA DorigoM ManiezzoV.Distributed optimization by ant colonies. Paper presented at: Proceedings of the First European Conference on Artificial Life;1991;Paris France."},{"key":"e_1_2_9_57_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2009.161"},{"key":"e_1_2_9_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2003.817391"},{"key":"e_1_2_9_59_1","doi-asserted-by":"crossref","unstructured":"LiK XuG ZhaoG DongY WangD.Cloud task scheduling based on load balancing ant colony optimization. Paper presented at: IEEE Sixth Annual ChinaGrid Conference (ChinaGrid);2011;Liaoning China.","DOI":"10.1109\/ChinaGrid.2011.17"},{"key":"e_1_2_9_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.08.006"},{"key":"e_1_2_9_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2009.05.022"},{"key":"e_1_2_9_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/11893004_65"},{"key":"e_1_2_9_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jestch.2015.01.001"},{"key":"e_1_2_9_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-011-9180-5"},{"key":"e_1_2_9_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2010.2104190"},{"key":"e_1_2_9_66_1","first-page":"163","article-title":"ACO algorithms for the traveling salesman problem","author":"St\u00fctzle T","year":"1999","journal-title":"Evol Algorithm Eng Comput Sci"},{"key":"e_1_2_9_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.05.014"},{"key":"e_1_2_9_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2010.09.003"},{"key":"e_1_2_9_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.02.007"},{"key":"e_1_2_9_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.01.048"},{"key":"e_1_2_9_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.01.025"},{"key":"e_1_2_9_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-012-9197-3"},{"key":"e_1_2_9_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2014.10.044"},{"key":"e_1_2_9_74_1","unstructured":"BitamS.Bees life algorithm for job scheduling in cloud computing. Paper presented at: Proceedings of the Third International Conference on Communications and Information Technology;2012."},{"key":"e_1_2_9_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.06.004"},{"key":"e_1_2_9_76_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3216"},{"key":"e_1_2_9_77_1","unstructured":"DavidL PuautI.Static determination of probabilistic execution times. Paper presented at: Proceedings of the IEEE 16th Euromicro Conference on Real\u2010Time Systems (ECRTS);2004;Catania Italy."},{"key":"e_1_2_9_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00571421"},{"key":"e_1_2_9_79_1","doi-asserted-by":"crossref","unstructured":"KumarR TiwariM ShankarR.Scheduling of flexible manufacturing systems: An ant colony optimization approach. Paper presented at: Proceedings of the Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture Vol.\u00a0217;2003.","DOI":"10.1243\/095440503322617216"},{"key":"e_1_2_9_80_1","doi-asserted-by":"publisher","DOI":"10.17487\/rfc1093"},{"key":"e_1_2_9_81_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1307"},{"key":"e_1_2_9_82_1","unstructured":"The MetaCentrum Workloads Log MetaCentrum Czech National Grid. Accessed on 10\/03\/2017.https:\/\/2.zoppoz.workers.dev:443\/http\/www.cs.huji.ac.il\/labs\/parallel\/workload\/l_metacentrum\/"},{"key":"e_1_2_9_83_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-008-0392-y"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4405","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,16]],"date-time":"2023-09-16T13:22:41Z","timestamp":1694870561000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,15]]},"references-count":82,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2018,6,10]]}},"alternative-id":["10.1002\/cpe.4405"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/cpe.4405","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"type":"print","value":"1532-0626"},{"type":"electronic","value":"1532-0634"}],"subject":[],"published":{"date-parts":[[2018,1,15]]},"article-number":"e4405"}}