最短响应时间优先请求分配算法的研究 被引量：1

1

作者 张大陆 户现锋 《计算机工程》 CAS CSCD 北大核心 2001年第12期49-51,共3页

分析了在分布式高性能防火墙中两种常用的请求分配算法,在此基础上提出了最短响应时间优先调度算法。仿真表明,该算法具有很好的调度效果和很高的稳定性。

关键词 分布式高性能防火墙 请求分配调度算法 最短响应时间优先调度算法 计算机网络

在线阅读 下载PDF 职称材料

网格计算中基于二阶段的Min-Min调度算法 被引量：3

2

作者 程红霞 杨臻 谭新莲 《计算机工程与设计》 北大核心 2017年第12期3334-3338,共5页

针对复杂网格计算环境中传统Min-Min调度算法不能得到一个负载均衡调度的问题,提出一种实现负载均衡的改进Min-Min调度算法。算法的实现包括两个阶段,在第一阶段,执行传统的Min-Min算法,确定出具有最小执行时间的任务和计算它的资源;在... 针对复杂网格计算环境中传统Min-Min调度算法不能得到一个负载均衡调度的问题,提出一种实现负载均衡的改进Min-Min调度算法。算法的实现包括两个阶段,在第一阶段,执行传统的Min-Min算法,确定出具有最小执行时间的任务和计算它的资源;在第二阶段,选择具有负载较重的资源,将负载重新分配到负载较轻的资源上,有效利用第一阶段的空闲资源。实验结果表明,该调度算法相比传统的Min-Min算法,能够减少完工时间,提高资源利用率。 展开更多

关键词 网格计算 二阶段调度 负载均衡 最小-最小算法 完工时间 资源利用率

在线阅读 下载PDF 职称材料

计算网格中的资源选择与调度算法 被引量：5

3

作者 李玺 胡志刚 《计算机工程与应用》 CSCD 北大核心 2005年第34期117-119,206,共4页

针对文中描述的计算网格资源环境模型,构造了一种分布式的层次型任务调度模型,任务调度分为计算资源站点的选择以及资源站点内部的本地调度两层进行。通过研究该调度模型,提出了一种基于双目标衡量函数的资源选择算法,该算法可以通过设... 针对文中描述的计算网格资源环境模型,构造了一种分布式的层次型任务调度模型,任务调度分为计算资源站点的选择以及资源站点内部的本地调度两层进行。通过研究该调度模型,提出了一种基于双目标衡量函数的资源选择算法,该算法可以通过设置相关参数动态调节响应时间和价格在总目标中所占比重。试验结果表明能够选择综合满足响应时间和价格这两个目标的计算资源,以适应用户的不同需求。 展开更多

关键词 计算网格 任务调度 响应时间 价格 资源选择算法

在线阅读 下载PDF 职称材料

网格计算中一种在线分布式容错作业调度算法 被引量：5

4

作者 王宁 张聪沛 《电子测量与仪器学报》 CSCD 北大核心 2018年第3期135-141,共7页

针对网格计算环境中可能出现各种故障的问题,提出了一种在线分布式容错作业调度算法,算法由2个主要算法模块构成,即作业调度和副本放置算法模块以及副本管理算法模块。一方面,前者基于作业副本思想即每个副本在不同的站点被独立调度,因... 针对网格计算环境中可能出现各种故障的问题,提出了一种在线分布式容错作业调度算法,算法由2个主要算法模块构成,即作业调度和副本放置算法模块以及副本管理算法模块。一方面,前者基于作业副本思想即每个副本在不同的站点被独立调度,因而可以把这些未被充分利用的闲置资源用来运行作业副本,以使至少有一个副本会成功完成;另一方面,后者使得运行一个作业副本的每个远程单独资源管理器(SRM)将在每个监控间隔把作业副本的状态通知给原始SRM(PSRM),PSRM定期检查应用状态表,然后查询全部远程SRM来获得计算机器和网络状态,完成对站点内运行的任何作业副本的健康情况的监控,从而实现容错功能。实验结果表明,在线分布式容错作业调度算法相比于其他的网格容错调度算法和非容错调度算法,在各种情形的故障率下,都能取得较好的作业平均响应时间。 展开更多

