Use of an orthogonal projector for accelerating a queuing problem solver |
| |
Authors: | Pil Seong Park |
| |
Institution: | 1. Department of Computer Science, University of Suwon, 445-743, Suwon, Kyungki-Do, Korea
|
| |
Abstract: | Overflow queuing models are often analyzed by explicitly solving a large sparse singular linear systems arising from Kolmogorov balance equations. The system is often converted into an eigenvalue problem the dominant eigenvector of which is the desired null vector. In this paper, we convert an overflow queuing problem into an eigen-value problem of size 1/2 of the original. Then we devise an orthogonal projector that enhances its convergence by removing unwanted eigen-components effectively. Numerical result with some suggestion is given at the end. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|