云工作流资源分配：动态定价组合反向拍卖算法

"该文主要探讨了一种基于动态定价组合反向拍卖的云工作流系统资源分配机制，旨在提升资源提供商的竞争力，并优化资源分配效率。作者为李学俊、陈千、刘祥俊、钟云香、徐佳和朱二周，发表在2017年5月的《计算机集成制造系统》第23卷第5期上。" 本文针对云工作流系统中的资源分配问题，提出了一个创新性的解决方案，即采用动态定价组合反向拍卖模型。传统的反向拍卖方法虽然有效，但在处理大量任务和资源时可能导致执行时间过长且效率低下，因为它对每个任务节点单独进行拍卖。为了解决这一问题，文章引入了组合反向拍卖机制，将工作流任务的兄弟节点组合在一起进行拍卖，以提高分配效率。 动态定价是该机制的关键组成部分，它允许资源价格随着市场需求和供应情况实时调整，从而增强资源提供商的市场响应能力。在设计的动态定价组合反向拍卖算法中，系统能够根据工作负载和供应商的报价动态调整价格，旨在最小化总的执行时间和成本。 通过实际的基因序列工作流Epigenomics进行实验验证，结果显示，与固定价格的反向拍卖相比，组合反向拍卖在时间费用之积和拍卖次数上有显著降低，平均降幅分别为60%和17%。而采用动态定价的组合反向拍卖进一步降低了时间费用之积，平均降低幅度达到63%，同时提高了资源利用率，平均提升了69%。 关键词涵盖了云计算、云工作流系统、资源分配、动态定价和反向拍卖等核心概念，强调了该研究在这些领域的贡献。文章的研究对于理解如何利用拍卖理论优化云环境下的资源管理，以及如何通过动态定价来提升效率和降低成本，具有重要的理论和实践意义。 该研究提供了一个高效且灵活的资源分配策略，不仅考虑了工作流任务之间的内在关系，还利用动态定价策略适应了市场的变化，有望为云工作流系统的资源管理带来显著改进。