ANGEPS系统中的局部定位:单跳自组网的 三维GPS-free定位法

本文提出了一个自组网中GPS-free的三维定位系统ANGEPS,阐述了ANGEPS的系统结构和其中单跳范围内的局部定位.在给定的物理模型下,文中提出了局部三维坐标系的建立与定位算法,并在数学上加以描述和证明,在ns-2模拟器上进行了实验模拟.模拟结果验证了局部定位方法的有效性.     

倒数迭代算法的理论分析与方案探讨

本文阐述了倒数迭代算法的理论基础。对初始近似倒数表的构成及精度控制进行了理论分析,提出了一个既省器材又处理简单的硬件倒数表方案。文章提出了一个误差分析和精度控制的一般方法并用该方法分析了四种不同的迭代算法,指出了各种方法的特点及适用范围。最后给出“近似倒数流水部件”设计一例,运用本文的理论分析,使硬件和流水线站数大为减少。     

基于目录路径的元数据管理方法

提出目录路径属性与目录对象分离的元数据管理方法,扩展了现有的对象存储结构.该方法能够有效避免因为目录属性修改而导致的大量元数据更新与迁移;通过减少前缀目录的重迭缓存提高了元数据服务器Cache的利用率和命中率;通过减少遍历目录路径的开销和充分开发目录的存储局部性,减少了磁盘I/O次数;通过元数据服务器的动态负载均衡避免单个服务器过载.实验结果表明,该方法在提高系统性能、均衡元数据分布以及减少元数据迁移等方面具有明显的优势.     

Fason：一种图象快速分形压缩的改进算法

本文针对图象所具有的分形特性，充分挖掘子图象块和父块之间的相似性，提出了一种与传统方法完全不同的快速图象分形压缩算法--Fason算法。该算法在无明显质量下降的同时，对压缩速度有一定的提高。并且，Fason算法还能取消传统分形压缩算法中对域块池的空间需求。     

断接下查询的缓存处理

移动环境下，由于无线网络可靠性低、费用高，移动主机本身受电源、资源等方面的限制，移动主机经常会主动或被动地处于断接，即没有网络连接的状态．为了提高断接时移动客户对数据的访问能力，有效利用移动缓存，该文提出断接下基于语义缓存的查询处理QPID算法．该算法的主要思路是先找出缓存中与当前查询相关的缓存项，再通过对相关项数据的进一步处理获得缓存中满足查询的结果．试验表明，基于QPID算法的查询处理可以更好地满足断接下客户的查询请求．     

单芯片多处理器

随着半导体工艺技术的飞速发展，单芯片多处理器（SCMP）结构将是一条提高处理器性能的有效途径。在总结单芯片多处理研究现状的基础上，重点论述了单芯片多处理器的未来研究方向。     

数据仓库联机维护中一致性问题的研究

数据仓库是存储供查询和决策分析用的集成化信息仓库,它的信息来源于不同地点的数据库或其他信息源.实体化视图是数据仓库中存储的主要信息实体,当原始数据发生变化时,数据仓库中的实体化视图也必须作相应的更新维护.在数据仓库实体化视图的联机维护过程中,由于联机分析处理（On-line Analytical Process,简称OLAP）查询的介入,会产生数据不一致的问题.文章提出了一种MVCA（multiversion compensating algorithm）算法来解决这一问题.MVCA采用版本控制方法,利用补偿思想和应答机制协调数据库和数据仓库之间的更新维护操作,达到保证数据一致的目的.最后,文章通过一个典型示例说明了该算法在实际中的具体应用.     

一个基于差值有界的通信量调度算法S

Packet scheduling algorithm controls the order of packet service, which is crucial in the design of a QoS network. In this paper, the authors first give a virtualclock difference-bounded framework (VDBF), then present a new scheduling algorithm——DFQR (difference-based fair queueing by re-calibration), in which they use a hierarchical structure, recalibrate the system virtual clock periodically, compromise network delay with fairness and implementation complexity. Finally, they demonstrate the performance benefit of DFQR by analysis and simulation.     

ATM网络中关键服务生存性保证机制

生存性是ＡＴＭ网络中亟待解决的问题,文中在介绍了当前ＡＴＭ网络中基于ＶＰ层的故障恢复机制后,引入生存重要性因子表征网络中不同服务的生存重要性,定义了加权恢复率;基于关键服务生存性保证的要求,提出了关键ＶＣ预建立保证连接和关键ＶＣ优先的实时恢复两种解决方式,并综合形成了关键服务生存性的保证机制。     

数据仓库的集合刷新维护算法

本文提出了一种版本控制集合刷新算法ＶＳＲＡ,它采用增量维护和批处理思想,首先根据原始数据的变化集合,计算出实体化视图的刷新集合,然后据此集合实体化视图,同时利用版本控制保持数据仓库与当前数据库状态的一致性,达到对数据仓库联机维护的目的。ＶＳＲＡ不但减少了数据仓库与数据库之间的通信开销,而且提高了实体化视
视图的刷新效率。严格的版本控制使用户可以随时使用数据仓库进行联机分析处理（ＯＬＡＰ）,并得到正确一