doi:10.1016/j.peva.2005.07.013
Copyright © 2005 Elsevier B.V. All rights reserved.
Fluid queues to solve jump processes
aUniversité Libre de Bruxelles, Département d’Informatique, CP 212, Boulevard du Triomphe, 1050 Bruxelles, Belgium
bUniversité Libre de Bruxelles, Faculté des Sciences Appliquées, CP 210/01, Service de Mathématiques de la Gestion, Av. F.D. Roosevelt 50, B-1050 Bruxelles, Belgium
cDepartment IV-Computer Science, University of Trier, D-54286 Trier, Germany
Available online 8 August 2005.
Abstract
We consider systems which exhibit a mixture of smooth behavior and occasional jumps, controlled by continuous-time Markovian processes on a finite state space, and we call these fluid queues with jumps, thereby emphasizing the fact that they constitute a generalization of fluid queues. We characterize their stationary distribution in an algorithmically tractable way by constructing an auxiliary fluid queue without jumps. We give a few examples to illustrate the procedure and we analyze in detail a buffer model where bursts of high priority traffic interrupt the transmission of low priority files.
Keywords: Fluid queues; Jump processes; Matrix-analytic methods; Algorithmic methods; Priority buffer system
Fig. 1. Virtual waiting time process of the M/PH/1 queue. The Ai’s are the intervals of time between successive arrivals of customers, the Bi’s are their service times.
Fig. 2. General sample path of a fluid queue with jumps.
Fig. 3. A pure jump process.
Fig. 4. Buffer content. The an’s are the epochs of arrival of low priority bursts, the Yn’s are their sizes, the sn’s are the epochs of interruption from the high priority process, the rn’s are the epochs of resumption of service to the low priority buffer.
Fig. 5. Comparison of distribution functions of the stationary low priority buffer content according to different low priority burst arrival processes.
Fig. 6. Comparison of distribution functions of the stationary low priority buffer content according to mean burst size.
Table 1.
List of the burst arrival processes considered


Corresponding author.