A computing system can manage a network-based service for a given region by receiving service requests from user devices of users and matching the requesting users with available providers. In response to receiving a service request from a user device, the computing system can determine whether to operate in a single-invitation mode in which a single invitation message is to be transmitted to a single service provider or in a multi-invitation mode where a plurality of invitation is to be transmitted to a plurality of service providers. The determination can be made based on a statistical measure of acceptance metrics for a requested service class indicated by the service request. In the multi-invitation mode, the computing system can further determine a message transmission schedule and transmit the plurality of messages in accordance with the message transmission schedule.