云计算下基于启发式混合算法的工作流调度研究

Chinese

您当前的位置：

首页 >

文章列表页 >

云计算下基于启发式混合算法的工作流调度研究

更新时间：2026-09-04

- 云计算下基于启发式混合算法的工作流调度研究
- Researsch on Workflow Scheduling in Cloud Computing Based on Heuristic Hybrid Algorithm
- 微电子学与计算机 2015年32卷第4期页码：129-133
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2015
- 稿件说明：
移动端阅览
云计算下基于启发式混合算法的工作流调度研究[J]. 微电子学与计算机, 2015, 32(4): 129-133.

Researsch on Workflow Scheduling in Cloud Computing Based on Heuristic Hybrid Algorithm[J]. 2015, 32(4): 129-133.
云计算下基于启发式混合算法的工作流调度研究[J]. 微电子学与计算机, 2015, 32(4): 129-133. DOI：

Researsch on Workflow Scheduling in Cloud Computing Based on Heuristic Hybrid Algorithm[J]. 2015, 32(4): 129-133. DOI：

摘要

针对当前云环境中资源利用率不高

节点负载不均衡的问题

提出了一种基于遗传算法的启发式混合算法用于工作流调度.该算法首先基于图的拓扑结构将任务按优先级排序

然后融合Best-Fit方法创建最优初始种群

最终结合交叉和变异操作来获得最佳解决方案.通过在CloudSim环境下的仿真分析和比较

该算法在任务完成时间、负载均衡率以及加速比方面都优于其他算法.

Abstract

In view of the problem that resources utilization rate is not high and node load are imbalance in current cloud computing environment

this paper presents a heuristic hybrid method based on genetic algorithm for workflow scheduling.At first

the tasks are sorted by priority in this algorithm.Then

it merges Best-Fit method to make an optimal initial population

and apply crossover and mutation operations to achieve the best solution finally.This algorithm in the task completion time and load balancing rate and speedup is better than other algorithms.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于监控指标关联性的微服务异常检测

基于改进RT-DETR的航拍小目标检测算法

V型沟槽SiC中子探测器的蒙特卡洛分析

超低功耗实时时钟电路的设计

基于多尺度融合与小目标增强的航拍车辆检测算法