Balachandran and Schaefer 1979 show that if in the individual optimum class A dominates with a first come first serve queue, there could exist cases where in the public optimum class B dominates. We derive conditions under which providing a nonpreemptive priority allows both classes of users to use the facility and get a higher expected public net benefit than the first come first serve queue. The class that is provided the higher priority may or not be the class that dominates in the public optimum under the first come first serve queue. That means that introducing a priority scheme may switch the class that is given preference in the public optimum.
It is shown that there exist situations where the class that is granted the higher priority for service could be levied a lower price than the class that is granted the lower priority. In the case where the users alone have perfect information on the value from using the facility, we derive conditions under which a non preemptive priority is superior to the first come first serve queue.
The preemptive priority resume queue is not necessarily always superior to the first come first serve queue. We derive conditions under which the superiority of the preemptive priority resume queue over the first come first serve queue holds.
[1]
Kashi R. Balachandran,et al.
Class Dominance Characteristics at a Service Facility
,
1979
.
[2]
U. Yechiali.
Customers' Optimal Joining Rules for the GI/M/s Queue
,
1972
.
[3]
Uri Yechiali,et al.
On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process
,
1971,
Oper. Res..
[4]
P. Naor.
The Regulation of Queue Size by Levying Tolls
,
1969
.
[5]
K. Balachandran.
Purchasing Priorities in Queues
,
1972
.
[6]
Hanna Alperstein.
Note-Optimal Pricing Policy for the Service Facility Offering a Set of Priority Prices
,
1988
.
[7]
Niels Chr. Knudsen.
Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure
,
1972
.
[8]
Kashi R. Balachandran,et al.
Public and private optimization at a service facility with approximate information on congestion
,
1980
.