In response to customer specific time guarantee requirements, service providers can offer differentiated services. However, conventional customer differentiation methods often lead to high holding costs and may have some practical drawbacks. We compare two customer differentiation policies:...