EQUILIBRIUM AND OPTIMAL BALKING STRATEGIES FOR LOW-PRIORITY CUSTOMERS IN THE M/G/1 QUEUE WITH TWO CLASSES OF CUSTOMERS AND PREEMPTIVE PRIORITY

摘要

This paper investigates the low-priority customers strategic behavior in the single-server queueing system with general service time and two customer types. The priority system is preemptive resume, which means that if a high-priority customer enters the system that are serving a low-priority customer, the arriving customer preempts the service facility and the preempted customer returns to the head of the queue for his own class. The customer who is preempted resumes service at the point of interruption upon reentering the system. The low-priority customers dilemma is whether to join or balk based on a linear reward-cost structure. Two cases are distinguished based on the different levels of information that the low-priority customers acquire before joining the system. The equilibrium threshold strategy in the observable case and the equilibrium balking strategy as well as the socially optimal balking strategy in the unobservable case for the low-priority customers are derived finally.