不确定工作流的划分
分布式、并行与集群计算
2015-07-03 v1 计算机与社会
物理与社会
摘要
为了加快复杂工作流的完成时间，通常将其划分为独立的通道。当在分布式环境中进行此操作时，不可避免的波动会使个体实现偏离预期的平均收益。我们提出一种将任何复杂工作流分解为若干工作负载的方法，使得一旦它们的输出被合并，其完整完成所需时间比仅在单一通道中运行更短，且表现出更小的方差。我们在两种不同场景中演示了该方法的有效性：凸函数的优化与通过互联网传输大型计算机文件。
引用
@article{arxiv.1507.00391,
title = {Partitioning Uncertain Workflows},
author = {Bernardo A. Huberman and Freddy C. Chua},
journal= {arXiv preprint arXiv:1507.00391},
year = {2015}
}