论文部分内容阅读
Servi和Finn在2002年第一次引入了工作休假策略,它在光纤网络的网关路由器性能分析中有着重要的应用。近几年,工作休假排队已经成为了一个新兴的研究热点。本篇论文主要研究了带有工作休假的两类排队系统,主要结构安排如下:
第一章是绪论及预备知识,我们简要地介绍了排队论的历史背景、研究内容、研究方法、四种模型的发展现状以及本论文所做的主要工作。
第二章讨论了由于在工作休假期间的低服务率而导致的顾客不耐烦情形。假设系统在正常忙期和工作休假期有不同的到达率,我们分别研究了带有不耐烦顾客和多重工作休假以及单重工作休假的M/M/1排队模型。对带有不耐烦顾客的多个服务员M/M/c排队系统,我们采取了多重同步工作休假策略。通过平衡方程和概率生成函数,我们可以得到队长的平稳分布。最后,我们分析了完成服务的顾客的逗留时间。如果令参数取合适的值,许多带有不耐烦顾客的排队模型就是我们模型的特殊情形。
第三章分析了带有负顾客以及Bernoulli工作休假中断的GI/M/1排队模型。到达系统的负顾客能够一对一抵消队首的正顾客(若有),在这种情形下,我们也认为队首的正顾客完成了服务。在工作休假期间,当一个正顾客完成服务时,如果系统中还有正顾客,服务员则以概率p(0≤p≤1)停止工作休假(而不是以概率1),回到正常工作状态,或者以概率1-p继续工作休假。此时,我们可以认为工作休假中断是由Bernoulli控制的。所以,工作休假和工作休假中断我们完全可以放在一起研究。利用矩阵分析的方法,得到了系统在正顾客到达时的平稳分布。最后,我们考虑了逗留时间的Laplace Stieltjes变换。