初识云计算day013

今天读了《Integrated Data Placement and Task Assignment for Scientific Workflows in Clowds》这篇论文，这篇论文主要讲的是利用多约束条件的超图分割算法，来完成云计算资源的调度和分配。

这篇文章的优势主要在于它专注于文件和任务的分配，而不管分配之后计算节点上的任务执行顺序。并且考虑了各任务之间可能通过文件具有一定的依赖关系，即：一个任务的输出文件为另一个任务的输入文件。并且作者致力于在兼顾负载均衡和用户需求的前提下通过尽可能的减少文件在各运算节点间的传输来减少确定文件和任务的分配的时间，进而减少任务整体的完成时间。

本文的算法是基于PaToH (Partitioning Tools for Hypergraph)这个工具的，并将它加以改进，使其更适应多约束条件的超图分割。这篇文章明确说明，不考虑文件转达，即文件只能从源文件处请求，而不能转发，并且文件在传输到其他运算节点后，用完即销毁，不进行存储。我认为这种策略不利于任务的二次进行，如果类似的任务再次执行时，所需要的文件传输成本依旧没有减少。