Finite Capacity Queue with Postponed Customers

2018 ◽  
Vol 9 (11) ◽  
pp. 1671-1680
Author(s):  
Rinsy Thomas ◽  
Susha D.
Keyword(s):  
Finite Capacity ◽  
Finite Capacity Queue

scholarly journals Optimality of randomized trunk reservation for a problem with a single constraint

2006 ◽  
Vol 38 (01) ◽  
pp. 199-220 ◽  
Author(s):  
X. Fan-Orzechowski ◽  
E. A. Feinberg
Keyword(s):  
Optimal Policy ◽  
Blocking Probability ◽  
Finite Capacity ◽  
Single Constraint ◽  
Customer Type ◽  
Trunk Reservation ◽  
Lagrangian Optimization ◽  
Finite Capacity Queue ◽  
Average Rewards ◽  
Time Subject

We study an optimal admission of arriving customers to a Markovian finite-capacity queue, e.g. an M/M/c/Nqueue, with several customer types. The system managers are paid for serving customers and penalized for rejecting them. The rewards and penalties depend on customer type. The goal is to maximize the average rewards per unit time subject to the constraint on the average penalties per unit time. We provide a solution to this problem based on Lagrangian optimization. For a feasible problem, we show the existence of a randomized trunk reservation optimal policy with the acceptance thresholds for different customer types ordered according to a linear combination of the service rewards and rejection costs. In addition, we prove that any 1-randomized stationary optimal policy has this structure. In particular, we establish the structure of an optimal policy that maximizes the average rewards per unit time subject to the constraint on the blocking probability of either one of the customer types or a group of customer types pooled together.

scholarly journals Optimality of randomized trunk reservation for a problem with a single constraint

2006 ◽  
Vol 38 (1) ◽  
pp. 199-220 ◽  
Author(s):  
X. Fan-Orzechowski ◽  
E. A. Feinberg
Keyword(s):  
Optimal Policy ◽  
Blocking Probability ◽  
Finite Capacity ◽  
Single Constraint ◽  
Customer Type ◽  
Trunk Reservation ◽  
Lagrangian Optimization ◽  
Finite Capacity Queue ◽  
Average Rewards ◽  
Time Subject

We study an optimal admission of arriving customers to a Markovian finite-capacity queue, e.g. an M/M/c/N queue, with several customer types. The system managers are paid for serving customers and penalized for rejecting them. The rewards and penalties depend on customer type. The goal is to maximize the average rewards per unit time subject to the constraint on the average penalties per unit time. We provide a solution to this problem based on Lagrangian optimization. For a feasible problem, we show the existence of a randomized trunk reservation optimal policy with the acceptance thresholds for different customer types ordered according to a linear combination of the service rewards and rejection costs. In addition, we prove that any 1-randomized stationary optimal policy has this structure. In particular, we establish the structure of an optimal policy that maximizes the average rewards per unit time subject to the constraint on the blocking probability of either one of the customer types or a group of customer types pooled together.

Sign in / Sign up

Export Citation Format

Share Document