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

GI^((1))+GI^((2))/M/1排队模型

4

作者 刘再明 徐小红 侯振挺 《铁道科学与工程学报》 CAS CSCD 北大核心 2001年第4期5-9,共5页

文献 [1 ]引入一类具有广泛应用前景的随机过程———Markov骨架过程 借助Markov骨架过程的方法研究GI( 1) +GI( 2 ) /M/1排队模型 ,求出了此模型的到达过程。

关键词 到达过程 MARKOV骨架过程 GI(1)+GI(2)/M/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排队模型研究

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

地铁候车系统的PH/PH~[0,C_1]/1/C批量服务排队模型

8

作者 蒋阳升 吴君子 +1 位作者 朱娟秀 胡路 《城市轨道交通研究》 北大核心 2016年第7期9-14,共6页

在考虑客流到达和服务随机性的基础上,首先验证了理论上可以逼近任意分布的PH分布能很好地拟合客流到达和服务规律,然后建立了描述地铁候车排队现象的PH/PH^[0,C1]/1/C批量服务排队模型,并采用AnyLogic软件仿真验证了模型的通用性和准... 在考虑客流到达和服务随机性的基础上,首先验证了理论上可以逼近任意分布的PH分布能很好地拟合客流到达和服务规律,然后建立了描述地铁候车排队现象的PH/PH^[0,C1]/1/C批量服务排队模型,并采用AnyLogic软件仿真验证了模型的通用性和准确性。结果表明,针对9组不同到达率和变异系数的客流数据,仿真模拟和排队模型计算的各项指标的最大绝对误差在0.01～6.06之间,最大相对误差在0.91%～7.69%之间,并且模型结果均在仿真结果的95%置信区间内,故该模型可较好地描述地铁候车排队现象。 展开更多

关键词 地铁候车系统 PH/PH^[0 C1]/1/C排队模型 仿真验证

在线阅读 下载PDF 职称材料

基于M/M/1/N/∞排队模型的低功耗输电铁塔组立监测系统

9

作者 张龙斌 刘少波 +2 位作者 唐波 尚智宇 刘思煜 《电子测量技术》 北大核心 2023年第14期66-72,共7页

传统输电铁塔组立监测系统存在无效能耗的数据传输空闲状态,致使其续航时间难以满足实际工程需求。为此,本文基于将空闲时间段的传感器转为低功耗休眠状态的思想,提出了一种适用于输电铁塔组立监测系统数据传输的M/M/1/N/∞排队模型,推... 传统输电铁塔组立监测系统存在无效能耗的数据传输空闲状态,致使其续航时间难以满足实际工程需求。为此,本文基于将空闲时间段的传感器转为低功耗休眠状态的思想,提出了一种适用于输电铁塔组立监测系统数据传输的M/M/1/N/∞排队模型,推导了监测系统中数据传输的分布方程,通过求解监测数据等待队长与有效输入率的比值和确定对应的数据传输轮换次数,确定了各传感器的数据传输空闲时间,实现了将处于空闲时间段的传感器转为休眠状态的低功耗工作模式。据此方法,研制的输电铁塔组立监测系统在周宁~宁德500 kV线路工程6天的实际监测过程中共耗电24%,续航时间与传统方法相比提升了1.9倍,满足监测系统续航时间大于单基铁塔组立施工周期的工程需求。 展开更多

关键词 输电铁塔组立监测系统 M/M/1/N/∞排队模型 数据传输空闲时间 休眠状态

在线阅读 下载PDF 职称材料

基于排队模型的网络处理器设计验证

10

作者 金鑫 《计算机工程》 CAS CSCD 北大核心 2008年第B09期151-153,共3页

基于流量模型的测试在芯片设计尤其是网络处理器的设计验证中得到广泛应用。传统的芯片设计验证强调功能验证上的完备性,但网络处理器芯片对数据包的处理性能有苛刻要求。该文采用M/M/1排队模型评估网络处理器芯片数据包处理能力。仿真... 基于流量模型的测试在芯片设计尤其是网络处理器的设计验证中得到广泛应用。传统的芯片设计验证强调功能验证上的完备性,但网络处理器芯片对数据包的处理性能有苛刻要求。该文采用M/M/1排队模型评估网络处理器芯片数据包处理能力。仿真结果表明,该验证可在设计早期评估出网络处理器的设计性能,提高网络处理器的设计质量。 展开更多

关键词 网络处理器 流量模型 M/M/1排队模型

在线阅读 下载PDF 职称材料

基于时间需求迭代和排队模型的开放式实时系统可调度性分析算法研究 被引量：2

11

作者 牛云 戴冠中 梁亚琳 《计算机科学》 CSCD 北大核心 2009年第1期121-125,共5页

基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进... 基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进行可调度性分析测试,给出其在临界点的响应时间;根据非周期事件到来率和接收缓冲定量分析非周期事件的平均响应时间和事件丢失率。实验表明,提出的可调度性分析方法通过估计任务的响应时间范围,能够在较高资源利用率下,验证多任务系统的可调度性。 展开更多

关键词 开放式实时系统 可延期服务器 时间需求分析法 服务台休假的M/M/1/K排队模型 可调度性

在线阅读 下载PDF 职称材料

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

