2
$\begingroup$

Within a queue with capacity = K and exponential interarrival times, death rate is μ and birth rate λ.

A packet is discarded when the queue is full.

When the source is active there's a probability p1 > 0 that a packet is discarded at arrival. Moreover there's a probability p2 > 0 that all packets are discarded at arrival.

(so, a packet enters the queue with P=(1-p1-p2 | source is active))

The source that sends the packets with λ (birth rate) is idle for exponentially distributed times with rate ℬ (and active with rate ℒ)

Model the process with a Markov chain.

This is an extension to this excercise: variable death / birth rate in stochastic process


My thoughts follow:

I suppose, without considering idle periods, arrival times are poissonian with a birth rate of λ(1-p1-p2)

Now consider the source idle time. It is a poissonian process itself with only two states (active and idle). So we have a "random" selection of poissonian arrivals with probability P$\_a$ = P(source is active) which we know has an exponential distribution with parameter ℒ. Birth rate becomes $λ(1-p1-p2)ℒ\Delta te^{-ℒ\Delta t}$ (not really sure about this).

Death rate changes according to probability p2: - $S_{n,n-1} = μ(1-p2)$ - $S_{n,0} = \frac{n p2}{\Delta t}$

So having poissionian arrivals but non-poissonian departures we are in a M/G/1/K queue with transition rates when the source is active (EDITED, see comments)

I've drawn a state transition diagram welcoming @D.Thomine suggestions in comments.

(not sure about it yet, I suspect I've to substract rate ℬ...)

1 Answers 1

1

(not really sure about this)

With good reason. The active/idle distinction for the source does select some arrivals: if there would be an arrival while the source is idle, then this arrival is cancelled. However, to get a Poissonnian process, you should select each arrival independently. This is not the case here: for instance, if two arrivals are very close and the first one is cancelled, then the odds are the second one is also cancelled (the source is idle for the first arrival, and is unlikely to transition to active before the second arrival).

You could have remarked this error with the units. A rate has the dimension of the inverse of a time, let us say $s^{-1}$. You multiply to rates to get $\lambda (1-p_1-p_2) \mathcal{L}$, so the dimension of this object is $s^{-2}$... This is not homogenous, and I don't really see what it means to multiply rates.

My advice: extend the state space. Try to build a Markov process on $\{0,\cdots,K\} \times \{\text{active}, \text{idle}\}$ (of course, you can replace $\{\text{active}, \text{idle}\}$ with $\{0, 1\}$ if you wish). In other words, keep track of the number of packets in the queue, and of the status of the source.

Edit: in addition, I don't understand what you mean by "Death rate changes according to p2". Keep it simple: write down the rate at which you go from $n$ to $n-1$, and the rate at which you go from $n$ to $0$.

  • 0
    let us [continue this discussion in chat](http://chat.stackexchange.com/rooms/2652/discussion-between-gpilotino-and-d-thomine)2012-02-29