关键词 网格计算环境 调度算法 容错性 故障率 作业平均响应时间

在线阅读 下载PDF 职称材料

火箭飞行实时测量数据的小波滤波快速算法 被引量：6

5

作者 樊友平 陈允平 +3 位作者 柴毅 黄席樾 韩逢庆 高波 《数据采集与处理》 CSCD 2004年第4期395-400,共6页

为充分实现火箭飞行实时测量数据的实时处理功能 ,结合弹道处理的实际 ,给出了一种基于小波方法的实时信号所包含噪声的在线快速识别算法 ,该算法原理简捷 ,易实现 ,计算复杂度较低 ,其时间复杂性为 O(1 ) ;分析了用于火箭飞行测量数据... 为充分实现火箭飞行实时测量数据的实时处理功能 ,结合弹道处理的实际 ,给出了一种基于小波方法的实时信号所包含噪声的在线快速识别算法 ,该算法原理简捷 ,易实现 ,计算复杂度较低 ,其时间复杂性为 O(1 ) ;分析了用于火箭飞行测量数据消噪的小波及其阈值的选取原则 ,通过对雷达跟踪测量数据的实际分析和处理 ,就数据是否处于火箭在级间分离段提出了不同的处理方法 ,实践证明无论是滤波后信号的残留噪声还是消耗的时间上小波方法都优于α-β-γ滤波 ,且实现了数据的实时处理功能 ,充分满足了实时性要求。 展开更多

关键词 数据 计算复杂度 时间复杂性 实时性 Α-Β-Γ滤波 小波滤波 快速识别算法 火箭 飞行 级间分离

在线阅读 下载PDF 职称材料

云环境下利用用户到数据中心建模的高效节能路由算法 被引量：5

6

作者 张敏 谢辅雯 胡中栋 《计算机应用研究》 CSCD 北大核心 2017年第12期3806-3810,共5页

针对云计算用户、服务、供应商和数据中心的密度不断增长导致传输数据、网络流量和基础设施的大量能耗问题,提出一种高效节能路由算法。其目的是在用户和数据中心间定位出最低能耗路线,同时确保用户需求。首先,对用户到数据中心的连通... 针对云计算用户、服务、供应商和数据中心的密度不断增长导致传输数据、网络流量和基础设施的大量能耗问题,提出一种高效节能路由算法。其目的是在用户和数据中心间定位出最低能耗路线,同时确保用户需求。首先,对用户到数据中心的连通性进行建模,分析了网络拓扑结构;然后,为了最简化用户意图以及最小化能耗,通过遍历节点最小数的基线最短路径算法进行评估,将用户任务通过最节能路径发送到数据中心,从而最小化能耗和服务响应时间(SRT)。实验的网络拓扑结构使用互联网服务提供商(ISP)的分支设计。实验结果表明,该算法具有更短的路由路径长度和更低的路由能耗。此外,最短路径方法只有在成功发送或接收之后才能确定最节能的路由。 展开更多

关键词 云计算 高效节能路由 能量消耗 最短路径算法 服务器响应时间

在线阅读 下载PDF 职称材料

磁盘阵列Cache算法精确测评系统研究 被引量：1

7

作者 王丽芳 周兴社 +2 位作者 刘志强 王新民 刘卫东 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第5期721-724,共4页

