queue

(redirected from queues)
Also found in: Dictionary, Thesaurus, Medical, Idioms, Encyclopedia.
Related to queues: Priority queues

Queue

An ordered collection of persons or things in which one is serviced after another. For example, persons may form a queue to buy tickets to the cinema. Likewise, an employee may form a list of tasks to be done each day and perform them each in turn. The word queue is most common in Britain and the Commonwealth; the equivalent in American English is waiting line or simply line.

queue

the build-up of customers who are delayed while waiting for service. Queuing can occur in a retail outlet where shoppers queue at supermarket checkouts or cars queue on petrol station forecourts. Similar queuing problems occur in factories where components queue to be processed on machines.

Variability in the demand for service and the variable time to complete service makes it difficult to judge the level of service to provide for customers. Where numerous service channels are provided, customers will experience few delays even when many customers arrive simultaneously for service. On the other hand, providing numerous service channels involves large labour costs, as in the case of supermarket checkout staff or bank clerks, or large investment in physical facilities, such as tanker berths or airport runways.

Queuing models employing statistical techniques can be used to analyse queues and to balance the cost of resources used to provide service against the cost of the time lost by customers while waiting for service.

These models consider the number of potential customers; the likely rate at which they arrive; whether they arrive singly or in batches; the number of parallel queues; maximum queue length; order of service (first come, first served or prioritized); number of servers; likely service time; and whether customers are served singly or in batches. For complex queues, SIMULATION techniques may be employed to decide the level of service to provide and how to organize the service facilities. See BALK, MULTIPLE CHANNEL-SINGLE PHASE.

References in periodicals archive ?
Stephen Telford, 29 from Halewood was waiting in the queue for around 10 minutes when the ECHO spoke to him.
Having lined for an hour or more to check in, if you're a Filipino citizen with a ticket issued out of the country, you won't get your boarding pass until after you line up on your fifth queue at the Department of Tourism counter to pay the P1,620 travel tax.
'I was stuck in a queue of vehicles due to a toll booth erected at the junction of M1 and M2 and the vehicle inspection system installed by the ASF.
The third category is the prediction of queue length.
Gradually, queues at filling stations in Ibadan, the Oyo State capital, on Tuesday, started disappearing, as few stations which sell petrol now sell at N200 per litre.
This scheme is called passive queue management, as it has no strategy to prevent/avoid congestion occurrence.
People in India, very much like in Pakistan, have to stand in long queues to get their work done in public and private offices.
One of the most popular scheduling algorithms used in MANETs is Low Latency Queue (LLQ) [4].
That is, we assume independent Poisson arrivals to all queues with arrival rates [[lambda].sub.1], ..., [[lambda].sub.K], respectively, and independent exponentially distributed service times with rate [mu].
In this work therefore, the more realistic possibility of users having buffered data (queues) is incorporated into the RA problems of CRN and its effects are investigated.