负顾客可服务的Geom/Geom/1离散时间排队模型 被引量：7

1

作者 朱翼隽 马丽 +1 位作者 曲子芳 陈燕 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2007年第3期266-268,276,共4页

研究了一个单服务台的离散时间排队模型,正负顾客的到达服从几何分布,并且可以同时到达,正负顾客处于同等的位置.给出了两种抵消规则:抵消队尾的顾客,无论此顾客是否正在接受服务;抵消队尾的顾客,此顾客不在接受服务.负顾客到达后分别... 研究了一个单服务台的离散时间排队模型,正负顾客的到达服从几何分布,并且可以同时到达,正负顾客处于同等的位置.给出了两种抵消规则:抵消队尾的顾客,无论此顾客是否正在接受服务;抵消队尾的顾客,此顾客不在接受服务.负顾客到达后分别以这两种不同的抵消规则抵消系统中的正顾客;如果负顾客到达后,系统为空,则负顾客和正顾客一样,接受服务.通过求解方程组,得到这一模型的系统队长和等待队长的概率母函数以及系统队长和等待队长的稳态分布. 展开更多

关键词 离散时间排队 负顾客 RCE—inimmune SERVICING RCE—immune SERVICING 抵消规则

在线阅读 下载PDF 职称材料

虚通道交换系统性能指标的离散时间排队分析 被引量：5

2

作者 金顺福 田乃硕 《通信学报》 EI CSCD 北大核心 2004年第6期58-68,共11页

基于交换虚通道(SVCC)的运行机制建立了一带有启动实施-关停延迟-关停实施的Geom/G/1离散时间排队模型,分析了该排队模型,导出了SVCC的响应时间、连接建立比率、运行效率、闲置比率等性能指标,确定了这些性能指标对关停延迟定时器的依... 基于交换虚通道(SVCC)的运行机制建立了一带有启动实施-关停延迟-关停实施的Geom/G/1离散时间排队模型,分析了该排队模型,导出了SVCC的响应时间、连接建立比率、运行效率、闲置比率等性能指标,确定了这些性能指标对关停延迟定时器的依赖关系,为关停延迟定时器的设定提供了依据。 展开更多

关键词 宽带网 虚通道 离散时间排队 件能分析

在线阅读 下载PDF 职称材料

时隙ALOHA协议(S-ALOHA)的离散时间排队网络模型的建立及性能分析 被引量：3

3

作者 金顺福 田乃硕 《计算机工程与应用》 CSCD 北大核心 2001年第20期35-36,71,共3页

文章分析了S-ALOHA协议的模型,并分别用马尔克夫链方法及离散时间排队网络方法完成了S-ALOHA吞吐量(S)的性能分析。

关键词 马尔柯夫链 离散时间排队网络 吞吐量 时隙ALOHA协议 性能分析 计算机网络

在线阅读 下载PDF 职称材料

带有启动的离散时间排队 被引量：2

4

作者 禹海波 李玉凯 《工程数学学报》 CSCD 北大核心 1999年第4期125-128,共4页

研究了具有马氏到达过程（ＭＡＰ） 和相位型（ＰＨ） 启动时间的离散时间排队模型，证明了系统的稳态队长分布具有矩阵几何形式［１］，得到了来到系统顾客的稳态等待时间分布。

关键词 相位型分布 启动时间 MAP 离散时间排队 排队

在线阅读 下载PDF 职称材料

带启动时间的多重休假的GI/Geom/1离散时间排队 被引量：2

5

作者 秦旭 吴云江 《运筹与管理》 CSCD 2006年第1期52-57,共6页

本文通过矩阵几何解方法分析了带启动时间的多重休假的GI/Geom/1离散时间排队,得到了稳态队长和等待时间的分布、母函数及随机分解结果,推广了以前的结论。此外,本文考虑的休假都是服从几何分布,我们还可讨论更一般的分布。

关键词 运筹学 离散时间排队 矩阵几何解 启动时间 多重休假 PH分布

在线阅读 下载PDF 职称材料

离散时间排队MAP/PH/3(英文) 被引量：1

6

作者 禹海波 周家良 聂赞坎 《运筹学学报》 CSCD 2000年第4期63-70,共8页

本文研究具有马尔可夫到达过程的离散时间排队ＭＡＰ／ＰＨ／３，系统中有三个服务台，每个服务台对顾客的服务时间均服从位相型分布．运用矩阵几何解的理论，我们给出了系统平稳的充要条件和系统的稳态队长分布．同时我们也给出了到达... 本文研究具有马尔可夫到达过程的离散时间排队ＭＡＰ／ＰＨ／３，系统中有三个服务台，每个服务台对顾客的服务时间均服从位相型分布．运用矩阵几何解的理论，我们给出了系统平稳的充要条件和系统的稳态队长分布．同时我们也给出了到达顾客所见队长分布和平均等待时间． 展开更多

