{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:40:06Z","timestamp":1761324006459,"version":"3.37.3"},"reference-count":58,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Simulation Modelling Practice and Theory"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1016\/j.simpat.2015.04.009","type":"journal-article","created":{"date-parts":[[2015,6,8]],"date-time":"2015-06-08T11:01:52Z","timestamp":1433761312000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":39,"special_numbering":"C","title":["A meta-heuristic optimization approach to the scheduling of bag-of-tasks applications on heterogeneous clouds with multi-level arrivals and critical jobs"],"prefix":"10.1016","volume":"57","author":[{"given":"Ioannis A.","family":"Moschakis","sequence":"first","affiliation":[]},{"given":"Helen D.","family":"Karatza","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"4","key":"10.1016\/j.simpat.2015.04.009_b0005","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/1721654.1721672","article-title":"A view of cloud computing","volume":"53","author":"Armbrust","year":"2010","journal-title":"Commun. ACM"},{"issue":"1","key":"10.1016\/j.simpat.2015.04.009_b0010","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/s13174-010-0007-6","article-title":"Cloud computing: state-of-the-art and research challenges","volume":"1","author":"Zhang","year":"2010","journal-title":"J. Internet Services Appl."},{"issue":"6","key":"10.1016\/j.simpat.2015.04.009_b0015","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/MIC.2010.136","article-title":"Cloud computing: the limits of public clouds for business applications","volume":"14","author":"Hofmann","year":"2010","journal-title":"IEEE Internet Comput."},{"doi-asserted-by":"crossref","unstructured":"J. Lucas Simarro, R. Moreno-Vozmediano, R. Montero, I. Llorente, Dynamic placement of virtual machines for cost optimization in multi-cloud environments, in: 2011 International Conference on High Performance Computing and Simulation (HPCS), 2011, pp. 1\u20137. http:\/\/dx.doi.org\/10.1109\/HPCSim.2011.5999800.","key":"10.1016\/j.simpat.2015.04.009_b0020","DOI":"10.1109\/HPCSim.2011.5999800"},{"key":"10.1016\/j.simpat.2015.04.009_b0025","series-title":"Algorithms and Architectures for Parallel Processing","first-page":"13","article-title":"Intercloud: utility-oriented federation of cloud computing environments for scaling of application services","author":"Buyya","year":"2010"},{"doi-asserted-by":"crossref","unstructured":"S. Sotiriadis, N. Bessis, N. Antonpoulos, Decentralized meta-brokers for inter-cloud: modeling brokering coordinators for interoperable resource management, in: 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2012, pp. 2462\u20132468. http:\/\/dx.doi.org\/10.1109\/FSKD.2012.6234313.","key":"10.1016\/j.simpat.2015.04.009_b0030","DOI":"10.1109\/FSKD.2012.6234313"},{"doi-asserted-by":"crossref","unstructured":"A. Ganapathi, Y. Chen, A. Fox, R. Katz, D. Patterson, Statistics-driven workload modeling for the cloud, in: 2010 IEEE 26th International Conference on Data Engineering Workshops (ICDEW), 2010, pp. 87\u201392. http:\/\/dx.doi.org\/10.1109\/ICDEW.2010.5452742.","key":"10.1016\/j.simpat.2015.04.009_b0035","DOI":"10.1109\/ICDEW.2010.5452742"},{"doi-asserted-by":"crossref","unstructured":"W. Cirne, D. Paranhos, L. Costa, E. Santos-Neto, F. Brasileiro, J. Sauve, F. Silva, C. Barros, C. Silveira, Running bag-of-tasks applications on computational grids: the mygrid approach, in: Proceedings of the 2003 International Conference on Parallel Processing, 2003, pp. 407\u2013416. http:\/\/dx.doi.org\/10.1109\/ICPP.2003.1240605.","key":"10.1016\/j.simpat.2015.04.009_b0040","DOI":"10.1109\/ICPP.2003.1240605"},{"doi-asserted-by":"crossref","unstructured":"T.N. Minh, L. Wolters, Modeling job arrival process with long range dependence and burstiness characteristics, in: 9th IEEE\/ACM International Symposium on Cluster Computing and the Grid, 2009 (CCGRID \u201909), 2009, pp. 324\u2013330. http:\/\/dx.doi.org\/10.1109\/CCGRID.2009.35.","key":"10.1016\/j.simpat.2015.04.009_b0045","DOI":"10.1109\/CCGRID.2009.35"},{"doi-asserted-by":"crossref","unstructured":"T.N. Minh, L. Wolters, D. Epema, A realistic integrated model of parallel system workloads, in: 2010 10th IEEE\/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), 2010, pp. 464\u2013473. http:\/\/dx.doi.org\/10.1109\/CCGRID.2010.32.","key":"10.1016\/j.simpat.2015.04.009_b0050","DOI":"10.1109\/CCGRID.2010.32"},{"issue":"8","key":"10.1016\/j.simpat.2015.04.009_b0055","doi-asserted-by":"crossref","first-page":"2138","DOI":"10.1109\/TPDS.2013.182","article-title":"Parallel workload modeling with realistic characteristics","volume":"25","author":"Minh","year":"2014","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"10.1016\/j.simpat.2015.04.009_b0060","series-title":"Proceedings of the 2012 IEEE\/ACM Fifth International Conference on Utility and Cloud Computing, UCC \u201912","first-page":"204","article-title":"Stochastic tail-phase optimization for bag-of-tasks execution in clouds","author":"Oprescu","year":"2012"},{"issue":"02","key":"10.1016\/j.simpat.2015.04.009_b0065","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1142\/S0129626411000175","article-title":"Budget estimation and control for bag-of-tasks scheduling in clouds","volume":"21","author":"Oprescu","year":"2011","journal-title":"Parallel Process. Lett."},{"key":"10.1016\/j.simpat.2015.04.009_b0070","series-title":"Proceedings of the 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT \u201912","first-page":"423","article-title":"Non-clairvoyant assignment of bag-of-tasks applications across multiple clouds","author":"Farahabady","year":"2012"},{"key":"10.1016\/j.simpat.2015.04.009_b0075","series-title":"IEEE International Symposium on Parallel & Distributed Processing, 2009 (IPDPS 2009)","first-page":"1","article-title":"Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems","author":"Netto","year":"2009"},{"issue":"12","key":"10.1016\/j.simpat.2015.04.009_b0080","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1002\/cpe.1841","article-title":"Coordinated rescheduling of bag-of-tasks for executions on multiple resource providers","volume":"24","author":"Netto","year":"2012","journal-title":"Concurr. Comput.: Practice Experience"},{"issue":"4","key":"10.1016\/j.simpat.2015.04.009_b0085","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1007\/s10796-011-9327-8","article-title":"Ga-based cloud resource estimation for agent-based execution of bag-of-tasks applications","volume":"14","author":"Gutierrez-Garcia","year":"2012","journal-title":"Inform. Syst. Front."},{"key":"10.1016\/j.simpat.2015.04.009_b0090","series-title":"Euro-Par 2003 Parallel Processing","first-page":"169","article-title":"Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids","author":"Da Silva","year":"2003"},{"doi-asserted-by":"crossref","unstructured":"C. Anglano, M. Canonico, Scheduling algorithms for multiple bag-of-task applications on desktop grids: a knowledge-free approach, in: IEEE International Symposium on Parallel and Distributed Processing, 2008 (IPDPS 2008), 2008, pp. 1\u20138. http:\/\/dx.doi.org\/10.1109\/IPDPS.2008.4536445.","key":"10.1016\/j.simpat.2015.04.009_b0095","DOI":"10.1109\/IPDPS.2008.4536445"},{"key":"10.1016\/j.simpat.2015.04.009_b0100","series-title":"Proceedings of the 17th International Symposium on High Performance Distributed Computing","first-page":"97","article-title":"The performance of bags-of-tasks in large-scale distributed systems","author":"Iosup","year":"2008"},{"key":"10.1016\/j.simpat.2015.04.009_b0105","series-title":"Euro-Par 2010-Parallel Processing","first-page":"168","article-title":"Non-clairvoyant scheduling of multiple bag-of-tasks applications","author":"Casanova","year":"2010"},{"doi-asserted-by":"crossref","unstructured":"K.H. Kim, R. Buyya, J. Kim, Power aware scheduling of bag-of-tasks applications with deadline constraints on dvs-enabled clusters, in: CCGRID, vol. 7, 2007, pp. 541\u2013548.","key":"10.1016\/j.simpat.2015.04.009_b0110","DOI":"10.1109\/CCGRID.2007.85"},{"issue":"2","key":"10.1016\/j.simpat.2015.04.009_b0115","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.future.2003.10.004","article-title":"Heuristic scheduling for bag-of-tasks applications in combination with qos in the computational grid","volume":"21","author":"Weng","year":"2005","journal-title":"Future Gener. Comput. Syst."},{"key":"10.1016\/j.simpat.2015.04.009_b0120","series-title":"Advances in Grid Computing-EGC 2005","first-page":"630","article-title":"Fault-tolerant scheduling for bag-of-tasks grid applications","author":"Anglano","year":"2005"},{"issue":"6","key":"10.1016\/j.simpat.2015.04.009_b0125","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1109\/TC.2007.1042","article-title":"Practical scheduling of bag-of-tasks applications on grids with dynamic resilience","volume":"56","author":"Lee","year":"2007","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.simpat.2015.04.009_b0130","series-title":"Proceedings of the 7th IEEE\/ACM International Conference on Grid Computing","first-page":"262","article-title":"How are real grids used? the analysis of four grid traces and its implications","author":"Iosup","year":"2006"},{"key":"10.1016\/j.simpat.2015.04.009_b0135","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.entcs.2010.01.011","article-title":"Multi-site allocation policies on a grid and local level","volume":"261","author":"Dimitriadou","year":"2010","journal-title":"Electron. Notes Theor. Comput. Sci."},{"issue":"7","key":"10.1016\/j.simpat.2015.04.009_b0140","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1016\/j.simpat.2009.05.002","article-title":"The impact of task service time variability on gang scheduling performance in a two-cluster system","volume":"17","author":"Papazachos","year":"2009","journal-title":"Simul. Modell. Pract. Theory"},{"unstructured":"Z. Papazachos, H. Karatza, Gang scheduling in a two-cluster system with critical sporadic jobs and migrations, in: International Symposium on Performance Evaluation of Computer Telecommunication Systems, 2009 (SPECTS 2009), vol. 41, 2009, pp. 41\u201348.","key":"10.1016\/j.simpat.2015.04.009_b0145"},{"issue":"8","key":"10.1016\/j.simpat.2015.04.009_b0150","doi-asserted-by":"crossref","first-page":"1346","DOI":"10.1016\/j.jss.2010.01.009","article-title":"Performance evaluation of bag of gangs scheduling in a heterogeneous distributed system","volume":"83","author":"Papazachos","year":"2010","journal-title":"J. Syst. Softw."},{"issue":"2\u20133","key":"10.1016\/j.simpat.2015.04.009_b0155","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1177\/0037549708091640","article-title":"The impact of critical sporadic jobs on gang scheduling performance in distributed systems","volume":"84","author":"Karatza","year":"2008","journal-title":"Simulation"},{"issue":"1","key":"10.1016\/j.simpat.2015.04.009_b0160","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1287\/opre.40.1.113","article-title":"Job shop scheduling by simulated annealing","volume":"40","author":"van Laarhoven","year":"1992","journal-title":"Oper. Res."},{"issue":"6","key":"10.1016\/j.simpat.2015.04.009_b0165","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/0305-0483(89)90059-5","article-title":"Simulated annealing for permutation flow-shop scheduling","volume":"17","author":"Osman","year":"1989","journal-title":"Omega"},{"doi-asserted-by":"crossref","unstructured":"S. Zheng, W. Shu, L. Gao, Task scheduling using parallel genetic simulated annealing algorithm, in: IEEE International Conference on Service Operations and Logistics, and Informatics, 2006 (SOLI \u201906), 2006, pp. 46\u201350. http:\/\/dx.doi.org\/10.1109\/SOLI.2006.328980.","key":"10.1016\/j.simpat.2015.04.009_b0170","DOI":"10.1109\/SOLI.2006.328980"},{"unstructured":"J. Wang, Q. Duan, Y. Jiang, X. Zhu, A new algorithm for grid independent task schedule: Genetic simulated annealing, in: World Automation Congress (WAC), 2010, 2010, pp. 165\u2013171.","key":"10.1016\/j.simpat.2015.04.009_b0175"},{"doi-asserted-by":"crossref","unstructured":"C. Fehling, F. Leymann, R. Mietzner, A framework for optimized distribution of tenants in cloud applications, in: 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD), 2010, pp. 252 \u2013259. http:\/\/dx.doi.org\/10.1109\/CLOUD.2010.33.","key":"10.1016\/j.simpat.2015.04.009_b0180","DOI":"10.1109\/CLOUD.2010.33"},{"doi-asserted-by":"crossref","unstructured":"I.A. Moschakis, H.D. Karatza, Towards scheduling for internet-of-things applications on clouds: a simulated annealing approach, Concurrency and Computation: Practice and Experience. http:\/\/dx.doi.org\/10.1002\/cpe.3105.","key":"10.1016\/j.simpat.2015.04.009_b0185","DOI":"10.1002\/cpe.3105"},{"issue":"0","key":"10.1016\/j.simpat.2015.04.009_b0190","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jss.2014.11.014","article-title":"Multi-criteria scheduling of bag-of-tasks applications on heterogeneous interlinked clouds with simulated annealing","volume":"101","author":"Moschakis","year":"2015","journal-title":"J. Syst. Softw."},{"issue":"5","key":"10.1016\/j.simpat.2015.04.009_b0195","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","article-title":"Future paths for integer programming and links to artificial intelligence","volume":"13","author":"Glover","year":"1986","journal-title":"Comput. Oper. Res."},{"issue":"3","key":"10.1016\/j.simpat.2015.04.009_b0200","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","article-title":"Tabu searchpart i","volume":"1","author":"Glover","year":"1989","journal-title":"ORSA J. Comput."},{"issue":"1","key":"10.1016\/j.simpat.2015.04.009_b0205","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","article-title":"Tabu searchpart ii","volume":"2","author":"Glover","year":"1990","journal-title":"ORSA J. Comput."},{"doi-asserted-by":"crossref","unstructured":"C. Fayad, J. Garibaldi, D. Ouelhadj, Fuzzy grid scheduling using tabu search, in: IEEE International Fuzzy Systems Conference, 2007 (FUZZ-IEEE 2007), 2007, pp. 1\u20136. http:\/\/dx.doi.org\/10.1109\/FUZZY.2007.4295513.","key":"10.1016\/j.simpat.2015.04.009_b0210","DOI":"10.1109\/FUZZY.2007.4295513"},{"key":"10.1016\/j.simpat.2015.04.009_b0215","first-page":"237","article-title":"Tabu search algorithm for scheduling independent jobs in computational grids","author":"Xhafa","year":"2009","journal-title":"Comp. Inform. J."},{"key":"10.1016\/j.simpat.2015.04.009_b0220","series-title":"Proceedings of the Eighteenth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS \u201913","first-page":"77","article-title":"Paragon: Qos-aware scheduling for heterogeneous datacenters","author":"Delimitrou","year":"2013"},{"unstructured":"G. Lee, B.-G. Chun, R.H. Katz, Heterogeneity-aware resource allocation and scheduling in the cloud, in: Proceedings of the 3rd USENIX Workshop on Hot Topics in Cloud Computing, HotCloud, vol. 11, 2011.","key":"10.1016\/j.simpat.2015.04.009_b0225"},{"doi-asserted-by":"crossref","unstructured":"S. Sotiriadis, N. Bessis, N. Antonopoulos, Towards inter-cloud simulation performance analysis: exploring service-oriented benchmarks of clouds in SimIC, in: 2013 27th International Conference on Advanced Information Networking and Applications Workshops, 2013, pp. 765\u2013771. http:\/\/dx.doi.org\/10.1109\/WAINA.2013.196.","key":"10.1016\/j.simpat.2015.04.009_b0230","DOI":"10.1109\/WAINA.2013.196"},{"doi-asserted-by":"crossref","unstructured":"S. Sotiriadis, N. Bessis, P. Kuonen, N. Antonopoulos, The inter-cloud meta-scheduling (ICMS) framework, in: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), 2013, pp. 64\u201373. http:\/\/dx.doi.org\/10.1109\/AINA.2013.122.","key":"10.1016\/j.simpat.2015.04.009_b0235","DOI":"10.1109\/AINA.2013.122"},{"issue":"99","key":"10.1016\/j.simpat.2015.04.009_b0240","article-title":"An inter-cloud meta-scheduling (icms) simulation framework: architecture and evaluation","volume":"PP","author":"Sotiriadis","year":"2015","journal-title":"IEEE Trans. Services Comput."},{"key":"10.1016\/j.simpat.2015.04.009_b0245","series-title":"Job Scheduling Strategies for Parallel Processing","first-page":"25","article-title":"A comparative study of real workload traces and synthetic workload models for parallel job scheduling","volume":"vol. 1459","author":"Lo","year":"1998"},{"volume":"vol. 99","year":"1999","author":"Wilkinson","key":"10.1016\/j.simpat.2015.04.009_b0250"},{"unstructured":"T.N. Minh, T. Nam, D. Epema, Modeling toolkit, 2014. <http:\/\/www.liacs.nl\/home\/minhtn\/models> (accessed 10.09.14).","key":"10.1016\/j.simpat.2015.04.009_b0255"},{"unstructured":"Parallel-Workloads-Archive, Parallel workloads archive, 2014 (accessed 10.09.14).","key":"10.1016\/j.simpat.2015.04.009_b0260"},{"key":"10.1016\/j.simpat.2015.04.009_b0265","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10723-012-9210-y","article-title":"Multi-criteria job scheduling in grid using an accelerated genetic algorithm","volume":"10","author":"Gkoutioudi","year":"2012","journal-title":"J. Grid Comput."},{"issue":"6","key":"10.1016\/j.simpat.2015.04.009_b0270","doi-asserted-by":"crossref","first-page":"1465","DOI":"10.1016\/j.simpat.2010.09.003","article-title":"A clairvoyant site allocation policy based on service demands of jobs in a computational grid","volume":"19","author":"Zikos","year":"2011","journal-title":"Simul. Model. Pract. Theory"},{"issue":"4598","key":"10.1016\/j.simpat.2015.04.009_b0275","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"issue":"4","key":"10.1016\/j.simpat.2015.04.009_b0280","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1016\/j.future.2009.11.005","article-title":"Computational models and heuristic methods for grid scheduling problems","volume":"26","author":"Xhafa","year":"2010","journal-title":"Future Gener. Comput. Syst."},{"volume":"vol. 44","year":"2000","author":"Triantaphyllou","key":"10.1016\/j.simpat.2015.04.009_b0285"},{"issue":"8","key":"10.1016\/j.simpat.2015.04.009_b0290","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1016\/0895-7177(89)90202-1","article-title":"Very fast simulated re-annealing","volume":"12","author":"Ingber","year":"1989","journal-title":"Math. Comput. Model."}],"container-title":["Simulation Modelling Practice and Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1569190X15000787?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1569190X15000787?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T21:21:06Z","timestamp":1537564866000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1569190X15000787"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":58,"alternative-id":["S1569190X15000787"],"URL":"https:\/\/doi.org\/10.1016\/j.simpat.2015.04.009","relation":{},"ISSN":["1569-190X"],"issn-type":[{"type":"print","value":"1569-190X"}],"subject":[],"published":{"date-parts":[[2015,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A meta-heuristic optimization approach to the scheduling of bag-of-tasks applications on heterogeneous clouds with multi-level arrivals and critical jobs","name":"articletitle","label":"Article Title"},{"value":"Simulation Modelling Practice and Theory","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.simpat.2015.04.009","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2015 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}