云环境下基于碎片影响度的提前预定资源调度策略

编号 zgly0000935194

文献类型 期刊论文

文献题名 云环境下基于碎片影响度的提前预定资源调度策略

作者 李晨  刘博  李云 

作者单位 扬州大学信息工程学院 

母体文献 合肥工业大学学报;自然科学版 

年卷期 2015(7)

页码 914-917+991

年份 2015 

关键词 云计算  计算几何  碎片影响度  资源调度 

文摘内容 云计算中带有截止期限的提前预定任务调度机制增加了对系统资源的可预测性,但随着任务规模的增加,产生的大量资源碎片将导致系统整体性能以及任务命中率的显著下降。文章采用计算几何的相关知识将系统资源进行平面映射,通过对平面水平分割的形式构建多棵具有特殊结构的平衡搜索树,与单树结构相比大大降低了信息更新所带来的时间开销;并通过文中提出的碎片影响度评价指标,综合考虑碎片长度和碎片时间对系统性能所造成的影响,选取最优的碎片进行资源调度,获得了比现有资源调度策略更高的系统利用率和任务命中率。