Communication Nets: Stochastic Message Flow and Delay
E182011
"Communication Nets: Stochastic Message Flow and Delay" is a foundational book in queueing theory and computer networking that rigorously analyzes message traffic and delays in communication networks.
All labels observed (2)
| Label | Occurrences |
|---|---|
| Communication Nets: Stochastic Message Flow and Delay canonical | 1 |
| queueing theory | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T1607429 — 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: Communication Nets: Stochastic Message Flow and Delay Context triple: [Leonard Kleinrock, notableWork, Communication Nets: Stochastic Message Flow and Delay]
-
A.
Computer Communication Review
Computer Communication Review is a leading academic journal and newsletter of the ACM SIGCOMM community, publishing research and commentary on computer networking and data communication.
-
B.
Time-Sensitive Networking
Time-Sensitive Networking is a set of IEEE 802 Ethernet standards that enable deterministic, low-latency, and highly reliable communication for real-time applications such as industrial automation, automotive, and professional audio/video.
-
C.
"Reaching Agreement in the Presence of Faults"
"Reaching Agreement in the Presence of Faults" is a seminal paper in distributed computing that introduced the Byzantine Generals Problem and laid the foundations for understanding consensus in unreliable, fault-prone systems.
-
D.
"Time, Clocks, and the Ordering of Events in a Distributed System"
"Time, Clocks, and the Ordering of Events in a Distributed System" is a seminal 1978 paper that introduced logical clocks and the happened-before relation, fundamentally shaping the theory and practice of distributed computing.
-
E.
The Computer as a Communication Device
"The Computer as a Communication Device" is a seminal 1968 essay by J.C.R. Licklider that envisioned interactive, networked computing as a medium for human collaboration and communication, foreshadowing the modern internet.
- 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: Communication Nets: Stochastic Message Flow and Delay Target entity description: "Communication Nets: Stochastic Message Flow and Delay" is a foundational book in queueing theory and computer networking that rigorously analyzes message traffic and delays in communication networks.
-
A.
Computer Communication Review
Computer Communication Review is a leading academic journal and newsletter of the ACM SIGCOMM community, publishing research and commentary on computer networking and data communication.
-
B.
Time-Sensitive Networking
Time-Sensitive Networking is a set of IEEE 802 Ethernet standards that enable deterministic, low-latency, and highly reliable communication for real-time applications such as industrial automation, automotive, and professional audio/video.
-
C.
"Reaching Agreement in the Presence of Faults"
"Reaching Agreement in the Presence of Faults" is a seminal paper in distributed computing that introduced the Byzantine Generals Problem and laid the foundations for understanding consensus in unreliable, fault-prone systems.
-
D.
"Time, Clocks, and the Ordering of Events in a Distributed System"
"Time, Clocks, and the Ordering of Events in a Distributed System" is a seminal 1978 paper that introduced logical clocks and the happened-before relation, fundamentally shaping the theory and practice of distributed computing.
-
E.
The Computer as a Communication Device
"The Computer as a Communication Device" is a seminal 1968 essay by J.C.R. Licklider that envisioned interactive, networked computing as a medium for human collaboration and communication, foreshadowing the modern internet.
- F. None of above. chosen
Statements (48)
| Predicate | Object |
|---|---|
| instanceOf |
book
ⓘ
computer networking book ⓘ nonfiction book ⓘ queueing theory book ⓘ scientific monograph ⓘ |
| academicDiscipline |
applied mathematics
ⓘ
computer science ⓘ electrical engineering ⓘ |
| author |
Leonard Kleinrock
ⓘ
surface form:
L. Kleinrock
Leonard Kleinrock ⓘ |
| contribution |
helped establish queueing theory as a foundation for computer networking performance analysis
ⓘ
introduced rigorous stochastic models for message flow in communication networks ⓘ provided analytical methods for evaluating delay in communication networks ⓘ |
| field |
communication networks
ⓘ
computer networking ⓘ operations research ⓘ performance analysis ⓘ queueing theory ⓘ stochastic processes ⓘ |
| focus |
analysis of delay distributions in networks
ⓘ
analysis of message traffic in communication networks ⓘ performance evaluation of communication systems ⓘ |
| hasMathematicalTool |
Markov processes
ⓘ
Poisson processes ⓘ birth-death processes ⓘ probability theory ⓘ queueing models ⓘ stochastic modeling ⓘ |
| influencedField |
internet performance modeling
ⓘ
packet-switched networks ⓘ telecommunication network design ⓘ |
| language | English ⓘ |
| notableFor |
being a foundational work in queueing theory for communication networks
ⓘ
rigorous treatment of stochastic message flow and delay ⓘ |
| relatedConcept |
delay performance metrics
ⓘ
network traffic modeling ⓘ throughput in communication networks ⓘ |
| relatedWork | Queueing Systems, Volume 1: Theory ⓘ |
| topic |
communication nets
ⓘ
message delay ⓘ message traffic ⓘ network delay analysis ⓘ probabilistic modeling of networks ⓘ queueing networks ⓘ stochastic message flow ⓘ |
| usedIn |
graduate courses in communication networks
ⓘ
graduate courses in queueing theory ⓘ research on network performance evaluation ⓘ |
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: Communication Nets: Stochastic Message Flow and Delay Description of subject: "Communication Nets: Stochastic Message Flow and Delay" is a foundational book in queueing theory and computer networking that rigorously analyzes message traffic and delays in communication networks.
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject surface form:
Markov process
this entity surface form:
queueing theory