1. Large-Scale Resource Allocation Amin Vahdat Dec 8, 2002 http://issg.cs.duke.edu

2. Models for Resource Allocation n With analogy to network resource allocation n Best effort slices compete with one another for resources n Guaranteed slices pin down resources based on leases n Key question: How to determine what level of “guaranteed resources” to allocate to each slice What is the “pricing” model?

3. Market-based Resource Allocation n Guarantee portion of global resources to PlanetLab sites Resources are then allocated hierarchically To join PlanetLab, each site must cede some portion of its resources to PlanetLab PlanetLab in turn reallocates Berkeley’s resources among competing other Slices n Beyond guaranteed level, Slices must compete in the best effort pool Taking advantage of statistical multiplexing to generally get more than their guaranteed share

4. PlanetLab Resource Allocation n How to coordinate among multiple resource brokers? n What portion of resources allocated to PlanetLab? Site Manager Resource Broker Site Manager Resource Broker PlanetLab

5. PlanetLab Resource Allocation n Sites allocate some portion of resources to PlanetLab Site Manager Resource Broker Site Manager Resource Broker PlanetLab

6. PlanetLab Resource Allocation n In exchange, PlanetLab allocates some portion of global resources to individual sites (signed statements w/lease) Site Manager Resource Broker Site Manager Resource Broker PlanetLab Resource Privileges

7. PlanetLab Resource Allocation n A site can delegate its resource privileges to a service n The service manager interacts with the resource broker to obtain tickets Site Manager Resource Broker Site Manager Resource Broker PlanetLab Service Manager

8. Resource Allocation Questions n Brokers may trade privileges w/one another to temporarily acquire extra resources for services n Enabling popular services to receive more resource privileges Require transfer of resource rights from requesting clients Service executes in “context of” privileges of requesting client n Policy for allocating resources to sites/principals Proportional to resources allocated to PL? Bonus rights for allocating resources that system needs most? E.g., PL needs bandwidth in a particular region of the network n Coordinating resource allocation among resource brokers? n Separate policy from mechanism Develop general mechanisms to support range of policies