Analysis of the M/G/1 queue under a combined preemptive/nonpreemptive priority discipline

• Published in: IEEE transactions on communications 1993-01, Vol.41 (1), p.132-141
• Main Authors: Cho, Y.Z., Un, C.K.
• Format: Article
• Language: English
• Subjects: Application software; Applied sciences; Delay effects; Exact sciences and technology; Intserv networks; Network servers; Queueing analysis; Systems, networks and services of telecommunications; Telecommunication computing; Telecommunication traffic; Telecommunications; Telecommunications and information theory; Teletraffic; Time factors; Traffic control
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/26.212373

The authors propose a combined preemptive/nonpreemptive priority discipline. When a high-priority job arrives at the system while a low-priority job is being in service, the high-priority job will be served immediately and the low-priority job will go back to the head of the queue of its class, if a discretion rule for preemption is satisfied. Otherwise, the high-priority job waits in queue until the completion of the low-priority job service. As the discretion rule for preemption, three schemes are considered, each based on the parameter of the low-priority job: the elapsed service time, the ratio of elapsed to total service time, and the remaining service time. Using the busy-period analysis technique, an M/G/1 queueing system with multiple priority classes of jobs is analyzed. Considered preemptive rules are the preemptive-resume and preemptive-repeat-identical policies. As results, the Laplace transforms associated with waiting time and response time, and the z-transform for the number of jobs in the system as well as their expectations are presented.< >