使用资源利用率作为负载平衡系统的负载指标 被引量：23

1

作者 鞠九滨 杨鲲 徐高潮 《软件学报》 EI CSCD 北大核心 1996年第4期238-243,共6页

一个可以正确反映当前系统负载情况的负载指标对一个成功的动态负载平衡系统来说是至关重要的．但是，很少负载平衡系统对其选定给出一个实验说明，而且多数系统使用资源队列长度（即ＣＰＵ队列长度）作为负载指标．本文说明了这种负载... 一个可以正确反映当前系统负载情况的负载指标对一个成功的动态负载平衡系统来说是至关重要的．但是，很少负载平衡系统对其选定给出一个实验说明，而且多数系统使用资源队列长度（即ＣＰＵ队列长度）作为负载指标．本文说明了这种负载指标存在的缺点，并对一种新的负载指标－资源利用率进行了讨论．实验表明，在动态负载平衡系统中，使用资源利用率作为负载指标比使用资源队列长度作为负载指标对资源利用率及作业响应时间的改进更有效． 展开更多

关键词 负载平衡系统 负载指标 资源利用率 操作系统

在线阅读 下载PDF 职称材料

可修排队系统可靠性指标的分解特性 被引量：21

2

作者 唐应辉 赵玮 《运筹学学报》 CSCD 北大核心 2004年第4期73-84,共12页

本文提出了分析可修排队系统的另一途径-分解法,剖析了一些典型可修排队系统的结构,即是经典排队系统模型与经典可靠性系统模型的一种卷积关系.应用提出的分解分析法,我们不仅可推导出在交通强度ρ<1时的有关结果,而且可得到在交通... 本文提出了分析可修排队系统的另一途径-分解法,剖析了一些典型可修排队系统的结构,即是经典排队系统模型与经典可靠性系统模型的一种卷积关系.应用提出的分解分析法,我们不仅可推导出在交通强度ρ<1时的有关结果,而且可得到在交通强度ρ≥1时的有关结果和一些重要的分解关系式.它使得我们把对可修排队系统的研究,转化为分别对经典排队系统与经典可靠性系统的研究,降低了对可修排队系统研究的难度. 展开更多

关键词 排队系统 卷积 推导 分解 关系式 难度 分析法 交通 标的 途径

在线阅读 下载PDF 职称材料

修理设备可更换的M/G/1可修排队系统分析 被引量：8

3

作者 唐应辉 冯慧侠 吴文青 《系统工程学报》 CSCD 北大核心 2013年第6期830-839,共10页

把"修理设备可发生故障"首次引入到可修排队系统研究中,考虑修理设备可更换的M/G/1可修排队系统.假设服务台的寿命服从负指数分布,失效后的修理时间服从任意分布,而且修理设备在修理失效服务台的过程中也可能发生故障,其寿命... 把"修理设备可发生故障"首次引入到可修排队系统研究中,考虑修理设备可更换的M/G/1可修排队系统.假设服务台的寿命服从负指数分布,失效后的修理时间服从任意分布,而且修理设备在修理失效服务台的过程中也可能发生故障,其寿命服从负指数分布,更换修理设备所需时间服从任意分布,使用全概率分解技术,利用Laplace变换和Laplace-Stieltjes变换工具,讨论了系统的排队指标和服务台的可靠性指标,同时重点讨论了修理设备的瞬态不可用度、稳态不可用度,以及在(0,t]时间内的平均更换次数和稳态故障频度. 展开更多

关键词 修理设备 服务台 排队系统 可更换 排队指标 可靠性指标

在线阅读 下载PDF 职称材料

差量存储的集中式文件级连续数据保护方法 被引量：1

4

作者 生拥宏 刘川意 +1 位作者 鞠大鹏 汪东升 《计算机科学与探索》 CSCD 2009年第4期413-422,共10页

