基于改进投票协议的群决策综合评判方法

研究在群决策支持系统(GDSS)中对决策对象的综合评判问题.在分析现有方法局限性的基础上,提出一种基于改进的Bora投票协议的群决策综合评判方法,以实现agent对代理者偏好的提取.通过比较简便的方法收集决策者的评价意见,依照协议将定性的评价映射为数量评分.采用的投票协议可以避免建设性的操纵,克服了以往系统的主要缺陷,有效地实现了多人、多因素条件下的定性评价的量化和排序.     

一种实时无线传感器网络路由协议

针对传感器网络的特点,提出了一种具有实时性的路由协议.该路由协议可以保证端到端的数据传输具有确定的最大时延.该协议采用基于地理位置的数据转发,相邻传感器节点之间定时交换信息,使用无状态单跳延迟保证转发策略,实现了端到端数据传输的实时性保证.当网络某处发生拥塞时,采用后退重新路由策略,实现了对网络拥塞的自适应性.仿真结果显示该实时协议是可行的和有效的,能满足传感器网络实时性应用的需要.     

Web Cache机群缓存系统设计与实现

设计并实现一个具有较高吞吐率和命中率的Web cache机群缓存系统.在机群缓存系统里引入了单一缓存映像机制和负载平衡机制,以请求为粒度计算负载,从网络带宽、内存容量、磁盘访问率和CPU利用率等方面研究了缓存节点的处理能力,同时给出缓存节点的负载量,并构造了一个负载平衡算法.用Polygraph作为测试工具分别测试了新设计的机群缓存系统和用CARP协议实现的机群缓存系统.实验结果表明,新设计的机群缓存系统具有较好的系统性能.     

Windows虚拟磁盘与路径容错

为提高系统的可用性,在Windows内核中加入冗余路径驱动程序实现路径容错功能.在Windows环境下构造了虚拟总线及虚拟磁盘设备,使路径故障后虚拟设备不会被删除,保障了上层应用的持续运行.在同一个内核驱动程序中集成了总线驱动和磁盘过滤两种功能,节约了驱动程序占用的内核空间.通过加入虚拟磁盘,在保持Windows即插即用功能及设备层次的同时实现了设备的持续性.     

PNNI层次网络模型下的动态组播路由算法

提出以通用层次网络模型(PNNI)为基础的,支持带宽-时延约束的动态层次组播路由算法(delay-band-width constrained PNNI hierarchical multicast routing,DB-PHMR).为实现组成员的动态跨域加入,设计了跨域分支计算、中间域内分支细化以及目地域内嫁接点优化等3大步骤.对所构建的跨域组播树不存在环路进行了理论证明.仿真结果表明,DB-PHMR不仅解决了PNNI模型下的时延-带宽约束的动态跨域组播路由问题,且能与各种信息聚集方法无缝结合,在实现信息压缩的同时保持了与平面路由近似的路由效率,实现组播路由在大规模网络下的扩展.     

基于多Agent协作的服务选择模型

为了有效地实现自动Web服务选择,构建了基于多agent协作的服务选择模型.设计了多agent通信原语,实现了服务选择多agent间的交互协作;提出了基于模糊匹配的评价算法,为评价标准提供较为一致的度量;利用投票协议获取服务请求者偏好,并依此获取评价项的权值.实验结果表明,利用该模型服务选择有效性平均提高29%,平均服务选择时间仅为其他模型的42%,计算复杂度由O(n5)降为O(n2).     

一个用户行为相关的结构化对等网络维护代价削减协议

结构化P2P系统固有的高度动态性,造成其自身结构的维护代价非常大,甚至影响到系统的可用性.针对这一问题,利用资源共享系统中用户行为的规律性,采用克隆节点的方法,提出一个新的基于用户行为的克隆节点协议(clone node protocol,CNP)来削减这种维护代价.在此基础上实现了一个基于CNP协议的Clone Node Chord系统(即CNChord),并提出了CNChord下的被动式克隆算法、快速定位算法、差异性push同步算法和优化维护算法.理论分析和实验结果表明,CNP可以有效地降低结构化P2P系统自身结构的维护代价,同时将系统的查询复杂度提高到了(1/2)O(lg N).     

基于攻击模拟的网络安全风险分析方法研究

提出了一种基于攻击模拟的网络安全风险分析方法.在提取目标系统及其弱点信息和攻击行为特征的基础上,模拟攻击者的入侵状态改变过程,生成攻击状态图,并给出其生成算法.利用攻击状态图识别出了潜在的威胁及其所涉及的主体、客体和行为,经过定量评估得到各种入侵路径的风险程度,为分析风险状况和制定风险控制策略提供了依据.通过典型实验环境,验证了该模型的实用性及有效性.     

一种新的移动传感器网络部署及管理机制

在移动传感器网络中,传统的基于虚拟力的部署方法通常采用牛顿运动定律计算节点的位置移动.该方法能够实现移动传感器网络的自动部署,但也将简谐振动带入到网络中,使一些节点在达到平衡位置后无法立即停止,从而消耗了传感器大量能量.通过重新定义应用于移动传感器网络中的运动定律,提出了Force-based算法,使节点的运动只与受力相关,较好地解决了该问题.模拟实验表明,该部署方法可以较好地完成节点的自动部署,扩大了覆盖率,降低了能量消耗.     

多智能体安全通信协议

给出了多智能体安全群组通信的基本框架和相应的安全群组通信协议,以保障通信数据的机密性、完整性、真实性和不可抵赖性. 提出了3种多智能体群组密钥更新协议,使得每个智能体能够安全地得到最新的群组密钥. 在基本知识查询和处理语言(KQML)的基础上进行扩充,使得KQML能够支持多智能体群组密钥更新协议和安全群组通信协议.