Queueing Systems

, Volume 35, Issue 1, pp 23–54

A large closed queueing network with autonomous service and bottleneck

  • Vyacheslav M. Abramov
Article

DOI: 10.1023/A:1019129708268

Cite this article as:
Abramov, V.M. Queueing Systems (2000) 35: 23. doi:10.1023/A:1019129708268

Abstract

This paper studies the queue-length process in a closed Jackson-type queueing network with the large number N of homogeneous customers by methods of the theory of martingales and by the up- and down-crossing method. The network considered here consists of a central node (hub), being an infinite-server queueing system with exponentially distributed service times, and k single-server satellite stations (nodes) with generally distributed service times with rates depending on the value N. The service mechanism of these k satellite stations is autonomous, i.e., every satellite server j serves the customers only at random instants that form a strictly stationary and ergodic sequence of random variables. Assuming that the first k-1 satellite stations operate in light usage regime the paper considers the cases where the kth satellite station is a bottleneck node. The approach of the paper is based both on development of the method from the paper by Kogan and Liptser [16], where a Markovian version of this model has been studied, and on development of the up- and down-crossing method.

closed queueing network autonomous service bottleneck martingales and semimartingales diffusion and fluid approximation up- and down-crossings 

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Vyacheslav M. Abramov
    • 1
  1. 1.Petach TiqwaIsrael

Personalised recommendations