基于文件的连续数据保护系统可实时捕获单个文件的变化,提供任意时间点的文件恢复。在数据的传输上使用差量算法对文件进行差异传输,存储上使用镜像与差量结合的方式记录文件的变化。该方法有效利用了网络带宽,节约了存储资源。在服务... 基于文件的连续数据保护系统可实时捕获单个文件的变化,提供任意时间点的文件恢复。在数据的传输上使用差量算法对文件进行差异传输,存储上使用镜像与差量结合的方式记录文件的变化。该方法有效利用了网络带宽,节约了存储资源。在服务器的工作方式上,采用同步和异步两种方式处理不同命令。对异步命令采用单队列、多处理线程的执行模式,有效提高了短作业响应能力以及多任务并发性能。针对多版本历史文件查找,提出了一种基于索引文件的快速查找方法。此外,对服务的并发执行性能进行了测试与分析。 展开更多

关键词 连续数据保护 差量 队列 索引

在线阅读 下载PDF 职称材料

服务员不可靠的N-策略M／G／1排队系统的可靠性分析 被引量：1

5

作者 秦雅玲 李春艳 +1 位作者 朱建玲 岳德权 《燕山大学学报》 CAS 2006年第5期388-391,共4页

研究了服务员不可靠的N-策略M／G／1排队系统模型,主要是对该模型进行可靠性分析。本文得到了系统首次故障时间分布、“服务员忙期”内的失效时间、(0,t]时间内的平均失效时间及其近似计算公式等可靠性指标。

关键词 N-策略 服务员故障 首次失效时间 排队

在线阅读 下载PDF 职称材料

基于流水线的增强型植被指数快速提取算法 被引量：1

6

作者 沈夏炯 侯柏成 +1 位作者 韩道军 马瑞 《计算机应用研究》 CSCD 北大核心 2018年第9期2827-2830,共4页

针对传统的并行方法难以对增强型植被指数(enhanced vegetation index,EVI)提取链进行加速的问题,结合EVI提取算法的特点,依靠流水线在遥感影像多级连续处理方面的优势,提出一种基于流水线模型的EVI快速提取算法。为了解决相邻处理阶段... 针对传统的并行方法难以对增强型植被指数(enhanced vegetation index,EVI)提取链进行加速的问题,结合EVI提取算法的特点,依靠流水线在遥感影像多级连续处理方面的优势,提出一种基于流水线模型的EVI快速提取算法。为了解决相邻处理阶段吞吐率的差异问题,在流水线相邻节点间加入双缓冲队列来存储节点处理的中间结果,进一步提高EVI提取算法各步骤并行度。实验结果表明,提出的EVI快速提取算法的提取效率要高于传统的EVI多线程提取算法。 展开更多

关键词 流水线 遥感影像 增强型植被指数 双缓冲队列

在线阅读 下载PDF 职称材料

基于Jackson排队网络分析小区开放对道路通行的影响 被引量：1

7

作者 彭懿 周欢瑜 +1 位作者 周美林 李健 《数学理论与应用》 2017年第1期16-24,共9页

本文从两个实际案例出发,利用离散事件动态系统建模方法,构建了Jackson开排队网络模型,研究了小区开放前后周边道路的交通情况,并利用Jackson排队网络模型的相关指标,深入分析了小区开放前后周边道路的交通情况.最后根据相关结果,从小... 本文从两个实际案例出发,利用离散事件动态系统建模方法,构建了Jackson开排队网络模型,研究了小区开放前后周边道路的交通情况,并利用Jackson排队网络模型的相关指标,深入分析了小区开放前后周边道路的交通情况.最后根据相关结果,从小区周边的环境、道路的车流量、通行能力、行人的便利性和安全性等因素出发,给出了几条关于小区是否开放的建议. 展开更多

关键词 Jackson排队网络 性能指标 小区开放 道路通行

在线阅读 下载PDF 职称材料

基于非强占型优先权的MAP_1,MAP_2/M/c/N重试排队模型

8

作者 周宗好 周甄川 +1 位作者 朱翼隽 石志岩 《工程数学学报》 CSCD 北大核心 2015年第4期507-516,共10页

为了研究优先权排队策略和不同类型的顾客到达流对广泛应用于通信网络的重试排队模型的排队指标的影响,本文建立了具有非强型优先权顾客的重试排队模型,研究了普通顾客和优先权顾客的到达过程是不同到达率的Markov到达过程.利用拟生灭... 为了研究优先权排队策略和不同类型的顾客到达流对广泛应用于通信网络的重试排队模型的排队指标的影响,本文建立了具有非强型优先权顾客的重试排队模型,研究了普通顾客和优先权顾客的到达过程是不同到达率的Markov到达过程.利用拟生灭过程和矩阵分析法求出了系统稳态的充要条件及模型的各项排队指标.通过数值模拟发现Markov到达流相比较Poison流更容易引起系统的拥塞,优先权顾客的到达率增加相比较普通顾客更容易引起系统拥塞等结论. 展开更多

