Workloads

1. Share Allocation APPLICATION MODELS PREDICTOR Workload Prediction MONITOR ALLOCATOR System Metrics Resource Shares RESOURCE subject to Model Discontent Di Adaptation Window Goal History Response Time Workload Prediction Workloads Time (min) Dynamic Resource Allocation for Shared Data Centers using Online Measurements Abhishek Chandra, Weibo Gong, Prashant Shenoy UMASS Amherst http://lass.cs.umass.edu • Data Centers • Server farms • Rent computing and storage resources to applications • Revenue for meeting QoS guarantees • Goals: • Satisfy application QoS guarantees • Maximize resource utilization of platform • Robustness against “Slashdot” effects • Dynamic Resource Allocation • Estimate workloads for near future • Periodically re-allocate resources among applications Challenges: • Reallocation at short time-scales • No prior workload profiling/knowledge • Low overhead Expected Load Measured Usage Rsrc Reqmts Allocation Utility Model Application Model Measurement-based Model Prediction Time Series Analysis Workload as time series Discontent function for QoS goal violations Predicted Workload Parameters QoS Reqmts Rsrc Reqmts Allocation Non-linear optimization Application Model Transient Queuing Model Prediction AR(1) Model aj : number of arrivals in jth interval R : Autocorrelation function ej: White noise Relation between mean response time and share Simulation Results: Using Soccer World Cup’98 Web Traces System Discontent