Simple derivations of the invariance relations and their applications
1982; Cambridge University Press; Volume: 19; Issue: 1 Linguagem: Inglês
10.2307/3213927
ISSN1475-6072
Autores Tópico(s)Random Matrices and Applications
ResumoIn the literature, various methods have been studied for obtaining invariance relations, for example, L = λ W (Little's formula), in queueing models. Recently, it has become known that the theory of point processes provides a unified approach to them (cf. Franken (1976), König et al. (1978), Miyazawa (1979)). This paper is also based on that theory, and we derive a general formula from the inversion formula of point processes. It is shown that this leads to a simple proof for invariance relations in G/G/c queues. Using these results, we discuss a condition for the distribution of the waiting time vector of a G/G/c queue to be identical with that of an M/G/c queue.
Referência(s)