Numerical Methods for M/G/1 Type Queues

Loading...
Thumbnail Image

Files

CS-TR-3440.ps (163.34 KB)
No. of downloads: 172
CS-TR-3440.pdf (178.38 KB)
No. of downloads: 857

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

Queues of M/G/1 type give rise to infinite embedded Markov chains whose transition matrices are upper block Hessenberg. The traditional algorithms for solving these queues have involved the computation of an intermediate matrix G. Recently a recursive descent method for solving block Hessenberg systems has been proposed. In this paper we explore the interrelations of the two methods. (Also cross-referenced as UMIACS-TR-95-37)

Notes

Rights