Queueing Systems

, Volume 37, Issue 1–3, pp 99–139

Joint Distributions for Interacting Fluid Queues

  • Dirk P. Kroese
  • Werner R. W. Scheinhardt

Abstract

Motivated by recent traffic control models in ATM systems, we analyse three closely related systems of fluid queues, each consisting of two consecutive reservoirs, in which the first reservoir is fed by a two-state (on and off) Markov source. The first system is an ordinary two-node fluid tandem queue. Hence the output of the first reservoir forms the input to the second one. The second system is dual to the first one, in the sense that the second reservoir accumulates fluid when the first reservoir is empty, and releases fluid otherwise. In these models both reservoirs have infinite capacities. The third model is similar to the second one, however the second reservoir is now finite. Furthermore, a feedback mechanism is active, such that the rates at which the first reservoir fills or depletes depend on the state (empty or nonempty) of the second reservoir.

The models are analysed by means of Markov processes and regenerative processes in combination with truncation, level crossing and other techniques. The extensive calculations were facilitated by the use of computer algebra. This approach leads to closed-form solutions to the steady-state joint distribution of the content of the two reservoirs in each of the models.

fluid queue tandem queue stationary distribution joint distribution feedback traffic shaper 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Dirk P. Kroese
    • 1
  • Werner R. W. Scheinhardt
    • 2
  1. 1.Department of MathematicaUniversity of QueenslandBrisbaneAustralia
  2. 2.Eindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations