|Table of Contents|

 Resource Scheduling with Uncertain Execution Time in Cloud Computing


Research Field:
Publishing date:


 Resource Scheduling with Uncertain Execution Time in Cloud Computing
 LI ChengyanCAO KehanFENG ShixiangSUN Wei
 (School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China)
 Keywords:cloud computing resource scheduling fuzzy programming chaotic disturbance
 Abstract:For the problem of cloud computing resource scheduling, based on the fuzzy programming theory, a fuzzy cloud resource scheduling model under timecost constraint was set up, the uncertain execution time of tasks is represented by the triangular fuzzy number, and the target is to minimize the average value and standard deviation of the evaluation function An improved chaotic ant colony algorithm was proposed to solve the model, the elitist strategy is introduced to optimize the pheromone updating, a chaotic mapping with infinite folding times is used for chaotic search, and the adaptive chaotic disturbance mechanism is designed to enhance the global searching ability The model and algorithm were tested on the Cloudsim platform, the reliability of the model was proved, and the experimental results showed that the proposed algorithm had better performance in convergence speed, solution ability and load balance


[1]JULA A, SUNDARARAJAN E, OTHMAN Z. Cloud Computing Service Composition: A Systematic Literature Review[J]. Expert Systems with Applications, 2014, 41(8): 3809.
[2]RIMAL B P, JUKAN A, KATSAROS D, et al. Architectural Requirements for Cloud Computing Systems: An Enterprise Cloud Approach[J]. Journal of Grid Computing, 2011, 9(1): 3.
[3]ABDULLAHI M, NGADI M A, ABDULHAMID S M. Symbiotic Organism Search Optimization Based Task Scheduling in Cloud Computing Environment[J]. Future Generation Computer SystemsThe International Journal of Escience, 2016, 56: 640.
[4]YAO G S, DING Y S, JIN Y C, et al. Endocrinebased Coevolutionary Multiswarm for Multiobjective Workflow Scheduling in a Cloud System[J]. Soft Computing, 2017, 21(15): 4309.
[5]KAMALINIA A, GHAFFARI A. Hybrid Task Scheduling Method for Cloud Computing by Genetic and DE Algorithms[J]. Wireless Personal Communications, 2017, 97(4): 6301.
[6]KIM J, KIM T, PARK M, et al. FuzzyBased Resource Reallocation Scheduling Model in Cloud Computing[J]. Lecture Notes in Electrical Engineering, 2014, 301: 43.
[7]SHOJAFAR M, JAVANMARDI S, ABOLFAZLI S. FUGE: A Joint Metaheuristic Approach to Cloud Job Scheduling Algorithm Using Fuzzy Theory and a Genetic Method[J]. Cluster ComputingThe Journal of Networks Software Tools and Applications, 2015, 18(2): 829.
[8]HASSAN M A, KACEM I, MARTIN S, et al. Genetic Algorithms for Job Scheduling in Cloud Computing[J]. Studies in Informatics & Control, 2015, 24(4): 387.
[9]SADHASIVAM N, THANGARAJ P. Design of an Improved PSO Algorithm for Workflow Scheduling in Cloud Computing Environment[J]. Intelligent Automation & Soft Computing, 2016,31(8): 493.
[10]HU X X, ZHOU X W. Improved Ant Colony Algorithm on Scheduling Optimization of Cloud Computing Resources[J]. Applied Mechanics & Materials, 2014, 678: 75.
[11]ZHONG Z F, CHEN K, ZHAI X J, et al. Virtual MachineBased Task Scheduling Algorithm in a Cloud Computing Environment[J]. Tsinghua Science and Technology, 2016, 21(6): 660.
[12]MA Y, WANG Y. Grid Task Scheduling Based on Chaotic Ant Colony Optimization Algorithm[C]// International Conference on Computer Science and Network Technology. IEEE, 2013: 469.
[13]YOUSEFIKHOSHBAKHT M, DIDEHVAR F, RAHMATI F. An Efficient Solution for the VRP by Using a Hybrid Elite Ant System[J]. International Journal of Computers Communications & Control, 2014, 9(3): 340.
[14]BENTRCIA T, MOUSS L H, MOUSS N K, et al. Evaluation of Optimality in the Fuzzy Single Machine Scheduling Problem Including Discounted Costs[J]. International Journal of Advanced Manufacturing Technology, 2015, 80(5-8): 1369.
[15]BALIN S. Nonidentical Parallel Machine Scheduling with Fuzzy Processing Times Using Genetic Algorithm and Simulation[J]. International Journal of Advanced Manufacturing Technology, 2012, 61(9-12): 1115.
[16]CALHEIROS R N, RANJAN R, BELOGLAZOV A, et al. CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms[J]. Software Practice & Experience, 2010, 41(1): 23.
[17]PRIYA V, BABU C N K. Moving Average Fuzzy Resource Scheduling for Virtualized Cloud Data Services[J]. Computer Standards & Interfaces, 2016, 50: 251.
[19]LU D, MA J, SUN C, et al. Creditbased Scheme for Securityaware and Fairnessaware Resource Allocation in Cloud Computing[J]. Science ChinaInformation Sciences, 2017, 60(5): 052103.
[21]ZHANG Y, SUN J. Novel Efficient Particle Swarm Optimization Algorithms for Solving QoSdemanded Bagoftasks Scheduling Problems with Profit Maximization on Hybrid Clouds[J]. Concurrency and ComputationPractice & Experience, 2017, 29(21): 4249.


Last Update: 2019-03-26