Queuing theory

GPTKB entity

Statements (67)
Predicate Object
gptkbp:instanceOf gptkb:logic
gptkbp:analyzes number of servers
system capacity
queue discipline
arrival process
service process
gptkbp:appliesTo computer science
manufacturing
telecommunications
traffic engineering
service systems
gptkbp:fieldOfStudy operations research
applied probability
gptkbp:hasApplication call centers
airport security
network routers
bank tellers
hospital emergency rooms
manufacturing assembly lines
supermarket checkouts
gptkbp:hasConcept utilization
arrival rate
throughput
service rate
blocking probability
queue length
waiting time
gptkbp:hasModel gptkb:G/G/1_queue
gptkb:G/M/1_queue
gptkb:M/G/1_queue
gptkb:M/M/1_queue
gptkb:M/D/1_queue
gptkb:M/M/c_queue
gptkb:M/M/∞_queue
gptkb:M/M/1/K_queue
D/M/1 queue
Erlang B formula
Erlang C formula
M/G/∞ queue
M/M/c/K queue
M/M/c/c queue
gptkbp:hasNotationFor gptkb:Kendall's_notation
https://www.w3.org/2000/01/rdf-schema#label Queuing theory
gptkbp:includesMetric system throughput
server utilization
average queue length
average waiting time
probability of delay
gptkbp:originatedIn gptkb:Agner_Krarup_Erlang
early 20th century
gptkbp:publishedIn Agner Krarup Erlang's 1909 paper
D. G. Kendall's 1953 paper
gptkbp:relatedTo gptkb:network_protocol
gptkb:probability_theory
gptkb:simulation
game theory
stochastic processes
inventory theory
gptkbp:studies queueing systems
waiting lines
gptkbp:uses gptkb:Poisson_process
gptkb:Little's_Law
gptkb:Kendall's_notation
birth-death process
Markov processes
gptkbp:bfsParent gptkb:Exponential_distribution
gptkbp:bfsLayer 7