Abstract:This article addresses the admission control of a loss queueing network, or shortly loss network, of $N$ parallel multiserver stations with no waiting rooms. $M$ classes of customers arrive at a Poisson rate and require an exponential service time with common mean. A customer can be served by any free server of a station in the set of stations determined by the class of the customer. Admission of a customer to a station brings different rewards that depend on customer class and the preference order of that station. Our objective is to find the optimal admission control policy that maximizes the average reward. We adopt a research strategy that evolves from simpler networks to more complicated ones. First, we consider a one-station $M$ -class loss network whose results form a fundamental basis for the analysis of more complicated networks. Second, we consider a two-station $M$ -class loss network for which we establish the existence of an optimal threshold admission policy. Finally, we consider a general $N$ -station $M$ -class loss network and propose an iterative approximation policy (IAP) and a mixed-integer linear programming model that is proven to compute an upper bound. We demonstrate the near-optimal performance of the proposed IAP and the tightness of the upper bound on several numerical instances motivated by real-life networks, such as healthcare emergency service networks and emergency call centers. Note to Practitioners—This article is mainly motivated by real-time scheduling of emergency service networks, such as emergency healthcare and telecommunication networks. In such networks, emergent demands need to be served promptly and are lost otherwise. They can be served by multiple hospitals/operator groups but have their own preferences. The decision maker has to decide dynamically whether to keep the capacity of a hospital/operator for its own customers to meet customer preference or serve the incoming demand to improve the resource utilization. We set the problem as the admission control of a multiclass multistation loss network, study the properties of the optimal policy, and propose an iterative approximation policy that is proven to be near-optimal for large-size loss networks. The proposed policy is found to improve by up to 16% and 52% the no-control policy admitting the customer to the most preferred available station and the no-overflow policy with admission to only the most preferred station, respectively. Managerial insights and extensions are also discussed.

To Pool or Not to Pool? The Effect of Loss Aversion on Queue Configurations

Coordinating Supply and Demand in Ride-Sourcing Markets with Pre-Assigned Pooling Service and Traffic Congestion Externality

Modeling and Uncovering the Passenger–taxi Dynamic Queues at Taxi Station with Multiple Boarding Points Using a Markovian Environment

Optimizing Taxi-Pooling Operations to Enhance Efficiency and Revenue: A Queuing Model Approach

Equilibrium and Socially optimal of a double-sided queueing system with two-mass point matching time

Loss-averse Decision Analysis in Overbooking

On-demand ride-hailing platforms with heterogeneous quality-sensitive customers: Dedicated system or pooling system?

Double-ended queues with non-Poisson inputs and their effective algorithms

Passenger Congestion Alleviation in Large Hub Airport Ground Access System Based on Queueing Theory

Dual-Objective Optimization for Lane Reservation with Residual Capacity and Budget Constraints.

Double-End Queues with Non-Poisson Inputs and Their Effective Algorithms

Planning ride-pooling services with detour restrictions for spatially heterogeneous demand: A multi-zone queuing network approach

Balancing Herding and Congestion in Service Systems: a Queueing Perspective

Admission Control Policies in Loss Networks.

To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems.

On ride-pooling and traffic congestion

Application of dual-sensitive decision mechanism based on queuing theory in airport taxi management

Customer Segmentation and Ex Ante Fairness: A Queueing Perspective

Reference Dependence in Queue Design and Pricing Strategies

Optimal control of a two-phase heterogeneous service retrial queueing system with collisions and delayed vacations

Learning-Based Pricing and Matching for Two-Sided Queues