M/G/1及休假式M/G/1排队模型的解析 被引量：2

1

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

2

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 杜贞斌 朱翼隽 +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/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 职称材料

具有修正(p,N)-策略与单重休假的M/G/1排队分析

7

作者 罗彦君 唐应辉 《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期1-17,共17页

本文考虑一个具有修正(p,N)-策略和单重休假的M/G/1排队系统,其中修正(p,N)-策略是指当服务员的休假结束回到系统时,如果系统中有顾客但顾客数少于N,则服务员以概率p(0≤p≤1)启动服务,以概率(1-p)不启动服务直到系统中的顾客数累积到N... 本文考虑一个具有修正(p,N)-策略和单重休假的M/G/1排队系统,其中修正(p,N)-策略是指当服务员的休假结束回到系统时,如果系统中有顾客但顾客数少于N,则服务员以概率p(0≤p≤1)启动服务,以概率(1-p)不启动服务直到系统中的顾客数累积到N个。运用更新过程理论、全概率分解技术和Laplace变换工具,我们讨论了系统队长的瞬态分布,得到队长瞬态分布关于时间t的L变换表达式。然后使用洛必达法则,通过直接运算得到队长稳态分布的递推公式,同时获得稳态队长分布的概率母函数和平均队长的显示表达式。最后,应用更新报酬定理给出系统在长期运行单位时间内的期望费用的显示表达式,并通过数值实例讨论了使得系统期望费用最小的最优控制策略N^(*),以及休假时间为定长T(T≥0)时的二维最优控制策略(N^(*),T^(*))。 展开更多

关键词 m/g/1排队 修正(p N)-策略 单重休假 队长分布 最优控制策略

在线阅读 下载PDF 职称材料

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

8

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

具有N-策略休假的M/G/1排队的随机分解与最优策略 被引量：7

9

作者 史定华 刘斌 《应用概率统计》 CSCD 北大核心 1996年第1期10-18,共9页

本文利用向量Markov过程方法,研究了具有N-策略休假且休假时间为一般分布的M/G/1排队,它的两种特殊情况分别是具有多重休假的M/G/1排队和具有N-策略控制的M/G/1排队。我们得到了这个排队系统稳态时的队长分布,证明了它的稳态队长存在随... 本文利用向量Markov过程方法,研究了具有N-策略休假且休假时间为一般分布的M/G/1排队,它的两种特殊情况分别是具有多重休假的M/G/1排队和具有N-策略控制的M/G/1排队。我们得到了这个排队系统稳态时的队长分布,证明了它的稳态队长存在随机分解。然后讨论了当休假时间服从指数分布时的最优策略问题。 展开更多

关键词 休假 排队 随机分解 m/g/1排队 最优策略 N策略

在线阅读 下载PDF 职称材料

带启动-关闭期的多重休假M/G/1排队 被引量：12

10

作者 王建军 杨德礼 《燕山大学学报》 CAS 2005年第1期8-12,共5页

研究多重休假带启动-关闭期的M/G/1排队。给出稳态队长和等待时间分布的母函数及其随机分解结果,并给出附加队长和附加延迟时间的PH的封闭性,推导出忙期、全假期和在线期母函数和均值。

关键词 m/g/1排队 多重休假 关闭期 母函数 忙期 随机分解 稳态队长 启动 在线 等待时间

在线阅读 下载PDF 职称材料

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

11

作者 马占友 陈利 田乃硕 《燕山大学学报》 CAS 2003年第2期175-177,共3页

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

关键词 连续时间排队 多重休假 启动时间 随机分解 m/g/1排队

在线阅读 下载PDF 职称材料

M/G/1非空竭服务休假排队系统的平衡条件分析 被引量：3

12

作者 程应松 朱翼隽 《运筹学学报》 CSCD 北大核心 2005年第3期83-88,共6页

讨论了一般非空竭服务M/G/1型休假排队系统的嵌入更新过程常返的条件,为稳态队长与等待时间的随机分解奠定理论基础.并且在独立休假策略下进一步简化Fuhrman与Cooper(1985)休假排队系统的随机分解的条件,并得到完整的随机分解结构.

关键词 运筹学 休假排队 再生过程 平衡条件 马氏链 遍历性 休假排队系统 空竭服务 m/g/1 平衡条件 随机分解 更新过程 等待时间 稳态队长 分解结构

在线阅读 下载PDF 职称材料

休假M/G/1排队系统离去过程的进一步分析 被引量：1

13

作者 唐应辉 唐小我 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第3期306-310,共5页

对具有多重和单重服务员假期的M／G／1排队系统，进一步分析了其离去过程，得到在（0，t］时间内离去平均数的LS变换表达式；证明了在t=0时刻系统中无顾客且服务员也开始休假的条件下，如果服务时间和休假时间均服从负指数分布，则（0，... 对具有多重和单重服务员假期的M／G／1排队系统，进一步分析了其离去过程，得到在（0，t］时间内离去平均数的LS变换表达式；证明了在t=0时刻系统中无顾客且服务员也开始休假的条件下，如果服务时间和休假时间均服从负指数分布，则（0，t］时间内离去平均数的LS变换表达式在到达率和服务率交换时是不变的：讨论了（0，t］时间内离去平均数的渐近展开，给出了便于计算的近似公式，具有重要的应用价值。 展开更多

关键词 m/g/1排队 休假 离去平均数

在线阅读 下载PDF 职称材料

带单重工作休假和休假中断的M/G/1排队系统 被引量：1

14

作者 卢国云 徐秀丽 +1 位作者 王继利 刘春平 《郑州大学学报（理学版）》 CAS 北大核心 2011年第3期6-10,共5页