磁盘阵列Cache算法的优劣是决定磁盘阵列性能的关键因素之一,精确的测试和评估方法对设计高效率的Cache算法至关重要。为了精确评估磁盘阵列中Cache算法的性能及其对系统I/O性能的影响,设计了一个Cache算法测评系统。依据磁盘阵列的系... 磁盘阵列Cache算法的优劣是决定磁盘阵列性能的关键因素之一,精确的测试和评估方法对设计高效率的Cache算法至关重要。为了精确评估磁盘阵列中Cache算法的性能及其对系统I/O性能的影响,设计了一个Cache算法测评系统。依据磁盘阵列的系统构成和运行模式,建立了评估Cache算法的运行环境模型,包括I/O操作的产生和排队模块、Cache算法插槽模块、预取算法模块和磁盘模拟器4个部分。其中I/O操作的产生和排队模块能够产生多种形式的I/O操作负载及重放实际系统的I/0操作负载;Cache算法插槽模块用来挂栽待评估的Cache算法;磁盘模拟器采用Disk-Sim,保证了测量磁盘I/O操作响应时间的精确性。系统能够精确测量Cache算法的命中率,以及对存储系统I/O操作平均响应时间的影响。实际测量了LRU算法的命中率和I/O操作平均响应时间,测量结果与既有的研究成果相吻合,从而验证了系统的性能。因此,系统具有良好的可靠性、可用性和可扩展性。 展开更多

关键词 计算机科学 Cache算法 存储 命中率 响应时间

在线阅读 下载PDF 职称材料

合成孔径雷达的计算机仿真技术 被引量：6

8

作者 孟庆鼐 缪建峰 《合肥工业大学学报（自然科学版）》 CAS CSCD 2003年第2期203-207,共5页

文章阐述了对合成孔径雷达进行计算机仿真的意义及仿真合成孔径雷达存在的一些问题,重点讨论了合成孔径雷达系统的计算机仿真模型及建立准确数学模型的重要意义,并简要介绍国内外在此领域的发展状况。研究认为,合成孔径雷达的计算机仿... 文章阐述了对合成孔径雷达进行计算机仿真的意义及仿真合成孔径雷达存在的一些问题,重点讨论了合成孔径雷达系统的计算机仿真模型及建立准确数学模型的重要意义,并简要介绍国内外在此领域的发展状况。研究认为,合成孔径雷达的计算机仿真是一个需要逐步发展和完善的技术,为今后发展方向提出了新的观点。 展开更多

关键词 合成孔径雷达 计算机仿真 数学模型 线性调频脉冲 距离-多普勒算法 工作原理

在线阅读 下载PDF 职称材料

求解2—中心问题的算法

9

作者 周培德 《兵工学报》 EI CAS CSCD 北大核心 2004年第1期65-68,共4页

首先讨论 2—中心问题的各种基本情况及其匹对圆的构造方法 ,然后介绍匹对圆的某些性质 ,最后叙述求解 2—中心问题的算法。算法的思想是覆盖点集的凸壳必然覆盖点集。该算法可以求得两个半径相等而且最小的圆覆盖点集。此外分析了算法... 首先讨论 2—中心问题的各种基本情况及其匹对圆的构造方法 ,然后介绍匹对圆的某些性质 ,最后叙述求解 2—中心问题的算法。算法的思想是覆盖点集的凸壳必然覆盖点集。该算法可以求得两个半径相等而且最小的圆覆盖点集。此外分析了算法复杂性并讨论了正确性 。 展开更多

关键词 2-中心问题 匹对圆 算法 时间复杂性 计算机科学技术

在线阅读 下载PDF 职称材料

基于PSO-GA的多边缘负载均衡方法 被引量：11

10

作者 姚泽玮 林嘉雯 +1 位作者 胡俊钦 陈星 《计算机科学》 CSCD 北大核心 2021年第S02期456-463,共8页

移动边缘计算(Mobile Edge Computing,MEC)作为一种新的范式,可以解决移动设备的计算资源、存储资源短缺的问题。通过无线网络,它将移动设备上的密集型任务迁移到用户附近的边缘上执行,最后把运行结果传回给移动设备。由于用户移动的随... 移动边缘计算(Mobile Edge Computing,MEC)作为一种新的范式,可以解决移动设备的计算资源、存储资源短缺的问题。通过无线网络,它将移动设备上的密集型任务迁移到用户附近的边缘上执行,最后把运行结果传回给移动设备。由于用户移动的随机性,部署在城市的每个边缘的负载情况通常是不一致的。针对多边缘的负载均衡问题,考虑通过任务调度来最小化边缘集合中最大的任务响应时间,从而提高移动设备的性能。首先,对多边缘负载均衡问题进行形式化定义;其次,提出粒子群遗传算法(Particle Swarm Optimization-Genetic Algorithm,PSO-GA)来解决多边缘负载均衡问题;最后通过仿真实验,将该算法与随机迁移算法和贪心算法进行对比与分析。实验结果表明,PSO-GA得到的结果最高分别优于随机迁移算法和贪心算法51.58%和26.34%。因此,PSO-GA在缩短边缘的任务响应时间、改善用户体验方面具有较好的潜力。 展开更多

