基于PME重尾分布服务时间的M/G/1模型排队性能研究 被引量：4

1

作者 于秦 毛玉明 《计算机学报》 EI CSCD 北大核心 2005年第12期2103-2108,共6页

通信网络的业务源普遍存在着自相似性(或称为长相关性),传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式已不再适用.但在利用M/G/1模型对自相似业务源进行排队分析时,由于重尾分布服务时间的LST变换无闭合形式,进行排... 通信网络的业务源普遍存在着自相似性(或称为长相关性),传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式已不再适用.但在利用M/G/1模型对自相似业务源进行排队分析时,由于重尾分布服务时间的LST变换无闭合形式,进行排队性能分析非常困难.该文通过引入一类混合指数分布证明此类分布服从Pareto重尾分布,并得到相应的LST变换闭合形式及服务时间渐进级数,同时将形状参数γ=3/2时的服务时间及其LST变换推广到更一般的情形,从而较为有效地解决了重尾分布的信源排队等待时间分析问题. 展开更多

关键词 PmE分布iLST变换 m/g/1模型 排队性能

在线阅读 下载PDF 职称材料

PME分布业务源的M/G/1排队模型研究

2

作者 于秦 毛玉明 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第S2期1064-1067,共4页

传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式不适用于呈现自相似性(或称为长相关性)的通信网络业务流量,但在利用M/G/1模型进行排队分析时,重尾分布服务时间的LST变换无闭合形式,从而进行排队性能分析非常困难。该... 传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式不适用于呈现自相似性(或称为长相关性)的通信网络业务流量,但在利用M/G/1模型进行排队分析时,重尾分布服务时间的LST变换无闭合形式,从而进行排队性能分析非常困难。该文引入一类混合指数分布并证明此类分布服从Pareto重尾分布,得到相应的LST变换闭合形式及服务时间渐进级数,同时将形状参数γ=3/2时的服务时间分布及其LST变换推广到更—般的情形,从而较为有效地解决了重尾分布业务源的M/G/1模型排队等待时间分析问题。 展开更多

关键词 LST变换 m/g/1模型 混合指数Pareto分布 排队性能

在线阅读 下载PDF 职称材料

古典风险模型的破产概率与M/G/1忙期的最大工作量的分布

3

作者 邢永胜 马建静 《应用概率统计》 CSCD 北大核心 2008年第6期581-584,共4页

本文考虑了古典风险模型与排队论中M/G/1模型关系,利用古典风险模型的破产概率导出了M/G/1中一个忙期内最大工作量的分布.

关键词 古典风险模型 m/g/1模型 破产概率

在线阅读 下载PDF 职称材料

负顾客的M/G/1排队模型 被引量：20

4

作者 杜贞斌 朱翼隽 +1 位作者 肖江 陈洋 《江苏大学学报（自然科学版）》 EI CAS 2002年第3期91-94,共4页

人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH... 人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH)和强占重复再抽样(PRR) 特别地指出负顾客可以接受服务 ,正顾客也可以抵消负顾客 ,即正负顾客处在对等的位置上 展开更多

关键词 m/g/1排队模型 负顾客 补充变量法 L变换 广义概率母函数 终值定理 排队论

在线阅读 下载PDF 职称材料

基于M/G/1/K排队模型的IEEE802.11e EDCA性能研究 被引量：5

5

作者 白翔 毛玉明 《电子与信息学报》 EI CSCD 北大核心 2008年第7期1610-1614,共5页

该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K... 该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K排队模型分析了增强分布式信道接入(EDCA)在非饱和和饱和负载下的性能。经过访真实验结果与数值分析结果的对比,验证了分析模型的准确性。分析结果表明:EDCA接入机制只为不同优先级业务提供QoS区分;不同优先级业务信道接入的不公平性是EDCA接入机制的特点。 展开更多

关键词 maxkov链模型 m/g/1/K排队模型 非饱和状态 饱和状态

在线阅读 下载PDF 职称材料

M/G/1及休假式M/G/1排队模型的解析 被引量：2

6

作者 高万萍 逯昭义 许福永 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第3期89-93,共5页

用建立向前微分方程的方法解析了 M/ G/ 1/∞ / FCFS及多重休假式 M/ G/ 1/∞ / FCFS。

