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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- 考虑处理机时间窗口的可分任务调度优化模型
- Issue 9, Pages: 118-124(2017)
- 作者机构：
  
  西安电子科技大学计算机学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：2017
- 稿件说明：
移动端阅览
[J]. 2017, (9): 118-124.
DOI：

[J]. 2017, (9): 118-124. 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).

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

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

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Related Author

成舒婷

张国和

田志超

董名

梁峰

于守淼

司剑飞

骆彬

Related Institution

西安交通大学微电子学院

西安交通大学软件学院

海军航空大学青岛校区

青岛大学自动化与电气工程学院

西安交通大学机械工程学院

⁰