Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-01T08:05:06.839Z Has data issue: false hasContentIssue false
  • English
  • Français

Symmetric queues with batch departures and their networks

Part of: Special processes

Published online by Cambridge University Press:  01 July 2016

Masakiyo Miyazawa  and
Ronald W. Wolff
Masakiyo Miyazawa*
Affiliation:
Science University of Tokyo
Ronald W. Wolff*
Affiliation:
Tokyo Metropolitan University
*
* Postal address: Department of Information Science, Science University of Tokyo, Noda-City, Chiba 278, Japan.
** Postal address: Faculty of Economics, Tokyo Metropolitan University, Minami-Oosawa 1 chome, Hachioji-shi, Tokyo 192–03, Japan.
Get access Rights & Permissions [Opens in a new window]

Abstract

Batch departures arise in various applications of queues. In particular, such models have been studied recently in connection with production systems. For the most part, however, these models assume Poisson arrivals and exponential service times; little is known about them under more general settings. We consider how their stationary queue length distributions are affected by the distributions of interarrival times, service times and departing batch sizes of customers. Since this is not an easy problem even for single departure models, we first concentrate on single-node queues with a symmetric service discipline, which is known to have nice properties. We start with pre-emptive LIFO, a special case of the symmetric service discipline, and then consider symmetric queues with Poisson arrivals. Stability conditions and stationary queue length distributions are obtained for them, and several stochastic order relations are considered. For the symmetric queues and Poisson arrivals, we also discuss their network. Stability conditions and the stationary joint queue length distribution are obtained for this network.

Keywords

BATCH DEPARTURESYMMETRIC QUEUESTOCHASTIC ORDERINGNETWORK QUEUEPRODUCT FORMSTABILITYSTATIONARY DISTRIBUTION

MSC classification

Primary: 60K25: Queueing theory
Type
General Applied Probability
Information
Advances in Applied Probability , Volume 28 , Issue 1 , March 1996 , pp. 308 - 326
Copyright
Copyright © Applied Probability Trust 1996 

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.)

Footnotes

This paper was initiated when Ronald W. Wolff visited the Science University of Tokyo in June, 1993. Masakiyo Mayazawa is partially supported by NEC C&C Laboratories.

References

Chao, X. (1993) Networks of queues with customers, signals and arbitrary service time distributions. Operat. Res. 41.Google Scholar
Chao, X. and Pinedo, M. (1993) On generalized networks of queues with positive and negative arrivals. Prob. Eng. Inf. Sci. 7, 301–334.Google Scholar
Chao, X., Pinedo, M. and Shaw, D. (1993) A network of assembly queues with product form solution. Preprint. Google Scholar
Gelenbe, E. (1993a) G-networks with signals and batch removal. Prob. Eng. Inf. Sci. 7, 335–342.Google Scholar
Gelenbe, E. (1993b) G-networks with triggered customer movement. J. Appl. Prob. 30, 742–748.Google Scholar
Gelenbe, E. and Schassberger, R. (1992) Stability of product form G-network. Prob. Eng. Inf. Sci. 6, 271–276.CrossRefGoogle Scholar
Gross, D. and Harris, C. M. (1985) Fundamentals of Queueing Theory, 2nd edn. Wiley, New York.Google Scholar
Kelly, F. P. (1979) Reversibility and Stochastic Networks. Wiley, New York.Google Scholar
Meester, L. E. and Shanthikumar, J. G. (1993) Regularity of stochastic processes. Prob. Eng. Int. Sci. 7, 343–360.CrossRefGoogle Scholar
Miyazawa, M. (1991) The characterization of the stationary distributions of the supplemented self-clocking jump process. Math. Operat. Res. 16, 547–565.Google Scholar
Miyazawa, M. (1993) Insensitivity and product form decomposability of reallocatable GSMP. Adv. Appl. Prob. 25, 415–437.Google Scholar
Miyazawa, M. and Yamazaki, G. (1992) Relationships in stationary jump processes with countable state space and their applications. Stoch. Proc. Appl. 43, 177–189.Google Scholar
Stoyan, D. (1983) Comparison Methods for Queues and other Stochastic Models. ed. Daley, D. J. Wiley, New York.Google Scholar
Walrand, J. (1988) An Introduction to Queueing Networks. Prentice Hall, New Jersey.Google Scholar
Wolff, R. W. (1989) Stochastic Modeling and the Theory of Queues. Prentice Hall, New Jersey.Google Scholar