A generalized method of moments for closed queueing networks |
| |
Authors: | Giuliano CasaleAuthor Vitae |
| |
Affiliation: | Department of Computing, Imperial College London, 180 Queen’s Gate, London SW7 2AZ, UK |
| |
Abstract: | We introduce a new solution technique for closed product-form queueing networks that generalizes the Method of Moments (MoM), a recently proposed exact algorithm that is several orders of magnitude faster and memory efficient than the established Mean Value Analysis (MVA) algorithm. Compared to MVA, MoM recursively computes higher-order moments of queue lengths instead of mean values, an approach that remarkably reduces the computational costs of exact solutions, especially on models with large numbers of jobs.In this paper, we show that the MoM recursion can be generalized to include multiple recursive branches that evaluate models with different numbers of queues, a solution approach inspired by the Convolution algorithm. Combining the approaches of MoM and Convolution simplifies the evaluation of normalizing constants and leads to large computational savings with respect to the recursive structure originally proposed for MoM. |
| |
Keywords: | Queueing network models Computational algorithms Method of moments |
本文献已被 ScienceDirect 等数据库收录! |
|