| | 仪仗队
军操
银行分行的人龙
车站候车
自助餐礼仪
购票
挤提
学生早会、上课室
在纪律部队的训练课程中，必定有排队操练此一项目，它可以找出不合群、个人主义意识强烈的小单位，再重点训练。 | | 排队
queue; Maccouoro
排队[甲.粉;MaCco即ro o6e刃粗一妞“，e皿cTeMa]
一种系统，它包括一个由需要“服务”的请求(用
户，呼唤)组成的随机“输入”流以及一个提供这种
“服务刀的机构(规则).
排队的典型例子是自动电话交换机.其中请求即
电话用户的呼唤(呼唤的输人流)，是随机地发生
的，而服务机构是由固定数目的n条通道(线路、服
务台、中继线)组成的，其中每条通道可能在一段随
机时间即通话时间里，为了服务呼唤而繁忙.如果所
有。条通道都繁忙，那么一个新到的呼唤就会遭受
“损失”.服务机构(规则)也可能包括有关下一个呼
唤要用到的空闲线路的指示，或当想用的线路繁忙时
如何等待的建议等等.
还有其他类型的系统，其中每个请求必须得到服
务.例如，到达机场要求降落的飞机或在计算机上必
须加以处理的问题(程序)等.
排队的“随机”部分不难用随机序列或过程来描
述.最简单的排队可以用非负值随机变量组成的二维
随机控制序列
{T歹，;夕:o‘jx}=e一‘’，。>0.
记号{七，}“G，表示随机变量气为独立同分布的
(分布可以是任意的).在形如{叮}〔E或{叮}‘玩
的关系中，通常还假设控制序列{:了}不依赖于剩余
控制序列.
狭义平稳序列类记为G:
这一记法也可以用于多维序列.例如，{:了，;;}“
G，表示这二维序列是由平稳的且独立的向量组成.
通常为了简单起见，讨论局限于“单个”输入与
输出过程，，歹”，}三l(呼唤单个出现与单个服
务).推广到“多个”情形的可能性(呼唤成批出现或
成批服务:可笋1或心笋l)分开讲述·
此外，如果排除初始条件，那么控制序列的性质
将是简单和一致的.也就是说，如果考虑控制序列{:歹，
::}，l簇j(‘，那么总假设q(0)二o且第一个呼
唤在时刻瑞=O到达.如果控制是由输人过程e(t)
来给定，那么瑞就不是固定的.
参考文献见排队论(que优止名也印印).
A .A.B砚p旧xoB撰
【补注】D .G.K治耐皿(〔A21)引进一套简短记法，
用有关到洛卿呼时卿分布(描述过程{‘夕”，服务时
间分布(描述过程{:夕冲和服务台数来描述各种不同
的排队情况.在这个记法中符号M表示负指数分布
(n睡笋石记expo皿ntialdis州bution)，H表示超指数分布
(勿详此xponent润dis苗bution)(F(t)=0，t(0;F(￡)
=艺二_。a。(l一e一‘“，)，:>o，又*>o，a*>o，a，+
…+a。=1)，E表示D加心乡知节(B加吧曲颐b丽on)，
D表示退化为一个正值的分布，K表示其Up】aCe-
Stieltjes变换为有理函数的分布，G表示非负随机变量
的一般分布.因此，M/G/1表示具有负指数到达间
隔分布，一般服务时间分布和单服务台的排队.现在
很普遍地使用这种记法.
| | - : enqueue, queuing
- n.: cue, in line, line up, stand in cue, queuing up
- v.: queue, line up
- vi.: line
| | - v. s'aligner
| | |
|
|