Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-15T13:06:57.803Z 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: chao@eos.ncsu.edu
Masakiyo Miyazawa
Affiliation:
Department of Information Science, Science University of Tokyo, Noda, Chiba 278, Japan, E-mail: miyazawa@is.noda.sut.ac.jp
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© 2000 Cambridge University Press