量化测试高性能L5-Dispatcher

主要内容是关于HTTP Splicing的性能评测．HTTP Splicing是针对TCP Splicing的缺陷而提出的，TCP Splicing现被广泛应用在L5-Dispatcher(即基于内容的Web交换机)中．测试内容包括开销测试、性能测试、与L4-Dispatcher的对比测试、与TCP Splicing的对比测试和扩展性测试．所获得的结论为：当尽力(best effort)访问1KB大小的文件时，HTTP Splicing的性能要比TCP Splicing至少快3．5倍，而当尽力访问10KB大小的文件时，HTTP Splicing的性能比TCP Splicing的性能高22％．当尽力访问307KB大小的文件时，HTTP Splicing的一种实现——WebPatcher-的最好性能值为5556．8replies／s，超过了ArrowPoint公司的CS-100(1193 replies／s)和Alteon公司的ACEdirector3(v6．0．25)(1356replies／s)．     

关于调度算法与Web集群性能的分析

用排队论方法分析负载均衡型调度算法和Locality型调度算法对Web集群服务器性能的影响，所获得的结论有：（1）由于充分应用后端结点的主存资源，所以应用Locality型调度算法时的Web集群服务器的性能要好于应用负载均衡型调度算法时的性能；（2）Locality型调度算法中，完全基于请清内容来分发请求将导致负载失衡现象的产生，而必须允许适量的文件复制，才能使Web集群服务器的性能显著提高。     

基于请求内容的高性能L5-Dispatcher

提出了一种实现高性能L5－Dispatcher的方法－HTTP Splicing，其特点有：（1）脱离正常操作系统的TCP实现，而根据L5-Dispatcher的需要实现一个功能精简的TCP（简为RTCP）；（2）HTTP请求的解析工作不再需第3方程序（如Proxy应用程序）的干预，而直接实现在ＲＴＣＰ中；（３)在IP层转发HTTP包，（4）完全的I／O零拷贝；（5）支持HTTP1．1协议，与已有的TCP Gateway和TCP Splicing相比，HTTP Splicing方法没有打断客户端和后端服务器之间的TCP可靠传输机制，因此具有更好的性能，经测试，用HTTP Spling技术实现的L5－Dispatcher的性能与Linux操作系统自带的L5－Dispatcher-ip_vs-性能几乎完全相等，且比现有的基于TCP Splicing技术的L5－Dispatcher的性能好约20％。     

基于索引的名录服务系统

为使名录服务系统快捷有效,本文提出一种基于X.500标准、具有索引机制、使用关系数据库实现的名录服务系统。它具有执行效率高、使用方便、实现简单和平台无关性等特点。     

P2P流媒体节点选择机制的研究与仿真

节点选择机制是P2P流媒体领域的研究热点与核心技术,近年来得到了广泛的关注和快速的发展.根据节点选择机制优化目标的不同,将节点选择机制划分为面向系统健壮性与网络负载均衡性、面向流服务质量和面向网络拓扑聚集性3类子问题.阐述了这3类问题的基本特征,常用方法和最新的研究进展.使用P2P仿真软件PeerSim统计分析3类节点选择机制在网络健壮性、同步延迟、流服务质量、网络负载4方面的影响,指出现有算法仍存在的问题和未来的研究方向.     

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

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

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

度量和分析BitTorrent

BitTorrent是一个用于内容分发的P2P协议,现在已经发展成为互联网的一项重要的应用.从性能的角度度量BitTorrent的行为,解释BitTorrent协议的关键元素,分析BitTorrent是否是高效的.1)提出一种有效度量BitTorrent式的P2P内容分发协议的仿真实验方法;2)确认BitTorrent协议的Neighbor Selection,Choking/Unchoking和Piece Selection机制存在诸多影响系统性能的缺陷;3)设计ShareStorm协议,作为参照对象,证明BitTorrent的缺陷在协议层可以避免.经仿真实验验证,在下载完成时间这个最主要的性能指标上,ShareStorm比BitTorrent至少减少50%.     

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

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

塔里木盆地西南部地区大地水准面现状及对石油物探精度的影响

本文介绍了塔里木盆地西南部地区大地水淮面差距值精度偏低甚至为空白的现状及其石油地球物理勘探的影响,提出了由GPS测量得到的大地高转换成海拨高,需将WGS84坐标系大地高转换成北京54坐标系的大地高,再将北京54坐标系大地高加大地水淮面差距值后得到海拔高程。文中采用该地区已知的7个国家控制点高程,用二次曲面拟合归算全网GPS的海拨高程,拟合结果基本满足石油勘探的要求;同时对最终解决这一地区的大地水准面问题提出了建议。