收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

M/M/1休假排队系统驱动的流排队模型

毛炳蔚  
【摘要】:传统的排队论通常研究的是一个或多个服务台接待来要求获取某种服务的顾客,其模型特征是顾客逐个到达服务台接受某种服务,顾客的到达和离去都是离散事件,这反映了传统排队模型背景的离散本质。随着时代的发展和高新科技的出现,所研究离散系统的状态空间越来越庞大,离散系统的各种特征越来越接近于相应的连续系统,即所谓“流极限”,传统的离散排队模型越来越表现出其局限性和不便性。因此,从20世纪五十年代起,人们开始研究流排队模型。 本文在前人研究的流排队系统的基础上,在模型的驱动排队系统中引入休假策略(包括工作休假策略),主要研究了几类不同流体净输入率结构下休假M/M/1型排队系统驱动的流排队模型,给出了模型的混合型联合分布函数(或其Laplace变换)的解析表达式,由此得到平均库存量公式,并通过大量的数值算例描绘出了系统主要性能指标的变化规律,以此形象地验证了本文所得结论的合理性和正确性。 首先,研究了多重和单重休假的M/M/1/N排队系统驱动的流模型,其流体净输入率结构取决于驱动排队系统中服务员所处的状态。建立了流模型即三维马氏过程的稳态联合分布函数所满足的有限维矩阵微分方程,并借助于一个关键引理利用谱分析的方法求得方程的解析解,最终得到稳态库存量的分布函数及其均值表达式。 其次,研究了经典M/M/1排队系统驱动的流模型,其净输入率结构取决于其驱动排队系统中的顾客数,此时流模型是一个具有混合型状态空间的二维马氏过程。建立了流模型稳态联合分布函数所满足的无穷维微分方程组。正如M/M/1排队系统的稳态队长服从几何分布一样,我们证明了模型联合分布的Laplace变换具有类似的幂函数结构,由此建立了生灭过程驱动的一类流模型的几何解方法。以此为基础,求出了平稳库存量的Laplace-Stieltjes变换(LST)和均值的简洁表达式。 再次,将第三章的模型进行推广,研究了休假M/M/1排队系统驱动的流模型。在流模型的驱动系统——M/M/1排队系统中,引入了两种休假策略:多重休假策略和N-策略多重休假策略。将第三章采用的几何解方法推广到多维的矩阵几何解方法。对于多重休假策略的模型,其净输入率取决于驱动排队系统中的状态。正如M/M/1排队系统导出流模型的稳态联合分布的Laplace变换具有幂函数形式一样,我们证明了模型联合分布的Laplace变换具有类似的矩阵幂函数结构;对于N-策略多重休假策略的模型,其净输入率取决于驱动排队系统中的顾客数。我们证明了模型联合分布的Laplace变换具有某种矩阵幂函数或矩阵连乘积结构。对于这两类模型,我们都求得了平稳库存量的LST和均值的简洁表达式。 最后,采用矩阵几何解方法,进一步研究了多重工作休假的M/M/1排队系统驱动的流模型,其输入率结构同样取决于驱动排队系统中的状态。我们证明了库存量与队长过程状态联合分布的Laplace变换,同样具有某种矩阵几何结构。基于这一事实,我们给出了库存量平稳分布的LST及平均库存量公式。特别的,我们给出模型的两个特例。其一是当休假时间等于零时,模型退化为经典M/M/1排队驱动的流模型;其二则是驱动系统中工作休假期间的服务率为零时,模型退化为多重休假M/M/1排队驱动的流模型,这两个特例模型中的一系列结论与之前得到相应的结论是一致的。 总之,本文对多种休假策略(包括工作休假策略)的M/M/1型排队系统驱动的流模型进行了研究,给出了模型的联合分布函数(或其Laplace变换)的解析表达式,由此得到平均库存量等系统性能指标的简洁表达式。将各种休假策略引入流模型研究,可对流入率和流出率的设计和控制提供更大的灵活性,从而适应更宽泛的应用背景。另外,谱分析方法、几何解方法及矩阵几何解方法等多种方法的综合应用丰富了流模型的研究方法,并为各种M/M/1型休假排队系统驱动的流模型的分析提供了统一的理论框架和处理方法,丰富了流排队领域的研究成果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄月芳,洪振杰,严庆强;剩余寿命增补变量法在排队模型M/GI/1/K中的应用[J];应用数学与计算数学学报;2003年02期
2 吴旭凡;杨军;;基于排队模型的总线缓冲估计[J];应用科学学报;2006年01期
3 盛昭瀚;;定时发车的公共汽车起始站的排队模型[J];东南大学学报(自然科学版);1983年01期
4 黄渝祥;有限总体排队模型在装运问题中的应用及其解法[J];系统工程理论与实践;1984年04期
5 赵进晓;赵东风;丁洪伟;;轮询门限服务系统中信息分组等待时间的公平性问题分析[J];云南大学学报(自然科学版);2006年02期
6 阿合买提江·依明江;热合买提江·依明江;;一类成批服务排队模型的时间依赖解的存在唯一性[J];湖北民族学院学报(自然科学版);2008年04期
7 侯冬倩;高世泽;;服务率可变且窗口能力不等的M/M/n排队模型研究[J];重庆师范大学学报(自然科学版);2010年02期
8 马力敏;高作峰;赵英豪;毛慧慧;李征;;模糊//1模型中的合作结构[J];黑龙江大学自然科学学报;2010年05期
9 赵轶飞;齐和平;刘伶平;张晨爱;;排队论在军事信息服务中的应用[J];火力与指挥控制;2011年07期
10 姜健,张洪顺,邱彦彪,宋彦;食品类商品进货量的控制[J];商业研究;2000年07期
11 周宏波;叶俊;;破产理论与排队模型[J];统计与决策;2006年02期
12 曾华,曹炬,江世宏,吴周桥;自助银行排队系统分析[J];价值工程;2005年03期
13 朱翼隽;;呼叫中心排队模型的研究[J];镇江高专学报;2006年04期
14 李学静;刘飞;袁乾斌;;高校仪器设备网络化共享系统中资源的优化配置[J];工业工程与管理;2007年02期
15 刘永昭;朱翼隽;;带负顾客的搜索引擎排队模型的性能分析[J];科学技术与工程;2007年24期
16 张隆;;Saaty排队模型解的渐进性质[J];新疆教育学院学报;2008年02期
17 周强;;一类有差错服务的单服务窗闭合式M/M/1/m/m排队模型[J];贵州大学学报(自然科学版);2009年02期
18 刘胧;卞齐昊;李萍;;运用WITNESS的医院排队模型仿真[J];工业工程;2010年02期
19 刘兴权;Kornai-Weibull排队模型的纰漏,修正与分析[J];数学研究与评论;1994年03期
20 张之富;余静;;排队模型对列车在路港交接场待时影响分析[J];辽宁工程技术大学学报;2006年S2期
中国重要会议论文全文数据库 前10条
1 朱立东;吴诗其;;无线蜂窝网络中的一种基于排队模型的信道分配策略[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
2 叶瑞松;程东升;;一种基于混合混沌系统的图像加密算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
3 孙文辉;刘峰;张俊温;徐悦;戴钢;;面向电子商务的服务等级协议研究[A];2004年全国通信软件学术会议论文集[C];2004年
4 刘润杰;杨放春;;一种新的VoIP流量模型的研究[A];2003年中国通信学会信息通信网络技术年会论文集[C];2003年
5 徐勤;李苗;;基于排队论的常规公交站台线路容量研究[A];中国企业运筹学[C];2009年
6 陈耿新;刘桂雄;黄国健;;基于非抢占优先级排队模型的NCAP通信模式实时性分析与提高[A];2010中国仪器仪表学术、产业大会(论文集1)[C];2010年
7 朱艺华;;M/G/1(T)休假排队模型研究[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
8 朱畅华;裴昌幸;李建东;彭爱华;;IEEE 802.11无线局域网接入点性能分析[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
9 刘昌锦;张颿;童利标;许自富;魏泽峰;刘永峰;;数据链时隙动态分配算法建模分析[A];2007'中国仪器仪表与测控技术交流大会论文集(一)[C];2007年
10 胡南;王军;闫志刚;;无线网络接纳挖制与信道分配策路跨层优化研究[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 艾合买提·卡斯木;几个排队模型的动态分析[D];新疆大学;2013年
2 周宗好;通信网络中的排队模型研究[D];江苏大学;2011年
3 黄月芳;网络流中的反馈排队模型[D];上海大学;2004年
4 俞政;马尔可夫化方法在时间序列和排队模型中的应用[D];中南大学;2003年
5 毛炳蔚;M/M/1休假排队系统驱动的流排队模型[D];燕山大学;2011年
6 霍占强;IEEE 802.16e中Ⅰ-型休眠模式的建模、分析及应用[D];燕山大学;2010年
7 刘燕;未决赔款准备金的分布函数及其界值研究[D];电子科技大学;2006年
8 邱智亮;ATM接入IP交换技术研究[D];西安电子科技大学;1999年
9 吴旭凡;系统芯片中片上总线结构的性能评价研究[D];东南大学;2006年
10 牛新征;移动对等网络若干关键技术的研究[D];电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 孙云吉;小型呼叫中心业务平台设计与实现[D];天津大学;2007年
2 周强;同时具有可变输入率与可变服务率以及一类差错服务率可变的M/M/1排队模型[D];重庆师范大学;2010年
3 朱寒菡;基于交通流理论的短消息信息流研究[D];北京邮电大学;2009年
4 姜辉;综合业务双环LAN的一种新协议及数学建模[D];青岛大学;2005年
5 宋军远;基于马尔可夫网络排队论的电梯优化配置方法的研究[D];天津大学;2003年
6 郝双;对拒绝服务攻击的检测方法研究[D];清华大学;2005年
7 李雪;基于M/M/n+M排队模型的改进模型的呼叫中心性能分析[D];首都师范大学;2007年
8 朱红芳;呼叫中心排班人员数目决策的实证研究[D];天津大学;2006年
9 周杜娟;处理器共享的两类排队模型的研究[D];南京信息工程大学;2006年
10 孙本年;银行排队模型及其在提高银行服务质量中的应用[D];合肥工业大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978