Detailed Analysis of the Response Time and Waiting Time in the M/M/m FCFS Preemptive-Resume Priority Queue
We present a detail theoretical analysis of the response time and waiting time in the M/M/m FCFS preemptive-resume priority queueing system in the steady state by scrutinizing and extending the previous studies by Brosh (1969), Segal (1970), Buzen and Bondi (1983), Tatashev (1984), and Zeltyn et al. (2009). In particular, we analyze the durations of intermittent waiting times and service times during the response time of a tagged customer of each priority class that is preempted by the arrivals of higher-priority class customers. Numerical examples are shown in order to demonstrate the computation of theoretical formulas.
KeywordsPriority queue Multiserver Preemptive-resume Response time Waiting time First passage time
Unable to display preview. Download preview PDF.
- 3.Fujiki, M.: Fundamental theory and application on communication traffic. 5 queuein theory (part 2). Transactions of the Institute of Electronics and Communication Engineers of Japan 55(9), 1194–1200 (1972). (in Japanese)Google Scholar