输入匹配排队系统M/D^r/1’/Q的灵敏度分析  

SENSITIVITY ANALYSIS ON M/D^r/1'/Q INPUT MATCHING QUEUING SYSTEM

作　　者：朱宇阳[1] 支林仙[1] 

机构地区：[1]丽水学院计算机系,浙江丽水323000

出　　处：《计算机应用与软件》2010年第4期111-113,136,共4页Computer Applications and Software

基　　金：浙江省科技厅计划面上项目(2008C21084)

摘　　要：对M/Dr/1’/Q输入匹配排队系统进行了分析和研究,提出了顾客到达是两个独立的泊松过程的一种新的排队规则,即在服务机制为修正的先到先服务且为群体服务台,成批接受定长服务的排队系统中引入快速通道。快速通道是一种减少排队系统等待时间的有效方式。详细分析了单通道和双通道M/Dr/1’/Q两种排队系统的性态。大量的仿真试验表明具有快速通道的双通道M/Dr/1’/Q排队系统在很大程度上提高了系统性能,包括减少平均队长和缩短收敛时间。In this paper we study and analyse the M/D^r /1’/Q input matching queuing system.A new queuing rule,i.e.,the arrivals of the customers are assumed as two independent Poisson processes,is presented,that means,for the service mechanism,it is a modified FCFS（first come,first served）,and is to be a server stage for the groups;quick pass is introduced into the queuing system which receives in bulk the fixed time period services.The quick pass is an effective way to reduce the waiting time in queuing system.We elaborately analyse the behaviours of two kinds of M/D^r /1’/Q queuing systems with single pass and dual passes respectively.Lots of the simulations demonstrate that the two-pass M/D^r /1’/Q queuing system with quick pass enhances the efficient of the system performance a great deal,including cutting down the conver-gence time and reducing average length of queuing.

关 键 词：快速通道 成批定长服务 输入匹配排队系统 灵敏度分析 

分 类 号：TP273.2[自动化与计算机技术—检测技术与自动化装置]