在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队分析

1

作者 李丰芮 唐应辉 《运筹学学报(中英文)》 北大核心 2025年第2期113-127,共15页

本文以制造系统为背景,提出一个在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队模型。首先运用更新过程理论、全概率分解技术和拉普拉斯变换,研究系统在任意时刻t队长的瞬态性质,得到了瞬态队长分布关于时间t的拉普拉斯变... 本文以制造系统为背景,提出一个在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队模型。首先运用更新过程理论、全概率分解技术和拉普拉斯变换,研究系统在任意时刻t队长的瞬态性质,得到了瞬态队长分布关于时间t的拉普拉斯变换表达式。然后在瞬态分析的基础上,使用洛必达法则得到队长稳态分布的递推表达式。最后,在建立费用模型下,应用更新报酬定理,得到系统在长期运行下单位时间内的期望费用表达式,并通过数值实例讨论了系统启动服务的最优控制策略和最优检修策略。 展开更多

关键词 M/G/1排队 检修策略 服务启动N-策略 队长分布 最优策略

在线阅读 下载PDF 职称材料

用于可信任中继量子密钥分配网络的差异化服务提供机制(英文) 被引量：4

2

作者 孙咏梅 程先柱 纪越峰 《光子学报》 EI CAS CSCD 北大核心 2014年第7期74-78,共5页

为了向用户提供差异化的密钥服务,研究了配备密钥池的可信任量子密钥分配网络.首先,理论分析了数据包时延和密钥池的关系,给出了具体关系式,指出带有密钥池缓存功能的量子密钥分配网络的平均数据包时延与密钥产生速率、密钥池的初始密... 为了向用户提供差异化的密钥服务,研究了配备密钥池的可信任量子密钥分配网络.首先,理论分析了数据包时延和密钥池的关系,给出了具体关系式,指出带有密钥池缓存功能的量子密钥分配网络的平均数据包时延与密钥产生速率、密钥池的初始密钥长度、以及数据包的平均长度、到达时间和到达率密切相关.对比理论分析和软件仿真结果,验证了时延分析的正确性.其次,将密钥提供服务分为三类:保证提供型、优先提供型和尽力提供型,并提出了相应的技术实现方案,即提前预约、逐跳插队和逐跳排队;最后,仿真结果表明差异化密钥服务提供机制是有效的. 展开更多

关键词 量子密钥分配 差异化服务提供 提前预约 逐跳插队 逐跳排队

在线阅读 下载PDF 职称材料

服务台可修的M／G／1／N排队系统分析 被引量：3

3

作者 唐应辉 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第3期316-322,共7页

研究了服务台可修的Ｍ／Ｇ／１／Ｎ排队系统，其中服务台在系统的空闲期内仍可能失效，在平稳状态下，分析了队长的嵌入马尔柯夫链。应用补充变量法和样本点技术，导出了一般队长分布，获得顾客消失的概率和服务员忙期分布。

关键词 排队系统 可修服务台 马尔柯夫链

在线阅读 下载PDF 职称材料

分布式队列服务算法在无线网状网包调度中的应用

4

作者 李精华 嵇建波 《电讯技术》 北大核心 2012年第5期781-785,共5页

根据无线网状网的包调度特点,结合已有的差分队列服务算法和分布式贝尔曼-福特算法,将有线网络中的差分队列服务算法改进为分布式队列服务算法(DQS),使之实用于无线网状网中多任务条件下实现系统的吞吐量最大化。仿真实验证明了DQS算法... 根据无线网状网的包调度特点,结合已有的差分队列服务算法和分布式贝尔曼-福特算法,将有线网络中的差分队列服务算法改进为分布式队列服务算法(DQS),使之实用于无线网状网中多任务条件下实现系统的吞吐量最大化。仿真实验证明了DQS算法能有效地避免传统多径传输中的按"类"或"流"来进行调度的缺陷,有效地减少了数据包的端到端延时和缓冲区需求,尤其是DQS算法的实际平均吞吐量性能有了很大的提高。 展开更多

关键词 无线网状网 调度算法 分布式队列服务 服务质量

在线阅读 下载PDF 职称材料

马尔可夫骨架过程在多Web服务器建模中的应用

5

作者 刘卫国 刘再明 《铁道科学与工程学报》 CAS CSCD 北大核心 2008年第6期92-96,共5页

