Resource Scheduling with Uncertain Execution Time in Cloud Computing

For the problem of cloud computing resource scheduling, based on the fuzzy programming theory, a fuzzy cloud resource scheduling model under timecost 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...

Full description

Saved in:
Bibliographic Details
Main Authors: LI Cheng-yan, CAO Ke-han, FENG Shi-xiang, SUN Wei
Format: Article
Language:zho
Published: Harbin University of Science and Technology Publications 2019-02-01
Series:Journal of Harbin University of Science and Technology
Subjects:
Online Access:https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=1641
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849233901112786944
author LI Cheng-yan
CAO Ke-han
FENG Shi-xiang
SUN Wei
author_facet LI Cheng-yan
CAO Ke-han
FENG Shi-xiang
SUN Wei
author_sort LI Cheng-yan
collection DOAJ
description For the problem of cloud computing resource scheduling, based on the fuzzy programming theory, a fuzzy cloud resource scheduling model under timecost 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
format Article
id doaj-art-59d76b219ada4a2eb1052ddf1b91de36
institution Kabale University
issn 1007-2683
language zho
publishDate 2019-02-01
publisher Harbin University of Science and Technology Publications
record_format Article
series Journal of Harbin University of Science and Technology
spelling doaj-art-59d76b219ada4a2eb1052ddf1b91de362025-08-20T04:03:21ZzhoHarbin University of Science and Technology PublicationsJournal of Harbin University of Science and Technology1007-26832019-02-012401859110.15938/j.jhust.2019.01.014Resource Scheduling with Uncertain Execution Time in Cloud ComputingLI Cheng-yan0CAO Ke-han1FENG Shi-xiang2SUN Wei3School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaFor the problem of cloud computing resource scheduling, based on the fuzzy programming theory, a fuzzy cloud resource scheduling model under timecost 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 balancehttps://hlgxb.hrbust.edu.cn/#/digest?ArticleID=1641cloud computingresource schedulingfuzzy programmingchaotic disturbance
spellingShingle LI Cheng-yan
CAO Ke-han
FENG Shi-xiang
SUN Wei
Resource Scheduling with Uncertain Execution Time in Cloud Computing
Journal of Harbin University of Science and Technology
cloud computing
resource scheduling
fuzzy programming
chaotic disturbance
title Resource Scheduling with Uncertain Execution Time in Cloud Computing
title_full Resource Scheduling with Uncertain Execution Time in Cloud Computing
title_fullStr Resource Scheduling with Uncertain Execution Time in Cloud Computing
title_full_unstemmed Resource Scheduling with Uncertain Execution Time in Cloud Computing
title_short Resource Scheduling with Uncertain Execution Time in Cloud Computing
title_sort resource scheduling with uncertain execution time in cloud computing
topic cloud computing
resource scheduling
fuzzy programming
chaotic disturbance
url https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=1641
work_keys_str_mv AT lichengyan resourceschedulingwithuncertainexecutiontimeincloudcomputing
AT caokehan resourceschedulingwithuncertainexecutiontimeincloudcomputing
AT fengshixiang resourceschedulingwithuncertainexecutiontimeincloudcomputing
AT sunwei resourceschedulingwithuncertainexecutiontimeincloudcomputing