DynamicAllocationinHoneyBeeandInternetServerColonies课件.ppt

Dynamic Allocation in Honey Bee and Internet Server Colonies Sunil Nakrani, Computing Lab., University of Oxford, England, UK Craig Tovey, ISyE, Georgia Institute of Technology, Atlanta, USA Natural Systems Research Education Honey bee colony foraging (Bartholdi, Seeley, Tovey VandeVate, J. Th. Bio. 1993); food storing to cue nectar intake (Seeley Tovey, Animal Beh. 1993) Dominance hierarchy formation (Chase, Tovey, et al., Proc. Nat. Acad. Sci 2002, Behaviour 2003); natural selection mechanism Biomimetic heuristic for allocating resources in a web-hosting facility (Nakrani Tovey, Proc. MASI II, 2003) Time lags and overdiscounting of environmental costs, hedging value of environmental investments; replacement policies under technological change (Regnier, Sharp Tovey, IE Trans.) Assessing systems (Tovey, Ausenda); adjusting GDP for natural systems deterioration Sustainability intro in sophomore course (2030); topics course on root causes of env. problems and sustainability (4833); stat and design sustainability projects Introduction Web-Hosting Facility Rationale Benefits Server Allocation Problem: allocate servers amongst web-apps to maximize revenue Honey Bee Colony: allocate foragers amongst flower patches to maximize nectar intake Introduction Approach: Honey Bee Heuristics-waggle dance Map web-apps to flower patches, servers to bees Solution Mapping: dance floor-- advert board Algorithms and Simulation Model Results Conclusions, biological insight Future work Web-Hosting Model Benefits: Economy of scale: Resource sharing means increase in utilization and better availability Web-App shielded from over-provisioning Web-Hosting Optimisation Web-App: pay-per-use Service Level Agreement (SLA) Hosting Center: Allocate servers among Web-Apps to “maximize” revenue (s.t. changeover downtime) Users: Unpredictable and highly variable request pattern Web-Hosting Optimisation Server Allocation Problem: Allocate servers among web-Apps to “maximize” revenue Ser