Tail asymptotics for discrete event systems

Authors:
Marc Lelarge
Affiliations:
University College Cork, Ireland
Venue:
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Year:
2006

Citing 3
Cited 0

How large delays build up in a GI/G/1 quqe

Queueing Systems: Theory and Applications
Parallel queues with resequencing

Journal of the ACM (JACM)
Asymptotics of Subexponential Max Plus Networks: the Stochastic Event Graph Case

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the context of communication networks, the framework of stochastic event graphs allows a modeling of control mechanisms induced by the communication protocol and an analysis of its performances. We concentrate on the logarithmic tail asymptotics of the stationary response time for a class of networks that admit a representation as (max,plus)-linear systems in a random medium. We are able to derive analytic results when the distribution of the holding times are lighttailed. We show that the lack of independence may lead in dimension bigger than one to non-trivial efects in the asymptotics of the sojourn time. We also study in detail a simple queueing network with multipath routing.