开始着手做毕业设计了,题目是关于云计算资源调度的,要开始狂看论文了。
昨天晚上和今天早上看了一篇论文《A Hypergraph Partitioning Based Approach for Scheduling of Tasks with Batch-shared I/O*》,讲的是关于具有批量共享IO任务的一种基于超图分割的调度实现。
它的算法流程分为两步:第一步是通过超图分割算法将任务分成小组,分配到不同的计算节点;第二步是组内采用根据传输文件花销的动态策略决定任务执行的先后顺序。
他们这个算法的最大不同点是,将任务分配到计算节点时同时考虑任务排序和文件传输调度问题。
该模型试图平衡处理器中的计算和IO负载。
最后该模型与Shortest Job First, MinMin, MaxMin, and Sufferage模型作比较,处理速度明显好于其他算法,尤其是单文件重复率增大时。
今天继续读论文!!!