西安电子科技大学学报(自然科学版)Issue(1):47-53,7.DOI:10.3969/j.issn.1001-2400.2016.01.009
考虑处理机释放时间的可分任务调度优化模型
Release time aware divisible-load scheduling optimization model
摘要
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);中央高校基本科研业务费专项资金资助项目 ()