3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Large deviation properties of constant rate data streams sharing a buffer with variable rate cross traffic

Download459 downloads
  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4343,
        author={Kurt Majewski},
        title={Large deviation properties of constant rate data streams sharing a buffer with variable rate cross traffic},
        proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={many sources asymptotics large buffer asymptotics Markov-modulated fluid sources on-off sources queueing network fluid model first come first serve},
        doi={10.4108/ICST.VALUETOOLS2008.4343}
    }
    
  • Kurt Majewski
    Year: 2010
    Large deviation properties of constant rate data streams sharing a buffer with variable rate cross traffic
    VALUETOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2008.4343
Kurt Majewski1,*
  • 1: Siemens AG, CT PP 7, 80200 München, Germany
*Contact email: kurt.majewski@siemens.com

Abstract

We consider a constant rate data stream which shares a buffer with a variable rate data stream. A first come first serve service discipline is applied at the buffer. After service at the first buffer the variable rate traffic leaves the system, whereas the constant rate traffic is sent to a second buffer. Both buffers provide non-idling service at constant rates and infinite waiting rooms. We model the behavior of the queue lengths as a function of the cumulative variable rate cross traffic arrivals. Under the assumption that the random variable rate cross traffic satisfies an appropriate sample path large deviation principle, we deduce a sample path large deviation principle for the induced queue length processes.

This allows us to investigate logarithmic large deviation asymptotics for the tail probabilities of the steady-state queue length distribution at the second buffer. We show that these asymptotics can be obtained as the solution of a two-dimensional minimization problem. We explicitly calculate rates and associated minimizing paths when the variable rate cross traffic consists of an increasing number of superimposed exponential on-off sources and compare them to related large buffer asymptotics for a single on-off source as cross traffic.

These results partially extend those of Ramanan and Dupuis [19] to more general rate functions. Also they complement our work [13] in which we investigated moderate deviations of this queueing network in critical loading.