QoS-Aware Algorithm Based on Task Flow Scheduling in Cloud Computing Environment
Open Access
Abstract
This paper deals with the challenging problem of scheduling users’ tasks, while taking into consideration users’ quality of service (QoS) requirements, with the objective of reducing the energy consumption of physical machines. This paper presents a model to analyze the current state of the running tasks according to the results of the QoS prediction assigned by an ARIMA prediction model optimized with Kalman filter. Then, we calculate a scheduling policy with a combined particle swarm optimization (PSO) and gravitational search algorithm (GSA) algorithms according to the QoS status analysis. Experimental results show that the proposed HPSO algorithm reduces resources consumption 16.51% more than the original hybrid algorithm, and the violation of service-level agreement (SLA) is 0.053% less when the optimized prediction model is used.Keywords
This publication has 44 references indexed in Scilit:
- Towards autonomic detection of SLA violations in Cloud infrastructuresFuture Generation Computer Systems, 2012
- A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systemsJournal of Parallel and Distributed Computing, 2011
- ARAS-M: Automatic Resource Allocation Strategy based on Market Mechanism in Cloud ComputingJournal of Computers, 2011
- A Threshold-based Dynamic Resource Allocation Scheme for Cloud ComputingProcedia Engineering, 2011
- Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utilityFuture Generation Computer Systems, 2009
- GSA: A Gravitational Search AlgorithmInformation Sciences, 2009
- 1000 islands: an integrated approach to resource management for virtualized data centersCluster Computing, 2008
- Forecasting seasonals and trends by exponentially weighted moving averagesInternational Journal of Forecasting, 2004
- The Kalman filter as an adaptive forecasting procedure for use with Box-Jenkins arima modelsComputers & Industrial Engineering, 1985
- A New Approach to Linear Filtering and Prediction ProblemsJournal of Basic Engineering, 1960