Tag: queue theory

Mathematicians: please help!
I am still stuck with a problem with the M/G/1 queue: not quite the same as my original problem (discussed here) as I understand that now – but the next stage really – involving some manipulation of Laplace transforms. I won’t post all the details here, because you can read them here instead and, if this […]

Puzzle about an M/G/1 queue
I am deeply puzzled by a question about the behaviour of an M/G/1 queue – i.e., a queue with a Markovian distribution of arrival times, a General distribution of service times and 1 server. I have asked about this on the Math Stackexchange (and there’s now a bounty on the question if you’d like to answer it there – […]

Poisson distribution puzzle
I asked this on math.stackexchange but have yet to get an answer, so will try here too… In their monograph “Queues“, Cox and Smith state (paraphrased – this is p5): In interval (t,t+Δt) the probability of no arrivals in a completely random process is 1−αΔt+o(Δt), for one arrival αΔt+o(Δt) and for more than one arrival o(Δt) where α is the mean rate of arrival. I cannot […]