We consider a service market with two firms that provide regular and premium services respectively. Customers are delay sensitive and heterogeneous on evaluating the service level. We show that the service differentiation, together with customer heterogeneity, results in market segmentation...