Extension 2: Varying service time distributions
- Service time of request i ~ exp(mu_i), independent
- Application: different content types best described by different distributions
- Additional initial assumptions:
- only switch between jobs in service upon an arrival to or departure from the system
- non-processor-sharing
- We show that the optimal policy is