关键词 稳态分布 m/g/1排队 解析 休假式m/g/1排队模型

在线阅读 下载PDF 职称材料

多信道SW-ARQ系统基于带休假的M/G/1排队模型时延性能分析

7

作者 黎锁平 周永强 +1 位作者 滕国宝 李骏 《计算机应用研究》 CSCD 北大核心 2011年第5期1813-1815,共3页

在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析... 在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析比较。分析结果表明,当分组长度较大时,采用多信道SW-ARQ可以获得较小的系统平均时延,提高系统的传输可靠性。最后通过数值模拟比较分析了单信道SW-ARQ系统和多信道SW-ARQ系统下分组长度、传输正确率以及到达率对系统平均时延的影响。 展开更多

关键词 SW-ARQ系统 多信道 m/g/1排队模型 系统平均时延

在线阅读 下载PDF 职称材料

具有可利用服务员的M／G／1排队模型(英文)

8

作者 李晋枝 《运筹学学报》 CSCD 北大核心 2006年第1期47-54,共8页

本文考虑了具有可利用服务员的M／G／1有有限容量的排队模型．当工作量超过k(k是常数或者随机变量),可利用服务员参与工作,一直到工作量少于或等于k．可利用服务员的速率依赖于目前工作量．应用Level-crossing方法,获得了工作量的平稳... 本文考虑了具有可利用服务员的M／G／1有有限容量的排队模型．当工作量超过k(k是常数或者随机变量),可利用服务员参与工作,一直到工作量少于或等于k．可利用服务员的速率依赖于目前工作量．应用Level-crossing方法,获得了工作量的平稳分布．应用Kolmogorov向后微分方程方法,构造更新方程以获得忙期的Laplace变换． 展开更多

关键词 运筹学 m/g/1排队模型 可利用服务员 工作量 忙期

在线阅读 下载PDF 职称材料

有限次休假的M/G/1排队模型研究

9

作者 朱艺华 《浙江工业大学学报》 CAS 1997年第4期281-286,共6页

研究了有限次休假的M／G／1排队模型中系统的稳态平衡条件，系统的队长，顾客的延误时间等排队指标。

关键词 排队模型 休假 m/g/1排队模型

在线阅读 下载PDF 职称材料

IEEE 802.11 DCF机制下的异构网络业务分析模型 被引量：4

10

作者 张朝柱 黄文钰 尹冬梅 《软件学报》 EI CSCD 北大核心 2019年第4期1136-1147,共12页

在众多的IEE E802.11 DCF机制分析模型中,集中分析了同质业务(例如数据包到达速率相同)网络的性能,仅有少量的文献聚焦于异构混合业务(饱和与非饱和工作模式同时存在)网络,而在目前的研究中,对网络的不饱和性及退避时隙冻结等问题归纳... 在众多的IEE E802.11 DCF机制分析模型中,集中分析了同质业务(例如数据包到达速率相同)网络的性能,仅有少量的文献聚焦于异构混合业务(饱和与非饱和工作模式同时存在)网络,而在目前的研究中,对网络的不饱和性及退避时隙冻结等问题归纳分析得并不准确.结合M/G/1排队模型,考虑了DCF机制的退避冻结状态及有限的重传次数等问题,提出了一种全新的改进二维Markov链路模型,用于分析异构混合业务成分下的DCF机制的性能.通过对模型的稳态求解,提出的模型能够分析并计算协议中的3个重要的参数:系统吞吐量、传输时延和传输丢包率.理论仿真与分析结果表明,该模型不仅能够更为准确地分析同质业务下DCF机制的性能,同时充分考虑到了实际应用中的业务情况,还能够更准确、更完善地分析异构混合业务成分下的DCF机制的性能. 展开更多

关键词 DCF IEEE 802.11 异构业务 m/g/1排队模型 mARKOV链

在线阅读 下载PDF 职称材料

存在隐藏终端的IEEE802.11e多跳无线网络模型分析

11

作者 白翔 毛玉明 +1 位作者 冷甦鹏 谢军 《计算机应用研究》 CSCD 北大核心 2008年第6期1867-1871,1889,共6页