研究单重工作休假和休假中断的M/G/1排队系统,得到了其嵌入Markov链的转移概率矩阵,采用M/G/1型结构矩阵解析法,得到离去时刻稳态队长的母函数的解析表达式.采用经典随机分解方法,给出了队长的条件随机分解结构、条件等待时间的随机分... 研究单重工作休假和休假中断的M/G/1排队系统,得到了其嵌入Markov链的转移概率矩阵,采用M/G/1型结构矩阵解析法,得到离去时刻稳态队长的母函数的解析表达式.采用经典随机分解方法,给出了队长的条件随机分解结构、条件等待时间的随机分解结果、稳态等待时间的LST变换及稳态下平均等待时间等性能指标.给出数值例子,并讨论了系统参数对几个主要性能指标的影响,从而验证了理论分析的合理性和有效性. 展开更多

关键词 单重工作休假 休假中断 m/g/1型矩阵 随机分解

在线阅读 下载PDF 职称材料

顾客具有不耐烦时间的M/G/1K-重休假排队 被引量：1

15

作者 殷晓青 岳德权 +2 位作者 于静 王艳禹 郭社平 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第3期417-420,共4页

为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一... 为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一步计算得出忙期开始时系统平均顾客数的解析表达式以及服务完成时刻系统中平均顾客数的母函数等性能指标的解析表达式,并对性能指标进行了分析. 展开更多

关键词 不耐烦 m g 1 排队 尽重 休假 母函数 忙期 性能指标

在线阅读 下载PDF 职称材料

批量到达带启动时间的单重休假M/G/1排队系统 被引量：3

16

作者 高娃 《运筹与管理》 CSCD 2005年第4期60-63,共4页

本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值。

关键词 运筹学 m/g/1 连续时间排队 随机分解 单重休假

在线阅读 下载PDF 职称材料

多级适应性休假的M/G/1排队 被引量：38

17

作者 田乃硕 《应用数学》 CSCD 北大核心 1992年第4期12-18,共7页

在经典M/G/1排队中引入多级适应性休假规则,得到稳态队长、等待时间分布和随机分解,并给出忙期、假期、在线期分布.单重休假和多重休假模型是本文中模型的两个极端情况.

关键词 休假排队 m/g/1排队 多级适应性

在线阅读 下载PDF 职称材料

双水平控制策略和延迟不中断单重休假的M/G/1排队系统分析 被引量：6

18

作者 高文萍 唐应辉 唐蓓蕾 《应用数学》 CSCD 北大核心 2021年第4期829-846,共18页

本文提出建立一个具有双水平控制策略和延迟单重休假且休假不中断的M/G/1排队系统模型.在这个系统模型中,服务员启动系统的阈值水平是1,而服务员开始对顾客服务的阈值水平是N(N≥1),即当服务员从休假归来时,若系统中已有顾客等待服务,... 本文提出建立一个具有双水平控制策略和延迟单重休假且休假不中断的M/G/1排队系统模型.在这个系统模型中,服务员启动系统的阈值水平是1,而服务员开始对顾客服务的阈值水平是N(N≥1),即当服务员从休假归来时,若系统中已有顾客等待服务,服务员就立即启动系统,若系统中没有顾客等待,则服务员待在系统中直到有一个顾客到达时才启动系统.在系统的启动完成后,若系统中等待服务的顾客数大于等于N(N≥1),则服务员立即为在场的顾客服务直到系统再次变空,若系统中等待服务的顾客数小于N,则服务员待在系统中直到累计有N个顾客时立即开始服务.运用全概率分解技术和Laplace变换工具,讨论系统队长的瞬态和稳态性质,导出系统瞬态队长分布的Laplace变换的递推表达式,并通过直接计算获得系统队长的稳态分布的递推表达式,以及稳态队长分布的概率母函数和平均队长的表达式.最后,给出了几种特殊情况的注解. 展开更多

关键词 m/g/1排队 延迟休假 双水平控制策略 单重休假 队长分布

在线阅读 下载PDF 职称材料

M/G/1工作休假和休假中止排队 被引量：8

19

作者 朱翼隽 石秀闯 《运筹与管理》 CSCD 2008年第4期67-71,共5页

本文分析了一个泊松到达、一般服务的单服务台休假排队,休假策略是工作休假和休假中止.通过嵌入马氏链的方法给出了系统稳态条件,并通过补充变量的方法给出了系统稳态队长的概率母函数。

关键词 m/g/1排队系统 工作休假和休假中止 嵌入马氏链 补充变量法

在线阅读 下载PDF 职称材料

在修正二元Min(N,D)-策略下多级适应性休假M/G/1排队的性能分析 被引量：2

20

作者 王敏 唐应辉 兰绍军 《数学物理学报（A辑）》 CSCD 北大核心 2021年第4期1166-1180,共15页

该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务... 该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务员对每个顾客的工作量的本质含义是指顾客需要完成的服务项目中所包含的事件数量.工作量的计量单位可以是计数单位、重量单位等等.首先,根据系统的稳态队长分布的随机分解性质,得到了稳态队长分布的概率母函数和平均队长的表达式.其次,讨论了平均服务员忙期和忙循环.进一步,获得了一些特例(例如,当休假次数是固定正整数J时)的平均队长和平均忙循环的表达式.最后,运用更新过程理论,给出了系统长期单位时间内的期望费用的显示表达式,并通过数值计算实例,确定了使得系统在长期单位时间内的期望费用最小的最优联合控制策略. 展开更多

关键词 m/g/1排队系统 多级适应性休假 min(N D)-策略 稳态队长分布 最优联合控制策略

在线阅读 下载PDF 职称材料