queue

(redirected from queues)
Also found in: Dictionary, Thesaurus, Medical, Legal, 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 ?
Secondly, this study evaluated the performance of VoIP traffic in WMN in terms of queuing delay and queue length under correlated arrivals using MMPP/G/m queue system.
However, fleet communicators must understand the capabilities and limitations of using fleet email queues as an indicator of DoDIN connectivity.
The immigration counters had a single queue with multiple servers.
Traffic wardens should ensure that motorists do not make second queue and also see that traffic is allowed to cross the intersections in areas where CNG stations are located, he said.
Deep down we like queues so we can moan about them.
com)-- Qender Pte Ltd, launched the free Qender Mobile Queue app on iOS 5.
Active Queue Management (AQM) is an approach to preempt congestion.
He said: "There were a lot of people in front of me when I joined the queue.
In a top ten of the worst offenders for queuing, post offices topped the table, with average queues of 19 minutes, followed by banks at 18 mins.
This motivated the active queue management policies designers to consider monitoring and control of gateway queue sizes as the major objective of these algorithms.
And it is likely that high-demand consumers will be outcompeted, and will suspect unfairness as the reason, when goods are rationed by queues.
The watchdog said queues were shorter when post offices had been franchised, such as in WHSmith.