Queueing Theory

定义 Definition

排队论：研究“等待线/队列”如何形成、如何被服务以及等待时间与系统容量如何变化的数学与应用学科。常用于分析电话/网络流量、客服中心、医院挂号、生产线、计算机系统等在“到达—等待—服务—离开”过程中的效率与拥堵。（也常拼作 queuing theory 或 queueing theory，含义相同。）

发音 Pronunciation (IPA)

/ˈkjuːɪŋ ˈθɪəri/

例句 Examples

Queueing theory helps a bank reduce customer waiting times.
排队论帮助银行减少顾客的等待时间。

Using queueing theory, the team modeled bursty network traffic and predicted how many servers were needed to keep delays acceptable.
团队运用排队论对突发性的网络流量建模，并预测需要多少台服务器才能把延迟控制在可接受范围内。

词源 Etymology

queue 源自法语 queue（“尾巴”），引申为“队列、排队”；加上 -ing 形成 queueing/queuing（“排队/形成队列的”）。theory 源自希腊语 theōria（“观察、思考”），指系统性的理论。合起来，“queueing theory”字面义就是“关于队列现象的理论”。

相关词 Related Words

• Arrival
• Service
• Congestion
• Backlog
• Throughput
• Latency
• Utilization
• Probability
• Stochastic
• Simulation

文学/经典著作中的用例 Notable Works

• The Mathematical Theory of Communication（Claude E. Shannon & Warren Weaver）：信息论与通信系统分析中常涉及排队思想与相关模型背景。
• Queueing Systems, Volume I: Theory（Leonard Kleinrock）：排队系统的经典理论著作。
• Fundamentals of Queueing Theory（Donald Gross 等）：广泛使用的教材型经典。
• Introduction to Probability Models（Sheldon M. Ross）：以概率模型视角系统介绍排队模型。
• Stochastic Processes（J. L. Doob）：随机过程经典著作，排队论的数学基础之一。