-
题名多机调度中时间窗口约束下后移空余时间研究
- 1
-
-
作者
顾中舜
陈英武
-
机构
国防科技大学信息系统与管理学院
-
出处
《装备指挥技术学院学报》
2007年第2期89-93,共5页
-
文摘
后移空余时间是一个或多个活动队列的可行性和其优化程度的反映。对于后移空余时间问题的研究是解决该型调度问题的关键内容。首先考虑了活动对资源的占用并具有多个时间窗口约束的一般情况，给出了后移空余时间的相关特性和计算方法的定理；然后讨论了后移空余时间的计算复杂度问题；最后给出了应用的示例。
-
关键词
后移空余时间
时间窗口调度
单时间窗口
多时间窗口
-
Keywords
back-free-time
time windows scheduling
single-time-window
multi-time-windows
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于后移空余时间的网格资源调度优化
- 2
-
-
作者
姚军
李勇
何廷年
曲伟丽
马满福
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机应用》
CSCD
北大核心
2009年第6期1506-1508,共3页
-
基金
教育部科学技术研究重点项目(208148)
甘肃省科技攻关项目(2GS064-A52-035-03)
-
文摘
网格资源调度的优化不仅体现在资源的选择上,还与任务之间的时间序列密切相关。就调度的优化问题,在深入分析静态调度时间序列的基础上,给出了动态分配时间模型,提出了后移空余时间的计算,并将其与后继任务的预计时间合并,由此设计了后移空余时间的成本优化调度算法(BOS)。实验证明,所提出的调度算法大幅度地缩短了应用的平均执行时间和运行成本,实现了调度的优化。
-
关键词
网格
后移空余时间
优化
资源调度
-
Keywords
grid
back-free-time
optimization
resource scheduling
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
