Keynote Playing games in the clouds
summary
Uses Nash bargaining solution to compute exact allocations (example: two machines handling four jobs -> 3.5 jobs to A, 0.5 to B, measured response time 1.33s vs 1.39/1.36 for nearby reallocations), and shows second-price auction makes truthful reporting a dominant strategy for machine capabilities. Implements an auctioneer in a cloud foundry–style scheduler where VMs bid with memory/disk, experiments show the bargaining-based allocator equalizes per-job response time and drops too-slow servers rather than overloading them.
AI-written summary · about
chapters (6)
- 0:00Start
- 3:49WHAT IS A GAME?
- 15:42HOW CAN WE MODEL THIS?
- 18:13THE SOLUTION
- 21:34ALLOCATION ALGORITHM
- 23:15APP PLACEMENT IN CLOUD FOUNDRY
related talks
52mDashboard Mechanisms for Online Marketplaces
44mOnline Advertisements and Online Algorithms
23mKeynote: gRPC, A Foundation for AI
08mMaximizing ROI Through Distributed Computing and Multi-Cloud
11mKeynote: Multicluster Strategies to “Kubernetify” Legacy Apps
23mKeynote: Cloud Native Java, Redux
39mBuild blazingly fast, ultra lightweight cloud native Java enterprise applications
42mPredictive Load-Balancing: Unfair but Faster & more Robust
