ON TRUNCATION PROPERTIES OF FINITE-BUFFER QUEUES AND QUEUEING NETWORKS

Authors:
Xiuli Chao;Masakiyo Miyazawa
Affiliations:
Department of Industrial Engineering, North Carolina State University, Raleigh, NC 27695, E-mail: chao@eos.ncsu.edu;Department of Information Science, Science University of Tokyo, Noda, Chiba 278, Japan, E-mail: miyazawa@is.noda.sut.ac.jp
Venue:
Probability in the Engineering and Informational Sciences
Year:
2000

Citing 3
Cited 2

Systems in stochastic equilibrium

Systems in stochastic equilibrium
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

Journal of the ACM (JACM)
State-dependent Coupling of Quasireversible Nodes

Queueing Systems: Theory and Applications

A Unified Approach to the Proportional Relation for Discrete-Time Single-Server Queues

Queueing Systems: Theory and Applications
Arrival first queueing networks with applications in kanban production systems

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

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.