可用性约束资源预留与分配算法

• 作者: 李波 沈斌 石冰心
• 来源期刊: 计算机科学
• 关键词: 资源预留与分配 装箱问题 离线算法 可用性约束
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 28-30
• 页数: 3页
• 字数: 4952字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.02.007

摘要

给定一系列作业和只能在有限的时间段可用的资源,如何预留和分配资源以实现作业的最大完成时间最小化的问题是NP难的.本文将其归结为一种新型的尺寸可变装箱问题并给出了作业信息和资源信息完全已知条件下的六种离线算法,理论分析表明所给算法的渐进最坏比为2,在作业相互独立的条件下推广的降序最佳适合(Best Fit Decreasing)算法的平均性能最优,在作业有先后依赖关系的条件下推广的最佳适合(Best Fit)算法的平均性能最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	华中科技大学电子与信息工程系	79	771	16.0	23.0
2	石冰心	华中科技大学电子与信息工程系	48	348	9.0	17.0
3	沈斌	华中科技大学电子与信息工程系	8	57	5.0	7.0