具有位相型修理的离散时间可修排队系统 被引量：2

1

作者 禹海波 周家良 聂赞坎 《运筹学学报》 CSCD 北大核心 2004年第1期87-96,共10页

本文研究了具有一般独立输入,位相型修理的离散时间可修排队系统,假定服务台对顾客的服务时间和服务台寿命服从几何分布,运用矩阵解析方法我们给出系统嵌入在到达时刻的稳态队长分布和等待时间分布,并证明这些分布均为离散位相型分布.... 本文研究了具有一般独立输入,位相型修理的离散时间可修排队系统,假定服务台对顾客的服务时间和服务台寿命服从几何分布,运用矩阵解析方法我们给出系统嵌入在到达时刻的稳态队长分布和等待时间分布,并证明这些分布均为离散位相型分布.我们也得到在广义服务时间内服务台发生故障次数的分布,证明它服从一个修正的几何分布.我们对离散时间可修排队与连续时间可修排队进行了比较,说明这两种排队系统在一些性能指标方面的区别之处.最后我们通过一些数值例子说明在这类系统中顾客的到达过程、服务时间和服务台的故障率之间的关系. 展开更多

关键词 位相型修理 离散时间可修排队系统 几何分布 矩阵解析法 可靠性

在线阅读 下载PDF 职称材料

具有多级适应性休假和修正的Min(N,D)-策略的Geo/G/1离散时间排队分析

2

作者 魏瑛源 余玅妙 《数学物理学报(A辑)》 北大核心 2025年第5期1671-1697,共27页

考虑服务员具有多级适应性休假和系统采用修正的Min(N,D)-控制策略的离散时间Geo/G/1排队系统,运用更新过程理论、全概率分解技术和z-变换工具,从任意初始状态开始,研究队长的瞬时性态和平稳性态,得到了任意时刻n^(+)处队长瞬态分布的z... 考虑服务员具有多级适应性休假和系统采用修正的Min(N,D)-控制策略的离散时间Geo/G/1排队系统,运用更新过程理论、全概率分解技术和z-变换工具,从任意初始状态开始,研究队长的瞬时性态和平稳性态,得到了任意时刻n^(+)处队长瞬态分布的z-变换表达式,然后在队长瞬态分布的基础上,使用洛必达法则,通过直接运算得到了队长稳态分布的递推表达式,同时给出了稳态队长的随机分解结构和附加队长分布的显示表达式,并得到了不同时刻n^(-)、n、n^(+)处和外部观测点处队长稳态分布之间的重要关系.进一步,以便于作数值计算的队长稳态分布的递推表达式为基础,借助于数值算例,讨论了系统容量的优化设计.最后,建立了费用结构模型,应用更新报酬过程理论获得了系统长期运行下单位时间内所产生的期望费用函数,并通过数值实例,确定了使期望费用最小的最优控制策略. 展开更多

关键词 Geo/G/1离散时间排队 修正的Min(N D)-策略 多级适应性休假 队长分布 系统容量优化设计 最优控制策略

在线阅读 下载PDF 职称材料

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

3

作者 唐应辉 余玅妙 +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 职称材料

离散时间下的单部件可修复系统的可靠性分析 被引量：4

4

作者 杨懿 王立超 邹云 《南京理工大学学报》 EI CAS CSCD 北大核心 2008年第4期393-396,共4页

针对当前工程领域中存在大量离散问题,提出了时间参数为离散的假设,然后对单部件可修系统进行了研究,利用更新过程的方法,建立了基于故障率和修复率的系统状态转移模型。在此基础上得到了系统可靠度、可用度、平均故障次数等可靠性指标... 针对当前工程领域中存在大量离散问题,提出了时间参数为离散的假设,然后对单部件可修系统进行了研究,利用更新过程的方法,建立了基于故障率和修复率的系统状态转移模型。在此基础上得到了系统可靠度、可用度、平均故障次数等可靠性指标。最后,该文给出一个数值仿真来说明上述模型的有效性。 展开更多

