queuing theory


queuing theory
a theory that deals with providing a service on a waiting line, or queue, esp. when the demand for it is irregular and describable by probability distributions, as processing phone calls arriving at a telephone exchange or collecting highway tolls from drivers at tollbooths.
[1950-55]

* * *

Study of the behaviour of queues (waiting lines) and their elements.

Queuing theory is a tool for studying several performance parameters of computer systems and is particularly useful in locating the reasons for "bottlenecks," compromised computer performance caused by too much data waiting to be acted on at a particular phase. Queue size and waiting time can be looked at, or items within queues can be studied and manipulated according to factors such as priority, size, or time of arrival.

* * *

      subject in operations research that deals with the problem of providing adequate but economical service facilities involving unpredictable numbers and times or similar sequences. In queuing theory the term customers is used, whether referring to people or things, in correlating such variables as how customers arrive, how service meets their requirements, average service time and extent of variations, and idle time. When such variables are identified for both customers and facilities, choices can be made on the basis of economic advantage.

      Queuing theory is a product of mathematical research that grew largely out of the need to determine the optimum amount of telephone switching equipment required to serve a given area and population. Installation of more than the optimum requires excessive capital investment, while less than optimum means excessive delays in service.

* * *


Universalium. 2010.

Look at other dictionaries:

  • queuing theory — ➔ theory * * * queuing theory UK US noun [U] ► COMMERCE, TRANSPORT, COMMUNICATIONS, IT the study of how people or things wait in line or wait to be served and how to deal with them in order to provide the best service …   Financial and business terms

  • Queuing Theory — A mathematical method of analyzing the congestions and delays of waiting in line. Queuing theory examines every component of waiting in line to be served, including the arrival process, service process, number of servers, number of system places… …   Investment dictionary

  • queuing theory — eilių teorija statusas T sritis automatika atitikmenys: angl. queuing theory vok. Bedienungstheorie, f; Warteschlangentheorie, f rus. теория очередей, f pranc. théorie des files d attente, f …   Automatikos terminų žodynas

  • queuing theory — theory that deals with studying the formation of lines and shortening and guiding them …   English contemporary dictionary

  • queuing theory — noun : the mathematical and statistical theory of queues and waiting lines (as in heavy traffic or in the use of telephone circuits) * * * a theory that deals with providing a service on a waiting line, or queue, esp. when the demand for it is… …   Useful english dictionary

  • queuing theory — An approach to simulating the way that work arrives in a system (e. g. the rate at which components queue to be processed by a machine) or customers require service, enabling the most effective process for handling these inputs to be designed and …   Big dictionary of business and management

  • theory — theo‧ry [ˈθɪəri ǁ ˈθiːəri] noun theories PLURALFORM 1. [countable] an idea or set of ideas that is intended to explain why something happens or how it works: theory of • The book is called An Evolutionary Theory of Economic Change . • The theory… …   Financial and business terms

  • theory — /thee euh ree, thear ee/, n., pl. theories. 1. a coherent group of general propositions used as principles of explanation for a class of phenomena: Einstein s theory of relativity. 2. a proposed explanation whose status is still conjectural, in… …   Universalium

  • switching theory — Theory of circuits made up of ideal digital devices, including their structure, behaviour, and design. It incorporates Boolean logic (see Boolean algebra), a basic component of modern digital switching systems. Switching is essential to telephone …   Universalium

  • probability theory — Math., Statistics. the theory of analyzing and making statements concerning the probability of the occurrence of uncertain events. Cf. probability (def. 4). [1830 40] * * * Branch of mathematics that deals with analysis of random events.… …   Universalium


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.