半马尔可夫过程在GI/M/1和M/G/1排队系统中的应用 被引量：1

1

作者 董海玲 侯振挺 江国朝 《工程数学学报》 CSCD 北大核心 2011年第3期315-322,共8页

本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组... 本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组,所得方程组的系数矩阵都是拟下三角矩阵,都可以通过迭代法进行求解. 展开更多

关键词 齐次可列半马尔可夫过程 gi/m/1排队系统 m/G/1排队系统 向后方程组 向前方程组

在线阅读 下载PDF 职称材料

带关闭期和启动期的GI/M/1排队及其应用 被引量：3

2

作者 徐秀丽 田乃硕 《运筹与管理》 CSCD 2002年第5期10-13,共4页

本文研究了带关闭期和启动期的GI/M / 1排队 ,给出了稳态队长分布和等待时间分布的随机分解 ,展示了它在计算机通讯网络中的应用。

关键词 关闭期 启动期 gi/m/1排队 随机分解

在线阅读 下载PDF 职称材料

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

3

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

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

关键词 到达过程 mARKOV骨架过程 gi(1)+gi(2)/m/1排队模型

在线阅读 下载PDF 职称材料

基于GI/M/1型Markov过程的Geo/Geo/1多重工作休假排队系统分析 被引量：5

4

作者 张宏波 彭培让 《工程数学学报》 CSCD 北大核心 2021年第3期353-361,共9页

本文研究Geo/Geo/1多重工作休假排队系统.首先,应用GI/M/1型Markov链给出了该排队问题的一个新数学模型.其次,应用矩阵解析方法对模型求解,不但得到了排队模型平稳队长分布的具体形式,还给出了平稳状态时服务台具体处于第几次工作休假... 本文研究Geo/Geo/1多重工作休假排队系统.首先,应用GI/M/1型Markov链给出了该排队问题的一个新数学模型.其次,应用矩阵解析方法对模型求解,不但得到了排队模型平稳队长分布的具体形式,还给出了平稳状态时服务台具体处于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该模型的新结果.最后用数值例子说明了分析方法的有效性. 展开更多

关键词 Geo/Geo/1排队 工作休假 gi/m/1型markov过程 矩阵几何解 差分方程

在线阅读 下载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/M/1排队系统队长瞬时分布的新算法 被引量：2

6

作者 周永卫 杨晓侠 范贺花 《华东交通大学学报》 2006年第1期158-160,共3页

通过对M/M/1排队系统所满足的微分方程组求拉普拉斯变换,从而求出了M/M/1排队系统队长瞬时分布Pn(t)的拉普拉斯变换表达式.

关键词 m/m/1排队系统 瞬时分布 拉普拉斯变换.

在线阅读 下载PDF 职称材料

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

7

作者 于秦 毛玉明 《电子科技大学学报》 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 职称材料

基于GI/G/1逆向物流的优化研究

8

作者 丁四波 黄卫来 《物流技术》 2008年第8期123-125,147,共4页

考虑了逆向物流的不确定性,以GI/G/1为基础,建立逆向物流网研究回收物品如何在逆向物流中分配处理,并设计逆向物流的处理能力,降低逆向物流成本。本模型用遗传算法求解。

关键词 逆向物流 遗传算法 gi/G/1 排队论

在线阅读 下载PDF 职称材料

具有灰色输入率的M/M/1排队系统 被引量：1

9

作者 史瑛瑛 李智慧 王建南 《河北科技大学学报》 CAS 北大核心 2011年第1期8-10,102,共4页

针对M/M/1排队模型,对其输入率的不确定性做了研究。在输入率中引入灰参数,产生了灰色输入率,给出了它的基本模型,并研究了其灰平稳分布和各项灰指标。且将各个灰指标进行白化,求出了其白化值。

关键词 m/m/1排队系统 灰数 灰色输入率

在线阅读 下载PDF 职称材料

M/M/1排队系统嵌入Markov链瞬态解的格路径算法 被引量：2

10

作者 刘海宁 屈明双 《兰州交通大学学报》 CAS 2009年第4期151-153,共3页

在定义了生灭过程状态转移的单格与升降格和降升格的基础上,证明了M/M/1排队系统{X(t)t≥0}的嵌入Markov链{(n)n≥0}的转移概率弱收敛于系统的瞬态解,并利用随机游动的格路径算法求出了该链的转移概率(i,j,n)的显式算法表达式,从而... 在定义了生灭过程状态转移的单格与升降格和降升格的基础上,证明了M/M/1排队系统{X(t)t≥0}的嵌入Markov链{(n)n≥0}的转移概率弱收敛于系统的瞬态解,并利用随机游动的格路径算法求出了该链的转移概率(i,j,n)的显式算法表达式,从而达到确定M/M/1排队系统{X(t)t≥0}瞬态解的转移概率的目的. 展开更多

关键词 m/m/1排队系统 瞬态解 转移概率 格路径算法

在线阅读 下载PDF 职称材料

工作休假和休假中止的M/G/1排队模型的适定性 被引量：1

11

作者 图尔逊艾力·尼亚孜 艾合买提·阿不来提 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期106-115,共10页

主要研究工作休假和休假中止的M/G/1排队系统,首先将对应于此系统的数学模型转化为抽象Cauchy问题,其次证明对应于此排队模型的主算子生成正压缩C0半群T(t),然后证明T(t)是局部等距的,最后证明此模型存在唯一的非负时间依赖解。

