一种基于时隙的邮件消息发布算法

移动计算环境与固定网络计算环境之间的巨大差异使建立专门的移动查询模型成为必要。该文简单介绍了笔者在工作中提出的一种基于“代理/邮箱”机制的移动查询模型,并以省电的查询过程为研究目标,提出了邮箱机制的核心算法———基于固定时隙分配的邮件消息投递算法,用户在每个消息发布周期内,只需对分配给自己的时隙进行监听,其余时间可以进入睡眠状态,从而达到节省电能的目的。通过对算法的分析和模拟结果表明:第一,与传统的查询过程相比,该算法能够大幅度地降低用户查询过程中处于工作状态时间占全部查询响应时间的比例,从而有效地支持了查询的省电性;第二,算法是以一定的延迟增加为代价来换取省电方面的收益,所以更加适用于大量的对查询实时性要求较低的移动查询应用。     

一个基于硬件计数器的程序性能测试与分析工具

在Intel P6系列处理器与Microsoft Windows NT平台上开发了一个工具软件PTracker，它利用处理器中的硬件性能计数器来获取程序性能数据，并结合机器体系结构参数对数据进行分析。它无需用户编程，与应用程序所使用的编程语言无关，使用很方便。它不仅能够通过性能计数器获得精确的性能参数，而且还能通过对测试得到的性能数据的分析，揭示程序高层次的性能特征，对程序性能评价与优化具有一定的指导作用。本文介绍了PTracker的技术背景、设计与系统实现，并给出了一个应用实例。     

并行视频服务器体系结构研究

分析了目前流行的并行视频服务器体系结构：分布式结构、集群式结构、并行通用计算机结构和并行专用视频服务器结构。综合其优点，针对视频应用的特点，提出了可扩展并行视频服务器体系结构，并研制了基于该结构的并行服务系统。     

移动查询缓存处理的研究

客户缓存为提高客户／服务器数据库系统整体性能以及客户方数据可用性提供了有效途径。移动环境下网络资源的贫乏使客户缓存的作用更为重要，语义缓存是基于客户查询语义相关建立的一类缓存，提出一个基于语义缓存的客户缓存机制，给出缓存的内容组织，提出缓存项合并策略；然后讨论了基于语义缓存的查询处理策略；最后，模拟结果表明该客户缓存机制能够提高分布式、特别是移动环境下客户服务器数据库系统的性能。     

一种等级式的多主体仿真框架

基于多主体的建模和仿真已经被广泛地应用到了复杂系统所涉及到的各个领域，系统中智能主体的实现直接影响系统的性能和仿真结果的有效性。本文通过分析反应主体和慎思主体，指出其各自的优点和缺陷，结合复杂系统仿真的实际情况，提出融合两种主体的多主体系统框架，并对实现中的关键问题给出了详细说明。     

移动环境下缓存弱一致性的研究

在移动环境下，客户缓存为提高客户一服务器数据库系统的整体性能提供了有效途径。缓存与服务方数据的同步策略是缓存研究的重要内容。移动环境下，考虑到网络的带宽、开销和可靠性等因素，客户有可能允许缓存维护弱一致性，即允许缓存与服务方数据存在偏差。本文针对基于语义的缓存，给出客户限定偏差范围的方法，并且提出基于有效期的缓存同步算法。     

自组织虚拟计算环境中的组信誉机制

借鉴人类社会中的组织构造与演化机制,提出一种基于组结构的信誉机制--组信誉机制.通过组信誉评价和信誉驱动的组演化机制的结合,一方面使得信誉模型具有更好的自主元素行为刻画能力和收敛特征;另一方面,基于组演化形成的自主元素聚集能够为实现自主元素基于信誉的差异化服务奠定基础,达到激励其积极参与和可靠服务的目的.     

三维传感器网络空间结构及其覆盖特性

三维传感器网络在现实世界中的空间结构远远复杂于二维传感器网络。当前大多数研究采用的随机空间结构假设，不能完全代表三维传感器网络的实际需求。因此提出三种空间对称的立方格结构传感器网络，并利用空间镶嵌理论分析其覆盖特性。同时，针对现有随机结构无线网络中相变现象的分析工具复杂的问题，采用箱覆盖技术推导了随机结构三维传感器网络的临界覆盖半径。     

Web集群中基于控制论的分布式QoS量化控制

基于控制理论提出一种分布式Web集群QoS量化控制机制,具有分布控制,灵活、有效的系统化设计,高可扩展,高可用及易于部署等特点.系统的实现及实验验证了该方案的可行性和有效性.     

图像非刚性配准技术及并行策略研究

图像非刚性配准是近几年配准方法的一个研究热点，由于其计算复杂度很高，它的并行化问题成为近几年来的研究热点。本文首先给出了图像非刚性配准的数学模型，并给出了形式化定义；其次分类总结了近年来图像非刚性配准串行算法研究的新进展，从而在此基础上重点讨论了相应的并行化策略。本文还详细分析了设计并行图像非刚性配准算算法需要考虑的几个问题；并比较评价了现有并行算法的性能特点，得出了一些结论；最后提出了有待进一步研究的问题。