A genetic algorithm‐based task scheduling for cloud resource crowd‐funding model
Open Access
- 7 September 2017
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 31 (1)
Abstract
Summary: With the rapid development of cloud computing, the number of cloud users is growing exponentially. Data centers have come under great pressure, and the problem of power consumption has become increasingly prominent. However, many idle resources that are geographically distributed in the network can be used as resource providers for cloud tasks. These distributed resources may not be able to support the resource‐intensive applications alone because of their limited capacity; however, the capacity will be considerably increased if they can cooperate with each other and share resources. Therefore, in this paper, a new resource‐providing model called “crowd‐funding” is proposed. In the crowd‐funding model, idle resources can be collected to form a virtual resource pool for providing cloud services. Based on this model, a new task scheduling algorithm is proposed, RC‐GA (genetic algorithm for task scheduling based on a resource crowd‐funding model). For crowd‐funding, the resources come from different heterogeneous devices, so the resource stability should be considered different. The scheduling targets of the RC‐GA are designed to increase the stability of task execution and reduce power consumption at the same time. In addition, to reduce random errors in the evolution process, the roulette wheel selection operator of the genetic algorithm is improved. The experiment shows that the RC‐GA can achieve good results.Keywords
Funding Information
- National Natural Science Foundation of China (61671057)
This publication has 19 references indexed in Scilit:
- A Survey of Fog Computing2015
- A genetic-based approach to web service composition in geo-distributed cloud environmentComputers and Electrical Engineering, 2015
- Energy-efficient cloud resource management2014
- A workflow task scheduling algorithm based on the resources' fuzzy clustering in cloud computing environmentInternational Journal of Communication Systems, 2014
- T-Alloc: A practical energy efficient resource allocation algorithm for traditional data centersFuture Generation Computer Systems, 2012
- Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computingFuture Generation Computer Systems, 2012
- A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing EnvironmentJournal of Computers, 2012
- Cloud Computing Resource Scheduling Method Research Based on Improved Genetic AlgorithmAdvanced Materials Research, 2011
- Energy efficient utilization of resources in cloud computing systemsThe Journal of Supercomputing, 2010
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002