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

通信网络中的排队模型研究

周宗好  
【摘要】:近年来,随着通信技术的进步,通信网络得到了巨大的发展。但是,更大的流量、更广的网络覆盖、更多的用户和更高的服务质量是将来的通信网络所必须实现的目标。为了满足这些需要和最大化的利用网络资源,本文构建了两类有用的通信网络的排队模型。 第一类是基于解析解的要求,考虑顾客的到达间隔时间或顾客服务时间是指数分布的带有多种排队策略的排队模型: 首先,我们考虑一个具有重试时间一般分布的、服务台故障可修理的、非强占型优先权的M/G/1排队模型,并且证明了系统稳态解存在的充要条件。利用补充变量法求得稳态时两个队列与系统的平均队长、等待时间、服务台的各种状态概率及重要的可靠性指标,如服务台的可用度、故障频度、可靠度。另外,我们利用数值例子说明了系统两个参数同时变化对系统性能指标的影响。 其次,我们研究的模型为:顾客的到达率和服务率都随着环境的变化而变化的、顾客可以因为网络环境影响而丢弃的多服务台重试排队系统。运用拟生灭过程方法,我们求得了系统稳态条件及在稳态下系统各项平均排队指标和条件排队指标,通过数值模拟说明系统参数对各个排队指标影响以及高峰期到达率对系统状态概率及忙期循环的影响。 再次,我们构建了一个具有马尔科夫故障流的MAP/M/(c/∞)排队模型,这个模型适用于大多数通信网络。利用拟生灭过程的方法求出了系统的稳态的充要条件、排队指标、服务台可靠性指标。另外,我们比较了不同故障到达流对系统排队指标的影响的差异。 第二类排队模型是顾客的到达和服务时间分别是(批量)马尔科夫(Markov Arrival Process, MAP)到达和位相型(Phase-type, PH)分布的带有无线通信网络特征的排队模型。这些排队模型结论给出通信网络的许多性能指标,并且提供一些有用的性能分析和效益优化的方法。 首先,我们建立的模型是:两类顾客的到达是参数不同的马尔科夫流、服务时间为参数不同的位相型分布并且系统具有有限缓冲位置和无线通信网络特征的排队模型。利用矩阵分析法我们求得两类顾客的受阻概率、等待时间、平均队长等排队指标。我们利用数值例子显示了输入流对系统指标的影响。最后还研究了顾客服务率参数对系统价值期望的影响。 接着,我们推广泊松到达过程到马尔科夫到达过程、指数服务时间分布到位相型分布。利用信道预留的方法,把保护信道专门用于切换呼叫而减少切换呼叫的丢失。利用矩阵分析的方法,我们获得了切换呼叫和发起呼叫的受阻概率、平均等待时间、平均队长。数值例子显示了顾客到达率对系统性能的影响。另外给出了模型的收益期望计算方法。 最后我们研究了具有批量马尔科夫到达流的、有限缓冲器的重试排队系统,根据系统的特征可以把系统描述成连续时间的多维马尔科夫过程。服务台可以给每一个顾客提供两种相同性质的、服务率不同的位相型时间分布的服务。这个模型广泛适用于大多数通信网络系统。本文给出了系统稳态存在的条件和主要的排队指标.本文还就不同参数对系统指标的影响做了详细的数值分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张建航;李宗成;宋晓峰;;单服务员排队模型及其蒙特卡洛模拟[J];现代电子技术;2006年24期
2 李晋枝;马世霞;;带扰动的流体排队模型(英文)[J];南开大学学报(自然科学版);2008年01期
3 潘全如;;输入率可变且有差错服务及不耐烦顾客的排队模型分析[J];江苏科技大学学报(自然科学版);2012年05期
4 盛昭瀚;;定时发车的公共汽车起始站的排队模型[J];南京工学院学报;1983年01期
5 黄渝祥;有限总体排队模型在装运问题中的应用及其解法[J];系统工程理论与实践;1984年04期
6 史夫勇;;浅谈排队模型及应用[J];河南财经学院学报;1987年03期
7 陈宝谦;单泊位港口系统排队模型的遍历性条件[J];工程数学学报;1988年01期
8 唐应辉;排队模型中计算队长分布的递推式[J];电子科技大学学报;1997年03期
9 逯昭义,许曰滨;自助服务系统的排队模型[J];青岛大学学报(自然科学版);1998年02期
10 刘建民;重话务下两个队列一个服务台优先服务较长队列的排队模型[J];宁夏大学学报(自然科学版);2002年02期
11 黄镜汝,李清;排队模型中状态概率方程的简化[J];西安工程科技学院学报;2005年02期
12 王松建;;医院就诊服务系统排队模型分析[J];数理医药学杂志;2010年04期
13 乔联宝;朱华桂;;基于排队模型的β可靠性最大覆盖应急服务车辆选址:模型与算法[J];复旦学报(自然科学版);2013年02期
14 俞政,刘再明,侯振挺;一个具有相互独立、不同分布服务时间序列的排队模型[J];国防科技大学学报;2002年04期
15 简学琴;;电梯服务系统的排队模型[J];安徽师范大学学报(自然科学版);2006年05期
16 黎锁平;路丽君;高彦;常杰;;无线局域网两种多点传输协议的排队性能分析[J];运筹与管理;2010年06期
17 詹晓琳;张瑜;;单排队模型的随机模拟[J];上海第二工业大学学报;2012年04期
18 尹向飞,陈焕然;单服务员排队模型某些指标的优化研究[J];邵阳学院学报(自然科学版);2004年04期
19 朱翼隽;;呼叫中心排队模型的研究[J];镇江高专学报;2006年04期
20 邹宗保;王建军;邓贵仕;;几乎可视重试排队模型研究[J];运筹与管理;2013年03期
中国重要会议论文全文数据库 前5条
1 朱翼隽;陶经辉;赵志峰;;一类配套加工零件的负顾客排队模型分析[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 史建港;赵光华;荣建;陈艳艳;;奥运场馆观众进场排队模型探讨[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 禹海波;周家良;聂赞坎;;离散时间可修排队MAP/Geometric(Geometric/PH)/1[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 朱翼隽;唐祥金;陈燕;;M/GI/1负顾客排队模型的平稳条件[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 朱翼隽;孟坤;;一类基于随机环境且带有WRED缓存机制的排队模型[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前6条
1 黄月芳;网络流中的反馈排队模型[D];上海大学;2004年
2 艾合买提·卡斯木;几个排队模型的动态分析[D];新疆大学;2013年
3 周宗好;通信网络中的排队模型研究[D];江苏大学;2011年
4 俞政;马尔可夫化方法在时间序列和排队模型中的应用[D];中南大学;2003年
5 刘卫国;基于马尔可夫骨架过程的排队模型及其在Web信息系统中的应用[D];中南大学;2008年
6 毛炳蔚;M/M/1休假排队系统驱动的流排队模型[D];燕山大学;2011年
中国硕士学位论文全文数据库 前10条
1 周杜娟;处理器共享的两类排队模型的研究[D];南京信息工程大学;2006年
2 厉莉;具有优先权的多服务台排队模型[D];江苏大学;2006年
3 李青;高负荷具有非常重尾的排队模型[D];长安大学;2012年
4 于晓明;关于工作假期和顾客耐心时间的排队模型[D];电子科技大学;2013年
5 付馨雨;具有不耐烦顾客且窗口能力不等的排队模型研究[D];重庆师范大学;2014年
6 王莉;具有不同到达率的带有不耐烦策略的排队模型[D];江苏大学;2008年
7 徐洁;带有负顾客且具有反馈的排队模型[D];江苏大学;2006年
8 耿响;带有不耐烦顾客的排队模型[D];江苏大学;2006年
9 黄香香;一类带拒绝的星型排队模型性质的研究[D];中南大学;2012年
10 徐祖润;多功能单结点排队模型研究[D];江苏大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978