Markovian Queueing Network Models for Performance Analysis of a Single-Bus Multiprocessor System
IEEE Transactions on Computers
Analytical observations for a multiservice node
Performance Evaluation
Bus Modelling in Zoned Disks RAID Storage Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
| Hi-index | 14.98 |
The linear algebraic approach to queuing theory is applied to analyze the performance of a typical single-bus multiprocessor system. This system can be modeled as an M/G/1/N queuing system with load-dependent arrivals. The method presented requires only that the nonexponential service time distribution for the system be a matrix-exponential, that is, one with a rational Laplace transform. Using linear algebraic techniques, expressions are obtained for the performance characteristics of interest, such as the processing power for the multiprocessor system. The algorithm does not rely on root finding and can be implemented using symbolic programming techniques. The explicit closed-form expression for the processing power is presented for some special cases.