借助马尔可夫骨架过程理论,研究异步多重休假的GI/G/N排队模型,求得该排队模型队长的瞬时分布。结果表明,该模型能更好地用于分析实际问题。

关键词 WEB服务系统 异步多重休假 GI/G/N排队模型 瞬时分布

在线阅读 下载PDF 职称材料

有限容量的循环服务可修排队系统

6

作者 周家良 《西安交通大学学报》 EI CAS CSCD 北大核心 1997年第6期111-117,共7页

假设第ｉ类顾客按泊松流来到服务站ｉ（ｉ＝１，２），顾客的服务时间，“服务员”的工作寿命、维修时间和他在２个服务站间的转移时间分布都是相位型分布，在穷竭服务、普通服务和混合服务规则下，对每个服务站容量为有限的单服务员循... 假设第ｉ类顾客按泊松流来到服务站ｉ（ｉ＝１，２），顾客的服务时间，“服务员”的工作寿命、维修时间和他在２个服务站间的转移时间分布都是相位型分布，在穷竭服务、普通服务和混合服务规则下，对每个服务站容量为有限的单服务员循环服务可修排队系统以统一形式进行研究，给出了该系统稳态下的排队论和可靠性的主要指标． 展开更多

关键词 有限容量 循环服务 排队系统 可靠性 可修系统

在线阅读 下载PDF 职称材料

Netware5中分布式打印服务的管理

7

作者 王辉 张治学 《洛阳工学院学报》 2002年第3期69-72,共4页

介绍了Novell公司分布式打印服务的最新方法 ,分析了分布式打印服务和基于队列的打印服务之间的差别 ,对分布式打印服务的基本特点、基本组件、网络配置方法以及管理方法做了详细的研究和论述。

关键词 NETWARE5 分布式 打印服务 网络操作系统 NDPS 队列 网络配置 组件

在线阅读 下载PDF 职称材料

分布式无线信息发布平台的设计与实现 被引量：4

8

作者 郭平 欧阳元新 +1 位作者 熊璋 刘玉恒 《计算机工程与设计》 CSCD 北大核心 2007年第20期4919-4920,4942,共3页

提出了一种基于短消息的分布式无线信息发布平台,该平台由控制终端和多个短信收发器组成。设计了网络进程间一种基于消息队列异步通信机制和基于TCP/IP的"心跳"检测机制。在控制终端实现了按照消息优先级分级进行排队、管理... 提出了一种基于短消息的分布式无线信息发布平台,该平台由控制终端和多个短信收发器组成。设计了网络进程间一种基于消息队列异步通信机制和基于TCP/IP的"心跳"检测机制。在控制终端实现了按照消息优先级分级进行排队、管理和消息均衡分发的机制,以及对每条消息发布状态的"实时"跟踪,在发送失败或者发送超时的情况下能将其成功转移到另外一个短信收发器进行发送,并分析了消息队列达到平衡状态的充分条件。介绍了短信收发器发送短信和接收短信的过程,提出无线信息发布平台具有良好可扩展性,可根据业务量增加而扩展短信收发器数量,能广泛应用到布置有线网络有困难的场所。 展开更多

关键词 分布式 无线通信 控制终端 消息队列 短消息服务

在线阅读 下载PDF 职称材料

抗DDoS攻击的主动队列管理算法 被引量：4

9

作者 张长旺 殷建平 +3 位作者 蔡志平 刘新旺 林加润 朱明 《软件学报》 EI CSCD 北大核心 2011年第9期2182-2192,共11页

提出一种能够在DDoS(distributed denial-of-service)攻击下保证现有正常网络流量的弹性随机公平蓝色(resilient stochastic fair blue,简称RSFB)算法.RSFB算法根据数据流标记概率来识别良性数据流,并将识别出的良性数据流记录更新到一... 提出一种能够在DDoS(distributed denial-of-service)攻击下保证现有正常网络流量的弹性随机公平蓝色(resilient stochastic fair blue,简称RSFB)算法.RSFB算法根据数据流标记概率来识别良性数据流,并将识别出的良性数据流记录更新到一个良性数据流队列(benign flow queue,简称BFQ)中.算法再根据BFQ中的良性数据流记录来保证良性数据流数据包的顺利传输.通过开展一系列实验,评估对比了RSFB算法和几个著名主动队列管理(active queue management,简称AQM)算法的抗DDoS攻击性能.实验结果表明,RSFB算法具有如下优点:1)具有高度的健壮性;2)能够在发生DDoS攻击时有效保证现有正常TCP数据流的吞吐率;3)抗DDoS攻击性能明显优于现有的主动队列管理算法. 展开更多

