Modeling a multiprocessor system with preemptive priorities

Modeling a multiprocessor system with preemptive priorities

0.00 Avg rating0 Votes
Article ID: iaor19912144
Country: United States
Volume: 37
Issue: 2
Start Page Number: 185
End Page Number: 197
Publication Date: Feb 1991
Journal: Management Science
Authors: ,
Keywords: computers, service
Abstract:

Consider 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. The authors present two approaches for modeling the system. The difference between the two lies in the order with which they list the numbers of jobs of each type in the system in the state definition. Although both approaches yield matrix-geometric solutions, their implications for computation are significantly different. The first approach has attractive structural properties and an easily solvable rate matrix, but the system of equations at the boundary is most often prohibitively large. The second approach, while not amenable to any easy computation of its rate matrix, renders itself to an efficient solution at the boundary, and provides a basis for waiting time analysis for low priority jobs. In the paper, the authors present an efficient implementation of state reduction for solving the stationary probabilities associated with the boundary states. They give a numerical example to highlight various issues in the computer solution.

Reviews

Required fields are marked *. Your email address will not be published.