1 / 8

Large-Scale Resource Allocation

This paper discusses resource allocation models and market-based strategies for large-scale resource allocation. It explores the determination of guaranteed resources, pricing models, hierarchical allocation, coordination among multiple resource brokers, and policies for allocating resources. The goal is to optimize resource allocation in a way that benefits both individual sites and the overall system.

margarets
Download Presentation

Large-Scale Resource Allocation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Models for Resource Allocation • With analogy to network resource allocation • Best effort slices compete with one another for resources • Guaranteed slices pin down resources based on leases • 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 • 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 • 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 • How to coordinate among multiple resource brokers? • What portion of resources allocated to PlanetLab? PlanetLab SiteManager SiteManager ResourceBroker ResourceBroker ResourceBroker SiteManager SiteManager

  5. PlanetLab Resource Allocation • Sites allocate some portion of resources to PlanetLab PlanetLab SiteManager SiteManager ResourceBroker ResourceBroker ResourceBroker SiteManager SiteManager

  6. PlanetLab Resource Allocation • In exchange, PlanetLab allocates some portion of global resources to individual sites (signed statements w/lease) PlanetLab SiteManager SiteManager ResourceBroker ResourceBroker ResourcePrivileges ResourcePrivileges ResourceBroker SiteManager SiteManager

  7. PlanetLab Resource Allocation • A site can delegate its resource privileges to a service • The service manager interacts with the resource broker to obtain tickets PlanetLab SiteManager SiteManager ResourceBroker ResourceBroker ResourceBroker SiteManager SiteManager ServiceManager

  8. Resource Allocation Questions • Brokers may trade privileges w/one another to temporarily acquire extra resources for services • 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 • 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 • Coordinating resource allocation among resource brokers? • Separate policy from mechanism • Develop general mechanisms to support range of policies

More Related