Resource Scheduling with Uncertain Execution Time in Cloud Computing

LI Cheng-yan; CAO Ke-han; FENG Shi-xiang; SUN Wei

doi:10.15938/j.jhust.2019.01.014

Chinese

您当前的位置：

首页 >

文章列表页 >

Resource Scheduling with Uncertain Execution Time in Cloud Computing

更新时间：2026-08-31

- Resource Scheduling with Uncertain Execution Time in Cloud Computing
- Vol. 24, Issue 1, Pages: 85-91(2019)
- 作者机构：
  
  哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
- 作者简介：
- 基金信息：
- DOI：10.15938/j.jhust.2019.01.014
  CLC： TP399
- Published：2019
- 稿件说明：
移动端阅览
LI Cheng-yan, CAO Ke-han, FENG Shi-xiang, et al. Resource Scheduling with Uncertain Execution Time in Cloud Computing[J]. 2019, 24(1): 85-91.
DOI：

LI Cheng-yan, CAO Ke-han, FENG Shi-xiang, et al. Resource Scheduling with Uncertain Execution Time in Cloud Computing[J]. 2019, 24(1): 85-91. DOI： 10.15938/j.jhust.2019.01.014.

摘要

摘要:针对执行时间不确定情况下的云计算资源调度问题，基于模糊规划理论建立了时间-成本约束条件下的模糊云资源调度模型，使用三角模糊数表示不确定的任务执行时间，以最小化评价函数的平均值和不确定度作为调度目标。提出一种改进的混沌蚁群算法对模型进行求解，算法引入精英策略优化了信息素的更新，采用折叠次数无穷大的混沌映射进行混沌搜索，并设计了自适应混沌扰动机制以增强算法的全局搜索能力。在Cloudsim平台上用仿真数值实例对模型和算法进行验证，证明了模型的可靠性，实验结果表明改进算法在收敛速度、求解能力和负载均衡上均有较好的性能。

Abstract

Abstract:For the problem of cloud computing resourcescheduling

based on the fuzzy programming theory

a fuzzy cloud resourcescheduling model under timecost constraint was set up

the uncertain executiontime of tasks is represented by the triangular fuzzy number

and the target isto minimize the average value and standard deviation of the evaluation functionAn improved chaotic ant colony algorithm was proposed to solve the model

theelitist strategy is introduced to optimize the pheromone updating

a chaoticmapping with infinite folding times is used for chaotic search

and theadaptive chaotic disturbance mechanism is designed to enhance the globalsearching ability The model and algorithm were tested on the Cloudsim platform

the reliability of the model was proved

and the experimental results showedthat the proposed algorithm had better performance in convergence speed

solution ability and load balance

关键词

Keywords

references

Views

402

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

DMS Algorithm in the Application of the Map/Reduce Tasks Schedule

Nodularization Effect Evaluationof Ductile Iron basedon Quick Testing Oxygen Content in Liquid Iron

Fabrication and Mechanical Property of SiC/SiC Composites by Selective Laser Sintering Technology Combined with Precursor Impregnation and Pyrolysis Process

Stability Analysis of a Class of SIR Epidemic Model with Delayed Spontaneous Variation of Virus

β Property in W hyperbolic Spaces

Related Author

PEI Shu-jun

KONG De-kai

MIAO Hui

PEI Li-xin

XU Zhen-yu

LI Da-yong

ZENG Tao

ZHOU Yikai

Related Institution

School of Material Science and Engineering，Harbin University of Science and Technology

School of Civil Engineering and Architecture, Harbin University of Science and Technology

School of Material Science and Engineering, Harbin University of Science and Technology

School of Sciences, Harbin University of Science Technology

College of Basic Science, Tianjin Agricultural University

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