Recently, large-scale, Web-based service marketplaces, where many small service providers compete among themselves in catering to customers with diverse needs, have emerged. Customers who frequent these marketplaces seek quick resolutions and thus are usually willing to trade prices with waiting...