离散时间多服务台排队系统  

Discrete-time Queueing System with Multi-server

作　　者：禹海波[1] 聂赞坎[1] 

机构地区：[1]西安交通大学理学院,西安710049

出　　处：《郑州大学学报（自然科学版）》2001年第3期28-32,共5页Journal of Zhengzhou University (Natural Science)

基　　金：国家自然科学基金资助项目 ( 195 710 5 5 )

摘　　要：研究了离散时间多服务台排队系统 ,假定顾客到达过程为离散马尔可夫到达过程 ,系统中有 c个不相同的服务台 ,每个服务台对顾客的服务时间均服从离散位相型 ( PH)分布 .运用矩阵几何解理论 ,得到了系统的稳态队长分布 ,同时也给出了到达顾客所见队长和平均等待时间 .A discrete-time queueing system with multi-server is studied. It is assumed that the arrival process of customers is a discrete Markovian arrival process, and there are c different servers in the system and the service times of each server follow phase type distributions. By using the theory of matrix-geometric solution, the stationary queue length distribution are obtained. Meanwhile, the stationary distribution of queue length seen by an arriving customer and the mean waiting time are given.

关 键 词：离散时间排队 多服务台排队 马尔可夫到达过程 位相型分布 矩阵几何解理论 稳态队长分布 

分 类 号：O226[理学—运筹学与控制论]