12

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

13

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

基于优先排队论网络延迟云计算资源调度算法 被引量：19

14

作者 崔建明 刘佳祎 杨呈永 《桂林理工大学学报》 CAS 北大核心 2017年第2期360-365,共6页

针对虚拟机在实际应用环境中,对于不同数据在不同情况下需要不同优先级输出的问题,采用运筹学优先制M/M/1排队模型,对虚拟机请求作出网络延迟分析并对传统的顺序输出方法加以改进。结合数据资源在云计算环境下的Map-Reduce模型,提出新... 针对虚拟机在实际应用环境中,对于不同数据在不同情况下需要不同优先级输出的问题,采用运筹学优先制M/M/1排队模型,对虚拟机请求作出网络延迟分析并对传统的顺序输出方法加以改进。结合数据资源在云计算环境下的Map-Reduce模型,提出新的调度算法以及不同于传统算法的度量指标。经过Cloud Sim仿真软件进行模拟实验,结果表明,新的算法将网络延迟以及物理机和虚拟机的CPU、内存等资源综合考虑,在性能上要优于随机算法、转轮算法等传统算法,大大改善了负载均衡度,缩短任务调度总时间,并使总调度时间的负载效率得以提高。 展开更多

关键词 云计算 网络延迟 优先制M/M/1排队模型 资源调度

在线阅读 下载PDF 职称材料

基于排队系统的顾客密集型公共服务策略 被引量：7

15

作者 李武强 许晓晴 倪冠群 《管理学报》 CSSCI 北大核心 2018年第3期450-458,共9页

顾客密集型公共服务中,服务时间越长,顾客所获效用越高,但后续顾客等待时间也随之变长,甚至造成排队拥堵,需制定策略使社会福利最大化。采用M/M/1排队系统,分别基于同质顾客情境与存在单位等待成本高低不同的两类顾客情境进行研究。研... 顾客密集型公共服务中,服务时间越长,顾客所获效用越高,但后续顾客等待时间也随之变长,甚至造成排队拥堵,需制定策略使社会福利最大化。采用M/M/1排队系统,分别基于同质顾客情境与存在单位等待成本高低不同的两类顾客情境进行研究。研究发现:差异性策略中仅服务低单位等待成本顾客的策略最优;当低单位等待成本一定时,随着高单位等待成本的增加,最优差异性策略的社会福利会递增至最大值,而服务所有到达顾客的策略的社会福利则递减;当顾客到达速率大于临界值时,任何情境下都需要对顾客到达情况进行控制,否则排队拥堵将会造成社会福利的下降。 展开更多

关键词 公共服务 M/M/1排队模型 服务速度 异质性顾客

在线阅读 下载PDF 职称材料

基于排队系统的偏好差异性顾客服务策略分析 被引量：4

16

作者 李武强 倪冠群 许晓晴 《运筹与管理》 CSSCI CSCD 北大核心 2020年第8期89-97,共9页

在服务商为不同偏好顾客提供差异性服务的排队系统中,其收益受到需求规模、顾客类型等因素影响,如何制定策略才能达到服务特定类型顾客并获取最大收益的目的?本文以服务时间与效果正相关的顾客密集型服务为背景,基于M/M/1模型对服务商... 在服务商为不同偏好顾客提供差异性服务的排队系统中,其收益受到需求规模、顾客类型等因素影响,如何制定策略才能达到服务特定类型顾客并获取最大收益的目的?本文以服务时间与效果正相关的顾客密集型服务为背景,基于M/M/1模型对服务商为两种偏好顾客提供两种服务的情景进行研究,并将从偏好服务所获基准效用相对较低、较高的顾客分别定义为1类、2类顾客。结果表明,①随着潜在顾客规模的增加,最优策略所适用的3种基本策略依次为公平策略、优先服务2类顾客的策略以及仅服务2类顾客的排他性策略;②3种基本策略的适用范围仅与1类顾客的服务选择标准相关;③在优先服务某类顾客的策略中,有效到达速率及服务速度由另一类顾客的特征决定。 展开更多

关键词 服务运作 服务速度 M/M/1排队模型 差异性顾客 定价

在线阅读 下载PDF 职称材料

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

17

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

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

WWW通信量自相似模型的建立与分析 被引量：1

20

作者 金顺福 魏伟 史庆周 《计算机工程与设计》 CSCD 2004年第3期321-322,326,共3页

近年来的大量研究表明,传统的泊松模型无法准确地描述实测网络通信量中的突发性,而自相似模型可以较好地刻画突发性[1]。排队论的方法很适合用来进行网络建模。针对WWW通信量的自相似的主要成因[2],建立了排队模型Mx|D|1,模型的分析结果... 近年来的大量研究表明,传统的泊松模型无法准确地描述实测网络通信量中的突发性,而自相似模型可以较好地刻画突发性[1]。排队论的方法很适合用来进行网络建模。针对WWW通信量的自相似的主要成因[2],建立了排队模型Mx|D|1,模型的分析结果为WWW及相关性能指标的研究提供了理论依据。 展开更多

关键词 WWW通信量 排队模型 数学解析 突发性 自相似模型 网络建模 M^x/D/1排队模型 计算机网络

在线阅读 下载PDF 职称材料