GIxMb1N排队系统.pdfVIP

中m太硕士论文 GIx，肘6“／_v排队系统 GlXfMb／1／Ⅳ排队系统 专业：运筹学与控制论 硕士生： 易颖 指导教师：尹小玲副教授 摘 要 随着信息时代的到来，计算机及通讯领域迅猛发展，在其系统设计方面所 涉及的排队论方面的知识需求越来越多，为了适应应用的需要，许多不同的排队 规则、服务机制和顾客类型等相继被引入到排队模型中。本文主要研究了顾客批 到达，批服务，缓冲器容量有限的G11／^户／1／Ⅳ排队系统，与前人的工作相比， 本文将批到达和批服务结合起来，并且限制了缓冲器的容量。 本文首先使用补充变量法，对部分拒绝和全部拒绝情形，分别得到稳态下系 统的状态转移方程，通过取拉普拉斯变换并利用归一化条件，得到一个很有用的 等式，利用这个等式，进一步得到系统稳态排队队长分布与嵌入马氏链的稳态解 之间的关系，将求系统的稳态解转化为了求嵌入马氏链的稳态解，接着通过建立 部分拒绝和全部拒绝情形下嵌入马氏链的转移概率矩阵，得到了顾客到达前瞬间 正在排队的顾客数的分布，从而利用上述关系得到系统排队队长的稳态分布，进 而得到相应的性能指标，如系统的平均排队长，平均等待时间，损失概率等。其 次对等待时间进行了分析，得到了两种拒绝情形下任意一批到达的被系统接受的 顾客中第一个顾客，任意一个及最后一个顾客的排队等待时间的表达式。 关键词：批到达，批服务，缓冲器容量有限，补充变量法，嵌入马氏链 中山人硕士论文 GIx／Mb／1／N排队系统 TheGX／MbA|N QueueingSystem Research Operations Major：Stochastic Name：Yi Ying Xiaoling Supervisor：Prof．Yin ABSTRACT andthe ofthe Withtheinformationcoming rapiddevelopment period the iS of system andmore designingcomputer computer，moreknowledge different theneedofthe queue fit application，many demanding．To andcustomerhavebeenintroduced mechanism types disciplines，service