Priority queuing

Priority queuing

Очередь с приоритетами (англ. priority queuing, PQ) — схема управления программными очередями в компьютерных сетях, при которой планировщик обслуживает очереди с более высоким приоритетом в ущерб низко-приоритетным очередям.

Максимально возможное количество очередей четыре: High, Medium, Normal, Low. Планировщик начинает обслуживание с более приоритетной очереди High. Если в ее очереди больше нет ожидающих пакетов, то он переходит к следующей менее приоритетной очереди в которой есть ожидающие пакеты. После каждого обслуживания очередей Medium, Normal либо Low планировщик возвращается к очереди High, то есть процесс повторяется. Низко-приоритетная очередь Low обслуживается только когда в очередях High, Medium, Normal нет ожидающих пакетов.

PQ планировщик имеет некоторые очевидные преимущества и недостатки. Пакеты из высоко-приоритетной очереди High могут претендовать на 100 % пропускную способность канала с низкими задержками и колебаниями, тогда как низко-приоритетный траффик обслуживается гораздо дольше.

См. также

Литература



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Priority queuing" в других словарях:

  • Priority queue — A priority queue is an abstract data type in computer programming. It is exactly like a regular queue or stack data structure, but additionally, each element is associated with a priority . stack: elements are pulled in last in first out order (e …   Wikipedia

  • 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… …   Universalium

  • queuing — [1] Programs waiting, in order determined by their priority, for access to the central processor in a time sharing system. [2] The situation that arises in a digital network or other system when data arrives at a device faster than the device can …   Dictionary of automotive terms

  • Weighted-Fair-Queuing — (WFQ, engl. „gewichtetes faires Einreihen“) ist eine geläufige Technik, um Datenstaus in Warteschlangen, wie sie unter anderem in Routern eingesetzt werden, zu vermeiden. Das primäre Ziel beim Weighted Fair Queuing ist auch wie beim Fair Queuing… …   Deutsch Wikipedia

  • Fair-Queuing — (engl. faires Einreihen ) ist eine geläufige Technik, um Datenstaus bzw. Überlast in Übertragungskomponenten wie Routern zu vermeiden. Das primäre Ziel beim Fair Queuing ist die faire Behandlungen der Quellen einer Übertragungskomponente. Deshalb …   Deutsch Wikipedia

  • priority trunk queuing —    PBX feature that places a caller with a high, self chosen trunk access level ahead of callers waiting for the same trunk group …   IT glossary of terms, acronyms and abbreviations

  • Fair queuing — is a scheduling algorithm used in computer and telecommunications networks to allow multiple packet flows to fairly share the link capacity. The advantage over conventional first in first out (FIFO) queuing is that a high data rate flow,… …   Wikipedia

  • Microsoft Message Queuing — or MSMQ is a Message Queue implementation developed by Microsoft and deployed in its Windows Server operating systems since Windows NT 4 and Windows 95. The latest Windows 7 also includes this component. In addition to its mainstream server… …   Wikipedia

  • WFQ — Weighted Fair Queuing (WFQ, engl. gewichtetes faires Einreihen ) ist eine geläufige Technik, um Datenstaus bzw. Überlast in Übertragungskomponenten wie Routern zu vermeiden. Das primäre Ziel beim Weighted Fair Queuing ist auch wie beim Fair… …   Deutsch Wikipedia

  • Differentiated services — This article is about communication networks. For the design pattern for business applications, see Differentiated service (design pattern). Differentiated Services or DiffServ is a computer networking architecture that specifies a simple,… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»