关键词 工作休假和休假中止的m/G/1排队系统 C0半群 dispersive算子 局部等距算子

在线阅读 下载PDF 职称材料

A　NEW　AND　DIRECT　METHOD　OF　ANALYSIS　THE　DEPARTURE　PROCESSES　OF　SINGLE　SERVER　QUEUEING　SYSTEMS 被引量：4

12

作者 唐应辉 《Acta Mathematica Scientia》 SCIE CSCD 1996年第S1期131-138,共8页

In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of ... In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of GI/G/1 queueing system. The method provided in this paper is new and concise, which make us see dearly the structure of the departure process of a single server queueing system. 展开更多

关键词 queuE m/G/1 gi/G/1 DEPARTURE DECOmPOSITION

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

MPLS自适应流量工程的随机队列网络模型 被引量：1

14

作者 何晓明 朱明英 褚庆昕 《China Communications》 SCIE CSCD 2010年第1期115-119,共5页

负载均衡是改进Internet性能和可扩展性的关键技术,本文采用自适应流量工程方法优化网络资源利用率、最小化网络拥塞。假定Internet流量模型具有平稳随机过程特性,其统计变量具有长时间尺度下的恒定不变性,据此提出了一种基于流的多径... 负载均衡是改进Internet性能和可扩展性的关键技术,本文采用自适应流量工程方法优化网络资源利用率、最小化网络拥塞。假定Internet流量模型具有平稳随机过程特性,其统计变量具有长时间尺度下的恒定不变性,据此提出了一种基于流的多径负载均衡随机队列网络模型。基于M/Pareto/1队列模型的优化公式对减小网络拥塞、改善网络性能具有统计意义上的指导作用。 展开更多

关键词 流量工程 m/Pareto/1 队列模型 负载均衡 优化公式

在线阅读 下载PDF 职称材料

自相似输入流在N-Burst/D/1排队系统的性能分析

15

作者 苏恭超 王晖 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第S2期1011-1014,共4页

提出一种基于N-Burst自相似过程的排队模型(N-Burst/D/1模型);采用N-Burst自相似过程对信源建模,分析了自相似业务流对高速网络中排队系统性能的影响;结合系统业务量的动态变化,考察了系统的分组平均等待时间等排队系统参数;分析并得出... 提出一种基于N-Burst自相似过程的排队模型(N-Burst/D/1模型);采用N-Burst自相似过程对信源建模,分析了自相似业务流对高速网络中排队系统性能的影响;结合系统业务量的动态变化,考察了系统的分组平均等待时间等排队系统参数;分析并得出了在不同系统负载下,单信源与多信源N-Burst/D/1排队系统中分组平均等待时间的近似估计。与基于泊松过程的传统M/D/1模型相比较,通过数学分析得出两种模型的分组平均等待时间等参数随系统利用率的增加而产生显著差异。 展开更多

关键词 m/D/1 N-Burst 排队论 自相似

在线阅读 下载PDF 职称材料

上行OFDMA系统中基于业务统计信息的高能效资源分配算法

16

作者 任海豹 赵明 +1 位作者 周武旸 朱近康 《电子与信息学报》 EI CSCD 北大核心 2013年第6期1325-1330,共6页

该文研究了上行OFDMA系统中高能效资源分配问题。首先,在考虑数据包重传条件下将多用户上行OFDMA系统建模成M/G/1排队系统,该系统的业务服务速率由其分配得到的资源和当前信道共同决定。在业务平均时延约束下,建立了基于业务统计特性的... 该文研究了上行OFDMA系统中高能效资源分配问题。首先,在考虑数据包重传条件下将多用户上行OFDMA系统建模成M/G/1排队系统,该系统的业务服务速率由其分配得到的资源和当前信道共同决定。在业务平均时延约束下,建立了基于业务统计特性的能效资源分配优化模型。该问题为NP难问题,文中提出一种启发式算法,将资源分配分为两步进行:子信道数目确定和子信道分配。仿真表明,所提算法能够在保证业务平均时延的要求下,有效地提升系统能效。 展开更多

关键词 上行OFDmA系统 业务统计信息 m G 1排队系统 高能效资源分配 平均时延受限

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

单服务员排队模型及其蒙特卡洛模拟 被引量：17

18

作者 张建航 李宗成 宋晓峰 《现代电子技术》 2006年第24期44-45,48,共3页

单服务员的排队模型(M/M/1模型)是排队论中重要的排队系统。介绍排队论的基本概念,讨论和研究单服务员排队模型的过程和基本原理,通过数学计算得出单服务员排队模型中重要的运行指标。针对典型实例,借助于计算机软件包Matlab 6.5进行了... 单服务员的排队模型(M/M/1模型)是排队论中重要的排队系统。介绍排队论的基本概念,讨论和研究单服务员排队模型的过程和基本原理,通过数学计算得出单服务员排队模型中重要的运行指标。针对典型实例,借助于计算机软件包Matlab 6.5进行了蒙特卡洛模拟。 展开更多

关键词 单服务员排队模型 mATLAB 6.5 蒙特卡洛方法 排队论

在线阅读 下载PDF 职称材料

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

19

作者 李武强 倪冠群 许晓晴 《运筹与管理》 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

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 职称材料