首次将802.11e的接入机制放入多跳环境中进行仿真分析和定量研究。提出一种新的多跳环境下802.11e网络模型,结合M/G/1/K排队模型,定量分析在隐藏终端影响下802.11e网络的MAC层吞吐率、MAC时延和帧丢失率,研究802.11e在多跳环境下性能表... 首次将802.11e的接入机制放入多跳环境中进行仿真分析和定量研究。提出一种新的多跳环境下802.11e网络模型,结合M/G/1/K排队模型,定量分析在隐藏终端影响下802.11e网络的MAC层吞吐率、MAC时延和帧丢失率,研究802.11e在多跳环境下性能表现的内在原因。经过仿真实验结果与数值分析结果的对比,验证了分析模型的准确性;通过有(无)隐藏终端影响下MAC层性能的对比分析,指出了802.11e在多跳无线网络中支持QoS的局限性:受隐藏终端的影响,802.11e对不同接入等级的业务提供QoS区分的性能明显降级。因而有必要研究隐藏终端问题的解决方案,提高802.11e在多跳环境下的性能。 展开更多

关键词 IEEE802.11E 增强型分布式信道接入 m/g/1/K排队模型 隐藏终端 分析模型

在线阅读 下载PDF 职称材料

k-元n-立方体网络局部通信模式下的性能模型 被引量：1

12

作者 胡凯 王哲 +1 位作者 蒋树 尹宝林 《计算机研究与发展》 EI CSCD 北大核心 2011年第11期2083-2093,共11页

大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引... 大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引入局部通信率和局部通信区域半径组成的二元参数,刻画k-元n-立方体网络节点间通信的空间局部性.利用排队论对网络建模,研究延迟和吞吐量随负载的变化规律,比较局部性参数对网络性能的影响强度,针对长、短消息情况分别进行详细讨论.最后采用改进的网络模拟器,验证分析模型具有较高的准确性.为具有局部通信性质的大规模并行应用,提供了一种有效预测延迟和吞吐量的方法. 展开更多

关键词 k-元n-立方体 局部通信 m/g/1排队模型 延迟 吞吐量

在线阅读 下载PDF 职称材料

节能以太网的节能策略综述 被引量：1

13

作者 蒋万春 廖凯琴 《电子学报》 EI CAS CSCD 北大核心 2021年第9期1830-1839,共10页

节能以太网是解决当前以太网中日益严峻的能耗问题的标准方案.在节能以太网中,节能策略及其参数配置决定了节能以太网设备进入和退出低功耗状态的时机,是影响数据帧延时和节能效果的关键.近年来,国内外开展了大量关于节能以太网的节能... 节能以太网是解决当前以太网中日益严峻的能耗问题的标准方案.在节能以太网中,节能策略及其参数配置决定了节能以太网设备进入和退出低功耗状态的时机,是影响数据帧延时和节能效果的关键.近年来,国内外开展了大量关于节能以太网的节能策略研究.本文综述了1/10Gbps和40/100Gbps节能以太网的节能策略.首先从策略设计和建模分析的角度总结了1/10Gbps节能以太网的节能策略相关研究.然后,详细描述了40/100Gbps节能以太网的主要节能策略及其核心设计思想.接着,对比和分析了各种节能策略在节能状态选择、节能时长以及状态转换周期上的优缺点.最后,指出了节能策略在网络流量分布、负载状态以及用户延时需求上所面临的机遇与挑战. 展开更多

关键词 以太网标准 节能以太网 节能策略 低功耗状态 m/g/1模型 以太网能耗 网络负载

在线阅读 下载PDF 职称材料

基于排队论的D2D蜂窝异构网络的性能分析 被引量：5

14

作者 辛建芳 朱琦 +1 位作者 梁广俊 章天骄 《信号处理》 CSCD 北大核心 2018年第4期391-399,共9页

本文对在蜂窝网络中的具有业务缓存功能的D2D通信进行性能分析,与满业务模型不同本文建立动态数据到达的D2D通信模型。针对D2D用户的业务数据随机到达的特性,建立一种动态干扰下D2D用户数据发送状态的M/G/1排队模型,并考虑到来自蜂窝用... 本文对在蜂窝网络中的具有业务缓存功能的D2D通信进行性能分析,与满业务模型不同本文建立动态数据到达的D2D通信模型。针对D2D用户的业务数据随机到达的特性,建立一种动态干扰下D2D用户数据发送状态的M/G/1排队模型,并考虑到来自蜂窝用户的干扰和信道衰落的影响。本文采用自适应调制编码技术将D2D的信干噪比划分区间来确定发送速率,为了分析D2D用户缓存中的数据包排队状态,本文用嵌入马氏链分析并求解它的稳态分布,由稳态分布推导得到平均吞吐量、平均时延等参数的表达式。仿真结果验证了理论分析的正确性和合理性。 展开更多

