Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm
AbstractIn 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. View Full-Text
Share & Cite This Article
Mahmood, A.; Khan, S.A.; Bahlool, R.A. Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm. Computers 2017, 6, 15.
Mahmood A, Khan SA, Bahlool RA. Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm. Computers. 2017; 6(2):15.Chicago/Turabian Style
Mahmood, Amjad; Khan, Salman A.; Bahlool, Rashed A. 2017. "Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm." Computers 6, no. 2: 15.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.