{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T05:31:44Z","timestamp":1772083904571,"version":"3.50.1"},"reference-count":44,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T00:00:00Z","timestamp":1491350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.mdpi.com"],"crossmark-restriction":true},"short-container-title":["Computers"],"abstract":"<jats:p>In the Infrastructure-as-a-Service cloud computing model, virtualized computing resources in the form of virtual machines are provided over the Internet. A user can rent an arbitrary number of computing resources to meet their requirements, making cloud computing an attractive choice for executing real-time tasks. Economical task allocation and scheduling on a set of leased virtual machines is an important problem in the cloud computing environment. This paper proposes a greedy and a genetic algorithm with an adaptive selection of suitable crossover and mutation operations (named as AGA) to allocate and schedule real-time tasks with precedence constraint on heterogamous virtual machines. A comprehensive simulation study has been done to evaluate the performance of the proposed algorithms in terms of their solution quality and efficiency. The simulation results show that AGA outperforms the greedy algorithm and non-adaptive genetic algorithm in terms of solution quality.<\/jats:p>","DOI":"10.3390\/computers6020015","type":"journal-article","created":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T10:33:01Z","timestamp":1491388381000},"page":"15","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm"],"prefix":"10.3390","volume":"6","author":[{"given":"Amjad","family":"Mahmood","sequence":"first","affiliation":[{"name":"Computer Science Department, University of Bahrain, Sakhir, Bahrain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salman","family":"Khan","sequence":"additional","affiliation":[{"name":"Computer Engineering Department, University of Bahrain, Sakhir, Bahrain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rashed A.","family":"Bahlool","sequence":"additional","affiliation":[{"name":"College of Information Technology, University of Bahrain, P.O. Box 32038, Sakhir, Bahrain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,5]]},"reference":[{"key":"ref_1","first-page":"3","article-title":"Cloud Computing: Architecture and Key Technologies","volume":"32","author":"Luo","year":"2011","journal-title":"J. Commun."},{"key":"ref_2","first-page":"6","article-title":"Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment","volume":"11","author":"Abdullahi","year":"2016","journal-title":"PLoS ONE"},{"key":"ref_3","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"},{"key":"ref_4","unstructured":"Kumar, K., Feng, J., Nimmagadda, Y., and Lu, Y.H. (August, January 31). Resource allocation for real-time tasks using cloud computing. Proceedings of the IEEE 20th International Conference on Computer Communications and Networks (ICCCN), Maui, HI, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1016\/j.procs.2015.09.064","article-title":"Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments","volume":"65","author":"Awad","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Navimipour, N.J., and Khanli, L.M. (2008, January 20\u201322). The LGR method for task scheduling in computational grid. Proceedings of the International Conference on Advanced Computer Theory and Engineering, Phuket, Thailand.","DOI":"10.1109\/ICACTE.2008.24"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.future.2013.09.006","article-title":"Multi-objective scheduling of many tasks in cloud platforms","volume":"37","author":"Zhang","year":"2014","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/1978802.1978814","article-title":"A survey of hard real-time scheduling for multiprocessor systems","volume":"43","author":"Davis","year":"2011","journal-title":"ACM Comput. Surv."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","article-title":"A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems","volume":"61","author":"Braun","year":"2001","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_10","unstructured":"Dong, F., and Akl, S.G. (2006). Scheduling Algorithms for Grid Computing: State of The Art and Open Problems, Queen\u2019s University. Technical report 2006\u2013504."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s11761-011-0087-6","article-title":"Resource management framework for collaborative computing systems over multiple virtual machines","volume":"5","author":"Chen","year":"2011","journal-title":"Service Oriented Comput. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.jss.2014.08.065","article-title":"Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment","volume":"99","author":"Chen","year":"2015","journal-title":"J. Syst. Softw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1016\/j.procs.2013.05.148","article-title":"A task scheduling algorithm based on QoS-driven in cloud computing","volume":"17","author":"Wu","year":"2013","journal-title":"Procedia Comput. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.jpdc.2011.12.002","article-title":"Profit-driven scheduling for cloud services with data access awareness","volume":"72","author":"Lee","year":"2012","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.procs.2015.04.081","article-title":"Allocation-aware Task Scheduling for Heterogeneous Multi-cloud Systems","volume":"50","author":"Panda","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1109\/24.475976","article-title":"Improved task-allocation algorithms to maximize reliability of redundant distributed computing systems","volume":"44","author":"Kartik","year":"1995","journal-title":"IEEE Trans. Reliab."},{"key":"ref_17","first-page":"115","article-title":"Task allocation algorithms for maximizing reliability of heterogeneous distributed computing systems","volume":"30","author":"Mahmood","year":"2001","journal-title":"Control Cybern."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1016\/S0377-2217(02)00456-3","article-title":"Optimal task allocation and hardware redundancy policies in distributed computing systems","volume":"147","author":"Hsieh","year":"2003","journal-title":"Eur. J. Oper. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1016\/j.simpat.2010.08.010","article-title":"Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques","volume":"19","author":"Stavrinides","year":"2011","journal-title":"Simul. Model Pract. Theory"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.jpdc.2016.04.008","article-title":"Data-aware task scheduling for all-to-all comparison problems in heterogeneous distributed systems","volume":"93","author":"Zhang","year":"2016","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1016\/j.ejor.2007.12.024","article-title":"Maximizing business value by optimal assignment of jobs to resources in grid computing","volume":"194","author":"Kumar","year":"2009","journal-title":"Eur. J. Oper. Res."},{"key":"ref_22","first-page":"43","article-title":"Load balanced min-min algorithm for static meta-task scheduling in grid computing","volume":"20","author":"Kokilavani","year":"2011","journal-title":"Int. J. Comput. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"44","DOI":"10.5626\/JCSE.2013.7.1.44","article-title":"An efficient scheduling method for grid systems based on a hierarchical stochastic Petri net","volume":"7","author":"Shojafar","year":"2013","journal-title":"J. Comput. Sci. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jss.2015.11.023","article-title":"Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues","volume":"113","author":"Alkhanak","year":"2013","journal-title":"J. Syst. Softw."},{"key":"ref_25","first-page":"207","article-title":"A hybrid genetic algorithm for task scheduling in multiprocessor real-time systems","volume":"9","author":"Mahmood","year":"2000","journal-title":"Stud. Inform. Control"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3461","DOI":"10.1002\/cpe.3204","article-title":"Resource preprocessing and optimal task scheduling in cloud computing environments","volume":"27","author":"Liu","year":"2015","journal-title":"Concurr. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"25","DOI":"10.18488\/journal.76\/2016.3.1\/76.1.25.34","article-title":"To Convalesce Task Scheduling in a Decentralized Cloud Computing Environment","volume":"3","author":"Sangwan","year":"2016","journal-title":"Rev. Comput. Eng. Res."},{"key":"ref_28","first-page":"157","article-title":"The study of genetic algorithm-based task scheduling for cloud computing","volume":"5","author":"Jang","year":"2012","journal-title":"Int. J. Control Autom."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Razaque, A., Vennapusa, N., Soni, N., and Janapati, G. (2016, January 29). Task scheduling in Cloud computing. Proceedings of the IEEE Long Island Systems, Applications and Technology Conference (LISAT), Farmingdale, NY, USA.","DOI":"10.1109\/LISAT.2016.7494149"},{"key":"ref_30","first-page":"3019","article-title":"Task scheduling in cloud computing","volume":"4","author":"Sindhu","year":"2015","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.jpdc.2012.02.002","article-title":"Online optimization for scheduling preemptable tasks on IaaS cloud systems","volume":"72","author":"Li","year":"2012","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3045","DOI":"10.1016\/j.cor.2013.06.012","article-title":"Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm","volume":"40","author":"Tsai","year":"2013","journal-title":"Comput. Oper. Res."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/TCC.2014.2315797","article-title":"A hyper-heuristic scheduling algorithm for cloud","volume":"2","author":"Tsai","year":"2014","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Pandey, S., Wu, L., Guru, S., and Buyya, R. (2010, January 20\u201323). A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), Perth, Australia.","DOI":"10.1109\/AINA.2010.31"},{"key":"ref_35","first-page":"44","article-title":"Task scheduling in the cloud computing based on the cuckoo search algorithm","volume":"5","author":"Navimipour","year":"2015","journal-title":"Int. J. Model. Opt."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Raghavan, S., Sarwesh, P., Marimuthu, C., and Chandrasekaran, K. (2015, January 29\u201330). Bat algorithm for scheduling workflow applications in cloud. Proceedings of the 2015 International Conference Electronic Design, Computer Networks & Automated Verification (EDCAV), Shillong, India.","DOI":"10.1109\/EDCAV.2015.7060555"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Liu, S., Quan, G., and Ren, S. (2011, January 21\u201324). On-line scheduling of real-time services with profit and penalty. Proceedings of the 2011 ACM Symposium on Applied Computing, Taichung, Taiwan.","DOI":"10.1145\/1982185.1982501"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1002\/cpe.1712","article-title":"Power-aware provisioning of virtual machines for real-time cloud services","volume":"23","author":"Kim","year":"2011","journal-title":"Concurr. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Deniziak, S., Ciopinski, L., Pawinski, G., Wieczorek, K., and Bak, S. (2014, January 8\u201311). Cost optimization of real-time cloud applications using developmental genetic programming. Proceedings of the IEEE\/ACM 7th International Conference on Utility and Cloud Computing (UCC), London, UK.","DOI":"10.1109\/UCC.2014.126"},{"key":"ref_40","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0164-1212(02)00147-4","article-title":"Genetic-algorithm-based real-time task scheduling with multiple goals","volume":"71","author":"Oh","year":"2014","journal-title":"J. Syst. Softw."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Dick, R.P., Rhodes, D.L., and Wolf, W. (1998, January 15\u201318). TGFF: Task graphs for free. Proceedings of the 6th International Workshop on Hardware\/software Codesign, Seattle, WA, USA.","DOI":"10.1145\/278241.278309"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/TC.2007.70787","article-title":"Minimum deadline calculation for periodic real-time tasks in dynamic priority systems","volume":"57","author":"Balbastre","year":"2008","journal-title":"IEEE Trans. Comput."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s10489-010-0251-2","article-title":"A fuzzy particle swarm optimization algorithm for computer communication network topology design","volume":"36","author":"Khan","year":"2012","journal-title":"Appl. Intell."}],"updated-by":[{"DOI":"10.3390\/computers7020035","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T00:00:00Z","timestamp":1491350400000}}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/6\/2\/15\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T23:27:41Z","timestamp":1754263661000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/6\/2\/15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,5]]},"references-count":44,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["computers6020015"],"URL":"https:\/\/doi.org\/10.3390\/computers6020015","relation":{"correction":[{"id-type":"doi","id":"10.3390\/computers7020035","asserted-by":"object"}]},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,5]]}}}