期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
网格环境中资源发现机制的研究 预览 被引量:59
1
作者 董方鹏 +1 位作者 李伟 查礼 《计算机研究与发展》 EI CSCD 北大核心 2003年第12期 1749-1755,共7页
资源发现机制是关系到广域分布式环境中资源共享和协同工作效率的术中,都需要对这个问题进行深入研究.在织女星网格前期工作的基础上,讨论了资源发现机制中的核心问题.描述了织女星网格资源发现机制的层次结构以及各个层次的功能和实现... 资源发现机制是关系到广域分布式环境中资源共享和协同工作效率的术中,都需要对这个问题进行深入研究.在织女星网格前期工作的基础上,讨论了资源发现机制中的核心问题.描述了织女星网格资源发现机制的层次结构以及各个层次的功能和实现.通过分析和实验,可以认为提出的资源发现机制具有以下特点:可在较小的开销下取得满意的资源定位性能,并具有网格环境下的可扩展性;能够适应网格资源动态变化的特性;能够解决资源发现过程中的负载平衡问题;可支持多种网格资源与应用. 展开更多
关键词 网格 织女星 资源发现 资源路由器 资源表示
在线阅读 下载PDF
网格环境中资源发现方法研究 预览 被引量:11
2
作者 李伟 孙毓忠 《计算机工程》 EI CAS CSCD 北大核心 2006年第17期 162-164,共3页
提出了一种新的C/S和P2P结合的网格环境中的资源发现机制——VIRD。它采用属性-值对的请求描述方法,提供了比基于名字的方法更强的查询能力。VIRD采用3层结构,资源信息在同一域内定期更新传播。用户请求先在域内进行查找,如果不能... 提出了一种新的C/S和P2P结合的网格环境中的资源发现机制——VIRD。它采用属性-值对的请求描述方法,提供了比基于名字的方法更强的查询能力。VIRD采用3层结构,资源信息在同一域内定期更新传播。用户请求先在域内进行查找,如果不能满足,再转发到域间。试验显示,即使在资源频度比较低、允许的最大TTL值很小的情况下,VIRD仍能获得比较高的查找成功率。和flooding和random walk相比,在相同查找成功率的情况下,VIRD所需的网络通信量和响应时间远小于二者。 展开更多
关键词 网格 资源发现 P2P VIRD
在线阅读 下载PDF
应用网络编码的P2P内容分发 预览 被引量:5
3
作者 雷迎春 程实 +2 位作者 吴产乐 康勍 《计算机研究与发展》 EI CSCD 北大核心 2009年第1期 108-119,共12页
讨论如何在P2P内容分发系统中应用网络编码技术,结论是网络编码能简化P2P内容分发中的Piece Selection算法的复杂度,提高网络资源的利用率.但是,网络编码必须结合较好的NeighborSelection和Choking/Unchoking机制,否则,其优势将无从体现... 讨论如何在P2P内容分发系统中应用网络编码技术,结论是网络编码能简化P2P内容分发中的Piece Selection算法的复杂度,提高网络资源的利用率.但是,网络编码必须结合较好的NeighborSelection和Choking/Unchoking机制,否则,其优势将无从体现.同时,还详细描述在P2P内容分发中如何应用网络编码技术,并逐一讨论应用过程中所涉及到的主要问题.为了证明基于网络编码的P2P内容分发系统的可行性,在单机上实现主要的编、解码算法,分析其对系统资源的消耗.实验的结果是如果一个peer的上载速率为50KBps,则编码操作导致的CPU占用率为2.25%,相应的内存开销在20MB左右.这些数据说明网络编码的系统开销是较轻的,基于网络编码的P2P内容分发系统是完全可行的. 展开更多
关键词 P2P内容分发 网络编码 ShareStorm BITTORRENT 性能
在线阅读 下载PDF
Research on Scheduling Algorithms in Web Cluster Servers 被引量:9
4
作者 雷迎春 +1 位作者 张松 李国杰 《计算机科学技术学报:英文版》 SCIE EI CSCD 2003年第6期 703-716,共14页
This paper analyzes quantitatively the impact of the load balance scheduling algorithms and the locality scheduling algorithms on the performance of Web cluster servers, and brings forward the Adaptive_LARD algorithm.... This paper analyzes quantitatively the impact of the load balance scheduling algorithms and the locality scheduling algorithms on the performance of Web cluster servers, and brings forward the Adaptive_LARD algorithm. Compared with the representative LARD algorithm, the advantages of the Adaptive_LARD are that: (1) it adjusts load distribution among the back-ends through the idea of load balancing to avoid learning steps in the LARD algorithm and reinforce its adaptability; (2) by distinguishing between TCP connections accessing disks and those accessing cache memory, it can estimate the impact of different connections on the back-ends' load more precisely. Performance evaluations suggest that the proposed method outperforms the LARD algorithm by up to 14.7%. 展开更多
关键词 调度算法 Web群集服务器 模拟器 Web跟踪
VEGA Infrastructure for Resource Discovery in Grids 被引量:2
5
作者 董方鹏 +1 位作者 李伟 徐志伟 《计算机科学技术学报:英文版》 SCIE EI CSCD 2003年第4期 413-422,共10页
Grids enable users to share and access large collections and various types of resources in wide areas, and how to locate resources in such dynamic, heterogeneous and autonomous distributed environments is a key and ch... Grids enable users to share and access large collections and various types of resources in wide areas, and how to locate resources in such dynamic, heterogeneous and autonomous distributed environments is a key and challenging issue. In this paper, a three-level decentralized and dynamic VEGA Infrastructure for Resource Discovery (VIRD) is proposed. In this architecture, every Border Grid Resource Name Server (BGRNS) or Grid Resource Name Server (GRNS)has its own local policies, governing information organization, management and searching. Changes in resource information are propagated dynamically among GRNS servers according to a link-statelike algorithm. A client can query its designated GRNS either recursively or iteratively. Optimizing techniques, such as shortcut, are adopted to make the dynamic framework more flexible and efficient. A simulator called SimVIRD is developed to verify the proposed architecture and algorithms.Experiment results indicate that this architecture could deliver good scalability and performance for grid resource discovery. 展开更多
关键词 VEGA 资源发现 资源信息传播 网格 VIRD BGRNS
度量和分析BitTorrent 预览 被引量:3
6
作者 雷迎春 阳立堂 +2 位作者 姜琦 张军 《计算机研究与发展》 EI CSCD 北大核心 2008年第9期 1589-1600,共12页
BitTorrent是一个用于内容分发的P2P协议,现在已经发展成为互联网的一项重要的应用.从性能的角度度量BitTorrent的行为,解释BitTorrent协议的关键元素,分析BitTorrent是否是高效的.1)提出一种有效度量BitTorrent式的P2P内容分发... BitTorrent是一个用于内容分发的P2P协议,现在已经发展成为互联网的一项重要的应用.从性能的角度度量BitTorrent的行为,解释BitTorrent协议的关键元素,分析BitTorrent是否是高效的.1)提出一种有效度量BitTorrent式的P2P内容分发协议的仿真实验方法;2)确认BitTorrent协议的NeighborSelection,Choking/Unchoking和PieceSelection机制存在诸多影响系统性能的缺陷;3)设计ShareStorm协议,作为参照对象,证明BitTorrent的缺陷在协议层可以避免.经仿真实验验证,在下载完成时间这个最主要的性能指标上,ShareStorm比BitTorrent至少减少50%. 展开更多
关键词 P2P内容分发 ShareStorm BITTORRENT 性能 效率
在线阅读 下载PDF
分布式文件系统中元数据操作的优化 预览 被引量:5
7
作者 刘恋 郑彪 《计算机应用》 CSCD 北大核心 2012年第12期3271-3273,共3页
分析了PVFS2中的元数据操作流程,以remove操作为例,通过测试发现其瓶颈之处,提出一种将判断过程放置到服务器端来减少通信次数的优化方法,这些方法同样可以应用于其他元数据操作。在PVFS2中实现了该优化方法,并将其同原来的remove操作... 分析了PVFS2中的元数据操作流程,以remove操作为例,通过测试发现其瓶颈之处,提出一种将判断过程放置到服务器端来减少通信次数的优化方法,这些方法同样可以应用于其他元数据操作。在PVFS2中实现了该优化方法,并将其同原来的remove操作耗时进行了对比,结果表明,该元数据操作的性能提高了10%左右。 展开更多
关键词 分布式文件系统 元数据操作 优化处理 PVFS2
在线阅读 下载PDF
基于分布式文件系统的MPP数据库扫描调度研究 预览
8
作者 郭凯 才鑫 +1 位作者 雷迎春 《计算机工程与应用》 CSCD 北大核心 2018年第13期84-87,174共5页
基于分布式文件系统的MPP(大规模并行处理)数据库是目前的研究热点,为改善其执行查询扫描操作前调度执行单元读取数据块的过程,提出一种基于节点负载的调度策略NLS。这种策略同时结合数据本地性和节点负载,通过本地读分配保证调度结... 基于分布式文件系统的MPP(大规模并行处理)数据库是目前的研究热点,为改善其执行查询扫描操作前调度执行单元读取数据块的过程,提出一种基于节点负载的调度策略NLS。这种策略同时结合数据本地性和节点负载,通过本地读分配保证调度结果满足良好的数据本地性,基于节点的实时工作负载对中间调度结果进行重分配调整,以达到减少数据扫描操作完成时间的目标。实验结果表明,相比连续性调度策略FCS,NLS在保持90%以上数据本地性的同时,在完成时间上的优化最多达到32%,在测试的9种情况中平均优化25%。 展开更多
关键词 分布式文件系统 数据库 查询调度 负载优化
在线阅读 下载PDF
基于共享存储的MPP数据库连接执行研究 预览
9
作者 孙庆鑫 雷迎春 《计算机工程》 CSCD 北大核心 2018年第6期24-28,共5页
为解决哈希分布表转换为随机分布表后连接效率低的问题,提出一种大规模并行处理数据库中哈希表的并行连接操作算法。根据共享存储环境下哈希分布表的数据块分布特性,并结合随机读取的扫描优势,利用数据多副本分布式存储提高本地读比率,... 为解决哈希分布表转换为随机分布表后连接效率低的问题,提出一种大规模并行处理数据库中哈希表的并行连接操作算法。根据共享存储环境下哈希分布表的数据块分布特性,并结合随机读取的扫描优势,利用数据多副本分布式存储提高本地读比率,且不损失数据块哈希分布的特性。TPC-H标准测试结果表明,与传统并行连接算法相比,该算法能有效提高连接操作效率,连接查询语句最高可降低30%的响应时间。 展开更多
关键词 连接操作 并行连接 大规模并行处理 大数据 在线分析处理
在线阅读 下载PDF
一种基于GPU的KNN动态扩展查询策略 预览
10
作者 汤佳 李文海 《计算机工程》 CSCD 北大核心 2018年第6期1-7,共7页
传统的图形处理器(GPU)执行PGrid索引K最近邻(KNN)查询方法时存在查询粒度大、冗余计算多、性能不稳定等问题。为此,基于空间KNN关系查询,提出一种基于细粒度划分查找范围的KNN查询策略。基于欧氏距离的三角不等特性构建Cell的动态... 传统的图形处理器(GPU)执行PGrid索引K最近邻(KNN)查询方法时存在查询粒度大、冗余计算多、性能不稳定等问题。为此,基于空间KNN关系查询,提出一种基于细粒度划分查找范围的KNN查询策略。基于欧氏距离的三角不等特性构建Cell的动态查询范围扩展,实现查询范围相对于Cell各个边界距离的细粒度划分和扩展,分析给定K值时对象数量的优化格网尺度。实验结果表明,与传统KNN查询方法相比,该查询策略在不同K值和格网划分尺度下具有明显的性能优势。 展开更多
关键词 图形处理器 计算统一设备架构 测试指标 K最近邻查询 格网索引
在线阅读 下载PDF
基于细粒度数据分离与融合的虚拟机多镜像设计与实现 预览 被引量:1
11
作者 盖玲 郭凯 《计算机应用研究》 CSCD 北大核心 2014年第8期2383-2386,共4页
为了节约存储空间和方便系统升级,将虚拟机镜像中的系统数据和用户数据分离存储是云计算中心内常见的做法。目前主流的使用方法是以系统镜像启动虚拟机,再将用户数据以磁盘形式挂载,但这种粗粒度的融合方式导致数据分离对用户可见,同时... 为了节约存储空间和方便系统升级,将虚拟机镜像中的系统数据和用户数据分离存储是云计算中心内常见的做法。目前主流的使用方法是以系统镜像启动虚拟机,再将用户数据以磁盘形式挂载,但这种粗粒度的融合方式导致数据分离对用户可见,同时用户数据无法覆盖系统数据,系统缺乏灵活性。针对这些问题,通过分析系统镜像和用户镜像合并启动和使用的原理,提出了一种将多个镜像文件细粒度混合到运行时文件系统的方案,并借助于UnionFS文件系统工具,在KVM虚拟机环境下实现了多镜像在文件目录级别上的完全混合。实验结果表明,其实现了设计预期功能,同时对于KVM虚拟机开机启动时间和文件系统读写性能没有较明显的负面影响。 展开更多
关键词 虚拟机 KVM UnionFS 多镜像 细粒度
在线阅读 下载PDF
CC-Paxos:整合广域存储系统的一致性和可靠性 预览
12
作者 胡创 马文韬 +1 位作者 王文杰 《计算机工程与设计》 北大核心 2017年第3期626-632,共7页
针对因果一致性模型约束过多且表达能力不足的问题,提出一种强的分布式上下文一致性模型。剔除同一用户的操作中非强制性的依赖关系,以及在不同客户端间定义所需的操作依赖;在此基础上,设计一种解决Paxos不能满足上层一致性需求问题的... 针对因果一致性模型约束过多且表达能力不足的问题,提出一种强的分布式上下文一致性模型。剔除同一用户的操作中非强制性的依赖关系,以及在不同客户端间定义所需的操作依赖;在此基础上,设计一种解决Paxos不能满足上层一致性需求问题的、实现分布式上下文一致性模型的共识算法CC-Paxos。利用时间戳给分布式上下文中的操作定序,采用细粒度的依赖检测,高效减少冲突操作的数目。实验结果表明,与在上层使用causal+一致性、下层用Egalitarian Paxos的方法相比,CC-Paxos显著降低了延迟,增加了吞吐量,且不需牺牲可扩展性。 展开更多
关键词 分布式系统 分布式上下文 分布式上下文一致性 共识算法 CC-Paxos协议
在线阅读 下载PDF
以计算思维能力为导向的硬件课程体系建设 预览
13
作者 贺莲 +1 位作者 蔡朝晖 刘树波 《计算机教育》 2017年第8期88-91,共4页
培养动手实践能力是硬件教学的重点之一,但在实际的硬件课程学习过程中,学生普遍存在兴趣低、知识点应用性不足等问题。文章提出对原有硬件课程体系进行改进,增加计算机系统基础课程,调整体系中各门课程的知识点结构与内容,将计算思维... 培养动手实践能力是硬件教学的重点之一,但在实际的硬件课程学习过程中,学生普遍存在兴趣低、知识点应用性不足等问题。文章提出对原有硬件课程体系进行改进,增加计算机系统基础课程,调整体系中各门课程的知识点结构与内容,将计算思维融入整个教学过程,从知识点在问题求解中的作用入手,引导学生建立系统观念,明确所学知识的实际用途,提高学生的学习兴趣。 展开更多
关键词 计算机硬件课程体系 计算思维 系统概念
在线阅读 下载PDF
低带宽广域网环境下的一致性算法研究 预览 被引量:1
14
作者 马文韬 胡创 +1 位作者 王文杰 《计算机工程》 CAS CSCD 北大核心 2016年第9期94-99,104共7页
基于消息传递机制的Paxos算法在执行过程中需要进行大量网络通信,应用于广域网环境时易受带宽的限制而影响算法效率。为此,对Paxos的通信模型进行优化,提出改进的W—Paxos算法。通过在每个数据中心内部增设代理节点来接收、处理和发... 基于消息传递机制的Paxos算法在执行过程中需要进行大量网络通信,应用于广域网环境时易受带宽的限制而影响算法效率。为此,对Paxos的通信模型进行优化,提出改进的W—Paxos算法。通过在每个数据中心内部增设代理节点来接收、处理和发送广域网消息,从而大幅减少广域网消息数量,解决因Paxos消息过多而引发的网络拥塞、延迟增加等问题。由于仅对经典Paxos的通信模型进行优化,因此改进算法适用于多数Paxos协议族中的协议。实验结果表明,在低带宽环境下,W—Paxos产生的消息数量较Mencius和EPaxos算法更少,能有效减缓领导者的负载压力,提高吞吐率并降低通信延迟。 展开更多
关键词 一致性 Paxos算法 W—Paxos算法 分布式系统 代理
在线阅读 下载PDF
多线程环境下基于多预取点的文件预取 预览 被引量:1
15
作者 刘金 胡创 +1 位作者 胡明 《计算机应用》 CSCD 北大核心 2012年第6期1713-1716,1720共5页
为解决当前Linux内核的预取算法在多线程情况下出现预取误判的问题,依据多线程环境下进程对磁盘文件的访问特点,提出一种基于多预取点的预取算法。在Linux内核原有的预取算法的基础上,结合多线程环境下应用程序对数据的访问模式,在Linu... 为解决当前Linux内核的预取算法在多线程情况下出现预取误判的问题,依据多线程环境下进程对磁盘文件的访问特点,提出一种基于多预取点的预取算法。在Linux内核原有的预取算法的基础上,结合多线程环境下应用程序对数据的访问模式,在Linux内核的页面缓存层进行了实现。实验和分析表明,在IOzone单线程测试中,该算法和Linux内核原预取算法性能相当;在多线程测试中,读取相同大小的文件,耗时比Linux内核原预取算法至少少1/3。新算法对于提高I/O并行度,从而提高整个计算机系统并行化很有帮助。 展开更多
关键词 多线程 文件预取 多预取点 LINUX内核
在线阅读 下载PDF
一种基于GPU的移动对象并行处理框架 预览 被引量:1
16
作者 韦春丹 李文海 《计算机应用与软件》 CSCD 2016年第10期223-229,共7页
P G n d 是一个基于格网索引的移动对象并行处理框架.通过分析PGnd 框架不利于在GPU 上并行的因素,提出基于G P U 的无锁并行处理G -L F P P ( GPU Based Lock Free Para lle l P rocessing)框架.采用基于操作分解/ 聚类的无锁更新策... P G n d 是一个基于格网索引的移动对象并行处理框架.通过分析PGnd 框架不利于在GPU 上并行的因素,提出基于G P U 的无锁并行处理G -L F P P ( GPU Based Lock Free Para lle l P rocessing)框架.采用基于操作分解/ 聚类的无锁更新策略,消除更新过程中并发控制对更新性能的影响;为了实现细粒度并行查询,提出基于候选集映射表和查询确认表的快速查询索引.实验表明,该方法更新和查询策略有利于大规模线程并发处理更新和查询.当移动对象的数量达到千万级时,更新速率和查询速率仍然可以超过每秒1 1 0 0万次和1 1 0万次.与P G r id 相比,并发处理更新和查询的速度提高了 6 . 6 1倍. 展开更多
关键词 并行计算 图形处理单元 异构计算 格网索引 移动对象数据库
在线阅读 下载PDF
基于可变长分块的分布式文件系统设计与实现 预览
17
作者 许艳艳 雷迎春 《计算机工程》 CAS CSCD 北大核心 2016年第5期80-84,101共6页
分布式文件系统受传统磁盘文件系统影响,大多使用固定大小的对象或者块来组织和管理文件。定长的分块不适合随机写或插入写,开销大且性能差,但典型的用户约有25%的文件操作是随机写。针对上述现状,提出一种基于内容的可变长文件分... 分布式文件系统受传统磁盘文件系统影响,大多使用固定大小的对象或者块来组织和管理文件。定长的分块不适合随机写或插入写,开销大且性能差,但典型的用户约有25%的文件操作是随机写。针对上述现状,提出一种基于内容的可变长文件分块方法,使用拉宾指纹算法对文件进行分块,并根据文件的内容标识文件块。为更准确地指定写类型,提高写性能,给出与POSIX语义兼容的写接口。通过修改Ceph实现一种新的分布式文件系统VarFS,提供文件的可变长分块并支持新的写接口。实验结果表明,由于减少网络数据传输量,VarFS在随机写延迟和带宽消耗量上比Ceph减少了1个~2个数量级。 展开更多
关键词 固定长分块 可变长分块 分布式文件系统 随机写 元数据服务器
在线阅读 下载PDF
计算机专业博士研究生培养质量保障体系 预览
18
作者 贺莲 黄传河 《计算机教育》 2012年第23期25-28,共4页
根据全面质量管理理论,阐述国内博士生培养过程,从计算机专业博士生培养特点出发,提出将全面质量管理理论引入博士生培养保障体系,并对博士生选拔、资助与激励机制、导师队伍建设、培养过程控制机制以及学位论文质量等几个主要培养环节... 根据全面质量管理理论,阐述国内博士生培养过程,从计算机专业博士生培养特点出发,提出将全面质量管理理论引入博士生培养保障体系,并对博士生选拔、资助与激励机制、导师队伍建设、培养过程控制机制以及学位论文质量等几个主要培养环节进行探讨。 展开更多
关键词 质量管理理论 培养质量保障体系 内部保障体制
在线阅读 下载PDF
MEANS:基于微线程结构的网络服务器 预览
19
作者 雷迎春 +2 位作者 张文 吴产乐 张国安 《计算机研究与发展》 EI CSCD 北大核心 2010年第8期 1466-1480,共15页
Internet应用需要高性能的网络服务器体系结构.提出MEANS结构,这是一种针对Internet应用的网络服务器软件体系结构.通过引入一种新的线程抽象——微线程,MEANS向上层的程序员提供微线程环境,并通过传统线程并发访问下层操作系统的服务,... Internet应用需要高性能的网络服务器体系结构.提出MEANS结构,这是一种针对Internet应用的网络服务器软件体系结构.通过引入一种新的线程抽象——微线程,MEANS向上层的程序员提供微线程环境,并通过传统线程并发访问下层操作系统的服务,而微线程的管理和调度则使用事件驱动机制,从而综合多线程和事件驱动结构的各自优点.此外,MEANS还具备通用性、扩展性、健壮性和适应性.经初步验证,在并发策略方面,MEANS具有相似于事件驱动结构的特性;在I/O策略方面,MEANS具有比多线程结构更好的I/O访问特性. 展开更多
关键词 服务器体系结构 MEANS 服务器性能 并发 I/O
在线阅读 下载PDF
计算机系统与程序员之间的桥梁 预览
20
作者 雷迎春 《程序员》 2004年第7期 119,共1页
越来越多的人加入到程序员的队伍中。我们努力地学习各种语言C、C++、Java等等,但是还是会遇到很多令人困惑的问题,比如一些经典得不能再经典的算法却不能在我们的机器上运行,或是一些程序的运行结果总是出乎我们的意料。
关键词 数据结构 程序员 编程语言 计算机系统 书评 《深入理解计算机系统》
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