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

By Kevin Lai, L. Rasmusson, Eytan Adar, Li Zhang, Bernardo A. Huberman. Multiagent and Grid Systems, 2004

389 citations recorded by the source corpus.

Distributed clusters like the Grid and PlanetLab enable the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. One major challenge is allocating resources in an economically efficient and low-latency way. A common solution is proportional share, where users each get resources in proportion to their pre-defined weight. However, this does not allow users to differentiate the value of their jobs. This leads to economic inefficiency. In contrast, systems that require reservations impose a high latency (typically minutes to hours) to acquire resources. This paper describes Tycoon, a market based distributed resource allocation system based on proportional share. The key advantages of Tycoon are that it allows users to differentiate the values of their jobs, its resource acquisition latency is limited only by communication delays, and it imposes no manual bidding overhead on users. Experimental results using a prototype implementation of the design are included.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering, Information Systems

View Paper: https://www.semanticscholar.org/paper/68b83ca140f53627da320827f39702bff3da8421

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

In Information Systems

Citations in the corpus

Cloud auto-scaling with deadline and budget constraints (2010, background): “Moreover, unlike the fixed-size resource environment [80][81][82][83][84], as long as there is unhandled workload, the auto-scaling mechanism can acquire a VM instance and place a task on it.”
Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility (2009, background): “Recently, many research projects such as SHARP [20], Tycoon [21], Bellagio [22], and Shirako [23] have come up with market structures for trading in resource allocations.”
Biochemical Changes throughout Grape Berry Development and Fruit and Wine Quality (2007, neutral): “The transport and allocation of sugars between the photosynthetic “source tissues” and the heterotrophic “sink tissues” is known as assimilate partitioning and is a major determinant of plant growth and productivity (Kingston-Smith 2001) ( Fig.”
What's inside the Cloud? An architectural map of the Cloud landscape (2009, background): “VRS services include Amazon EC2 [4], Eucalyptus [43], Tycoon [ 37 ], Nimbus [36], and OpenNebula [53].”
Learning the IPA market with individual and social rewards (2007, neutral): “Commonly called Market-based, those mechanisms offer a promising approach [2,4,6,18,24,32,36,38].”
Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities (2008, background): “Recently, many research projects such as SHARP [18], Tycoon [19], Bellagio [20], and Shirako [21] have come up with market structures for trading in resource allocations.”