| 注册
首页|期刊导航|西安电子科技大学学报(自然科学版)|考虑处理机释放时间的可分任务调度优化模型

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

王晓丽 王宇平 孟坤

西安电子科技大学学报(自然科学版)Issue(1):47-53,7.
西安电子科技大学学报(自然科学版)Issue(1):47-53,7.DOI:10.3969/j.issn.1001-2400.2016.01.009

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

Release time aware divisible-load scheduling optimization model

王晓丽 1王宇平 1孟坤1

作者信息

  • 1. 西安电子科技大学 计算机学院,陕西 西安 710071
  • 折叠

摘要

Abstract

Divisible-load scheduling has become an increasingly hot subject in the research on information technologies in recent years . Most existing divisible-load scheduling models assume that all processors are idle at the beginning of workload assignment . In fact , many processors may still in the busy state when a new workload arrives . Processors may have different waiting times from the busy state to the idle , that is , processors have different release times . This paper proposes a new release time aware divisible-load scheduling model with hybrid time constraints and designs an effective global optimization genetic algorithm to solve it . Finally , experimental results show the effectiveness of the proposed model and the efficiency of the proposed algorithm .

关键词

可分任务调度/释放时间/混合时序约束/遗传算法

Key words

divisible-load scheduling/release time/hybrid time constraints/genetic algorithm

分类

信息技术与安全科学

引用本文复制引用

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

基金项目

国家自然科学基金资助项目(61402350,61472297,61272119);中央高校基本科研业务费专项资金资助项目 ()

西安电子科技大学学报(自然科学版)

OA北大核心CSCDCSTPCD

1001-2400

访问量0
|
下载量0
段落导航相关论文