Tycoon

Tycoon: an implementation of a distributed, market-based resource allocation system. 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. par 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.

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 8 articles )

Showing results 1 to 8 of 8.
Sorted by year (citations)

  1. Esposito, Flavio; Matta, Ibrahim; Ishakian, Vatche: Slice embedding solutions for distributed service architectures (2013)
  2. Lee, Young Choon; Wang, Chen; Zomaya, Albert Y.; Zhou, Bing Bing: Profit-driven scheduling for cloud services with data access awareness (2012) ioport
  3. Misra, Subhas Chandra; Mondal, Arka: Identification of a company’s suitability for the adoption of cloud computing and modelling its corresponding return on investment (2011) ioport
  4. Borissov, Nikolay; Neumann, Dirk; Weinhardt, Christof: Automated bidding in computational markets: an application in market-based allocation of computing services (2010) ioport
  5. Stößer, Jochen; Neumann, Dirk; Weinhardt, Christof: Market-based pricing in grids: on strategic manipulation and computational cost (2010)
  6. Li, Chunlin; Li, Layuan: Hierarchical control policy for dynamic resource management in grid virtual organization (2009) ioport
  7. Lai, Kevin; Rasmusson, Lars; Adar, Eytan; Zhang, Li; Huberman, Bernardo A.: Tycoon: an implementation of a distributed, market-based resource allocation system (2005)
  8. Lai, Kevin; Rasmusson, Lars; Adar, Eytan; Sorkin, Stephen; Zhang, Li; Huberman, Bernardo A.: Tycoon: An implementation of a distributed, market-based resource allocation system (2004) ioport