云工作流下的有效的数据布局算法

Peng Zhang, Guiling Wang, Yanbo Han, Jing Wang

当云工作流带来可扩展性和节约成本的好处时，数据传输及其效率逐渐成为主要关注的问题。当一个任务需要同时处理分布在不同位置的数据时，工作流引擎必须智能地选取数据的存放位置来避免不必要的数据传输，为此本文提出了云工作流下的有效的数据布局算法，该算法使用了关联图划分数据集来减少数据传输次数，同时保持了多项式的时间复杂度。实验表明，该算法不仅提高了云工作流的数据传输效率，而且减少了算法的运行成本。