2 papers
math.PR2005
A large deviation principle for join the shortest queue
Anatolii A. Puhalskii, Alexander A. Vladimirov
We consider a join-the-shortest-queue model which is as follows. There are single FIFO servers and arrival processes. The customers from a given arrival process can be serv…
math.PR2004
Stochastic processes in random graphs
Anatolii A. Puhalskii
We study the asymptotics of large, moderate and normal deviations for the connected components of the sparse random graph by the method of stochastic processes. We obtain the logar…