具有中途准入机制和多重休假的离散时间GI/Geom^((a,b))/1/N早到排队系统  

GI/Geom^((a,b))/1/N Early Arrival Queueing System with Accessible Mechanism of Ongoing Service and Multiple Vacations

作　　者：余玅妙[1,2] 唐应辉[1] 付永红[3] 

机构地区：[1]四川师范大学数学与软件科学学院,成都610068 [2]四川理工学院理学院,自贡643000 [3]清华大学计算机科学与技术系,北京100084

出　　处：《应用数学学报》2011年第5期853-872,共20页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(70871084);教育部高校博士点基金项目(200806360001);四川省教育厅自然科学基金重点(10ZA136)资助项目

摘　　要：运用补充变量方法和嵌入Markov链方法讨论了一个具有批量服务中途准入机制的离散时间多重休假排队系统.利用一种有效的数值迭代算法获得了系统中三种时刻的队长分布.进一步,使用不同时刻的队长分布,通过数值化方法研究了系统参数对阻塞概率,批量服务中途准入慨率,顾客在缓冲空间中平均等待时间等几类重要性能指标的影响.Applying the supplementary variable technique and embedded Markov chain, a discrete-time multiple vacations queueing system with accessible mechanism of ongoing bulk service is considered. Through an effective iterated algorithm, we obtain the queue length distributions at three kinds of time epochs. Furthermore, using the queue length distribution at different time epochs and the numerical method, we study the influence of system parameters on several performance measures such as loss probability, accessible probability of ongoing bulk service and the mean waiting time of customers in the buffer space.

关 键 词：离散时间排队 批量服务中途准入机制 补充变量方法 嵌入Markov链 

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