Features of some discrete-time cyclic queueing networks

Research output: Contribution to journalArticle

9 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)117-132
Number of pages16
JournalQueueing Systems
Volume18
Issue number1-2
DOIs
StatePublished - Mar 1 1994

Fingerprint

Queueing networks
Servers
Discrete-time
Node
Queue

Keywords

  • cyclic queueing network
  • Discrete-time queue
  • normalization constant
  • product form

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Cite this

Features of some discrete-time cyclic queueing networks. / Pestien, Victor; Ramakrishnan, Subramanian.

In: Queueing Systems, Vol. 18, No. 1-2, 01.03.1994, p. 117-132.

Research output: Contribution to journalArticle

@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 = "cyclic queueing network, Discrete-time queue, normalization constant, product form",
author = "Victor Pestien and Subramanian Ramakrishnan",
year = "1994",
month = "3",
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, Subramanian

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 - cyclic queueing network

KW - Discrete-time queue

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 -