关键词 离散时间排队 多服务台排队 马氏到达过程 位相型分布 MAP/PH/3

在线阅读 下载PDF 职称材料

单重休假闸门服务的Geom／G／1离散时间排队系统 被引量：1

7

作者 马占友 田乃硕 《运筹学学报》 CSCD 北大核心 2007年第4期70-76,共7页

文章研究了单重休假的Geom/G/1闸门服务系统,推导出稳态下系统队长的母函数,FCFS规则下的等待时间的母函数,使用离散时间队长和剩余工作量的分解性质,求出剩余工作量的母函数,最后给出服务周期的性能指标的母函数,及系统处在各种状态的... 文章研究了单重休假的Geom/G/1闸门服务系统,推导出稳态下系统队长的母函数,FCFS规则下的等待时间的母函数,使用离散时间队长和剩余工作量的分解性质,求出剩余工作量的母函数,最后给出服务周期的性能指标的母函数,及系统处在各种状态的概率. 展开更多

关键词 运筹学 离散时间排队 闸门服务 再生循环法 分解性质 服务周期

在线阅读 下载PDF 职称材料

面向连接用户触发事务的离散时间排队分析 被引量：1

8

作者 金顺福 田乃硕 《系统工程与电子技术》 EI CSCD 北大核心 2005年第5期931-935,共5页

分析了TELNET连接与FTP控制连接通信的面向连接机制,建立了一带有启动实施关停实施的Ge om/G/1离散时间排队模型,导出了稳态队长、等待时间、忙期、忙循环的分布及其随机分解结果,相应地分析了TELNET连接与FTP控制连接的响应时间、连接... 分析了TELNET连接与FTP控制连接通信的面向连接机制,建立了一带有启动实施关停实施的Ge om/G/1离散时间排队模型,导出了稳态队长、等待时间、忙期、忙循环的分布及其随机分解结果,相应地分析了TELNET连接与FTP控制连接的响应时间、连接建立比率、运行效率等性能指标,并从实例出发画出了相应的性能曲线图。 展开更多

关键词 面向连接 离散时间排队 性能分析

在线阅读 下载PDF 职称材料

服务台可修的MAP/PH(Geom/PH)/1离散时间排队系统

9

作者 李玉凯 禹海波 《河南师范大学学报（自然科学版）》 CAS CSCD 2001年第4期24-27,共4页

本文研究了具有马尔可夫到达过程的离散时间可修排队系统 ,假定服务台寿命服从几何分布 ,服务台对顾客的服务时间和服务台的修理时间均服从离散位相型 (PH )分布 .首先我们考虑广义服务时间 ,证明它是离散 PH 变量 ,然后运用矩阵几何解... 本文研究了具有马尔可夫到达过程的离散时间可修排队系统 ,假定服务台寿命服从几何分布 ,服务台对顾客的服务时间和服务台的修理时间均服从离散位相型 (PH )分布 .首先我们考虑广义服务时间 ,证明它是离散 PH 变量 ,然后运用矩阵几何解理论 ,我们给出了系统的稳态队长分布 . 展开更多

关键词 离散时间排队 位相型分布 马氏到达过程 矩阵几何解 可靠性 服务台

在线阅读 下载PDF 职称材料

具有单重休假和Min(N,V)-策略控制的Geo/G/1离散时间排队的离去过程分析 被引量：6

10

作者 兰绍军 唐应辉 《数学物理学报（A辑）》 CSCD 北大核心 2016年第2期380-392,共13页

该文研究服务员具有单重休假和系统采用Min(N,V)-策略控制的Geo/G/1离散时间排队系统的离去过程.首先,借助全概率分解方法,更新过程理论以及概率母函数技术,讨论了服务员在任意时刻点n^+处于忙的瞬态概率和稳态概率.其次,得到了在时间段... 该文研究服务员具有单重休假和系统采用Min(N,V)-策略控制的Geo/G/1离散时间排队系统的离去过程.首先,借助全概率分解方法,更新过程理论以及概率母函数技术,讨论了服务员在任意时刻点n^+处于忙的瞬态概率和稳态概率.其次,得到了在时间段(0^+,n^+]内的平均离去顾客数的概率母函数表达式.同时给出了离去过程、服务员忙的状态过程和在服务员忙期中的服务更新过程三者之间的关系,这一关系表明了系统离去过程的特殊结构.特别地,直接获得了一些特殊离散时间排队系统的离去过程的相应结果.最后,给出了便于计算任意时间段(0^+,n^+]内平均离去顾客数的渐近展式. 展开更多

