queue

View more Science videos

The verb has inflected forms queues, queued, queuing.

Previous:	questionnaire, question mark, queer
Next:	quiet, quieten, quiet, quietness, quietude, quit

An example of a continuous-time Markov chain (see Markov process). The properties of queues are much studied by analysts of stochastic processes. Three components of a queuing system are the inter-arrival times (a Markov process (M), a more general process (G), or a pre-determined process (D)), the service times (also Markovian, general, or predetermined), and the number of servers (one or more). The standard nomenclature for queues describes them as M/M/1, M/D/1, M/G/1, or G/M/k queues as appropriate.

The basic quantities of interest are the expected values of the number in the queue, the number waiting (i.e. not being served) in the queue, the queueing time, and the waiting time (the sum of the queueing and service times).

For an M/G/1 queue, with arrival rate λ and with 1/μ and σ² denoting the mean and variance of the service time distribution and with

then the expected value of the number in the system (queueing or being served) is n̄ given by the Pollaczek–Khintchine formula


A useful general result, with t̄ denoting the average time spent in the system, is Little's formula which states that λt̄=n̄.

---

Pronounced "Q." A temporary holding place for data. See queuing, message queue and print queue.

Download Computer Desktop Encyclopedia to your PC, iPhone or Android.

Tasks fed to a computer and waiting to be processed in the sequence in which they were submitted.

1. line waiting to be served.


2. in computer use, data structure from which items are removed in the same order in which they were entered. Series of items such as packets or print jobs waiting to be processed. For example, a print queue holds files waiting to be printed.

Previous:	Quasi-Public Corporations, Quasi Contract, Quartile
Next:	Queuing Theory (Waiting Line Theory), Quick Asset, Quick Ratio

noun

A group of people or things arranged in a row: column, file, line, rank¹, row¹, string, tier. See group.

n

Definition: sequence
Antonyms: disorganization

For a list of words related to queue, see:

• Hair Styles - queue: very long braid of hair down back
• General Technology - queue: FIFO-organized sequence of items awaiting processing or action by peripheral

---

See words rhyming with "queue."

  See crossword solutions for the clue Queue.

Dansk (Danish)
n. - kø, hårpisk
v. intr. - stille sig i kø

idioms:

• queue up    stille sig i kø, stå i kø

Nederlands (Dutch)
rij, file, vlecht/staart (haar), in de rij gaan staan, een rij vormen

Français (French)
n. - (GB) queue
v. intr. - faire la queue, attendre en ligne (taxis), (fig) se précipiter (pour)

idioms:

• queue up    faire la queue, attendre en ligne, (fig) se précipiter (pour)

Deutsch (German)
n. - Reihe, Schlange, Zopf, (EDV) Warteschlange
v. - sich anstellen, Schlange stehen

idioms:

• queue up    Schlange stehen

Ελληνική (Greek)
n. - ουρά (αναμενόντων), σειρά (προτεραιότητας)
v. - σχηματίζω ουρά, μπαίνω ή περιμένω σε ουρά

idioms:

• queue up    κάνω/σχηματίζω ουρά

Italiano (Italian)
coda, fare la coda, ingorgo di traffico

idioms:

• queue up    fare la coda

Português (Portuguese)
n. - fila (f), trança (f)
v. - ficar na fila, trançar

idioms:

• queue up    entrar na fila

Русский (Russian)
становиться в очередь, очередь

idioms:

• queue up    становиться в очередь, стоять в очереди

Español (Spanish)
n. - cola, fila, hilera, coleta, trenza
v. intr. - hacer cola

idioms:

• queue up    hacer cola

Svenska (Swedish)
n. - kö, stångpiska
v. - ställa sig/stå i kö

中文（简体）(Chinese (Simplified))
辫子, 长队, 排队

idioms:

• queue up    排队

中文（繁體）(Chinese (Traditional))
n. - 辮子, 長隊
v. intr. - 排隊

idioms:

• queue up    排隊

한국어 (Korean)
n. - 땋은 머리, 줄, 대기 행렬
v. intr. - (머리를) 땋아 내리다, 줄지어 차례를 기다리다, 줄에 끼이다

idioms:

• queue up    줄에 늘어서 기다리다

日本語 (Japanese)
n. - 列, 弁髪
v. - 列を作る

idioms:

• queue up    並んで順番を待つ

العربيه (Arabic)
‏(الاسم) صف, طابور, شئ ينتظر إليه الكثيرون, ضفيرة (فعل) يصطف, يصف في رتل‏

עברית (Hebrew)
n. - ‮תור, טור מכוניות, שורה, צמה (של גבר)‬
v. intr. - ‮עמד בתור‬

If you are unable to view some languages clearly, click here.

Some good "queue" pages on the web: