集群动态负载平衡系统的性能评价 被引量：28

1

作者 唐丹 金海 张永坤 《计算机学报》 EI CSCD 北大核心 2004年第6期803-811,共9页

该文使用随机Petri网对集群动态负载平衡系统建立了一个抽象模型 .通过细化模型中的节点本地处理部分对 5种动态负载平衡算法的性能进行了分析 ,并讨论了集群负载特性对动态负载平衡系统性能的影响 .最后得出的主要结论有 :(1)动态负载... 该文使用随机Petri网对集群动态负载平衡系统建立了一个抽象模型 .通过细化模型中的节点本地处理部分对 5种动态负载平衡算法的性能进行了分析 ,并讨论了集群负载特性对动态负载平衡系统性能的影响 .最后得出的主要结论有 :(1)动态负载平衡算法可以取得比静态负载平衡算法更好的性能 ;(2 )与传统的只考虑CPU就绪队列的负载平衡算法相比 ,考虑了各种I/O请求队列的负载平衡算法可以取得更好的性能 ;(3)即使在极端的集群负载特性中 ,集群动态负载平衡算法仍然能取得比较理想的性能 ,因此实现即使是十分简单的集群动态负载平衡系统也是很有必要的 . 展开更多

关键词 集群系统 性能评价 随机PETRI网 负载平衡 网络 节点本地处理

在线阅读 下载PDF 职称材料

基于工作流的图像处理网格平台及其遥感应用 被引量：7

2

作者 郑然 金海 +2 位作者 章勤 周海芳 李瑛 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第5期702-708,共7页

图像处理网络平台基于工作流实现资源共享和协同计算,是一个灵活、动态的图像处理问题解决环境.其中,网格工作流技术可满足灵活多变的应用需求,通用服务请求代理能实现异构网格服务的简单调用,动态工作流模型利用具有较强描述功能的扩... 图像处理网络平台基于工作流实现资源共享和协同计算,是一个灵活、动态的图像处理问题解决环境.其中,网格工作流技术可满足灵活多变的应用需求,通用服务请求代理能实现异构网格服务的简单调用,动态工作流模型利用具有较强描述功能的扩展有向无环图建模语言进行定义.该平台已成功地应用于遥感图像处理. 展开更多

关键词 网格 遥感图像处理 图像处理网格 网格计算 网格工作流

在线阅读 下载PDF 职称材料

基于协同服务器组的志愿者计算环境的构造 被引量：7

3

作者 徐胜超 金海 +1 位作者 章勤 石柯 《计算机研究与发展》 EI CSCD 北大核心 2007年第3期384-391,共8页

构造了一个基于协同服务器组的志愿者计算环境P2HP.P2HP把平台中的所有节点按照角色划分为监控服务器节点、调度服务器节点、计算节点和数据服务器,进而形成一个可扩展的层次网络拓扑架构.P2HP具有开放性、容易使用、容错能力好、可扩... 构造了一个基于协同服务器组的志愿者计算环境P2HP.P2HP把平台中的所有节点按照角色划分为监控服务器节点、调度服务器节点、计算节点和数据服务器,进而形成一个可扩展的层次网络拓扑架构.P2HP具有开放性、容易使用、容错能力好、可扩展、跨平台等特点,并提供一套简单方便的API(application programming interface)函数调用来支持并行应用程序开发.测试结果表明,P2HP是处理高性能并行应用的一个可行的方法. 展开更多

关键词 志愿者计算 并行处理 并行应用 高性能计算

在线阅读 下载PDF 职称材料

志愿者计算平台中的监控系统设计与实现

4

作者 徐胜超 石柯 方华亮 《计算机工程》 CAS CSCD 北大核心 2008年第2期250-252,260,共4页

描述了志愿者计算平台P2HP的监控系统设计与实现技术,该监控系统的功能采用多个节点来完成,克服了单一节点失效问题。采用对象序列化技术和远端过程调用技术进行任务和子任务的处理,可以使应用程序跨平台运行,使P2HP平台更加有利于聚集... 描述了志愿者计算平台P2HP的监控系统设计与实现技术,该监控系统的功能采用多个节点来完成,克服了单一节点失效问题。采用对象序列化技术和远端过程调用技术进行任务和子任务的处理,可以使应用程序跨平台运行,使P2HP平台更加有利于聚集异构环境下的计算资源。通过定义各个角色节点间的消息通信协议格式,采用消息通信机制对本组的监控服务器节点、下属的调度服务器节点和分布式应用程序进行监控。测试结果表明,该监控系统提供了平台和应用监控、节点管理、任务和子任务的处理等完善的功能。 展开更多

关键词 志愿者计算 分布式计算 监控系统 对象序列化

在线阅读 下载PDF 职称材料

图数据库中基于GPU的图分析计算方法 被引量：3

5

作者 钱裳云 邵志远 +1 位作者 郑然 陈继林 《计算机工程》 CAS CSCD 北大核心 2021年第6期52-59,共8页

现有的图数据库对于在线分析操作大多采用基于CPU的分布式图计算引擎(如GraphX),但CPU核心数量有限的不足会导致计算效率低下,同时集群间的同步也会产生额外的通信开销。通过使用图形处理单元(GPU)对图计算进行加速,设计并实现图处理系... 现有的图数据库对于在线分析操作大多采用基于CPU的分布式图计算引擎(如GraphX),但CPU核心数量有限的不足会导致计算效率低下,同时集群间的同步也会产生额外的通信开销。通过使用图形处理单元(GPU)对图计算进行加速,设计并实现图处理系统RockGraph。该系统能够根据用户需求从图数据库中提取出包含核心信息的子图,经过数据格式转换后,利用JNI工具调用动态链接库,采用超显存GPU图计算框架进行在线分析,并将计算结果写回图数据库。实验结果表明,与基于CPU的分布式图计算系统相比,RockGraph的图分析效率可提高3倍~5倍。 展开更多

关键词 图数据库 图分析计算 图形处理单元 子图提取 超显存计算

在线阅读 下载PDF 职称材料

对等网络中的搭便车行为分析与抑制机制综述 被引量：67

6

作者 余一娇 金海 《计算机学报》 EI CSCD 北大核心 2008年第1期1-15,共15页

搭便车(freeriding)行为在对等网络(Peer-to-Peernetwork)中日趋严重,它对网络健壮性、可用性和生命周期等造成了负面影响.设计、应用合理的搭便车行为抑制机制是当前对等网络研究的一个重要方向.文中首先描述搭便车行为的测量方法和发... 搭便车(freeriding)行为在对等网络(Peer-to-Peernetwork)中日趋严重,它对网络健壮性、可用性和生命周期等造成了负面影响.设计、应用合理的搭便车行为抑制机制是当前对等网络研究的一个重要方向.文中首先描述搭便车行为的测量方法和发展趋势,然后分析搭便车行为的基本原理以及对对等网络性能的影响.依据数学建模和分析工具的差异,将已有搭便车行为抑制机制分为激励机制、博弈论方法、社会网络与经济模型三大类.文中归纳了三类抑制机制的建模方法,对其优、缺点进行了分析和比较,最后对搭便车行为抑制机制的未来研究方向进行了展望. 展开更多

关键词 对等网络 搭便车 激励机制 博弈论 效用函数

在线阅读 下载PDF 职称材料

基于形状语义的外观设计专利检索 被引量：6

7

作者 朱磊 金海 +2 位作者 郑然 章勤 冯晓文 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第3期372-380,共9页

为跨越底层特征与高层语义之间的"鸿沟",充分挖掘外观设计专利图像形状组织的特点,实现了一个基于形状语义的外观设计专利检索系统.系统根据外观专利图像特点进行形状的预分类,利用专利形状类别之间的判别性信息提取形状语义... 为跨越底层特征与高层语义之间的"鸿沟",充分挖掘外观设计专利图像形状组织的特点,实现了一个基于形状语义的外观设计专利检索系统.系统根据外观专利图像特点进行形状的预分类,利用专利形状类别之间的判别性信息提取形状语义,据此进行相似度匹配并返回相似专利图像.提出基于形状语义的相关性反馈方法,在初次检索结果的基础上,利用用户反馈图像的所属类别概率对相似度距离进行调整,进一步提高检索的精度.用实际使用的外观设计专利数据进行实验,结果表明,该方法取得了较好的检索效果,可以满足具有较高查全率的同时仍有较高查准率这一实际专利检索需求. 展开更多

关键词 外观设计专利检索 形状预分类 形状语义 相关性反馈

在线阅读 下载PDF 职称材料

一种基于多优先级队列和QoS的服务调度策略 被引量：6

8

作者 姜文超 金海 +2 位作者 王述振 章勤 陶文兵 《小型微型计算机系统》 CSCD 北大核心 2008年第3期450-454,共5页

针对网格服务流程的特点,在多维调度策略分析基础之上,提出基于多优先级队列和QoS的服务调度模型,并给出划分逻辑子网的思想,为具有不同需求的不同服务分配到最佳资源并得到最优处理.实验对资源调度公平性、服务请求响应时间等指标进行... 针对网格服务流程的特点,在多维调度策略分析基础之上,提出基于多优先级队列和QoS的服务调度模型,并给出划分逻辑子网的思想,为具有不同需求的不同服务分配到最佳资源并得到最优处理.实验对资源调度公平性、服务请求响应时间等指标进行了测试,充分表明该调度模型的有效性. 展开更多

关键词 服务调度 多优先级队列 QoS(服务质量)

在线阅读 下载PDF 职称材料

支持频繁位置更新的不确定移动对象索引策略 被引量：3

9

作者 丁晓锋 金海 赵娜 《计算机学报》 EI CSCD 北大核心 2012年第12期2587-2597,共11页

移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概... 移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概率域查询效率,但是其采用的传统自顶向下更新算法,存在频繁位置更新效率低下的问题.通过在TPU树上增加一个记录不确定移动对象状态特征的更新备忘录(UM)内存结构,文中提出了一种支持频繁位置更新的不确定移动对象索引策略TPU2 M树,并在此基础之上提出了一种改进的基于备忘录(MMBU/I)的更新/插入算法.代价分析和实验仿真表明,采用MMBU/I算法的TPU2 M树频繁更新性能大大优于TPU树和ABx树索引,且概率查询性能与传统索引大致相当,因此具有很好的实用价值和广泛的应用前景. 展开更多

关键词 不确定移动对象 索引结构 基于备忘录更新 TPU树 概率查询

在线阅读 下载PDF 职称材料

面向多虚拟机的分布式存储系统 被引量：2

10

作者 李鹤 侯海翔 +2 位作者 姜跃 廖小飞 金海 《计算机科学与探索》 CSCD 2011年第7期595-601,共7页

通过分析虚拟桌面系统对存储系统的要求,设计并实现了面向多虚拟机的分布式存储系统——虚拟机存储系统(virtual machine storage,VMStore)。分布式技术具有灵活性和可扩展性,因此采用分布式技术提高多虚拟机存储系统的吞吐率。在元数... 通过分析虚拟桌面系统对存储系统的要求,设计并实现了面向多虚拟机的分布式存储系统——虚拟机存储系统(virtual machine storage,VMStore)。分布式技术具有灵活性和可扩展性,因此采用分布式技术提高多虚拟机存储系统的吞吐率。在元数据管理中采用直接块索引结构以获得更好的快照性能,并采用去冗余技术减少多虚拟机镜像之间的冗余数据。实验结果显示存储系统具有较好的吞吐能力,且快照和去冗余的开销对整个系统的影响较小。 展开更多

关键词 分布式存储 虚拟化 快照 去冗余

在线阅读 下载PDF 职称材料

基于环覆盖网络的端系统组播方法

11

作者 袁平鹏 常冰琳 严耀伟 《计算机工程》 CAS CSCD 北大核心 2009年第16期95-96,100,共3页

针对传统组播方法难于维护的问题,提出一种基于环覆盖网络的端系统组播方法,按照节点之间的延迟将它们组织成不同的延迟聚集环,在此基础上进行组播,无须对每个多播源单独构建多播树,从而更好地适应多播成员的动态变化。仿真实验结果表明... 针对传统组播方法难于维护的问题,提出一种基于环覆盖网络的端系统组播方法,按照节点之间的延迟将它们组织成不同的延迟聚集环,在此基础上进行组播,无须对每个多播源单独构建多播树,从而更好地适应多播成员的动态变化。仿真实验结果表明,该方法能够使延迟的变化随着节点数目的增大而趋于平稳。 展开更多

关键词 多播树 层次环覆盖网络 端系统

在线阅读 下载PDF 职称材料