Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic AlgorithmReport as inadecuate


Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm


Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm - Download this document for free, or read online. Document in PDF available to download.

1

Computer Science Department, University of Bahrain, Sakhir, Bahrain

2

Computer Engineering Department, University of Bahrain, Sakhir, Bahrain





*

Author to whom correspondence should be addressed.



Academic Editor: Paolo Bellavista

Abstract 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. View Full-Text

Keywords: cloud computing; real-time systems; task scheduling; genetic algorithms cloud computing; real-time systems; task scheduling; genetic algorithms





Author: Amjad Mahmood 1 and Salman A. Khan 2,*

Source: http://mdpi.com/



DOWNLOAD PDF




Related documents