关键词 移动边缘计算 任务响应时间 负载均衡 粒子群遗传算法

在线阅读 下载PDF 职称材料

机械臂关节空间轨迹的时间最优智能规划研究 被引量：12

11

作者 蔡永超 《机械设计与制造》 北大核心 2020年第3期272-276,共5页

针对机械臂关节空间轨迹的时间最优规划问题,提出了基于膜计算-粒子群算法的轨迹规划方法。建立了机械臂关节空间轨迹规划模型,使用3次样条曲线构造了轨迹基元函数。提出了膜计算-粒子群算法,通过设计处理器处理膜传递的信息,通过算法... 针对机械臂关节空间轨迹的时间最优规划问题,提出了基于膜计算-粒子群算法的轨迹规划方法。建立了机械臂关节空间轨迹规划模型,使用3次样条曲线构造了轨迹基元函数。提出了膜计算-粒子群算法,通过设计处理器处理膜传递的信息,通过算法淘汰机制、吞并机制和信息交流机制实现膜间合作,膜内根据不同算法原理各自进行速度和位置更新,最终通过膜计算将多种粒子群算法优势进行融合。经测试函数测试,相比于其他粒子群算法,膜计算-粒子群算法具有最高的搜索精度和最快的收敛速度;同时使用多作用力粒子群算法和膜计算-粒子群算法进行轨迹规划,膜计算-粒子群算法规划的机械臂耗时比另一算法减少了23.99%,充分证明了膜计算-粒子群算法在轨迹规划中的优越性。 展开更多

关键词 机械臂 关节空间轨迹 时间最优 膜计算-粒子群算法 算法淘汰机制

在线阅读 下载PDF 职称材料

基于P2P结构的kNN查询框架 被引量：3

12

作者 宋晓宇 王睿 孙焕良 《沈阳建筑大学学报（自然科学版）》 CAS 2007年第6期1040-1043,共4页

目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和... 目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和kNN查询分段排序算法来进行移动对象kNN查询.结果距离-响应时间计算算法和kNN查询分段排序算法能较好利用框架中各个移动对象响应查询时存在间隔这一特征进行简化计算,提高了框架的工作效率,增强了查询实时性.在更新的过程中通过使用安全时间的概念来减少盲目的对象更新,减少了数据冗余.结论在模拟实验中,框架能充分发挥P2P结构的优点进行移动对象kNN查询,查询响应迅速,查询结果具有较好实时性. 展开更多

关键词 P2P 移动对象kNN查询 距离-响应时间计算算法 kNN查询分段排序算法

在线阅读 下载PDF 职称材料

数据仓库中实体化视图的一致性维护问题的研究 被引量：3

13

作者 谷岩 郭庆 《计算机应用与软件》 CSCD 北大核心 2005年第5期43-45,56,共4页

实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,但在具体的实现过程中面临着实体化视图的一致性维护问题。由于源数据的不稳定性,其结构和数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致... 实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,但在具体的实现过程中面临着实体化视图的一致性维护问题。由于源数据的不稳定性,其结构和数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低实体化视图中数据的新鲜度,并影响OLAP查询结果的真实性和有效性。为此本文针对视图的一致性维护问题,介绍了视图中数据的维护方法,同时还就实体化视图结构的维护,提出了使视图重计算代价最小化的解决方案和基本算法。 展开更多

关键词 实体化视图 一致性维护 数据仓库 OLAP查询 解决方案 关键技术 响应时间 实现过程 不稳定性 维护方法 视图结构 计算代价 源数据 新鲜度 真实性 最小化 算法

在线阅读 下载PDF 职称材料