B. A. Sevastyanov's famous theorem

In 1956, at the Third All-Union Mathematical Congress, Boris Aleksandrovich Sevastyanov gave a talk on the ergodic theorem proved by him for Markov processes and on its application to queueing systems. In 1957, this result was published in the journal Teoriya Veroyatnostei i Ee Primeneniya (Theory of Probability and Its Applications). An important corollary to the ergodic theorem is a generalization of Erlang's well-known formula to a queueing system with a Poisson input flow and an arbitrary distribution of the service time. This result of Sevastyanov has served as a starting point for numerous studies on the problem, which was later called the insensitivity (invariance) problem for queueing systems with losses. There are hundreds of references to this result of Sevastyanov.

Received in October 2012