工作休假与马尔可夫到达过程的排除系统分析概率论与数理统计专业论文.docxVIP

＼帆Y删1m9帆1惴眦8姗5m1孙4心原创性声明 ＼帆Y删1m9帆1惴眦8姗5m1孙4心 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名：么曼j 日期：—型止啦月盟日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文， 允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内 容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科 学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》， 并通过网络向社会公众提供信息服务。 作者签名：蛐 导师签名I至缝趁日期：型丛 年上月邙 摘要本篇学位论文分别研究了马尔可夫到达过程和几种工作休假策 摘要 本篇学位论文分别研究了马尔可夫到达过程和几种工作休假策 略的排队模型，包括：可中止工作休假、单重工作休假策略以及可变 多重工作休假策略。全文除绪论外由5部分组成，分别如下： 第二章研究了可中止工作休假的M／G／1排队模型，首先利用 Foster准则和Kaplan条件得到系统稳态分布存在的充分必要条件。 然后利用补充变量法，建立稳态下系统模型的微分方程，结合矩阵分 析方法和概率母函数方法，获得稳态下系统状态和顾客人数的联合概 率母函数，进而求得稳态下系统所处不同状态的概率及其他性能指 标。另外，本章还对系统顾客的等待时间进行了分析，给出稳态下任 意顾客等待时间概率分布函数的拉普拉斯一斯蒂阶变换(LST)。最后， 分析了工作休假期内的服务率对系统队长的影响，并给出具体模型的 数值例子。 第三章研究了具有单重工作休假的M／G／1排队模型，采用补充 变量法建立稳态下系统的微分方程组。利用矩阵分析方法，得到稳态 下系统所处服务状态和顾客人数的联合概率母函数、整个系统顾客人 数的概率母函数以及系统的平均队长和其他性能指标。最后，通过特 例分析说明对经典休假模型的一般性。 第四章考虑了具有有限等待场所和可变多重工作休假的 GI／M／1／N排队模型，利用补充变量法，写出嵌入马氏链的转移概率， 然后利用概率母函数方法，得到顾客到达前夕和任意时刻的队长分 布、稳态等待时间分布和消失概率等结果。进一步研究了单重(H=1) 工作休假GI／M／1／N排队系统，通过数值例子分析了工作休假服务率 对系统队长和消失概率的影响。 第五章研究了到达过程不是Possion到达，而是马尔可夫到达过 程(MAP)的可中止工作休假排队模型。利用RG一分解和Cencoring技 术得到了稳态下系统状态和顾客人数联合概率密度、任意时刻和顾客 到达前夕时刻系统稳态队长分布及顾客等待时间的拉普拉斯一斯蒂阶 变换。 第六章考虑了可修的并具有反馈机制的BMAP／G／1重试排队系 统，其中服务台遭受启动失效。若顾客到达系统时服务台在忙或处于 统，其中服务台遭受启动失效。若顾客到达系统时服务台在忙或处于 修理状态，则立刻进入重试轨道，按照FCFS规则进行重试。顾客服 务完以概率p(p1)立即回到重试轨道，等待重新服务，或者以概率 q=1一P永远离开系统。同样利用RG一分解和Cencoring方法研究了任 意时刻系统队长分布；利用更新过程的理论，得到了系统平均忙期。 关键词排队论，工作休假，(批量)马尔可夫到达过程，补充变 量法 In In chapter 2，an删1 queue with working vacations and vacation interruption iS analyzed．The necessary and sufficient condition for the stability of the system iS derived．We obtain the queue length distribution and service status at an arbitrary epoch under steady state conditions by using the method of a supplementary variable and the matrix—analytic method．Further，we provide the Laplace．Stieltjes transform(LST)of the stationary waiting time．Finally，numerical examples are pre