关键词 排队模型 重试 非强占型优先权 排队指标

在线阅读 下载PDF 职称材料

空间数据库平面曲线的点最近邻查询 被引量：3

9

作者 高峻 郝忠孝 《计算机工程》 CAS CSCD 2012年第15期46-49,共4页

基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点... 基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果。实验结果表明,该算法具有较好的查询性能。 展开更多

关键词 最近邻 索引空间 R树 直接影响区域 优先队列

在线阅读 下载PDF 职称材料

超市结算方式的优化

10

作者 王颖俐 李海增 《长治学院学报》 2016年第2期40-42,共3页

文章应用M/M/c/∞排队模型理论对某镇一小超市的结算方式进行优化。首先对已有数据建立已有模式和倡议模式的排队模型,进而通过对比这两种模型的排队指标,得到该超市的较优结算方式。

关键词 超市 结算方式 M/M/c/∞排队模型 排队指标

在线阅读 下载PDF 职称材料

一种基于层次速率编码的公平的主动队列管理算法

11

作者 王勇 熊华 《现代计算机》 2013年第10期42-46,共5页

针对核心无状态的公平队列管理算法的不足,提出一种基于速率编码的新算法。这种方法在压缩的速率共享的空间中进行层次速率编码,更精确地保证最大最小的速率公平性。对非响应流实施有效的惩罚,提高算法的公平性。通过合理的层次分组丢... 针对核心无状态的公平队列管理算法的不足,提出一种基于速率编码的新算法。这种方法在压缩的速率共享的空间中进行层次速率编码,更精确地保证最大最小的速率公平性。对非响应流实施有效的惩罚,提高算法的公平性。通过合理的层次分组丢弃对队列的到达速率进行控制,并采用索引的方式管理队列从而具有更好的缓冲区利用率。对算法的性能作实验分析,结果表明改进算法拥有良好的网络带宽利用率和公平性,具有较好的性能。 展开更多

关键词 层次速率编码 层次分组丢弃 索引队列 公平性

在线阅读 下载PDF 职称材料

基于单个流丢弃率和分享指数的拥塞控制算法

12

作者 武青海 《煤炭技术》 CAS 北大核心 2010年第10期179-181,共3页

为了提高网络层拥塞控制的效率,使拥塞控制更加稳定,对每个业务流的分组丢弃更加公平,提出一种新的基于单个流丢弃率和分享指数的网络层拥塞控制算法。根据平均队列长度进行拥塞判定和参数Pmax的动态调整,再由Pmax计算出单个流丢弃率,... 为了提高网络层拥塞控制的效率,使拥塞控制更加稳定,对每个业务流的分组丢弃更加公平,提出一种新的基于单个流丢弃率和分享指数的网络层拥塞控制算法。根据平均队列长度进行拥塞判定和参数Pmax的动态调整,再由Pmax计算出单个流丢弃率,然后结合不同流对网络资源的占用情况(即分享指数)进一步决定最终丢弃的分组,从而可利用不同流之间的差异以加速缓解拥塞。最后在NS2平台上进行实验,分析和仿真实验表明,算法具有更好的稳定性和公平性。 展开更多

关键词 拥塞控制 RED 分享指数 平均队列长度 丢弃率

原文传递

网管告警恢复自动处理系统设计与实现 被引量：1

13

作者 李艳霞 刘学 +1 位作者 党寿江 赵志军 《计算机应用与软件》 CSCD 北大核心 2014年第1期299-302,共4页

网管系统中告警清除信息丢失时,会导致告警无法清除。针对此问题,设计并实现一种告警恢复自动处理系统。该系统接收到网元上报的新告警后,会在索引队列中记录此告警,并依据告警源IP、告警类型和系统预设的检测周期对告警状态进行周期检... 网管系统中告警清除信息丢失时,会导致告警无法清除。针对此问题,设计并实现一种告警恢复自动处理系统。该系统接收到网元上报的新告警后,会在索引队列中记录此告警,并依据告警源IP、告警类型和系统预设的检测周期对告警状态进行周期检测,若检测到告警状态为已恢复,则进入告警恢复处理流程。实现了在告警清除信息缺失情况下对告警的自动清除。 展开更多

