Comparison of Efficiency Measures of Non-Priority and Non-Pre-Emptive Priority Queues

Abstract

When there are different customer classes in a queue system, the -th class customers have their services before the + 1, = 1, 2, … class customers. Such queues are named as queues with priority scheduling. In this study a Markov priority queue system with two customer classes is analyzed both under non-pre-emptive and nonpriority scheduling and the efficiency measures (the expected number of customer in system, the average waiting time in system) are obtained using Little's Law. The efficiency criteria are compared according to the priority situation. In addition, parameter estimates were compared with simulation results. The simulation was performed using the R program. ÖzBir kuyruk sisteminde farklı müşteri sınıfları olduğunda, -inci sınıf müşteriler hizmetlerini + 1, = 1, 2, … sınıfı müşterilerden önce alırlar. Bu tür kuyruklar, öncelikli kuyruklar olarak adlandırılır. Bu çalışmada, iki müşteri sınıfına sahip bir Markov öncelikli kuyruk sistemi hem sınırlı olmayan hem de önceliksiz planlama kapsamında analiz edilmiş ve performans ölçümleri (sistemdeki beklenen müşteri sayısı, sistemdeki ortalama bekleme süresi) Little yasası kullanılarak elde edilmiştir. Performans kriterleri öncelik durumuna göre karşılaştırılmıştır. Ayrıca gerçek parametre tahminleri simülasyon sonuçlarıyla karşılaştırılmıştır. Simülasyon, R programı kullanılarak yapılmıştır.