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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

基于可选休假和优先权Geo/G/1重试排队的P2P网络分析

15

作者 马占友 秦国丽 +1 位作者 姜子姝 沈颖 《数学物理学报(A辑)》 北大核心 2025年第1期295-304,共10页

该文旨在根据P2P网络中节点状态的动态变化,构建一个排队模型,以精确模拟节点在系统中的动态趋势.基于这一模型框架,建立了一个带二次可选休假、优先权和不耐烦请求节点的Geo/G/1重试排队系统.利用嵌入Markov链的方法,构造相应维数的Mar... 该文旨在根据P2P网络中节点状态的动态变化,构建一个排队模型,以精确模拟节点在系统中的动态趋势.基于这一模型框架,建立了一个带二次可选休假、优先权和不耐烦请求节点的Geo/G/1重试排队系统.利用嵌入Markov链的方法,构造相应维数的Markov链,分析网络系统中各个节点状态的一步转移概率;利用补充变量法推导系统满足的平衡方程组,通过求解平衡方程组得到网络系统中各类节点的性能指标.通过调整不同参数,验证系统的性能指标随参数的变化趋势. 展开更多

关键词 离散时间重试排队 P2P网络 二次可选休假策略 嵌入Markov链 不耐烦请求节点

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

作者 兰绍军 唐应辉 《数学物理学报（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

18

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

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

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

在线阅读 下载PDF 职称材料

空竭服务多重休假的离散时间GI/G/1重试排队系统

19

作者 王楠 王金亭 唐晓瑾 《高校应用数学学报（A辑）》 CSCD 北大核心 2008年第3期261-267,共7页

考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析指标.最终利用逼近的方法得到了部分数值结果,并通过算例说明... 考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析指标.最终利用逼近的方法得到了部分数值结果,并通过算例说明主要的参数变化对系统人数的影响. 展开更多

关键词 运筹学 离散时间重试排队 矩阵几何解 空竭服务 多重休假排队

在线阅读 下载PDF 职称材料

有不成功启动和反馈的离散时间重试排队

20

作者 赵青 王金亭 《北京交通大学学报》 EI CAS CSCD 北大核心 2007年第3期72-76,共5页

讨论带有不成功启动和反馈的离散时间Geo/G/1重试排队,系统中顾客在完成服务之后,有一部分顾客返回重试空间等待下一个服务,另一部分顾客则离开系统.文中讨论了这个模型下的马尔可夫链和它的遍历条件,并计算出了该系统在稳态条件下的一... 讨论带有不成功启动和反馈的离散时间Geo/G/1重试排队,系统中顾客在完成服务之后,有一部分顾客返回重试空间等待下一个服务,另一部分顾客则离开系统.文中讨论了这个模型下的马尔可夫链和它的遍历条件,并计算出了该系统在稳态条件下的一些参数,还给出了两个随机分解法则.最后用两个例子说明了一些参数对重试空间平均队长的影响. 展开更多

关键词 离散时间重试排队 不可靠服务台 随机分解 反馈

在线阅读 下载PDF 职称材料