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

摘要

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