Exact solutions for open, closed and mixed queueing networks with rejection blocking (Q1115028)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Exact solutions for open, closed and mixed queueing networks with rejection blocking |
scientific article |
Statements
Exact solutions for open, closed and mixed queueing networks with rejection blocking (English)
0 references
1989
0 references
Open, mixed and closed queueing networks with multiple job classes, reversible routing and rejection blocking are investigated in this paper. Jobs may change class membership and general service requirement distributions that depend on the job class are allowed. We prove that the equilibrium state probabilities have product form if at all stations either the scheduling discipline is symmetric or all service requirements at the station have the same exponential distribution. The solution implies insensitivity in this kind of blocking networks, i.e. the distribution of the jobs in equilibrium, irrespective of their remaining service requirements, depends only on their mean service requirement.
0 references
queueing networks
0 references
scheduling discipline
0 references
insensitivity
0 references
blocking networks
0 references