关键词 网管系统 告警检索队列 告警恢复

在线阅读 下载PDF 职称材料

基于DBI和稀疏轨迹数据的交通状态精细划分与识别 被引量：11

14

作者 朱秋圳 邬群勇 +1 位作者 姚铖鑫 孙豪宇 《地球信息科学学报》 CSCD 北大核心 2022年第3期458-468,共11页

浮动车轨迹数据已逐渐成为城市交通状态识别的主要数据源之一,但是现有基于浮动车轨迹数据的交通状态识别中多数是应用高精度或是多源轨迹数据。针对稀疏轨迹数据在城市交通状态识别中存在识别精度不高的问题,本文提出一种结合戴维森堡... 浮动车轨迹数据已逐渐成为城市交通状态识别的主要数据源之一,但是现有基于浮动车轨迹数据的交通状态识别中多数是应用高精度或是多源轨迹数据。针对稀疏轨迹数据在城市交通状态识别中存在识别精度不高的问题,本文提出一种结合戴维森堡丁指数(DBI)和轨迹相似性度量的动态交通状态划分方法。首先,对轨迹数据和路网数据进行预处理并且建立不同时间片的路段轨迹集合;接着,依据轨迹速度-空间相似性,利用戴维森堡丁指数动态地扩展轨迹的空间维度,并根据轨迹相似性度量方法构建最佳车辆队列;然后,将前后不同的车辆队列进行二次处理,连接组成交通流簇;最后,基于模糊C均值聚类方法将交通流进行划分,实现路段交通状态的识别。采用厦门市厦禾路、湖滨西路和湖滨南路交叉路段上的真实出租车轨迹数据进行测试,结果表明,本文所提方法保证了车辆队列速度分布与原始轨迹速度分布基本一致,相比对比方法Kmeans++和ST-DBSCAN,本文方法均方根误差平均下降了18.77%和21.22%,并且在不同的实验路段表现更加稳定,可有效、可靠地运用稀疏轨迹数据识别城市交通状态,进而实现城市交通状态的精细分析。 展开更多

关键词 城市交通 动态划分 轨迹相似性度量 稀疏轨迹数据 戴维森堡丁指数 车辆队列 状态识别 模糊聚类

原文传递

基于队列组元法的人口预测 被引量：4

15

作者 王宏 马香婷 《河北联合大学学报（社会科学版）》 2015年第1期13-17,共5页

以1995-2012年的全国及各省市的全员人口数据为基础,运用队列组元法,得到我国及各省市2013-2020年的各年龄别人口,并利用2011年数据应用玛叶指数法进行了检验。进而给出人口老龄化系列指标值,根据结果分析我国及各省市人口老龄化状况和... 以1995-2012年的全国及各省市的全员人口数据为基础,运用队列组元法,得到我国及各省市2013-2020年的各年龄别人口,并利用2011年数据应用玛叶指数法进行了检验。进而给出人口老龄化系列指标值,根据结果分析我国及各省市人口老龄化状况和趋势。 展开更多

关键词 队列组元法 人口预测 玛叶指数

在线阅读 下载PDF 职称材料

在延迟Min(N,D)-控制策略下修理设备可更换的M/G/1可修排队系统及最优控制策略 被引量：5

16

作者 潘取玉 唐应辉 《数学物理学报（A辑）》 CSCD 北大核心 2018年第5期1014-1031,共18页

该文考虑基于延迟Min(N,D)-策略M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.使用全概率分解技术和拉普拉斯变换工具,分别讨论了服务台和修理设备的瞬态不可用度和稳态不可用度、(0, t]时间内的平均故障次... 该文考虑基于延迟Min(N,D)-策略M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.使用全概率分解技术和拉普拉斯变换工具,分别讨论了服务台和修理设备的瞬态不可用度和稳态不可用度、(0, t]时间内的平均故障次数和稳态故障频度.最后在给定的费用结构下,用数值计算实例确定了使系统长期单位时间内期望费用最小的最优控制策略(N~*,D~*). 展开更多

