Abstract

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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.