关键词 主动队列管理 分布式拒绝服务攻击 随机公平蓝色算法

在线阅读 下载PDF 职称材料

一种DDS与ESB通信转换的适配器模型 被引量：1

10

作者 熊志刚 李晶 +1 位作者 苏振扬 彭卫平 《计算机工程》 CAS CSCD 北大核心 2015年第2期70-75,共6页

随着面向服务架构(SOA)的广泛应用,大量采用不同通信技术的遗留系统以服务的方式接入企业服务总线(ESB)。在实时性要求较高的领域,其信息系统一般采用数据分发服务(DDS)通信技术,将它们接入ESB总线时,必须面对DDS总线与ESB总线间信息通... 随着面向服务架构(SOA)的广泛应用,大量采用不同通信技术的遗留系统以服务的方式接入企业服务总线(ESB)。在实时性要求较高的领域,其信息系统一般采用数据分发服务(DDS)通信技术,将它们接入ESB总线时,必须面对DDS总线与ESB总线间信息通信转换的问题。为此,设计一种通信转换适配器模型,该模型是一种三层体系结构,包括SOAP消息收发层、消息与报文映射转换层及DDS报文发布订阅层。根据消息与报文名称,遍历Mapping映射文件,根据映射规则进行消息与报文的相互转换,再遍历消息或报文的信息模型定义文件,将转换后的结果解析成通信所用的标准格式,用于通信交互。构建一个ESB与DDS的混合通信系统用于测试该适配器模型性能,实验结果表明,其信息转换耗时低于100 ms,满足实时性要求。 展开更多

关键词 企业服务总线 数据分发服务 适配器 消息队列 消息映射 转换 解析

在线阅读 下载PDF 职称材料

基于特征根方法的M/G_N/1个性化服务排队顾客逗留时间分布函数的数值计算 被引量：2

11

作者 邹雪华 余妙妙 +1 位作者 唐应辉 周杰 《运筹学学报》 CSCD 北大核心 2018年第1期97-108,共12页

以多语种便民服务热线为实际应用背景,研究个性化服务M/G_N/1排队系统中顾客逗留时间分布函数的数值计算方法.首先,利用嵌入Markov链技术和Pollaczek-Khintchine变换公式给出顾客逗留时间的Laplace-Stieltjes(LS)变换.其次,根据个性化... 以多语种便民服务热线为实际应用背景,研究个性化服务M/G_N/1排队系统中顾客逗留时间分布函数的数值计算方法.首先,利用嵌入Markov链技术和Pollaczek-Khintchine变换公式给出顾客逗留时间的Laplace-Stieltjes(LS)变换.其次,根据个性化服务时间分布函数的具体类型,给出上述LS变换的有理函数表达形式.通过求解有理函数分母之具有负实部的零点,即所谓的特征根,最终使用部分分式分解方法和复分析中的留数理论给出顾客逗留时间的概率分布函数. 展开更多

关键词 排队系统 个性化服务 逗留时间分布函数 特征根 PADE逼近

在线阅读 下载PDF 职称材料

基于智能配网业务的WRED算法改进及仿真 被引量：1

12

作者 余兴勇 常俊 余江 《计算机工程》 CAS CSCD 2012年第21期110-113,共4页

由于智能配网通信业务的复杂多样性,要求其通信网提供比传统服务质量(QoS)机制更具有针对性的灵活高效的QoS机制保证。为此,分析智能配网的业务特征,提出在主动队列管理中加权随机早检测(WRED)的改进算法WRED_gentle,通过在OPNET上建立... 由于智能配网通信业务的复杂多样性,要求其通信网提供比传统服务质量(QoS)机制更具有针对性的灵活高效的QoS机制保证。为此,分析智能配网的业务特征,提出在主动队列管理中加权随机早检测(WRED)的改进算法WRED_gentle,通过在OPNET上建立集抄应用和配电自动化应用的业务模型,对NoWRED、WRED和WRED_gentle 3种算法进行仿真实验。结果证明WRED_gentle算法能够明显改善网络时延、吞吐量和链路利用率等性能,保证智能配电通信网的QoS要求。 展开更多

