Queueing theory

Queueing theory is a branch of theory of probability. It science emerge due to tasks of telephony. And it task was solved by Erlang A.K. in 1909 year. Now queueing theory is applied in diverse regions: telecommunications, traffic control, determining the sequence of computer operations, predicting computer performance, health services (eg. control of hospital bed assignments), airport traffic, airline ticket sales, the mining industry, layout of manufacturing systems.

Queueing theory is very quickly developed science. With 1880 to 1995 year 24% of dissertations was dedicated to queueing systems. Queueing system is a subject of queueing theory.

Queueing system at rule consist of servers and waiting room, also stream of arrived jobs, stream of jobs who get service and stream of jobs who depart from system without service. To understand behaviour of queueing system see program simulator.

line

Russian scientists made very big contributions in development of queueing theory, e.g. Khinchin A., Borovkov A. , Gnedenko B., Malishev B., Sevastyanov B. and others. Also see complete list queueing theorists.

line

Many simulation languages and tools maybe useful for modeling queueing system. For example:

line

Useful web-references for queueing theory:

  1. Journal " Queueing Systems: theory and application".
  2. Probability web
  3. Electronic Journal of Probability
  4. Probability tutorials
  5. Stochastic network web
  6. "Stochastic queueing systems and queueing networks ". Sergei Foss. Novosibirsk.
  7. FAQ for queueing theory. Miron Hlynka. Canada.
line

Home page.