search query: @indexterm QUEUING THEORY / total: 512
reference: 135 / 512
Author: | Kao, E. P. C. Narajan, K. S. |
Title: | Modeling a multiprocessor system with preemptive priorities. |
Journal: | Management Science
1991 : FEB, VOL. 37:2, p. 185-197 |
Index terms: | COMPUTER SYSTEMS MARKOV CHAINS QUEUING THEORY MODELS |
Language: | eng |
Abstract: | A system with N processors and two job types with one having preemptive priority over the other. Arrivals are Poisson and service times are exponential. Two approaches are presented for modeling the system. Although both approaches yield matrix-geometric solutions, their implications for computation are significantly different. An efficient implementation of state reduction is presented: it solves the stationary probabilities associated with the boundary states. A numerical example is given to highlight various issues in the computer solution. |
SCIMA