80 likes | 100 Vues
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.
E N D
Large-Scale Resource Allocation Amin VahdatDec 8, 2002http://issg.cs.duke.edu
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?
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
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
PlanetLab Resource Allocation • Sites allocate some portion of resources to PlanetLab PlanetLab SiteManager SiteManager ResourceBroker ResourceBroker ResourceBroker SiteManager SiteManager
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
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
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