Simple derivations of the invariance relations and their applications
1982; Cambridge University Press; Volume: 19; Issue: 01 Linguagem: Inglês
10.1017/s0021900200028394
ISSN1475-6072
Autores Tópico(s)Advanced Queuing Theory Analysis
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)