Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-19T12:00:59.920Z Has data issue: false hasContentIssue false

QUASI-PRODUCT FORM TO A MULTINODE QUEUEING SYSTEM WITH A COMMON EXPONENTIAL SETUP SERVER

Published online by Cambridge University Press:  01 January 1999

Genji Yamazaki
Affiliation:
Department of Production and Information Systems, Tokyo Metropolitan Institute of Technology, Hino-city, Tokyo 191, Japan

Abstract

We consider a K-node queueing system sharing a setup server. Each node has a node server, a waiting position, and a service position, and it behaves as an M/G/1/2 type queue except that each job in the waiting position requires a setup by the setup server to move to the service position. The service discipline of the setup server is nonpreemptive work-conserving random selection. The setup times have a common exponential distribution. The main purpose of this paper is to derive the stationary distribution for the K-node system. For each node, we construct a corresponding setup server queue (CSQ). The stationary distribution of the K-node system is given by a product form of the stationary distributions of CSQs. This result enables us to obtain the stationary distribution of a K-node system by analyzing individual CSQs.

Type
Research Article
Copyright
© 1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)