SchedulingaLargeDataCenterCliffSteinColumbiaUniversi.pptVIP

Scheduling a DataCenter Companies run large datacenters Construction, maintainence, etc. of datacenters has significant cost, and uses a significant amount of power Managing such a data center efficiently is an important problem An abstraction of a computing environment Users submit jobs consisting of tasks. Tasks are the unit that is scheduled. Mix of long-running and short-running jobs. Mix of user-facing and back-end jobs. Mix of high and low priority jobs. We will consider a “datacenter” with thousands of machines, and a time period (“day”) long enough to have hundreds of thousands