关键词 Device-to-Device通信 m/g/1模型 蜂窝异构网络 嵌入式马尔可夫链

在线阅读 下载PDF 职称材料

弹性分组环网的分组延时性能研究 被引量：6

15

作者 蒋铭 曾庆济 +2 位作者 朱栩 张治中 屈劲 《光子学报》 EI CAS CSCD 北大核心 2004年第1期47-52,共6页

本文采用了M/G/ 1/K排队模型对Darwin标准草案中建议的弹性分组环网的分组传输延时进行了性能分析 ,结果表明不同优先级的业务等待延时不同 ,高优先级分组在网络中传输延时最低 ,中优先级分组的延时仅略低于低优先级分组 ,当网络规模增... 本文采用了M/G/ 1/K排队模型对Darwin标准草案中建议的弹性分组环网的分组传输延时进行了性能分析 ,结果表明不同优先级的业务等待延时不同 ,高优先级分组在网络中传输延时最低 ,中优先级分组的延时仅略低于低优先级分组 ,当网络规模增加时 ,这种差距逐渐减小甚至可以忽略 ;并且从理论上推导出网络最大吞吐量 ,这对于制定相关标准。 展开更多

关键词 弹性分组环 m/g/1/K模型 排队论 分组平均延时 分组优先级

在线阅读 下载PDF 职称材料

无线局域网两种多点传输协议的排队性能分析 被引量：2

16

作者 黎锁平 路丽君 +1 位作者 高彦 常杰 《运筹与管理》 CSCD 北大核心 2010年第6期150-156,共7页

基于随机多址访问冲突避免(CSMA/CA)技术的IEEE 802.11多播协议,没有解决媒体访问控制层(MAC)丢失的多播帧的恢复问题。文献[1]和[2]提出的多播协议考虑了多播帧的重传,但缺乏详尽的解析分析。本文分析了这两种多播协议的重传概率,建立... 基于随机多址访问冲突避免(CSMA/CA)技术的IEEE 802.11多播协议,没有解决媒体访问控制层(MAC)丢失的多播帧的恢复问题。文献[1]和[2]提出的多播协议考虑了多播帧的重传,但缺乏详尽的解析分析。本文分析了这两种多播协议的重传概率,建立了其带休假的M/G/1排队模型,采用解析分析的方法严格论证了系统的性能;推导出两种协议的时延和吞吐量表达式;利用MATLAB软件,仿真分析了参数对协议时延和吞吐量的影响。本文结果为进一步完善多播协议的性能提供了理论支持。 展开更多

关键词 m/g/1排队模型 无线区域网 Bmmm协议 新ARQ机制 时延

在线阅读 下载PDF 职称材料

VoWLAN中QoS延迟性能分析与改进 被引量：4

17

作者 万泉 杜明辉 《计算机应用》 CSCD 北大核心 2006年第6期1267-1269,1272,共4页

VoWLAN(VoIP overWLAN)技术是一种利用无线局域网(WLAN)来传输VoIP帧的技术。VoWLAN中的语音业务是对延时较为敏感的实时业务,因此对其作延迟分析尤为重要。重点介绍了VoWLAN系统中AP节点处延迟产生过程,并采用一种新的具有优先级的M/G/... VoWLAN(VoIP overWLAN)技术是一种利用无线局域网(WLAN)来传输VoIP帧的技术。VoWLAN中的语音业务是对延时较为敏感的实时业务,因此对其作延迟分析尤为重要。重点介绍了VoWLAN系统中AP节点处延迟产生过程,并采用一种新的具有优先级的M/G/1排队分析模型对AP节点处的延迟进行详细分析,该模型比以往所采用的单一的基于泊松过程的分析模型更精确;探讨了减少延迟的方法,提出新的点协调功能(PCF)方式下站点轮询算法,该算法可以更好的支持VoWLAN系统的VoIP等实时业务;最后用OPNET仿真工具进行了验证。 展开更多

