首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 281 毫秒
1.
为了对基于轮询机制的通信系统进行理论设计和性能评价,需要对平均排队队长进行定量分析。本通信系统采用了基于完全服务的非抢占排队优先权轮询机制作为信道共享策略。首先建立了系统分析的数学模型,然后利用嵌入马尔可夫链理论推导出系统的概率母函数。通过对系统一阶特性的迭代计算,最终解析出非对称情形下的平均排队队长表达式,并且利用计算机仿真实验证明了分析的有效性。  相似文献   

2.
研究了以太无源光网络(EPON)系统服务门限的选取策略,提出了一种扩展的单服务台多终端站轮询模型(EL-CSMQ). 该模型首先在输入侧建立符合自相似特性的批到达流量模型,随后采用两级缓存的建模方法,分析了EPON系统动态带宽分配(DBA)的门限大小对系统稳定性、平均时延和时延抖动的影响. 仿真验证了理论分析结论.  相似文献   

3.
采用嵌入马尔可夫链理论和概率母函数的分析方法,用完全服务规则和门限服务规则构造出两级循环查询无线局域网传输系统的分析模型,并对其系统性能进行分析,给出高优先级数据业务和低优先级数据业务的平均排队队长和平均时延解析式。将理论计算与计算机仿真结果进行比较,二者具有较好的一致性。  相似文献   

4.
本文对具有Bernoulli反馈的离开门限服务的离散时间的轮询系统进行讨论,用概率母函数的方法,推出平均访问间隔时间、对每站的平均服务时间、系统中顾客的平均逗留时间。  相似文献   

5.
本文讨论的是一种多站点通信系统的优先权链路调度算法,调度模型采用具有非抢占优先权的轮询机制,队列服务采用完全服务方式。文章利用嵌入马尔可夫链和概率母函数方法,解析出了非对称情形下系统的平均周期时间以及一般队列和中心队列的平均排队队长表达式,并利用计算机仿真实验验证了结果的正确性。  相似文献   

6.
基于队长参数的动态限定轮询多址协议分析   总被引:1,自引:1,他引:0  
提出了基于队长参数的动态限定轮询多址协议(DPBQ)。该协议根据各节点内实时队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务。通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限定服务的基本轮询系统和DPBQ系统的对比分析,可以看出DPBQ系统缩短了分组的平均等待时间,能够更好的保证时延性能。  相似文献   

7.
本文对离散时间的非对称穷尽服务的轮询系统,通过嵌入Markov链理论和概率母函数的方法进行研究,推出了平均轮询周期,平均访问间隔时间,每站的平均队长及对每站的平均服务时间。  相似文献   

8.
通过重构概率空间,建立了一种在有限缓冲区条件下的综合业务服务轮询多址通信接入系统的离散型排队G/G/1(G)/L/FCFS模型,并利用嵌入马尔可夫链理论和概率母函数,对系统的丢失率进行了详细的数学分析.计算机仿真的结果表明了模拟与理论的一致性.  相似文献   

