RED
E325873
RED (Random Early Detection) is an active queue management algorithm used in networking to preemptively drop packets and control congestion before router buffers overflow.
All labels observed (1)
| Label | Occurrences |
|---|---|
| RED canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T3081816 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: RED Context triple: [RFC 3168, relatedConcept, RED]
-
A.
Red
Red is the famous nickname of Arnold "Red" Auerbach, the legendary Boston Celtics coach and executive known for his pivotal role in building an NBA dynasty.
-
B.
Red
Red is the nickname of William L. "Red" Whittaker, a pioneering American roboticist known for his work in field robotics and autonomous vehicles.
-
C.
Red
Red is the nickname of Red Rolfe, an American Major League Baseball third baseman best known for his years with the New York Yankees in the 1930s and 1940s.
-
D.
Red
Red is Taylor Swift’s critically acclaimed 2012 studio album that marked her transition from country to mainstream pop with emotionally charged, genre-blending songs.
-
E.
Red
Red is the nickname of Red Cashion, a well-known former American football official in the National Football League.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: RED Target entity description: RED (Random Early Detection) is an active queue management algorithm used in networking to preemptively drop packets and control congestion before router buffers overflow.
-
A.
Red
Red is the famous nickname of Arnold "Red" Auerbach, the legendary Boston Celtics coach and executive known for his pivotal role in building an NBA dynasty.
-
B.
Red
Red is the nickname of William L. "Red" Whittaker, a pioneering American roboticist known for his work in field robotics and autonomous vehicles.
-
C.
Red
Red is the nickname of Red Rolfe, an American Major League Baseball third baseman best known for his years with the New York Yankees in the 1930s and 1940s.
-
D.
Red
Red is Taylor Swift’s critically acclaimed 2012 studio album that marked her transition from country to mainstream pop with emotionally charged, genre-blending songs.
-
E.
Red
Red is the nickname of Red Cashion, a well-known former American football official in the National Football League.
- F. None of above. chosen
Statements (42)
| Predicate | Object |
|---|---|
| instanceOf |
active queue management algorithm
ⓘ
congestion control mechanism ⓘ |
| abbreviationFor | Random Early Detection ⓘ |
| action |
drops packets probabilistically
ⓘ
preemptively drops packets ⓘ signals incipient congestion to end hosts ⓘ |
| advantageOver | tail drop in avoiding lock-out and global synchronization ⓘ |
| aimsTo |
avoid buffer overflow
ⓘ
avoid global synchronization of TCP flows ⓘ improve overall network throughput ⓘ maintain small average queue sizes ⓘ reduce queueing delay ⓘ |
| category |
queue management algorithm
ⓘ
router-level congestion control ⓘ |
| contrastsWith | tail drop queue management ⓘ |
| controls | average queue length ⓘ |
| dropPolicy |
does not drop packets when average queue length is below minimum threshold
ⓘ
drops all packets when average queue length exceeds maximum threshold ⓘ drops packets when average queue length is between minimum and maximum thresholds ⓘ |
| fullName | Random Early Detection ⓘ |
| hasParameter |
maximum drop probability
ⓘ
maximum threshold ⓘ minimum threshold ⓘ weighting factor for average queue length ⓘ |
| hasPurpose |
congestion avoidance
ⓘ
queue management ⓘ to control congestion before router buffers overflow ⓘ |
| implementedIn | many router operating systems ⓘ |
| influenced | design of modern AQM schemes ⓘ |
| introducedInContextOf | TCP/IP congestion control research ⓘ |
| limitation |
may perform poorly under highly variable traffic if misconfigured
ⓘ
sensitive to parameter tuning ⓘ |
| operatesOn |
packet queues
ⓘ
router output queues ⓘ |
| predecessorOf |
Adaptive RED
ⓘ
linked to:
Random Early Detection
Weighted RED ⓘ
linked to:
Random Early Detection
|
| requires | configuration of threshold parameters ⓘ |
| standardizedIn | IETF recommendations for active queue management ⓘ |
| usedIn |
IP routers
ⓘ
computer networking ⓘ packet-switched networks ⓘ |
| uses | exponentially weighted moving average of queue length ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: RED Description of subject: RED (Random Early Detection) is an active queue management algorithm used in networking to preemptively drop packets and control congestion before router buffers overflow.
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.