EXACT-SOLUTIONS FOR NETWORKS OF QUEUES WITH BLOCKING-AFTER-SERVICE

VONBRAND, H; AKYILDIZ, IF

Abstract

The paper has two major parts. The first part deals with two-station networks with blocking-after-service (BAS) mechanism and different station types. In this part only single class of jobs is allowed. The contribution here is to show that exact solutions exist for two-station queueing networks with BAS mechanism having different station types. The exact equilibrium state probability distributions are derived. Insensitivity is investigated and formulas for performance measures are obtained. It is demonstrated that the throughput, mean number of jobs and mean number of C blocked jobs depend on the scheduling discipline. A queueing network model with more than two stations is analyzed in the second part. Multiple-job classes with job class change, and different station types are allowed in the model. Exact solutions for equilibrium state probabilities and performance measures are obtained under the condition that only a certain total number of jobs is allowed in the network.

Más información

Título según WOS: ID WOS:A1994MY88800007 Not found in local WOS DB
Título de la Revista: THEORETICAL COMPUTER SCIENCE
Volumen: 125
Número: 1
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 1994
Página de inicio: 111
Página final: 130
DOI:

10.1016/0304-3975(94)90296-8

Notas: ISI