Part of the Computing fundamentals glossary:

In computer science, queueing theory is the study of queue s as a technique for managing processes and objects in a computer. A queue can be studied in terms of: the source of each queued item, how frequently items arrive on the queue, how long they can or should wait, whether some items should jump ahead in the queue, how multiple queues might be formed and managed, and the rules by which items are enqueued and dequeued.

The queues that a computer manages are sometimes viewed as being in stack s. In most systems, an item is always added to the top of a stack. A process that handles queued items from the bottom of the stack first is known as a first-in first-out ( FIFO ) process. A process that handles the item at the top of the stack first is known as a last-in first-out ( LIFO ) process.

This was last updated in September 2005
Posted by: Margaret Rouse

Related Terms

Definitions

  • disruptive technology

    - A disruptive technology is one that displaces an established technology and shakes up the industry. Harvard Business School professor Clayton M. Christensen coined the term.  In his 1997 best-sell... (WhatIs.com)

  • application program interface (API)

    - An application program interface (API) is code that allows two software programs to communicate with each other. Typically, APIs are released for third-party development as part of a software devel... (SearchExchange.com)

  • Microsoft Windows Control Panel

    - The Microsoft Windows Control Panel is a management tool for the Windows operating system (OS) that allows end users to change settings and manage tasks within the OS.  (SearchWindowsServer.com)

Glossaries

  • Computing fundamentals

    - Terms related to computer fundamentals, including computer hardware definitions and words and phrases about software, operating systems, peripherals and troubleshooting.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question About queueing theoryPowered by ITKnowledgeExchange.com

Get answers from your peers on your most technical challenges

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.