9.
基于等待时间和信道状态的轮询多址协议   总被引:1,自引:1,他引:0  
提出了基于分组等待时间和信道状态的动态限定轮询多址协议。该协议根据各节点内分组的当前等待时间及信道状态动态的控制轮询过程,每个轮询周期对具有分组最长等待时间和好的信道状态的节点进行服务。在假设信道为两状态马尔可夫模型的基础上,通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过与基本轮询系统对比分析,可以看出所提出系统缩短了分组的平均等待时间,提高了系统吞吐量。
关 键 词: 中图分类号: 文献标识码: A
(Abstract: Key words:  相似文献   

10.
运用非稳定虚拟输出队列和非稳定交叉点缓存的概念,提出了基于优先级轮询方案的组合输入交叉点排队方案,并通过数值仿真,详细研究了该方案的时延性能和稳定性能.仿真结果表明,在非均匀分布业务源的情况下,优先级轮询方案比普通轮询算法具有更好的平均时延性能和稳定性能.该研究成果为设计交叉点缓存交换机提供了理论依据.  相似文献   

11.
排队系统是典型的离散事件系统。在概述了排队系统计算机仿真的基础上,通过C语言实现排队过程的仿真,该仿真的数学模型为M/M/1。该仿真能动态接收用户输入的相关参数,从而满足不同的仿真需要。最后对仿真结果进行了验证,通过验证可以证明该仿真能真实地模拟排队系统,从而使得它能够为服务机构的决策提供客观的参考依据。  相似文献   

12.
蒙特卡洛法对交通工程中排队现象的模拟   总被引:1,自引:0,他引:1  
本文作者采用蒙特卡洛法对T型交叉路口支线车辆驶入干线时的排队现象进行随机模拟.模拟程序采用图形化窗口设计,人机对话界面友好直观,操作简单快捷,对影响排队系统的各种参数(平均车头时距、最小车头时距、最小可接受空挡等)能方便地自行设定,对各统计量(平均等待队长、平均等待时间、平均服务时间)的时间历程和分布也全都以图形方式显示,所有模拟数据均可拷贝保存,便于进一步做其他分析.文中特别对模拟的计划实施和结果处理作了详细介绍.  相似文献   

13.
为解决目前办理银行业务顾客等候时间过长的问题,构建了基于排队论的银行业务窗口设置优化模型。将银行前台的业务办理过程视为随机服务系统, 在充分认识该系统基本特征的基础上,详细设计了优化银行窗口设置的步骤,并运用排队论,从两个侧重目标分别具体分析了银行窗口设置的优化方法,结合实例给出了合理确定银行窗口数量的一种新思路。  相似文献   

14.
利用嵌入Markov链和概率母函数,对ATM接入网络中离散时间情况下的非对称周期查询门限服务(FCFS)模型进行了数学解析。并进行了计算机模拟,模拟结果与理论分析吻合。  相似文献   

15.
首先讨论了关于排队论的某些基础理论,应用排队论理论对银行排队系统进行系统的调查与研究,利用概率母函数计算出相应银行系统状态的概率,证明了在并联排队系统中服务机构对其服务率不同的单一顾客流,当系统中只有一个客户时,和系统中有多于一个客户时,在所构建的排队系统中,一类客户接受服务的概率并不受另一类客户的影响,而仅与这类客户本身的服务率和到达率有关,这很大地提高了银行的服务效率,充分实现模型中排队规则的可行性.  相似文献   

16.
结构化网络是近年来企事业单位网络建设所推崇的一种建网模型。本文利用排队论系统理论分析了结构化网络系统的服务性能,分析结果对于确定结构化网络系统的瓶颈,优化系统硬件资源的配置具有重要意义  相似文献   

17.
带有门限的IBP+MMBP/Geo/1/K休假排队系统   总被引:1,自引:0,他引:1  
建立了基于门限策略的双队列单服务台有限缓存包级休假排队模型IBP+MMBP/Geo/1/K。针对到达分布不同的两种业务各自的特点来定义休假策略,将H2H(Human to human)业务的休假期等效为M2M(Machine to machine)业务的服务期。为了寻求统一的标准来评价休假策略,定义了一个评价业务QoS的效能函数E。同时,研究了不同条件下的M2M业务对休假策略的影响。最后,通过仿真给出各种情况下系统各项性能指标以及效能函数的变化趋势,该研究结果可以用来指导无线资源分配和业务配置等问题。  相似文献   

18.
对单人服务排队系统进行了计算机模拟,为了消除由于随机数的不同对模拟结果的影响,文中设计采用了在线性同余法基础上生成多组随机数的方法,进行了多次模拟实验,得到了大量模拟数据。通过对模糊数据的统计分析,得到了对实际工作有很大参考价值的分析结果。  相似文献   

19.
针对云服务系统中虚拟机可以迁移的特点,提出了服务台数量可变的M/M/m(t)系统模型.构造基于子任务队长过程和虚拟机数量变化过程的两维马尔可夫链,利用矩阵几何理论得到了该过程的稳态分布以及该系统的稳态性能指标.在考虑服务水平协议的前提下,给出了系统需要开启虚拟机平均数的近似下界,并分析了不同参数对排队指标和处于on状态虚拟机数量的影响.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号