1. Introduction to: Tycoon A Market Based Resource Allocation System by Alejandro García López

2. Outline Resource Allocation Problems Previous Sollutions Tycoon's Filosophy Tycoon's Architecture Example of the Auction Share Scheduling Algorithm Future Work

3. Resource Allocation Problems Strategic Users Rapidly Changing and Unpredictable Demand Unreliable Hosts

4. Previous Sollutions Economic Approach: Different ways of abstracting resources – SPAWN: Low Utilization – Proportional Share + Market Mechanism: High Latency, High Risk Proportional Share Scheduler – Problem: Strategic Users Combinational Optimization Algorithms to compute a Schedule – Problem: Strategic Users – Algorithms are NP-Hard

5. Tycoon's Filosophy Tycoon´s approach: Economic approach based on auctions – Distributed Market-Based Resource Allocation Architecture – Auction Share: Local Resource Scheduler Separates Allocation Mechanism from Agent Strategy – Allows: Simplicity and Specification of Agent Strategies, Fault-Tolerant System – Provides incentives to Applications to use resources efficiently and to Resource Providers to provide desiderable resources

6. Tycoon's Architecture Design Principles: – Separate Allocation Mechanism from Agent Strategy – Distribution of Allocation Architecture (Following the 2 principles): – Parent Agent – Child Agent – Auctioneer – Bank – Service Location System (SLS)

7. Tycoon's Architecture(1): Parent Agent High level distributed resource management on behalf of the user Two main tasks: – Budgeting – Managing Key Concern: Overhead associated with copying code to a new host.

8. Tycoon's Architecture(2): Child Agent Bids for resources on hosts – Transfers a lump sum to the auctioneer – Auctioneer does the fine-grained bidding – Increases efficiency reducing comunications Monitor Application Progress – Specific monitoring parameters depending on needs: Latency, Throughput of Transactions (Web Servers), Frames Rendered (Rendering Application), etc.

9. Tycoon's Architecture(3): Auctioneer Schedule Local Resources – Proportional Share – Flexibility to latency-sensitive and risk-averse applications Strategyproof: First/Second price sealed bids Great Agility: Fine-grained timeslices (e.g. 10Ms CPU)

10. Tycoon's Architecture(4): Bank Mantains Account Balances (for Users and Providers) Key Issues: – Security: Counterfeiting of Currency Only transfers between accounts Possible Scalability Problems – Funding Policy Open Loop Close Loop (Prefered)

11. Tycoon's Architecture(5): Service Location System Auctioneers use it to advertise resources Parent Agents use it to locate resources Available Information – Total amount of (CPU, Memory, Disk Space or Bandwith) available – Total amount spent in the last allocation

12. Example of the Auction Share Scheduling Algorithm

13. Future Work Increase Virtualization Increase Scalability – Distribute the Bank