关键词 无线局域网传输语音 优先级m/g/1排队模型 延迟 服务质量

在线阅读 下载PDF 职称材料

基于排队论的终端区航班进场时间预测 被引量：3

18

作者 赵嶷飞 乔晓莹 《南京航空航天大学学报》 CAS CSCD 北大核心 2021年第6期839-846,共8页

为了提高终端区航班运行效率,本文将基于排队模型对终端区航班进场时间进行预测,以便尽早发现进场时间过长、进场效率低的航班,从而提前采取应对措施,确保航班正常运转。以天津滨海国际机场为例的研究结果表明,终端区内航班到达规律服... 为了提高终端区航班运行效率,本文将基于排队模型对终端区航班进场时间进行预测,以便尽早发现进场时间过长、进场效率低的航班,从而提前采取应对措施,确保航班正常运转。以天津滨海国际机场为例的研究结果表明,终端区内航班到达规律服从泊松分布,服务时间服从Gamma分布,本文建立的一般服务时间M/G/1排队模型能较好地预测航班进场时间,以15 min为单位的终端区航班进场时间预测的平均绝对误差在1 min左右。本文所建排队模型通过抓住进场交通流的整体流动特征来对进场时间进行预测,降低了现有模型难度,预测结果可以为改善管制工作带来更直接的指导建议。 展开更多

关键词 终端区 排队模型 进场时间预测 预计到达时间 m/g/1排队模型

在线阅读 下载PDF 职称材料

弹性分组环中的队列长度分析 被引量：1

19

作者 刘秋明 蔡志勇 王健 《计算机工程》 CAS CSCD 北大核心 2010年第11期108-110,共3页

弹性分组环是城域网发展的重要方向。为了实现基于优先级区分的业务服务质量,弹性分组环采用基于优先级区分的队列以及转发机制。利用M/G/1/K排队模型分析弹性分组环中各类业务缓存中的分组队列长度。与M/G/1排队模型相比,该模型可以获... 弹性分组环是城域网发展的重要方向。为了实现基于优先级区分的业务服务质量,弹性分组环采用基于优先级区分的队列以及转发机制。利用M/G/1/K排队模型分析弹性分组环中各类业务缓存中的分组队列长度。与M/G/1排队模型相比,该模型可以获得更准确的结果,实用价值较高。 展开更多

关键词 弹性分组环 m/g/1/K排队模型 分组传输延时 队列长度

在线阅读 下载PDF 职称材料

Platoon架构下VANETs车间通信过程及性能分析 被引量：2

20

作者 郭红叶 赵海 +1 位作者 司帅宗 彭海霞 《软件学报》 EI CSCD 北大核心 2019年第4期1121-1135,共15页

智能车辆编组platoon的稳定运行需要车辆间实时可靠的信息传输来保证.针对应用专用短程通信(DSRC)技术来实现车载自组织网路(VANETs)车间通信的platoon架构,提出了一种车间通信网络性能的分析方法,分别对platoon组内智能车辆间通信和多... 智能车辆编组platoon的稳定运行需要车辆间实时可靠的信息传输来保证.针对应用专用短程通信(DSRC)技术来实现车载自组织网路(VANETs)车间通信的platoon架构,提出了一种车间通信网络性能的分析方法,分别对platoon组内智能车辆间通信和多个platoons组间通信的过程进行了分析.该方法采用长度有限的M/G/1/K排队模型分析数据包到达媒体访问控制(MAC)层的排队过程,得到不同网络负载下缓冲区排队状态的平稳分布;并且在缓冲区可能处于空闲状态时,利用Markov模型分析方法得到不同车辆位置的车间通信性能.研究结果表明:网络数据流量、信道条件、MAC层缓冲区排队过程、争用信道退避过程以及platoon参数对车间通信的包传输时延和包丢失概率等网络性能有显著影响,数值分析结果验证了专用短程通信技术下的车间通信具有较小的信息传输延时,能够满足platoon稳定运行的要求. 展开更多

关键词 platoon 专用短程通信技术 m/g/1/K排队模型 传输延时 包丢失概率

在线阅读 下载PDF 职称材料