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

1

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

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

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

在线阅读 下载PDF 职称材料

基于图形处理器的多波前潮流计算方法 被引量：3

2

作者 徐得超 陈勇 +2 位作者 王伟 江涵 郑然 《高电压技术》 EI CAS CSCD 北大核心 2016年第10期3301-3307,共7页

为提高潮流计算中线性方程组的求解速度,提出了基于图形处理器(GPU)的多波前潮流计算方法。采用多波前方法将稀疏的Jacobia矩阵分解成一系列小的稠密矩阵;再采用中央处理器-图形处理器(CPU–GPU)异构模式对得到的稠密矩阵进行处理,将计... 为提高潮流计算中线性方程组的求解速度,提出了基于图形处理器(GPU)的多波前潮流计算方法。采用多波前方法将稀疏的Jacobia矩阵分解成一系列小的稠密矩阵;再采用中央处理器-图形处理器(CPU–GPU)异构模式对得到的稠密矩阵进行处理,将计算耗时的矩阵分配给GPU,不耗时的分配给CPU;并设计了下三角矩阵按列存储、上三角矩阵按行存储的LU矩阵乘算法。对3个实际算例和5个人工算例进行了测试。实验结果表明,所提方案的性能与佛罗里达州立大学UMFPACK软件包实现的性能相比有显著提高;且随着测试数据规模的增大,GPU对更新矩阵的处理速度越快,最高可达到3.95倍的加速比。 展开更多

关键词 潮流计算 多波前方法 图形处理器 任务分配 矩阵乘算法 并行计算

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

面向海量非结构化数据的非关系型存储管理机制 被引量：8

5

作者 刘超 胡成玉 +2 位作者 姚宏 梁庆中 颜雪松 《计算机应用》 CSCD 北大核心 2016年第3期670-674,共5页

针对传统的关系数据存储系统性能不足、容错性差,无法适应海量非结构化数据管理的问题,提出一种高性能、高可用非关系型存储管理机制。首先,设计了良好的用户访问服务接口,通过高效的一致性哈希算法支持数据分发到多个存储节点;其次,采... 针对传统的关系数据存储系统性能不足、容错性差,无法适应海量非结构化数据管理的问题,提出一种高性能、高可用非关系型存储管理机制。首先,设计了良好的用户访问服务接口,通过高效的一致性哈希算法支持数据分发到多个存储节点;其次,采用可配置的数据副本机制改善存储系统的可用性;最后,提出查询故障处理机制,用以提升存储系统的容错性,避免节点失效导致服务中断问题。实验结果表明,在不同规模用户负载下,新的存储系统的并发访问请求能力和传统的文件系统、关系数据库相比,分别提升了30%和50%;同时,在合理响应时间内,故障状态下的存储系统的可用性损失小于14%。因此,该机制适用于海量非结构化数据的高效存储管理。 展开更多

关键词 非结构化数据 海量数据存储 非关系型存储管理 一致性哈希 故障处理

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

P2P网络中激励机制研究 被引量：11

7

作者 万健 郑若艇 徐向华 《计算机应用》 CSCD 北大核心 2007年第9期2202-2205,共4页

由于P2P网络节点的匿名性和贡献资源的自愿性,绝大多数节点缺乏提供服务的积极性,从而引发了P2P网络中的搭便车问题。在分析搭便车问题的基础上,全面介绍了基于微支付、直接互惠和信誉模型等典型激励机制,指出了这些模型中分别存在的隐... 由于P2P网络节点的匿名性和贡献资源的自愿性,绝大多数节点缺乏提供服务的积极性,从而引发了P2P网络中的搭便车问题。在分析搭便车问题的基础上,全面介绍了基于微支付、直接互惠和信誉模型等典型激励机制,指出了这些模型中分别存在的隐藏信息,信息不对称和共谋等问题。根据机制可靠性,扩展性和复杂度等衡量因素对各种激励机制进行了比较分析,讨论了代价与效用量化比较和通用激励框架等激励机制未来研究的趋势。 展开更多

关键词 P2P 激励机制 博弈论 微支付 信誉

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载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 职称材料

网格环境下可靠的可分割作业调度机制 被引量：3

10

作者 陶永才 吴松 石磊 《小型微型计算机系统》 CSCD 北大核心 2011年第3期407-411,共5页

针对传统可分割作业多路调度算法不能适应动态网格环境的不足,基于统一多路(Uniform Multi-Round:UMR)算法,提出一种可靠的可分割作业调度机制.系统动态地监控网格资源的变化,当资源发生变化时,通过性能预测与评估,及时地对剩余作业进... 针对传统可分割作业多路调度算法不能适应动态网格环境的不足,基于统一多路(Uniform Multi-Round:UMR)算法,提出一种可靠的可分割作业调度机制.系统动态地监控网格资源的变化,当资源发生变化时,通过性能预测与评估,及时地对剩余作业进行再调度.实验表明,较之传统的多路调度算法,该机制在动态的网格环境下,降低了作业完成时间,有效地利用了网格资源,提高了作业调度的可靠性. 展开更多

关键词 可分割作业 网格 可靠调度 统一多路调度

在线阅读 下载PDF 职称材料

大规模图中低复杂度分布式算法浅析 被引量：1

11

作者 华强胜 艾明 +3 位作者 钱立祥 于东晓 石宣化 金海 《南京信息工程大学学报（自然科学版）》 CAS 2017年第5期533-543,共11页

近年来大规模图分析问题在网络大数据领域发挥着重要作用.经典的图分析问题包括求图的直径、半径、围长、聚类系数、紧密中心度和介数中心度等.集中式算法求解这些图计算问题一般都需要问题规模的平方甚至立方以上复杂度,显然不适用于... 近年来大规模图分析问题在网络大数据领域发挥着重要作用.经典的图分析问题包括求图的直径、半径、围长、聚类系数、紧密中心度和介数中心度等.集中式算法求解这些图计算问题一般都需要问题规模的平方甚至立方以上复杂度,显然不适用于大规模图.本文旨在从分布式算法角度介绍对这些基本图计算问题具有最坏性能保证的低复杂度(线性时间)算法.此外,本文还将介绍如何通过通信复杂性理论证明分布式图计算问题的下界. 展开更多

关键词 图分析 分布式算法 分布式复杂性 通信复杂性 拥塞模型

在线阅读 下载PDF 职称材料

CRM4G App Engine:基于CRM4G的应用开发托管平台

12

作者 唐黎翔 徐骁麟 +1 位作者 吴松 石宣化 《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第A01期206-209,共4页

虚拟资源管理平台(CRM4G)是部署于高性能网格主节点和校园网格之上,对计算资源进行管理的基础软件平台,主要实现了计算资源、存储资源的虚拟化,使得网格用户以及网格应用能够以服务的形式透明地访问计算和存储资源。CRM4G应用开发平台(C... 虚拟资源管理平台(CRM4G)是部署于高性能网格主节点和校园网格之上,对计算资源进行管理的基础软件平台,主要实现了计算资源、存储资源的虚拟化,使得网格用户以及网格应用能够以服务的形式透明地访问计算和存储资源。CRM4G应用开发平台(CRM4G App Engine)通过利用CRM4G所提供的虚拟资源API,数据资源API,虚拟机批量部署和海量虚拟机监控功能,为用户提供了一个完整高效的应用开发环境。平台主要实现了以下几个功能:在线Web应用开发和测试环境,多用户协作开发,应用代码托管,应用自动化部署,自动扩容,版本管理等。CRM4G App Engine为Web应用开发者提供了方便友好、易操作的开发环境,完整的应用测试环境,以及高效的应用部署运行环境,达到了方便和简化用户的应用开发的目的。 展开更多

关键词 云计算 应用开发 应用测试 应用托管

在线阅读 下载PDF 职称材料