Analysis of stochastic fluid queues driven by local-time processes

Takis Konstantopoulos, Andreas E Kyprianou, Paavo Salminen, Marina Sirviö

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a reflected Lévy process. Such a stochastic system can be used as a model in a priority service system, especially when the time scales involved are fast. The input (local time) in our model is typically (but not necessarily) singular with respect to the Lebesgue measure, a situation which, in view of the nonsmooth or bursty nature of several types of Internet traffic, is nowadays quite realistic. We first discuss how to rigorously construct the (necessarily) unique stationary version of the system under some natural stability conditions. We then consider the distribution of performance steady-state characteristics, namely, the buffer content, the idle period, and the busy period. These derivations are much based on the fact that the inverse of the local time of a Markov process is a Lévy process (a subordinator), hence making the theory of Lévy processes applicable. Another important ingredient in our approach is the use of Palm calculus for stationary random point processes and measures.
Original languageEnglish
Pages (from-to)1072-1103
Number of pages32
JournalAdvances in Applied Probability
Volume40
Issue number4
DOIs
Publication statusPublished - 2008

Fingerprint

Fluid Queue
Local Time
Lévy Process
Fluids
Stochastic systems
Markov processes
Subordinator
Busy Period
Internet Traffic
Servers
Internet
Point Process
Random process
Lebesgue Measure
Rate Constant
Stochastic Systems
Stability Condition
Markov Process
Buffer
Calculus

Cite this

Analysis of stochastic fluid queues driven by local-time processes. / Konstantopoulos, Takis; Kyprianou, Andreas E; Salminen, Paavo; Sirviö, Marina.

In: Advances in Applied Probability, Vol. 40, No. 4, 2008, p. 1072-1103.

Research output: Contribution to journalArticle

Konstantopoulos, Takis ; Kyprianou, Andreas E ; Salminen, Paavo ; Sirviö, Marina. / Analysis of stochastic fluid queues driven by local-time processes. In: Advances in Applied Probability. 2008 ; Vol. 40, No. 4. pp. 1072-1103.
@article{9acdafe7cc12484ba7d9d4a97a8d5cd6,
title = "Analysis of stochastic fluid queues driven by local-time processes",
abstract = "We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a reflected L{\'e}vy process. Such a stochastic system can be used as a model in a priority service system, especially when the time scales involved are fast. The input (local time) in our model is typically (but not necessarily) singular with respect to the Lebesgue measure, a situation which, in view of the nonsmooth or bursty nature of several types of Internet traffic, is nowadays quite realistic. We first discuss how to rigorously construct the (necessarily) unique stationary version of the system under some natural stability conditions. We then consider the distribution of performance steady-state characteristics, namely, the buffer content, the idle period, and the busy period. These derivations are much based on the fact that the inverse of the local time of a Markov process is a L{\'e}vy process (a subordinator), hence making the theory of L{\'e}vy processes applicable. Another important ingredient in our approach is the use of Palm calculus for stationary random point processes and measures.",
author = "Takis Konstantopoulos and Kyprianou, {Andreas E} and Paavo Salminen and Marina Sirvi{\"o}",
year = "2008",
doi = "10.1239/aap/1231340165",
language = "English",
volume = "40",
pages = "1072--1103",
journal = "Advances in Applied Probability",
issn = "0001-8678",
publisher = "University of Sheffield",
number = "4",

}

TY - JOUR

T1 - Analysis of stochastic fluid queues driven by local-time processes

AU - Konstantopoulos, Takis

AU - Kyprianou, Andreas E

AU - Salminen, Paavo

AU - Sirviö, Marina

PY - 2008

Y1 - 2008

N2 - We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a reflected Lévy process. Such a stochastic system can be used as a model in a priority service system, especially when the time scales involved are fast. The input (local time) in our model is typically (but not necessarily) singular with respect to the Lebesgue measure, a situation which, in view of the nonsmooth or bursty nature of several types of Internet traffic, is nowadays quite realistic. We first discuss how to rigorously construct the (necessarily) unique stationary version of the system under some natural stability conditions. We then consider the distribution of performance steady-state characteristics, namely, the buffer content, the idle period, and the busy period. These derivations are much based on the fact that the inverse of the local time of a Markov process is a Lévy process (a subordinator), hence making the theory of Lévy processes applicable. Another important ingredient in our approach is the use of Palm calculus for stationary random point processes and measures.

AB - We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a reflected Lévy process. Such a stochastic system can be used as a model in a priority service system, especially when the time scales involved are fast. The input (local time) in our model is typically (but not necessarily) singular with respect to the Lebesgue measure, a situation which, in view of the nonsmooth or bursty nature of several types of Internet traffic, is nowadays quite realistic. We first discuss how to rigorously construct the (necessarily) unique stationary version of the system under some natural stability conditions. We then consider the distribution of performance steady-state characteristics, namely, the buffer content, the idle period, and the busy period. These derivations are much based on the fact that the inverse of the local time of a Markov process is a Lévy process (a subordinator), hence making the theory of Lévy processes applicable. Another important ingredient in our approach is the use of Palm calculus for stationary random point processes and measures.

UR - http://www.scopus.com/inward/record.url?scp=59549087373&partnerID=8YFLogxK

UR - http://dx.doi.org/10.1239/aap/1231340165

U2 - 10.1239/aap/1231340165

DO - 10.1239/aap/1231340165

M3 - Article

VL - 40

SP - 1072

EP - 1103

JO - Advances in Applied Probability

JF - Advances in Applied Probability

SN - 0001-8678

IS - 4

ER -