ArXiv.org · 2004 · 119 citations · 11 references
ComputingComputer ScienceComputer SystemsAuction TheoryDistributed SystemsGrid ComputingDistributed ComputingDistributed SchedulingLatency OptimizationResource AllocationResource SchedulingResource SharingDistributed Resource AllocationDistributed Resource ManagementFair Resource AllocationFairnessLatency MinimizationMultiplexingNetwork Resource AllocationResource Allocation On Networks
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.
11
End-To-End Arguments In System Design
Jerome H. Saltzer, David P. Reed, David D. Clark · 1984 · 2.1K citations
Spawn: a distributed computational economy
Carl A. Waldspurger, Tad Hogg, Bernardo A. Huberman et al. · IEEE Transactions on Software Engineering · 1992 · 651 citations
A proportional share resource allocation algorithm for real-time, time-shared systems
Ion Stoica, H. Abdel-Wahab, Kevin Jeffay et al. · 2002 · 342 citations