文件名称：网格计算的市场设计-研究论文
文件大小：225KB
文件格式：PDF
更新时间：2024-06-08 10:59:22
Grid computing combinatorial call auction
网格计算使用软件在一组分布式和异构网络计算机之间集成计算资源，例如CPU周期，存储，网络带宽甚至应用程序。 现在，它已被组织广泛部署，并提供无缝的临时处理能力扩展，以应对电子商务服务器，分布式游戏以及内容存储和分发的高峰期需求。 我们开发了一种基于市场的资源分配模型，该模型为当前将资源分配视为主要调度问题的方法增加了经济层面。 我们设计了一种价值启发和分配方案，为计算资源的买卖双方交换资产提供经济激励。 我们将问题描述为组合拍卖，并提出了三种解决方案的组合，这些方案权衡了经济属性，例如分配效率，激励相容性和分配的公平性，以及计算效率。 其中第一个是一种有效的解决方案，可以最大限度地提高社会福利并产生与激励兼容的Vickrey-Clarke-Groves价格，但需要解决NP难题的多个实例。 对于商品价格至关重要的市场，我们展示了在有效模型中添加公平约束如何在某种程度上减轻计算负担并保持激励兼容性。 最后，对于需要实时快速解决方案技术的市场，我们提出了一种对时间敏感的公平网格（tsfGRID）启发式算法，它放宽了福利最大化公平解决方案的最大分配要求。 它的解决方案不能保证与激励兼容，但试探法旨在快速，保持分配的公平性并产生商品价格。 值得注意的是，虽然tsfGRID不能保证激励兼容性，但将计算结果与有效解决方案技术进行比较，结果表明，预期收入和运营分配特征没有显着差异。