关键词 离散时间 可修系统 单部件系统 可靠性 可用度

在线阅读 下载PDF 职称材料

具有工作休假的离散时间Geo/Geo/1重试排队系统 被引量：3

5

作者 彭懿 《湖南师范大学自然科学学报》 CAS 北大核心 2017年第2期89-94,共6页

研究了具有工作休假的离散时间Geo/Geo/1重试排队系统.服务台具有工作休假模式,休假时间服从几何分布并且不能被打断.分析了此排队系统的马氏链,得到了系统稳态存在的充要条件.利用系统演化的平衡方程组求出了重试组队长和服务台状态的... 研究了具有工作休假的离散时间Geo/Geo/1重试排队系统.服务台具有工作休假模式,休假时间服从几何分布并且不能被打断.分析了此排队系统的马氏链,得到了系统稳态存在的充要条件.利用系统演化的平衡方程组求出了重试组队长和服务台状态的联合平稳分布.最后利用重试组队长的概率母函数,进一步得到了一系列重要的排队性能指标. 展开更多

关键词 离散时间重试排队系统 工作休假 拟生灭过程

在线阅读 下载PDF 职称材料

离散时间下马氏可修系统剩余寿命的极限分布(英文)

6

作者 王金亭 曹晋华 《运筹学学报》 CSCD 北大核心 2002年第2期27-35,共9页

本文对离散马氏可修系统剩余寿命的极限分布进行了研究,指出此分布为几何分布.同时,对一些特殊的马氏可修系统给出其极限分布的参数,并给出了算例.

关键词 离散时间马氏可修系统 极限分布 剩余寿命

在线阅读 下载PDF 职称材料

二状态到达的离散时间排队系统模型 被引量：2

7

作者 王浩华 刘次华 《统计与决策》 CSSCI 北大核心 2006年第17期11-12,共2页

关键词 离散时间 排队系统 系统模型 排队模型 随机变量 服务时间

在线阅读 下载PDF 职称材料

多级门限服务轮询系统MAC离散时间控制协议模型分析 被引量：13

8

作者 赵东风 丁洪伟 +1 位作者 赵一帆 王明贵 《电子学报》 EI CAS CSCD 北大核心 2010年第7期1495-1499,共5页

本文提出了一种新的多级门限服务轮询系统MAC控制协议的分析模型.采用嵌入马尔可夫链理论,对离散时间的多级门限服务轮询系统进行了分析,获得了轮询时刻系统队长的概率母函数,精确解析了系统的平均排队队长、平均循环周期、信息分组的... 本文提出了一种新的多级门限服务轮询系统MAC控制协议的分析模型.采用嵌入马尔可夫链理论,对离散时间的多级门限服务轮询系统进行了分析,获得了轮询时刻系统队长的概率母函数,精确解析了系统的平均排队队长、平均循环周期、信息分组的平均等待时延.通过对多级门限服务轮询系统的控制机理研究,分析获得了m控制参数的有效控制取值大小和系统的相关特性.多级门限服务轮询系统综合了基本门限服务轮询系统和完全服务轮询系统,在轮询系统的MAC控制协议的应用方面更为有效. 展开更多

关键词 离散时间的轮询系统 多级门限服务 排队队长 循环周期 信息分组等待时延

在线阅读 下载PDF 职称材料

Erlang消失系统的离散时间建模分析 被引量：4

9

作者 田乃硕 刘洺辛 +1 位作者 马占友 徐秀丽 《系统工程与电子技术》 EI CSCD 北大核心 2006年第6期823-826,共4页

