考虑处理机时间窗口的可分任务调度优化模型

赖俊凡; 王宇平; 王晓丽

您当前的位置：

首页 >

文章列表页 >

考虑处理机时间窗口的可分任务调度优化模型

更新时间：2025-07-09

- 考虑处理机时间窗口的可分任务调度优化模型
- 暂无标题
- 西安交通大学学报 2017年第9期页码：118-124
- 作者机构：
  
  西安电子科技大学计算机学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(61472297,U1404622)
- DOI：
  中图分类号： TP18
- 纸质出版：2017
- 稿件说明：
移动端阅览
赖俊凡, 王宇平, 王晓丽. 考虑处理机时间窗口的可分任务调度优化模型[J]. 西安交通大学学报, 2017,(9):118-124.
赖俊凡, 王宇平, 王晓丽. 考虑处理机时间窗口的可分任务调度优化模型[J]. 西安交通大学学报, 2017,(9):118-124. DOI：

DOI：

摘要

针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题

通过寻找最优的任务分配方案和最优的处理机调度顺序

可以使得任务的完成时间最短。首先

在已有模型上引入处理机时间窗口的概念

使得所建模型更加贴切实际;然后

建立了一个新的考虑处理机时间窗口可分任务调度的非阻塞优化模型

同时设计了一种基于全局优化的遗传算法来求解模型;最后

为了快速、高效地求解模型

所提算法同时对处理任务量和调度顺序进行编码

利用不同的交叉算子来优化调度顺序和任务分配量

设计了合理的修正算子来修正不满足处理机时间窗口的任务分配方案

并且设计了高效的局部搜索算子来加快算法的收敛速度。仿真实验结果表明

在处理机时间窗口约束下

与已有算法相比

所提算法至少提升了20%以上的性能

从而证明了所提算法的正确性和有效性。

Abstract

关键词

Keywords

references

Duanyang Liu,Xi Yang,Zhen Cheng.An energy‐aware scheduling algorithm for divisible loads in a bus network[J].Concurrency and Computation: Practice and Experience,2016.

Veeravalli Bharadwaj,Gerassimos Barlas.Scheduling Divisible Loads with Processor Release Times and Finite Size Buffer Capacity Constraints in Bus Networks.[J].Cluster Computing,2003.

王晓丽,王宇平,蔡坤.考虑释放时间和调度顺序的可分任务调度模型[J].华中科技大学学报(自然科学版),2015(12).

王晓萍,孟坤.异构分布式系统的可分任务调度算法[J].小型微型计算机系统,2015(04).

王晓丽,王宇平,孟坤.考虑处理机释放时间的可分任务调度优化模型[J].西安电子科技大学学报,2016(01).

浏览量

下载量

CSCD

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

提交

工具集

关联资源

面向轻量化神经网络的模型压缩与结构搜索

单管感应电能传输系统参数全局优化

多设计任务调度的非合作博弈研究

电子级超纯氮深冷空分流程节能优化研究

超临界二氧化碳向心透平轮背间隙内风阻损失及流动特性研究