arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0404013cs.DCcs.MA
收藏

Tycoon:一个基于市场的分布式资源分配系统

Tycoon: A Distributed Market-based Resource Allocation System

Kevin Lai, Bernardo A. Huberman, Leslie Fine

摘要:

像Grid和PlanetLab这样的P2P集群在原则上为计算提供了与Internet为网络提供的相同的统计复用效率增益。未解决的关键问题是资源分配。现有的解决方案在经济上并不高效,并且需要高延迟来获取资源。我们设计并实现了基于拍卖份额调度算法的基于市场的分布式资源分配系统Tycoon。初步结果表明,Tycoon实现了低延迟和高公平性,同时为策略用户提供了讲真话的激励。

英文摘要:

P2P clusters like the Grid and PlanetLab enable in principle the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. The key unsolved problem is resource allocation. Existing solutions are not economically efficient and require high latency to acquire resources. We designed and implemented Tycoon, a market based distributed resource allocation system based on an Auction Share scheduling algorithm. Preliminary results show that Tycoon achieves low latency and high fairness while providing incentives for truth-telling on the part of strategic users.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