Queueing theory
Queueing theory (spelled queuing theory by Americans) is the mathematical study of waiting lines (or queues). There are several related processes, arriving at the back of the queue, waiting in the queue (essentially a storage process), and being served by the server at the front of the queue. It is applicable in transport and telecommunication. Occasionally linked to ride theory.A. K. (Agner Krarup) Erlang, a Danish engineer who worked for the Copenhagen Telephone Exchange, published the first paper on queueing theory in 1909.
Kendall introduced the A/B/C type queueing notation in 1953. It has since been extended:
1/2/3/(4/5/6)
1. A code describing the arrival process. The codes used are:
- M stands for ``Markovian, implying exponential distribution for service times or inter-arrival times.
- D stands for ``degenerate distribution, or ``deterministic service times.
- Ek stands for an Erlang distribution with k as the shape parameter.
- G stands for a ``General distribution.
2. A similar code representing the service process. The same symbols are used.
3. The Number of service channels.
4. The Priority order that jobs in the line served:
- First Come First Served (FCFS) (or First In First Out - FIFO),
- Last Come First Served (LCFS) (or Last In First Out - LIFO),
- Service In Random Order (SIRO)
5. The maximum size of the system. The maximum number of customers allowed in the system including those in service. When the number is at this maximum, further arrivals are turned away.
6. The size of calling source. The size of the population from which the customers come. This limits the arrival rate. As more jobs queue up there are fewer available to arrive into the system.
The etymology is from the Latin coda, meaning tail.
Queueing theory is directly applicable to intelligent transportation systems, call centers, PABXs, network telecommunications, server queueing, mainframe computer queueing of telecommunications terminals, and advanced telecommunications systems.
See also: Little's law
External link
relief awaiteth me there." So coming to it and finding the gate
two girls like twin moons with a chess-cloth before them and they
for joy saying, "By Allah, here is a son of Adam, and methinks
Hasan hearing her words cast himself at their feet and wept with
that unhappy." Then said the younger damsel to her elder sister.html">sister,
brother by covenant of Allah and that I will die for his death
mourning." So saying, she rose and embraced him and kissed him
him into the palace.html">palace, where she did off his ragged clothes and
Moreover, she made ready all manner viands[FN#37] and set them
said they to him, "tell.html">Tell us thy tale with yonder dog, the wicked,
of thy freeing thee from him; and after we will tell thee all
guard against him an thou.html">thou.html">thou see him again." Hearing these words and
and reason returned to him and he related to them all that had
asked, "Didst thou ask him of this palace?"; and he answered,
and Satans.'" At this, the two damsels waxed wroth with exceeding
And Hasan answered, "Yes." Cried the younger sister, "By Allah, I
lack the wind of the world!" Quoth Hasan, "And how wilt thou get
she, "He is in a garden by name Al-Mushayyad,[FN#38] and there is
"Sooth spake Hasan in everything he hath recounted to us of this
memory." So the younger said to him, "Know, O my brother, that
Jann, having Marids for troops and guards and servants, and
of his folly such jealousy and stiff-neckedness and pride beyond
to any one and, summoning his Wazirs and Emirs, he said to them,
Jinn and abounding in trees and fruits and rills?' And quoth
.
On
wordlookup.net
All is still licensed under the GNU FDL.
It uses material from the wikipedia.
|
|