1. A controller-executed method for scheduling mixed workloads comprising: balancing average stretch and maximum stretch of scheduled queries wherein query stretch is defined as a ratio of a sum of wait time and execution time to execution time of a query; and modifying scheduling of queries according to service level differentiation.