基于分布式文件系统的MPP数据库扫描调度研究

基于分布式文件系统的MPP（大规模并行处理）数据库是目前的研究热点,为改善其执行查询扫描操作前调度执行单元读取数据块的过程,提出一种基于节点负载的调度策略NLS。这种策略同时结合数据本地性和节点负载,通过本地读分配保证调度结果满足良好的数据本地性,基于节点的实时工作负载对中间调度结果进行重分配调整,以达到减少数据扫描操作完成时间的目标。实验结果表明,相比连续性调度策略FCS,NLS在保持90%以上数据本地性的同时,在完成时间上的优化最多达到32%,在测试的9种情况中平均优化25%。     

网格环境中资源发现方法研究

提出了一种新的C/S和P2P结合的网格环境中的资源发现机制――VIRD。它采用属性-值对的请求描述方法，提供了比基于名字的方法更强的查询能力。VIRD采用3层结构，资源信息在同一域内定期更新传播。用户请求先在域内进行查找，如果不能满足，再转发到域间。试验显示，即使在资源频度比较低、允许的最大TTL值很小的情况下，VIRD仍能获得比较高的查找成功率。和flooding和random walk相比，在相同查找成功率的情况下，VIRD所需的网络通信量和响应时间远小于二者。     

VEGA Infrastructure for Resource Discovery in Grids

Grids enable users to share and access large collections and various types of re-sources in wide areas, and how to locate resources in such dynamic, heterogeneous and autonomousdistributed environments is a key and challenging issue. In this paper, a three-level decentralizedand dynamic VEGA Infrastructure for Resource Discovery (VIRD) is proposed. In this architec-ture, every Border Grid Resource Name Server (BGRNS) or Grid Resource Name Server (GRNS)has its own local policies, governing information organization, management and searching. Changesin resource information are propagated dynamically among GRNS servers according to a link-state-like 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 effi-cient. A simulator called SimVIRD is developed to verify the proposed architecture and algorithm.q.Experiment results indicate that this architecture could deliver good scalability and performance for grid resource discovery.     

多线程环境下基于多预取点的文件预取

为解决当前Linux内核的预取算法在多线程情况下出现预取误判的问题,依据多线程环境下进程对磁盘文件的访问特点,提出一种基于多预取点的预取算法。在Linux内核原有的预取算法的基础上,结合多线程环境下应用程序对数据的访问模式,在Linux内核的页面缓存层进行了实现。实验和分析表明,在IOzone单线程测试中,该算法和Linux内核原预取算法性能相当;在多线程测试中,读取相同大小的文件,耗时比Linux内核原预取算法至少少1/3。新算法对于提高I/O并行度,从而提高整个计算机系统并行化很有帮助。     

网格环境中资源发现机制的研究

资源发现机制是关系到广域分布式环境中资源共享和协同工作效率的关键，在计算网格、Web服务和P2P技术中，都需要对这个问题进行深入研究，在织女星网格前期工作的基础上，讨论了资源发现机制中的核心问题，描述了织女星网格资源发现机制的层次结构以及各个层次的功能和实现，通过分析和实验，可以认为提出的资源发现机制具有以下特点：可在较小的开销下取得满意的资源定位性能，并具有网格环境下的可扩展性；能够适应网格资源动态变化的特性；能够解决资源发现过程中的负载平衡问题；可支持多种网格资源与应用。     

计算机系统与程序员之间的桥梁

越来越多的人加入到程序员的队伍中。我们努力地学习各种语言C、C++、Java等等,但是还是会遇到很多令人困惑的问题,比如一些经典得不能再经典的算法却不能在我们的机器上运行,或是一些程序的运行结果总是出乎我们的意料。例如最近,我的一位朋友从经典的数据结构书上抄了一段计算有向图的函数实现代码,如下所示。     

计算机专业博士研究生培养质量保障体系

根据全面质量管理理论,阐述国内博士生培养过程,从计算机专业博士生培养特点出发,提出将全面质量管理理论引入博士生培养保障体系,并对博士生选拔、资助与激励机制、导师队伍建设、培养过程控制机制以及学位论文质量等几个主要培养环节进行探讨。     

分布式文件系统中元数据操作的优化研究

分析了PVFS2中的元数据操作流程,以remove操作为例,通过测试发现其瓶颈之处,提出一种将判断过程放置到服务器端来减少通信次数的优化方法,这些方法同样可以应用于其他元数据操作。在PVFS2中实现了该优化方法,并将其同原来的remove操作耗时进行了对比,结果表明,该元数据操作的性能提高了10%左右。     

Research on scheduling algorithms in Web cluster servers

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%.     

MEANS:基于微线程结构的网络服务器

Internet应用需要高性能的网络服务器体系结构.提出MEANS结构,这是一种针对Internet应用的网络服务器软件体系结构.通过引入一种新的线程抽象--微线程,MEANS向上层的程序员提供微线程环境,并通过传统线程并发访问下层操作系统的服务,而微线程的管理和调度则使用事件驱动机制,从而综合多线程和事件驱动结构的各自优点.此外,MEANS还具备通用性、扩展性、健壮性和适应性.经初步验证,在并发策略方面,MEANS具有相似于事件驱动结构的特性;在I/O策略方面,MEANS具有比多线程结构更好的I/O访问特性.