负顾客的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 职称材料

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

3

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

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

4

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

作者 李晋枝 《运筹学学报》 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 职称材料

离散时间多重休假的Geom^x/G/1排队系统的队长分布 被引量：7

7

作者 唐应辉 黄蜀娟 云曦 《电子学报》 EI CAS CSCD 北大核心 2009年第7期1407-1411,共5页

近几年来,由于在制造系统与电讯交换系统的设计和控制中和在计算机通信网络的模型刻画和分析中的广泛应用,使得离散时间排队系统受到越来越多的注意.本文考虑离散时间多重休假成批到达的Geom/G/1排队系统,从任意初始状态出发,使用全概... 近几年来,由于在制造系统与电讯交换系统的设计和控制中和在计算机通信网络的模型刻画和分析中的广泛应用,使得离散时间排队系统受到越来越多的注意.本文考虑离散时间多重休假成批到达的Geom/G/1排队系统,从任意初始状态出发,使用全概率分解技术和u-变换,研究了队长的瞬态性质和稳态性质,首次导出了队长瞬态分布的u-变换形式的递推表达式和队长稳态分布的递推表达式,进一步也获得稳态队长的随机分解结果.特别地,通过本文可直接获得一系列特殊离散时间排队系统相应的结果. 展开更多

关键词 离散时间排队 成批到达 geom/g/1 瞬态分布 稳态分布 递推表达式

在线阅读 下载PDF 职称材料

多重休假的带启动期Geom/G/1排队 被引量：17

8

作者 马占友 田乃硕 《运筹与管理》 CSCD 2002年第4期5-10,共6页

本文研究多重休假的带启动期的Geom/G/1离散时间排队。给出稳态队长、等待时间分布的母函数及其随机分解结果 ,推导出忙期、假期和启动期的母函数等。

关键词 geom/g/1 离散时间排队 多重休假 启动时间 随机分解

在线阅读 下载PDF 职称材料

延迟多重休假离散时间的Geom^x/G/1可修排队系统—一些排队指标 被引量：4

9

作者 唐应辉 余玅妙 +2 位作者 李才良 黄蜀娟 云曦 《数学物理学报（A辑）》 CSCD 北大核心 2011年第2期546-558,共13页

该文首次考虑延迟多重休假离散时间成批到达的Geom^x/G/1可修排队系统,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间,延迟休假时间,休假时间和服务台失效后的修理时间均服从一般离散分布下,通过引进"服务员忙期"... 该文首次考虑延迟多重休假离散时间成批到达的Geom^x/G/1可修排队系统,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间,延迟休假时间,休假时间和服务台失效后的修理时间均服从一般离散分布下,通过引进"服务员忙期"和使用全概率分解技术,从任意初始状态i(i=0,1,…)出发,研究了系统在任意时刻队长的瞬态性质,导出了队长瞬态分布的Z-变换,其次研究了系统在任意时刻队长的稳态分布,获得了稳态分布的递推表达式,进一步也得出了系统稳态队长的随机分解结果.特别地,通过该文可直接获得一系列特殊的离散时间排队系统相应的结果. 展开更多

关键词 离散时间排队 geom^x/g/1 可修 瞬态分布 稳态分布 随机分解

在线阅读 下载PDF 职称材料

带有启动时间单重休假的Geom/G/1排队 被引量：6

10

作者 韦才敏 田乃硕 王艳 《运筹与管理》 CSCD 2002年第5期5-9,共5页

本文研究带有启动时间的单重休假Geom/G/ 1离散时间排队 ,导出了稳态队长、等待时间的分布和母函数及其随机分解结果和稳态系统忙期的分析。

关键词 启动时间 单重休假 geom/g/1排队 离散时间排队 随机分解

在线阅读 下载PDF 职称材料

空竭服务多级适应性休假Geom^X/G(Geom/G)/1可修排队系统 被引量：2

11

作者 朱翼隽 胥秀珍 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2005年第4期316-319,共4页

在空竭服务多级适应性休假GeomX/G/1排队的基础上,讨论了空竭服务多级适应性休假GeomX/G(Geom/G)/1可修排队系统.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,说明系统队长存在随机分解;此外,对系统的一个忙循... 在空竭服务多级适应性休假GeomX/G/1排队的基础上,讨论了空竭服务多级适应性休假GeomX/G(Geom/G)/1可修排队系统.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,说明系统队长存在随机分解;此外,对系统的一个忙循环进行分析,使用Wald定理和离散时间更新报酬定理得到了系统的稳态可用度. 展开更多

关键词 排队论 geom^x/g(geom/g)/1型排队系统 多级适应性休假 马尔可夫链 可用度

在线阅读 下载PDF 职称材料

空竭服务多级适应性休假Geom^X/G/1排队系统分析 被引量：9

12

作者 朱翼隽 胥秀珍 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2005年第2期133-136,共4页