针对数字通信中信源的特点,应用离散时间排队Geom/Geom/c/c对经典Erlang消失系统进行建模分析。要假设离散时间点上有多个到达和离去的基础之上,通过给出在稳态条件下系统中顾客数的母函数满足的函数方程,推导出系统稳态的消失概率(Loss... 针对数字通信中信源的特点,应用离散时间排队Geom/Geom/c/c对经典Erlang消失系统进行建模分析。要假设离散时间点上有多个到达和离去的基础之上,通过给出在稳态条件下系统中顾客数的母函数满足的函数方程,推导出系统稳态的消失概率(Loss Probability)和平均队长的表达式。并且设计出计算稳态队长概率和损失概率的递推算法,从而获得了系统重要的稳态性能指标。最后通过数值例子说明了顾客损失率与系统各参数之间的关系。 展开更多

关键词 离散时间排队 损失系统 马尔可夫链

在线阅读 下载PDF 职称材料

具有两种故障状态的M/G/1可修排队系统 被引量：9

10

作者 陈洋 朱翼隽 卫飚 《江苏大学学报（自然科学版）》 EI CAS 2002年第5期5-8,共4页

人们已对可修的M G 1排队系统做了大量的研究工作 ,但大多只研究了具有一种故障状态的可修排队系统 而笔者研究了具有两种故障状态 (正常和异常 )的M G 1可修排队系统 其中正常故障状态是由于服务台的寿命终止而引起系统失效 ,其修理... 人们已对可修的M G 1排队系统做了大量的研究工作 ,但大多只研究了具有一种故障状态的可修排队系统 而笔者研究了具有两种故障状态 (正常和异常 )的M G 1可修排队系统 其中正常故障状态是由于服务台的寿命终止而引起系统失效 ,其修理时间为正常故障修理时间 ;异常故障状态是由于服务员操作失误等其他原因而造成系统失效 其修理时间为异常故障修理时间 假定服务台的寿命具有负指数分布 ,修理时间和服务时间均为一般分布 展开更多

关键词 故障状态 M/G/1可修排队系统 队长分布 可靠性 补充度量法 修理时间

在线阅读 下载PDF 职称材料

带启动时间的延迟N-策略Geo/G/1排队系统的队长分布及容量的优化设计 被引量：5

11

作者 魏瑛源 唐应辉 《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第4期391-405,共15页

考虑带启动时间的延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n^+瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,并获得穗态队长的随机... 考虑带启动时间的延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n^+瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,并获得穗态队长的随机分解结果,同时得到了系统在三种任意时刻n^-,n,n^+处稳态队长分布的重要关系.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了稳态队长分布的表达式在系统容量优化设计中的重要应用价值. 展开更多

关键词 离散时间Geo G 1排队 启动时间 延迟N-策略 全概率分解技术 队长分布 随机分解 系统容量的优化设计

在线阅读 下载PDF 职称材料

离散时间Erlang消失系统的重构与比较 被引量：1

12

作者 黎锁平 窦祖芳 +1 位作者 躏莹 侯尚林 《系统工程与电子技术》 EI CSCD 北大核心 2014年第10期2076-2081,共6页

讨论了两种入口协议下的离散时间Erlang消失系统Geom/Geom/c/c,通过对系统的重构,建立新模型,分别得到两种入口协议下的稳态分布、PGF、平均队长和损失率的表达式,并进行了新旧模型的数值比较。通过比较得到,新旧模型队长的计算方法,损... 讨论了两种入口协议下的离散时间Erlang消失系统Geom/Geom/c/c,通过对系统的重构,建立新模型,分别得到两种入口协议下的稳态分布、PGF、平均队长和损失率的表达式,并进行了新旧模型的数值比较。通过比较得到,新旧模型队长的计算方法,损失率不同,但是状态转移矩阵,PGF的表达式相同。最后,在新模型下对两种不同入口协议进行了对比,得出两种协议下顾客的损失率随到达率增加而增大;随服务台个数和服务率的增加而减小;两种协议下顾客的平均队长随服务率的增加而减小,随到达率和服务台个数的增加而增大;同一参数下,有直接入口的损失率低于有延迟入口的损失率,有直接入口的平均队长低于有延迟入口的平均队长。 展开更多

关键词 离散时间排队 Erlang消失系统 马尔可夫链

在线阅读 下载PDF 职称材料

带有维修和等待制的M／G／1可修排队系统

13

作者 唐应辉 刘志旺 《电子科技大学学报》 EI CAS CSCD 北大核心 1995年第6期652-657,共6页

讨论了带有维修和等待制的Ｍ／Ｇ／１可修排队系统。在假定服务台的寿命有负指数分布，修理时间和维修时间均有一般分布的情况下，使用嵌入马尔柯夫链和文献［１］提出的分解法，获得队长和等待时间的随机分解结果，以及服务台的可靠性... 讨论了带有维修和等待制的Ｍ／Ｇ／１可修排队系统。在假定服务台的寿命有负指数分布，修理时间和维修时间均有一般分布的情况下，使用嵌入马尔柯夫链和文献［１］提出的分解法，获得队长和等待时间的随机分解结果，以及服务台的可靠性指标。 展开更多

关键词 可修排队系统 队长 等待时间 随机分解 可靠性

在线阅读 下载PDF 职称材料

超模序及其在离散排队系统中的应用

14

作者 周文慧 邓永录 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第6期166-168,177,共4页

总结了超模序的一些性质,这些性质充分地说明了超模序能刻划随机向量的正相关性的强度。并证明了一个新的性质。最后给出了超模序在有正相关到达的离散时间排队系统中的应用,得到了队长的一些随机比较结果,并分析了有Bernoulli相关到达... 总结了超模序的一些性质,这些性质充分地说明了超模序能刻划随机向量的正相关性的强度。并证明了一个新的性质。最后给出了超模序在有正相关到达的离散时间排队系统中的应用,得到了队长的一些随机比较结果,并分析了有Bernoulli相关到达和消息长度相关的N源消息到达2个具体的模型。 展开更多

关键词 超模序 正相关性 离散时间排队系统

在线阅读 下载PDF 职称材料

M／G（M／H）／1可修排队系统的新结果 被引量：2

15

作者 刘志旺 唐应辉 刘晓云 《电子科技大学学报》 EI CAS CSCD 北大核心 1995年第3期299-303,共5页

在文献［１］的基础上，本文进一步分析在闲期中带有维修和损失的可修排队系统，讨论了如下问题：１）服务台分别在广义服务时间内和系统忙期内总的失效时间；２）服务台在时间（０，ｔ］内总的失效时间；３）服务台分别在广义服务时间... 在文献［１］的基础上，本文进一步分析在闲期中带有维修和损失的可修排队系统，讨论了如下问题：１）服务台分别在广义服务时间内和系统忙期内总的失效时间；２）服务台在时间（０，ｔ］内总的失效时间；３）服务台分别在广义服务时间内和系统忙期内的失效次数；４）服务台在时间（０，ｔ］内的平均失效次数。获得一系列有重要应用价值的新结果。 展开更多

关键词 可修排队系统 失效 广义服务时间 忙期 失效时间

在线阅读 下载PDF 职称材料

利用生成函数分析离散时间GI-geom排队模型

16

作者 高佩霞 张曙 楼喆 《哈尔滨工程大学学报》 EI CAS CSCD 2000年第5期59-63,共5页

讨论GI_geom排队模型的无限缓存的离散时间单服务器排队系统 .在系统具有独立的到达过程和几何服务时间的假设下 ,利用生成函数逼近缓冲区容量均值与方差的显示表达式 ,求出了信息延迟的均值和方差 ,并利用这种方法对离散时间的具体系... 讨论GI_geom排队模型的无限缓存的离散时间单服务器排队系统 .在系统具有独立的到达过程和几何服务时间的假设下 ,利用生成函数逼近缓冲区容量均值与方差的显示表达式 ,求出了信息延迟的均值和方差 ,并利用这种方法对离散时间的具体系统进行了分析 . 展开更多

关键词 离散时间排队系统 单服务器 几何服务时间 信息延迟

在线阅读 下载PDF 职称材料

蜂窝移动通信基站的离散时间排队分析

17

作者 张红秀 《燕山大学学报》 CAS 2009年第5期399-404,共6页

用有限用户离散时间损失制系统对蜂窝移动通信基站进行建模,利用Markov链方法,给出稳态下系统每一时隙上发生损失的概率、平均信道利用率和平均吞吐率等性能指标。并通过数值仿真解释了该模型对数字蜂窝移动通信网络设计及性能分析的应用。

关键词 有限用户 损失制系统 蜂窝移动通信 离散时间排队

在线阅读 下载PDF 职称材料

负顾客到达的Geo/G/1重试排队系统及在通信网中的应用 被引量：4

18

作者 彭懿 《湖南师范大学自然科学学报》 CAS 北大核心 2015年第4期68-73,共6页

研究了具有负顾客到达和一般重试时间的离散时间Geo/G/1重试排队系统.分析了其嵌入马氏链,得到了系统稳态存在的充要条件,利用补充变量法得到了系统演化的平衡方程组.通过求解这些平衡方程得到了嵌入马氏链的平稳分布.进而得到了一系列... 研究了具有负顾客到达和一般重试时间的离散时间Geo/G/1重试排队系统.分析了其嵌入马氏链,得到了系统稳态存在的充要条件,利用补充变量法得到了系统演化的平衡方程组.通过求解这些平衡方程得到了嵌入马氏链的平稳分布.进而得到了一系列重要的排队性能指标.最后将此排队系统应用到蜂窝移动通信通信网中.数值实例说明系统各参数对排队性能指标的影响程度. 展开更多

关键词 离散时间排队系统 重试 负顾客 马尔可夫链 蜂窝移动通信网络

在线阅读 下载PDF 职称材料

排队时间感知的动态网格工作流调度

19

作者 李玺 胡志刚 阎朝坤 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第3期80-86,共7页

网格资源站点的可靠性将影响站点上任务执行性能,从而影响其他任务的排队等待时间.利用可修排队系统对网格资源站点进行可靠性建模,通过模型求解获得稳态下各资源站点的排队等待时间,提出了排队时间感知的动态网格工作流调度算法并设计... 网格资源站点的可靠性将影响站点上任务执行性能,从而影响其他任务的排队等待时间.利用可修排队系统对网格资源站点进行可靠性建模,通过模型求解获得稳态下各资源站点的排队等待时间,提出了排队时间感知的动态网格工作流调度算法并设计了动态网格工作流调度的原型系统.基于GridSim进行了不同网格系统环境设置场景下的仿真实验.实验结果表明,本算法在不同负载和不同失效率的情况下其完成时间明显优于HEFT和CPOP算法,且在平均等待时间方面也比这2种算法高出了50%左右. 展开更多

关键词 网格 可靠性 排队时间 可修排队系统 调度算法

在线阅读 下载PDF 职称材料

基于多级适应性休假和θ-进入规则的Geo/G/1排队系统的队长分布（英文） 被引量：1

20

作者 魏瑛源 唐应辉 余玅妙 《应用数学》 CSCD 北大核心 2020年第1期186-201,共16页

本文考虑带有多级适应性休假的Geo/G/1离散时间排队系统,其中在服务员休假期间到达的顾客以概率(0<θ≤1)进入系统.运用更新过程理论和全概率分解技术,从任意初始状态出发,获得时刻n^+处队长瞬态分布的z-变换的递推表达式,并在瞬时... 本文考虑带有多级适应性休假的Geo/G/1离散时间排队系统,其中在服务员休假期间到达的顾客以概率(0<θ≤1)进入系统.运用更新过程理论和全概率分解技术,从任意初始状态出发,获得时刻n^+处队长瞬态分布的z-变换的递推表达式,并在瞬时性质分析的基础上,分别得到时刻n^+;n;n^-处队长稳态分布的递推公式,所得结果进一步表明稳态队长不再具有随机分解结构.最后通过数值实例,讨论队长稳态分布对系统参数的敏感性,并阐述了队长稳态分布的递推公式在系统容量优化设计中的重要应用价值. 展开更多

关键词 离散时间Geo/G/1排队 多级适应性休假 θ-进入规则 队长分布 全概率分解技术 系统容量的优化设计

在线阅读 下载PDF 职称材料