Hostname: page-component-cd9895bd7-jkksz Total loading time: 0 Render date: 2024-12-23T09:40:00.505Z Has data issue: false hasContentIssue false

ON TRUNCATION PROPERTIES OF FINITE-BUFFER QUEUES AND QUEUEING NETWORKS

Published online by Cambridge University Press:  31 October 2000

Xiuli Chao
Affiliation:
Department of Industrial Engineering, North Carolina State University, Raleigh, NC 27695, E-mail: [email protected]
Masakiyo Miyazawa
Affiliation:
Department of Information Science, Science University of Tokyo, Noda, Chiba 278, Japan, E-mail: [email protected]

Abstract

We show that several truncation properties of queueing systems are consequences of a simple property of censored stochastic processes. We first consider a discrete-time stochastic process and show that its censored process has a truncated stationary distribution. When the stochastic process has continuous time, we present a similar result under the additional condition that the process is locally balanced. We apply these results to single-server batch arrival batch service queues with finite buffers and queueing networks with finite buffers and batch movements, and extend the well-known results on truncation properties of the MX/G/1/k queues and queueing networks with jump-over blocking.

Type
Research Article
Copyright
© 2000 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.)