单移除策略下的可修重试排队系统

《单移除策略下的可修重试排队系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北京交通大学硕士学位论文单移除策略下的可修重试排队系统姓名：梁玉哲申请学位级别：硕士专业：概率论与数理统计指导教师：王金亭20071201学位论文版权使用授权书本学位论文作者完全了懈北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日IE立交显太堂亟土掌缱j佥塞独剑焦直明独创性声明本人声明所呈交的学位论文是本

2、人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢Z处外，论文屮不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字日期：年月日致谢三年的研究生学习和生活中，我耍特别感谢导师王金亭副教授。他无论是在科研上。还是在平时的生活屮，都给了我无微不至的关怀与鼓励。当我在课程学习中遇到难点时，他总能以循循善诱的授课方式使我豁然开朗；当我在科研上遇到困惑时，他给了我很多新的思路和方法，使我受益匪浅。他严谨的治学

3、风格，乐观积极、甘于奉献的生活态度，将永远是我学习的榜样！本论文是在王老师的精心指导和关怀下完成的.无论是在研究生课程学习过程中，还是在论文选题、研究、定稿的过程屮，王老师自始至终给了我大力的支持和无私的关怀，.在此向王老师表示深深的感谢。感谢我同门的师姐师弟师妹。“三人行，必有我师"，共同的学习生活使我收获颇丰。非常感谢在我攻读硕士学位期间给予我帮助的院领导和老师。我还耍感谢同窗三载的各位同学。我从他们身上学到了很多有益的知识和学习方法。三年的同窗Z谊，离别Z际，更显珍贵。我为自己三年来生活在那种坦诚相待、互帮互助的氛围屮感到莫大的荣幸！对父母及家人的感激是无法用语言表达的

4、，他们对我的无私支持和鼓励是我前进的最大源泉和动力。最后，感谢各位专家、学者在百忙中审阅我的论文，并给岀批评意见。在完成本论文、即将踏入工作岗位Z时，我深深地感到：自己每一步的前进，都离不开老师、亲朋和同学的支持与教诲，在此表达我对他们最衷心的感谢！梁玉哲于北京交通大学理学院1引言一模型研究的历史发展及应用背景1・1排队系统概述1.1.1排队论的历史与发展简述排队论(OueuingTheory)又称随机服务系统理论，是研究系统山于随机因素的干扰而出现排队或拥挤现象的规律性的一门学科，它通过研究各种服务系统在排队等待屮的概率特性，来解决系统的最优设计和最优控制。它适用于一切服务

5、系统，包括通信系统、交通与运输系统、生产与服务系统、存贮与装卸系统、管理运筹系统以及电子计算机系统等。排队论是运筹学的重耍分支，也是应用概率的重耍分支，所研究的问题有很强的实际背景，它起源于20世纪初丹麦数学家、电信工程师爱尔朗(A.ICEr1ang)对电信系统的研究，从而开创了这门应用数学学科，并为这门学科建立了许多基本原则。在第二次世界大战之前，其研究多侧重于电话和远距离通信方面，这阶段发展比较缓慢。30年代屮期，当费勒(w.Feller)引进了生灭过程后，排队论才被数学界承认为一门重要的学科。大战以后，由于排队论渗透到军事、经济、生产与服务、管理等多种部门，于是迎来了理

6、论和应用的较大发展，20世纪50年代初肯德尔(D.GKenda11)对排队论作了系统的研究，他用马尔可夫链(MarkOVchm)方法研究排队论，并首先使用三个字母组成的符号表示排队系统,鮒I队诊:发展。特别是70年代以来，随着计算机技术的迅猛发展，通信网的建立和完善，信息科学、生命科学及控制理论的蓬勃发展均涉及到最优设计与最佳服务问题，从而使排队理论与应用获得飞速发展。1.1.2排队系统的基本组成部分排队是日常生活和工作屮常见的现象。例如顾客到商店购物形成的排队；病人到医院看病形成的排队；在售票处形成的排队等；另一种捧队是物的排队，例如路口红灯下面的汽车、文件等待打印或发送等

7、。尽管排队系统是多种多样的，但从决定排队系统进程的主耍因素看，它主耍由三部分组成：输入过程、捧队规则、服务机构。1・输入过程.输入过程是描述顾客来源及顾客是按怎样的规律到达排队系统.（1）顾客总数：顾客的来源可以是有限的也可以是无限的。（2）到达类型：顾客可以是单个到达，也可以是批量到达.（3）相继顾客到达的间隔时间服从什么样的概率分布，分布的参数是什么，到达的问隔时间之间是否独立.1.捧队规则.一般分为等待制、损失制和混合：（I）损失制：指顾客到达时，若所有服务台均被占，服务机构又不允许顾客等待，此时