优先机制及相依型离散时间列队系统.pdfVIP

摘 要 经典的随机服务系统（也称排队论），起源于二十世纪，最初是丹麦数学家Erlang 在利用数学方法研究电话时，发展出来的一套关于随机过程方面的理论，其后四五十 年间，特别是二次世界大战以后得到迅猛的发展，成为应用概率论与随机运筹学中最 有活力的研究课题之一.它不仅具有较为完备的体系，而且在军事、经济、生产、管理、 交通等各个领域都有着广泛的应用. 经典的随机服务系统模型，包括 M/M/1,M/G/1,GI/G/1,GI/M/N 等多种形式，以Kendall, Neuts 等为代表的一大批概率和 运筹专家对此模型作了深入的研究，并得到了一批令人惊喜的结果. 近年来，在经典排队模型的研究基础上，许多学者开始对排队模型进行了各种推 广，研究一些更为复杂的排队模型.这种推广主要有以下几个方面：1、对模型中的顾 客到达和服务时间做更一般化的假设，如把到达过程假设为马氏更新过程、位相型到 达过程等等；2 、引入有优先权的顾客到达模型，研究具有优先权的不同类型顾客到 达的排队系统；3、引入休假排队系统以及服务器可修排队系统等，通过各种假设研 究更一般的模型. 本文研究了若干类离散时间排队模型，包括在强占型优先机制下二状态顾客到达 的排队、在批量情形下强占型优先机制下二状态顾客批量到达的排队和顾客到达过程 依赖于队长的离散时间排队系统.本文第二章至第五章主要运用了概率分析的技巧和 嵌入马尔可夫理论进行研究.嵌入马尔可夫链方法是Kendall 首次提出，该方法的突出 特点是随机点过程不必是马尔可夫过程,只要求在一系列的停时上具有马尔可夫性，扩 展了经典排队论中对随机点过程的要求. 本文共分五章：第一章引言部分介绍了研究背景、排队论的发展、离散时间排队 的有关结果以及本文的主要工作等；第二章介绍了处理排队模型中常用的一些方法其 中包括嵌入马尔可夫链、补充变量法和矩阵解析法；第三、四章就离散情形下针对强 占优先机制下的两类不同顾客到达系统的排队模型进行了分析得到了各自的队长分 布、等待时间和平均忙期等排队指标，并与经典模型进行了对比；第五章对来到过程 依赖于队长的离散时间排队系统进行了分析，得到了一些有益的结论. 关键词：离散时间 二状态到达 几何分布 相依型 优先权 I Abstract Classical random service system (queuing system), originated from the research of the telephone communication using the mathematic theory by Danish mathematician Erlang at beginning of the 20th century. The theory of random service system has acquired enormous development in past years, and became one of the most vigorous research fields in applying probability and the random operations research. Not only does it have a comparatively complete theoretical system, but also has extensive application in such each field as military, economy, production, management, traffic, etc. Classical random service system, including the forms such as M/M/1, M/G/1,GI/G/1, GI/M/n, has been made deep research by many experts whose majors are the applying probability and the random operations and got many perfect re