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

1

作者 杜贞斌 朱翼隽 +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及休假式M/G/1排队模型的解析 被引量：2

2

作者 高万萍 逯昭义 许福永 《兰州大学学报（自然科学版）》 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排队模型时延性能分析

3

作者 黎锁平 周永强 +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排队模型研究

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 李晋枝 《运筹学学报》 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/K排队模型的IEEE802.11e EDCA性能研究 被引量：5

6

作者 白翔 毛玉明 《电子与信息学报》 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 职称材料

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

7

作者 张朝柱 黄文钰 尹冬梅 《软件学报》 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多跳无线网络模型分析

8

作者 白翔 毛玉明 +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 职称材料

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

9

作者 黎锁平 路丽君 +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 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

作者 万泉 杜明辉 《计算机应用》 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 职称材料

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

13

作者 刘秋明 蔡志勇 王健 《计算机工程》 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

14

作者 郭红叶 赵海 +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 职称材料