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

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

5

作者 刘再明 徐小红 侯振挺 《铁道科学与工程学报》 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排队模型研究

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

作者 李晋枝 《运筹学学报》 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/M/1/N/∞排队模型的低功耗输电铁塔组立监测系统 被引量：1

8

作者 张龙斌 刘少波 +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 职称材料

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

9

作者 郭宁 毛剑琳 +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 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

M/G^B/1算子的特征值的进一步研究（英文）

11

作者 艾合买提·阿不来提 《贵州师范大学学报（自然科学版）》 CAS 2016年第4期45-50,共6页

考虑M/GB/1算子在左半复平面上的特征值问题。当η(x)=η时,证明θ2λ+θλη-λ-η是M/G2/1算子的几何重数为2的特征值。

关键词 m/G^B/1排队模型 特征值 几何重数

在线阅读 下载PDF 职称材料

延迟控制休假的M/M/1排队系统(英文) 被引量：3

12

作者 邓永录 W.JohnBraun 赵以强 《运筹学学报》 CSCD 1999年第4期17-30,共14页

本文研究带有延迟休假的 Ｍ／Ｍ／１排队系统，服务员在空闲了一段时间（称做延迟时间）后才正式开始休假，每次休假的时间长度有指数分布．若一次休假结束时系统中的顾客数目低于某一水平Ｋ，则服务员开始另一次休假；否则转为投入服... 本文研究带有延迟休假的 Ｍ／Ｍ／１排队系统，服务员在空闲了一段时间（称做延迟时间）后才正式开始休假，每次休假的时间长度有指数分布．若一次休假结束时系统中的顾客数目低于某一水平Ｋ，则服务员开始另一次休假；否则转为投入服务，这时系统开始一个新的忙期。对于延迟时间有指数分布和是确定的情形分别求得系统的稳态分布的精确表示及某些性能指标．文章还讨论了系统优化问题，给出使得单位时间平均总成本最小的Ｋ值．证明在泊松到达的情形最优延迟时间是０（无延迟）或无穷（无休假） 展开更多

关键词 排队模型 稳态分布 延迟休假 m/m/1排队系统

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

15

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

中继与队列相结合的电力线通信AMRS的分组传输方法 被引量：9

19

作者 胡正伟 谢志远 《中国电机工程学报》 EI CSCD 北大核心 2014年第19期3240-3248,共9页

为减少电力线信道时变性对自动抄表系统(automaticmeter-reading system,AMRS)计量数据传输效率的不利影响,提出了中继路由与分组队列相结合的方法。中继路由将整条通信链路分割成若干子链路,可以有效提高传输效率,但传输效率仍受制于... 为减少电力线信道时变性对自动抄表系统(automaticmeter-reading system,AMRS)计量数据传输效率的不利影响,提出了中继路由与分组队列相结合的方法。中继路由将整条通信链路分割成若干子链路,可以有效提高传输效率,但传输效率仍受制于信噪比(signal to noise ratio,SNR)最低的子链路。为充分利用每条子链路的最大传输效率,在中继路由的基础上,引入了分组队列机制。该方法根据接收和发送子链路的信道状况,动态调整分组队列长度,实现了发送子链路和接收子链路独立传输。由基于SNR的3状态Markov信道模型得到分组的平均发送次数,以该次数表示中继路由的分组接收速率和分组发送速率,建立了基于OPNET的M/M/1/K的AMRS分组排队模型。通过分析不同排队强度时的分组队列长度与队列延时等参数,验证了该方法能够提高传输效率。 展开更多

关键词 电力线通信 自动抄表系统 分组传输 markov序列 m/m/1/K排队模型

在线阅读 下载PDF 职称材料

客源充足情境下的customer-intensive服务策略研究 被引量：4

20

作者 李武强 刘树林 《运筹与管理》 CSSCI CSCD 北大核心 2013年第5期153-159,共7页

在customer-intensive服务中服务速度越慢,顾客的效用就越高,然而等待时间也随之变长;而服务商则需对服务速度和价格进行决策,以求获得最优收益。本文基于客源丰富的服务垄断商对此问题采用M/M/1排队模型进行了研究,将顾客成本细分为时... 在customer-intensive服务中服务速度越慢,顾客的效用就越高,然而等待时间也随之变长;而服务商则需对服务速度和价格进行决策,以求获得最优收益。本文基于客源丰富的服务垄断商对此问题采用M/M/1排队模型进行了研究,将顾客成本细分为时间成本和焦虑成本,给出了最优服务速度和价格。研究发现,单位焦虑成本的增加造成了服务商收益的减少,但对收益的影响要小于单位时间成本。最后,提出了服务商投入一定的服务成本来减少焦虑成本的策略,以达到获取更高收益的目的,并证明了策略的有效性。 展开更多

关键词 服务科学 服务策略 m m 1排队模型 焦虑成本

在线阅读 下载PDF 职称材料