关键词 离散时间排队 Min(N V)-策略 单重休假 离去过程 离去平均数

在线阅读 下载PDF 职称材料

动态优先级队列的离散时间排队分析 被引量：1

11

作者 孟坤 朱翼隽 《科学技术与工程》 2008年第24期6491-6495,共5页

动态优先级队列能够较好地满足多媒体网络业务流的多种QoS需求。采用离散时间的D-MAP/PH/1排队模型来研究动态优先级队列,并应用矩阵分析的方法,对该排队模型的稳态分布进行分析,得到了系统的主要性能指标:两类业务流的平均队长、阻塞... 动态优先级队列能够较好地满足多媒体网络业务流的多种QoS需求。采用离散时间的D-MAP/PH/1排队模型来研究动态优先级队列,并应用矩阵分析的方法,对该排队模型的稳态分布进行分析,得到了系统的主要性能指标:两类业务流的平均队长、阻塞概率和平均延时等结果。 展开更多

关键词 动态优先级队列 离散时间排队 D-MAP/PH/1 矩阵几何解

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

作者 魏瑛源 余玅妙 《数学物理学报(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

14

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

离散时间多重休假的Geom^x/G/1排队系统的队长分布 被引量：7

15

作者 唐应辉 黄蜀娟 云曦 《电子学报》 EI CAS CSCD 北大核心 2009年第7期1407-1411,共5页

近几年来,由于在制造系统与电讯交换系统的设计和控制中和在计算机通信网络的模型刻画和分析中的广泛应用,使得离散时间排队系统受到越来越多的注意.本文考虑离散时间多重休假成批到达的Geom/G/1排队系统,从任意初始状态出发,使用全概... 近几年来,由于在制造系统与电讯交换系统的设计和控制中和在计算机通信网络的模型刻画和分析中的广泛应用,使得离散时间排队系统受到越来越多的注意.本文考虑离散时间多重休假成批到达的Geom/G/1排队系统,从任意初始状态出发,使用全概率分解技术和u-变换,研究了队长的瞬态性质和稳态性质,首次导出了队长瞬态分布的u-变换形式的递推表达式和队长稳态分布的递推表达式,进一步也获得稳态队长的随机分解结果.特别地,通过本文可直接获得一系列特殊离散时间排队系统相应的结果. 展开更多

关键词 离散时间排队 成批到达 Geom/G/1 瞬态分布 稳态分布 递推表达式

在线阅读 下载PDF 职称材料

离散时间多服务台排队系统 被引量：2

16

作者 禹海波 聂赞坎 《郑州大学学报（自然科学版）》 CAS 2001年第3期28-32,共5页

研究了离散时间多服务台排队系统 ,假定顾客到达过程为离散马尔可夫到达过程 ,系统中有 c个不相同的服务台 ,每个服务台对顾客的服务时间均服从离散位相型 ( PH)分布 .运用矩阵几何解理论 ,得到了系统的稳态队长分布 ,同时也给出了到达... 研究了离散时间多服务台排队系统 ,假定顾客到达过程为离散马尔可夫到达过程 ,系统中有 c个不相同的服务台 ,每个服务台对顾客的服务时间均服从离散位相型 ( PH)分布 .运用矩阵几何解理论 ,得到了系统的稳态队长分布 ,同时也给出了到达顾客所见队长和平均等待时间 . 展开更多

关键词 离散时间排队 多服务台排队 马尔可夫到达过程 位相型分布 矩阵几何解理论 稳态队长分布

在线阅读 下载PDF 职称材料

Geo/Geo/1/N型离散时间单重工作休假排队 被引量：4

17

作者 杜欣欣 赵国会 +2 位作者 田乃硕 赵晓华 赵冬梅 《运筹与管理》 CSCD 2008年第3期58-63,共6页

本文研究了Geo/Geo/1/N型离散时间单重工作休假排队。服务台在假期以较低的速率服务顾客而非停止工作。使用拟生灭链,我们得到稳态下系统中顾客数的分布、顾客的等待时间以及消失概率。更进一步,我们通过数值例子分析了参数对顾客平均... 本文研究了Geo/Geo/1/N型离散时间单重工作休假排队。服务台在假期以较低的速率服务顾客而非停止工作。使用拟生灭链,我们得到稳态下系统中顾客数的分布、顾客的等待时间以及消失概率。更进一步,我们通过数值例子分析了参数对顾客平均等待时间和消失概率的影响来说明我们的模型能够有效的代表一些实际问题。 展开更多

关键词 离散时间排队 单重工作休假 拟生灭链 有限源

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料