关键词 Min(N D)-策略 修理设备 延迟Min(N D)-策略 排队指标 可靠性指标 最优控制策略

在线阅读 下载PDF 职称材料

道路交叉口信号控制效益评价指标及方法 被引量：12

17

作者 吴仁良 杨浩 刘通 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2019年第2期37-43,共7页

目前我国在道路交通信号控制的效益评价方面缺少统一标准,各地对交叉口信号控制效益的评价主要通过经验判断,缺少量化分析.首先,总结分析了国内外现有研究的各类交通信号控制评价指标及方法,在此基础上,综合选取交叉口关键车道排队长度... 目前我国在道路交通信号控制的效益评价方面缺少统一标准,各地对交叉口信号控制效益的评价主要通过经验判断,缺少量化分析.首先,总结分析了国内外现有研究的各类交通信号控制评价指标及方法,在此基础上,综合选取交叉口关键车道排队长度、平均行车延误和绿灯利用率等指标,并针对高峰、平峰等不同时段的评价目标设置各项指标权重.然后,采用加权平均法综合计算交叉口信号控制效益指数,依据指数值确定对应的效益等级.最后,选取无锡市梁清路与隐秀路交叉口进行实地评测应用.结果显示,采用本文方法进行交叉口信号控制效益评价,实现了各项指标的量化分析,评价结论与实际情况较为吻合. 展开更多

关键词 道路交叉口 控制效益 评价指标 排队长度 绿灯利用率 行车延误

在线阅读 下载PDF 职称材料

港口装卸系统排队模型(M/E_k/C随机服务系统)研究 被引量：1

18

作者 蔡颖 《大连海运学院学报》 CSCD 1992年第1期43-49,共7页

应用随机服务系统的逼近理论,讨论了在港口装卸系统中有着广泛应用的一类排队模型——M/Ek/C随机服务系统排队数量指标的逼近算法.文中还对天津港第一港埠公司杂货船装卸系统进行了统计分析,并用本文所给出的逼近公式研究了该公司杂货... 应用随机服务系统的逼近理论,讨论了在港口装卸系统中有着广泛应用的一类排队模型——M/Ek/C随机服务系统排队数量指标的逼近算法.文中还对天津港第一港埠公司杂货船装卸系统进行了统计分析,并用本文所给出的逼近公式研究了该公司杂货船装卸系统排队模型——M/E_2/5随机服务系统,计算了该排队系统排队数量指标的分布及其均值的逼近解. 展开更多

关键词 随机服务系统 排队数量指标 队长

在线阅读 下载PDF 职称材料

农村区域经济层次划分方法的研究 被引量：1

19

作者 李建民 张冬平 +1 位作者 谷曼 苏颖 《河南农业大学学报》 CAS CSCD 1993年第3期240-243,295,共5页

探讨了农村区域经济层次划分的方法,确立了有关指标体系,建立了方法模型,并进行了聚类分析和综合指标排序,最后就这种方法的应用进行了实证分析。

关键词 区域经济 层次划分 分析

在线阅读 下载PDF 职称材料

一种基于排队论的DoS攻防绩效评估方法 被引量：5

20

作者 王必达 连一峰 《中国科学院研究生院学报》 CAS CSCD 北大核心 2010年第1期107-116,共10页

提出了一种新的基于排队论的DoS攻防绩效评估方法.针对不同种类DoS攻防手段建立了统一的指标体系和绩效计算方法,基于排队论方法分别建立评估模型,对UDP Flood和SYN Flood攻击的绩效进行不包含主观因素的定量评估,分析不同攻击手段和强... 提出了一种新的基于排队论的DoS攻防绩效评估方法.针对不同种类DoS攻防手段建立了统一的指标体系和绩效计算方法,基于排队论方法分别建立评估模型,对UDP Flood和SYN Flood攻击的绩效进行不包含主观因素的定量评估,分析不同攻击手段和强度的有效性.针对典型DoS攻防场景,利用网络仿真工具进行模拟,通过实验与模型推导结果对比验证了排队论模型的合理性,并阐述了此方法在不同类型DoS攻防手段中的应用. 展开更多

关键词 排队论 DoS攻防手段 指标体系 绩效评估

在线阅读 下载PDF 职称材料