Electrical and Computer Engineering
Rethinking datacenter management with game theory
November 02, 2017
4:30 p.m. - 6:00 p.m. ET
Scaife Hall 125
Electrical and Computer Engineering
November 02, 2017
4:30 p.m. - 6:00 p.m. ET
Scaife Hall 125
Dr. Benjamin C. Lee
Associate Professor of Electrical and Computer Engineering
Duke University
Sharing datacenter hardware improves energy efficiency, but whether strategic users participate in consolidated systems depends on management policies. Users who dislike allocations may refuse to participate and deploy private, less-efficient systems. We rethink systems management, drawing on game theory to model strategic behavior and incentivize participation. We illustrate this perspective for three fundamental challenges in datacenters. For workload colocation, we design matching games to produce stable coalitions in which more users share with preferred co-runners. For resource allocation, we use Cobb-Douglas utility functions to produce fair allocations that incentivize users to share cache and memory. For power delivery, we design sprinting games to produce equilibria in which users selfishly draw power for performance boosts yet avoid oversubscribing the shared supply. Collectively, these varied solution concepts provide a rich toolkit for rigorously managing datacenters shared by strategic and competitive users.
September 27 2024
12:00 PM - 3:00 PM PT
Carnegie Mellon University Silicon Valley
Converge: Silicon Valley Technical Recruiting Fair
Computer History Museum, 1401 N Shoreline Blvd, Mountain View, CA 94043