关键词 加权随机早检测 智能配网通信 服务质量 拥塞控制 主动队列管理

在线阅读 下载PDF 职称材料

服务时间累积量控制的Geo^(X)/G/1排队的稳态队长 被引量：1

13

作者 刘仁彬 唐应辉 《工程数学学报》 CSCD 北大核心 2023年第4期605-620,共16页

考虑服务台的启动由服务台闲期所有到达的服务时间累积之和(即顾客即将被服务的时间累积量)控制的离散时间批到达Geo^(X)/G/1排队服务系统。顾客成批到达系统,当顾客的被服务时间累积量超过某个非负整数D时,服务台立刻为顾客提供服务直... 考虑服务台的启动由服务台闲期所有到达的服务时间累积之和(即顾客即将被服务的时间累积量)控制的离散时间批到达Geo^(X)/G/1排队服务系统。顾客成批到达系统,当顾客的被服务时间累积量超过某个非负整数D时,服务台立刻为顾客提供服务直到忙期结束(此策略被称为D策略)。该模型可为无线传感网络的从业者提供一些理论基础。首先,在准备工作中,讨论了忙期开始时刻的顾客数、服务时间累积量以及服务台的忙期和闲期分布;然后,通过闲、忙期到达顾客的分类和概率分析方法,研究了系统的离去时刻稳态队长和任意时刻n^(+)的稳态队长分布的概率母函数。作为特例,分析得到了离散时间Geo^(X)/G/1排队和D策略离散时间Geo/G/1排队的队长分布结果。最后,模拟分析了一类无线传感节点,并在数值上获得了节点的最低能耗。 展开更多

关键词 成批到达 服务时间累积量 队长分布 无线传感节点 最小能耗

在线阅读 下载PDF 职称材料

部件串联的Geo/G/1可修排队系统的费用分析

14

作者 石天林 岳德权 《燕山大学学报》 CAS 2008年第2期169-172,共4页

研究多部件串联的离散时间Geometric/G/1可修排队系统的费用优化策略。假定顾客的到达时间和服务时间均服从几何分布。建立了以服务率为控制变量的系统的费用参数模型并推出了最优平均服务时间的明显表达式。通过数值计算实例分析了系... 研究多部件串联的离散时间Geometric/G/1可修排队系统的费用优化策略。假定顾客的到达时间和服务时间均服从几何分布。建立了以服务率为控制变量的系统的费用参数模型并推出了最优平均服务时间的明显表达式。通过数值计算实例分析了系统的参数对系统的最优平均服务时间和最优费用的影响。 展开更多

关键词 可修排队 部件串联 几何分布 服务时间 最优费用

在线阅读 下载PDF 职称材料

DDoS攻击下Ad hoc网络队列管理算法研究与仿真

15

作者 冯永 姚龙海 《计算机应用研究》 CSCD 北大核心 2012年第12期4648-4650,共3页

针对分布式拒绝服务攻击(DDoS)对于Ad hoc网络性能的影响进行了研究。在介绍三种经典网络队列管理算法——Drop-Tail、RED和REM的基础上,利用网络仿真软件NS2,分析比较了Ad hoc网络在遭受DDoS攻击时三种队列管理算法的防御能力。仿真表... 针对分布式拒绝服务攻击(DDoS)对于Ad hoc网络性能的影响进行了研究。在介绍三种经典网络队列管理算法——Drop-Tail、RED和REM的基础上,利用网络仿真软件NS2,分析比较了Ad hoc网络在遭受DDoS攻击时三种队列管理算法的防御能力。仿真表明,在中、轻度DDoS攻击下,主动式队列管理算法REM和RED较被动式队列管理算法Drop-Tail具有更强的防御能力,但在重度DDoS攻击下,三种队列管理算法性能均大幅下降。为有效提高Ad hoc网络对于DDoS攻击的防御能力,除采用主动式队列管理算法之外,应结合网络检测等其他防御机制。 展开更多

关键词 分布式拒绝服务攻击 无线自组织网络 队列管理算法 网络仿真软件 防御策略

在线阅读 下载PDF 职称材料