排队过程

扩展释义

排队过程是描述按一定规律等待服务和正在被服等的需求个数的随机过程。考虑“顾客”在随机时刻到达一服务系统，要求提供某种服务。如果顾客到达时有空余的“服务员”，则他可以马上得到所要的服务，否则他必须等待一段随机时间。每个顾客占用的服务时间也是随机变量。于是顾客在随机时刻到达，又在随机时刻离去。以Xt，t≥0表示时刻t时正在被服务和等待服务的顾客个数(队长)，则{Xt，t≥0}是一个连续时间非负整值随机过程，称为“排队过程”，通常它是连续时间马尔可夫链；排队过程的性质取决于如下主要因素：1、服务规则：先来先服务或其他带某种优先规定的规则等。2、服务人个数：单服务员、多服务员，或者服务员相当多时可认为...