Features of some discrete-time cyclic queueing networks

Victor Pestien; S. Ramakrishnan

doi:10.1007/BF01158777

Features of some discrete-time cyclic queueing networks

Victor Pestien, S. Ramakrishnan

Mathematics

Research output: Contribution to journal › Article

9 Scopus citations

Abstract

A class of discrete-time closed cyclic networks is analyzed, where queues at each node have ample waiting room and have independent geometric service times with possibly unequal means. If each node has a single server or if there are sufficiently many parallel servers at each node to accommodate all jobs, equilibrium vectors of product form are obtained. For some other cases, equilibrium vectors of product form need not exist. For the single-server model, a normalization constant is computed and used to determine the queue-length distribution at a node.

Original language	English (US)
Pages (from-to)	117-132
Number of pages	16
Journal	Queueing Systems
Volume	18
Issue number	1-2
DOIs	https://doi.org/10.1007/BF01158777
State	Published - Mar 1 1994

Keywords

Discrete-time queue
cyclic queueing network
normalization constant
product form

ASJC Scopus subject areas

Statistics and Probability
Computer Science Applications
Management Science and Operations Research
Computational Theory and Mathematics

Access to Document

10.1007/BF01158777

Fingerprint Dive into the research topics of 'Features of some discrete-time cyclic queueing networks'. Together they form a unique fingerprint.

Cite this

Pestien, V., & Ramakrishnan, S. (1994). Features of some discrete-time cyclic queueing networks. Queueing Systems, 18(1-2), 117-132. https://doi.org/10.1007/BF01158777

@article{026f23f250ad45d4812014bafe04e48b,

title = "Features of some discrete-time cyclic queueing networks",

abstract = "A class of discrete-time closed cyclic networks is analyzed, where queues at each node have ample waiting room and have independent geometric service times with possibly unequal means. If each node has a single server or if there are sufficiently many parallel servers at each node to accommodate all jobs, equilibrium vectors of product form are obtained. For some other cases, equilibrium vectors of product form need not exist. For the single-server model, a normalization constant is computed and used to determine the queue-length distribution at a node.",

keywords = "Discrete-time queue, cyclic queueing network, normalization constant, product form",

author = "Victor Pestien and S. Ramakrishnan",

year = "1994",

month = mar,

day = "1",

doi = "10.1007/BF01158777",

language = "English (US)",

volume = "18",

pages = "117--132",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer Netherlands",

number = "1-2",

}

TY - JOUR

T1 - Features of some discrete-time cyclic queueing networks

AU - Pestien, Victor

AU - Ramakrishnan, S.

PY - 1994/3/1

Y1 - 1994/3/1

N2 - A class of discrete-time closed cyclic networks is analyzed, where queues at each node have ample waiting room and have independent geometric service times with possibly unequal means. If each node has a single server or if there are sufficiently many parallel servers at each node to accommodate all jobs, equilibrium vectors of product form are obtained. For some other cases, equilibrium vectors of product form need not exist. For the single-server model, a normalization constant is computed and used to determine the queue-length distribution at a node.

AB - A class of discrete-time closed cyclic networks is analyzed, where queues at each node have ample waiting room and have independent geometric service times with possibly unequal means. If each node has a single server or if there are sufficiently many parallel servers at each node to accommodate all jobs, equilibrium vectors of product form are obtained. For some other cases, equilibrium vectors of product form need not exist. For the single-server model, a normalization constant is computed and used to determine the queue-length distribution at a node.

KW - Discrete-time queue

KW - cyclic queueing network

KW - normalization constant

KW - product form

UR - http://www.scopus.com/inward/record.url?scp=21844482547&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=21844482547&partnerID=8YFLogxK

U2 - 10.1007/BF01158777

DO - 10.1007/BF01158777

M3 - Article

AN - SCOPUS:21844482547

VL - 18

SP - 117

EP - 132

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 1-2

ER -