在空竭服务多级适应性休假Geom/G/1型排队系统的基础上,讨论空竭服务多级适应性休假GeomX /G/1型排队系统的稳态队长.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,结果表明系统队长存在随机分解,而且附加队长... 在空竭服务多级适应性休假Geom/G/1型排队系统的基础上,讨论空竭服务多级适应性休假GeomX /G/1型排队系统的稳态队长.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,结果表明系统队长存在随机分解,而且附加队长有明确的概率意义. 展开更多

关键词 geom^x/g/1型排队系统 多级适应性休假 嵌入马尔可夫链 随机分解

在线阅读 下载PDF 职称材料

空竭服务Geom/G/1休假模型 被引量：4

13

作者 马占友 刘洺辛 田乃硕 《运筹学学报》 CSCD 北大核心 2004年第3期71-77,共7页

本文用嵌入Markov链的方法证明了Geom／G／1的边界状态变体模型的随机分解定理,同时又证明两种具体模型的结果.

关键词 geom/g/1休假模型 母函数 空竭服务 转移概率矩阵 离散时间排队

在线阅读 下载PDF 职称材料

带启动时间的单重休假Geom^x/G/1离散时间排队

14

作者 白剑侠 张忠军 +1 位作者 刘佳 贾松芳 《燕山大学学报》 CAS 2007年第5期455-460,共6页

对批量到达单重休假带启动时间的Geom^x/G/1排队进行了研究。给出系统稳态队长和等待时间的母函数及其它们的随机分解结果,并分析了系统的忙期、全假期、闲期和在线期。

关键词 运筹学 geom^x/g/1 随机分解 单重休假 忙期 闲期 在线期

在线阅读 下载PDF 职称材料

带启动时间的多重休假Geom^X/G/1排队

15

作者 张忠军 贾松芳 +1 位作者 刘佳 白剑侠 《燕山大学学报》 CAS 2007年第3期257-262,共6页

研究了批量到达多重休假带启动时间的Geom^X/G/1排队。给出了系统稳态队长和等待时间的母函数及其它们的随机分解结果,并分析系统的忙期、全假期和在线期。

关键词 运筹学 geom^x|g|1 离散时间排队 随机分解 多重休假 批量到达

在线阅读 下载PDF 职称材料

基于M/G/1/K排队理论的IEEE 802.15.4网络吞吐量分析 被引量：6

16

作者 郭宁 毛剑琳 +3 位作者 王瑞 乔冠华 胡宇杰 张传龙 《计算机应用》 CSCD 北大核心 2014年第3期619-622,共4页

针对IEEE 802.15.4时隙载波侦听多址接入与碰撞避免(CSMA/CA)算法,利用二维Markov链分析方法提出了一个网络分析模型。该模型特别考虑了IEEE 802.15.4协议的休眠模式以及退避窗口先于退避阶数(NB)达到最大值的情况。在此基础上,结合M/G/... 针对IEEE 802.15.4时隙载波侦听多址接入与碰撞避免(CSMA/CA)算法,利用二维Markov链分析方法提出了一个网络分析模型。该模型特别考虑了IEEE 802.15.4协议的休眠模式以及退避窗口先于退避阶数(NB)达到最大值的情况。在此基础上,结合M/G/1/K排队理论推导得到了吞吐量的表达式,进而分析了网络在非饱和状态下数据包到达率对吞吐量的影响,利用模拟平台NS2进行了仿真。实验结果显示理论分析结果与仿真结果可以较好地拟合,并能准确描述网络吞吐量的变化,验证了分析模型的有效性。 展开更多

关键词 无线传感器网络 时隙载波侦听多址接入与碰撞避免 MARKOV链 M g 1 K排队模型 吞吐量

在线阅读 下载PDF 职称材料

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

17

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

18

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

基于离散时间排队的ARQ性能分析 被引量：2

19

作者 金顺福 李国萍 +1 位作者 张金亮 王岩 《计算机工程》 CAS CSCD 北大核心 2009年第17期31-33,共3页

基于自动请求重传(ARQ)协议的工作原理,提出基于离散时间带有启动机制的Geom/G/1排队模型。使用嵌入马尔可夫链方法推导出排队系统的稳态队长、等待时间、忙期和忙循环等性能指标的解析表达式,给出ARQ协议中数据帧的平均响应时间、信道... 基于自动请求重传(ARQ)协议的工作原理,提出基于离散时间带有启动机制的Geom/G/1排队模型。使用嵌入马尔可夫链方法推导出排队系统的稳态队长、等待时间、忙期和忙循环等性能指标的解析表达式,给出ARQ协议中数据帧的平均响应时间、信道利用率、系统吞吐量等性能指标的解析表达式。利用仿真工具Matlab进行计算机仿真,数值例子证明了性能指标解析表达式的正确性。 展开更多

关键词 性能分析 自动请求重传协议 geom/g/1排队模型 嵌入马尔可夫链

在线阅读 下载PDF 职称材料

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

20

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