DocumentCode :
892571
Title :
Analysis of the M/G/1 queue under a combined preemptive/nonpreemptive priority discipline
Author :
Cho, You Ze ; Un, Chong Kwan
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Volume :
41
Issue :
1
fYear :
1993
fDate :
1/1/1993 12:00:00 AM
Firstpage :
132
Lastpage :
141
Abstract :
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
Keywords :
Laplace transforms; Z transforms; queueing theory; Laplace transforms; M/G/1 queue; busy-period analysis; combined preemptive/nonpreemptive priority discipline; discretion rule; elapsed service time; high-priority job; low-priority job; preemptive resume policies; preemptive-repeat-identical policies; response time; waiting time; z-transform; Application software; Delay effects; Helium; Intserv networks; Network servers; Queueing analysis; Telecommunication computing; Telecommunication traffic; Time factors; Traffic control;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.212373
Filename :
212373
Link To Document :
بازگشت