|
Blue (queue Management Algorithm)
Blue is a scheduling discipline for the network scheduler developed by graduate student Wu-chang Feng for Professor Kang G. Shin at the University of Michigan and others at the Thomas J. Watson Research Center of IBM in 1999. Functioning Like random early detection (RED), Blue operates by randomly dropping or marking packet with explicit congestion notification mark before the transmit buffer of the network interface controller overflows. Unlike RED, however, it requires little or no tuning to be performed by the network administrator. A Blue queue maintains a drop/mark probability ''p'', and drops/marks packets with probability ''p'' as they enter the queue. Whenever the queue overflows, ''p'' is increased by a small constant ''pi'', and whenever the queue is empty, ''p'' is decreased by a constant ''pd < pi''. If the mix of traffic on the interface does not change, ''p'' will slowly converge to a value that keeps the queue within its bounds with full link utili ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Scheduling Discipline
In computing, scheduling is the action of assigning ''resources'' to perform ''tasks''. The ''resources'' may be central processing unit, processors, telecommunications link, network links or expansion cards. The ''tasks'' may be thread (computer science), threads, process (computing), processes or data flow (computer networking), flows. The scheduling activity is carried out by a process called scheduler. Schedulers are often designed so as to keep all computer resources busy (as in load balancing (computing), load balancing), allow multiple users to share system resources effectively, or to achieve a target quality of service, quality-of-service. Scheduling is fundamental to computation itself, and an intrinsic part of the execution model of a computer system; the concept of scheduling makes it possible to have computer multitasking with a single central processing unit (CPU). Goals A scheduler may aim at one or more goals, for example: * maximizing ''throughput'' (the total a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
