Tycoon: An implementation of a distributed, market-based resource allocation system

摘要

Distributed clusters like the Grid and PlanetLab enable the same statisticalmultiplexing efficiency gains for computing as the Internet provides fornetworking. One major challenge is allocating resources in an economicallyefficient and low-latency way. A common solution is proportional share, whereusers each get resources in proportion to their pre-defined weight. However,this does not allow users to differentiate the value of their jobs. This leadsto economic inefficiency. In contrast, systems that require reservations imposea high latency (typically minutes to hours) to acquire resources. We present Tycoon, a market based distributed resource allocation systembased on proportional share. The key advantages of Tycoon are that it allowsusers to differentiate the value of their jobs, its resource acquisitionlatency is limited only by communication delays, and it imposes no manualbidding overhead on users. We present experimental results using a prototypeimplementation of our design.