一种基于P2P MMOG的乐观同步算法

根据P2P MMOG的特点引入周期时间桶算法对游戏状态进行同步,将基于因果关系的事件分布到不同时间桶内执行以维护游戏的一致视图,并针对该算法的缺陷定义最小时间桶来衡量事件执行的乐观度,使每一轮尽可能处理足够多的事件。在此基础上给出全局虚拟时间GVT的计算,以保证及时进行内存的回收。实验结果表明改进的算法可以有效减少回滚次数,降低网络带宽的占用,并能在一定程度上提高系统资源的利用率。     

P2P MMOG中一种基于事件分类的本地滞后技术

根据P2P MMOG中状态一致的要求提出一种基于事件分类的本地滞后技术。通过检测网络的负载状况动态调整关键事件的本地滞后时间,在状态一致和响应时间之间进行灵活折衷,并对非关键事件进行静态滞后,同时结合事件过时机制减少数据传输量。实验结果表明,该方法能有效减少游戏状态的回滚次数,降低游戏结点的处理开销,适合于P2P模式下MMOG的不同游戏终端需求。     

一种基于感知模型的Timewarp算法

针对MMOG同步算法中状态回卷效率低的问题,提出一种基于感知模型的Timewarp算法。该算法采用基于视觉行为特征的感知模型,根据感知模型中不同层次对一致性的要求程度的不同和对象对游戏状态的影响度,对未过时的迟到事件进行综合分析与过滤,仅对一部分迟到事件执行状态回卷。实验结果证明,该算法能减少回卷次数并降低通信量,从而提高游戏的交互性与可玩性。     

一种P2PMMOG带有负载均衡的事件分发算法

本文提出了一种支持P2P MMOG的带有负载均衡的分布式事件分发算法.对于区域内玩家交互过程中产生的事件,由该玩家通过多播机制发送给其兴趣域中的其它玩家和区域协调者,而协调者仅负责保存区域内对象的状态信息并周期性的进行更新.实验表明该算法能够适应游戏状态的一致性需求,并且能够在较大的程度上均衡协调者和普通节点负载,提高系统伸缩性.     

一种基于P2P MMOG的分布式消息分发算法

提出了一种适合于P2P MMOG的分布式消息分发算法。游戏世界通过N-Tree划分为若干个子区域,并从每个子区域中选举出一个协调者节点。对于区域内玩家交互过程中产生的事件,由该玩家通过多播机制发送给其兴趣域中的其他玩家和区域协调者,协调者仅负责保存区域内的对象的状态信息并周期性的进行更新。实验表明该算法能够满足游戏状态的一致性需求,并且能够在较大的程度上降低协调者负载和通信开销,节省了大量的计算资源和宝贵的带宽。     

事务型文件系统存储管理机制的研究与实现

论述了事务型文件系统,提出了能够确保文件系统高效性的缓冲管理机制,结合LRU算法和高效的写合并策略,通过专用的写合并缓冲区极大地提高了数据的平均写回速率;提出了能够保证文件系统一致性的外存管理机制,采用灵活的写保护策略,通过对外存数据块进行状态标识,确保写回数据不会覆盖原有数据,保证了事务点回滚时的数据一致性。通过在嵌入式实时操作系统环境中的测试,证明了上述机制有效提升了事务型文件系统的时效性和可靠性。     

求解机务维护排序问题的混合遗传算法

利用仿真工具将启发式方法与遗传算法相结合,引入一种求解车间作业排序的混合算法框架。在以上框架的基础上,针对含调整时间的机务维护问题建立了一种混合算法GA-SPTS,通过与已有算法的比较表明,该算法对这类问题有很好的求解性能。     

一种基于事件序列的故障树最小割集算法

在系统分析故障树最小割集各种求解算法的基础上,提出了一种故障树事件序列的数据结构,并针对该数据结构,设计了一种高效的故障树最小割集求解算法,并对其替换子算法、复制子算法和消减子算法进行了形式化描述。算法可有效降低最小割集生成中的“组合爆炸”问题,实验结果表明算法具有较好的计算性能。     

MPDAF方法和DF方法在抗距离拖引干扰中的应用

利用Monte Carlo方法,对修正的概率数据互联滤波(MPDAF)和分解融合方法(DF)在有虚警测量的环境下抗距离拖引干扰的性能进行了分析和比较.研究表明,在虚警测量较少的情况下,采用MPDAF算法和DF算法可以有效地抗距离后拖欺骗干扰,实现对目标的跟踪,但是在虚警测量较多的情况下,采用DF方法可以较好地对抗距离后拖欺骗干扰,实现对目标的跟踪,而MPDAF方法则基本失去作用.     

基于边界的无人机主动SLAM算法

同步定位与地图构建技术是无人机实现真正自主导航的关键。为克服被动同步定位与地图构建算法的缺陷,研究了基于边界的无人机主动同步定位与地图构建算法。在无人机的探测区域周围产生候选边界点,通过建立合理的目标函数,从候选边界点中选择目标点,控制无人机朝该目标点方向运动,再运用扩展卡尔曼滤波算法更新无人机的运动状态。通过建立的无人机简化模型,对提出的算法和随机同步定位与地图构建算法进行对比研究,仿真结果表明该算法是有效可行的。     

基于Gnutella模型的P2P网络电视的实现

P2P网络电视中流媒体内容的获取、传输和播放一般采用微软公司的DirectShow技术并配合RTP/RTCP协议来实现。DirectShow技术可以很好地支持流媒体的处理,但实现起来较为复杂。采用了相对简单的一种方式,利用Windows Media Format9 SDK实现了一个基于Gnutella模型的P2P网络电视系统,由于缺少传输控制部分,系统的流畅性稍显不足。     

分数阶混沌系统同步控制研究进展

分数阶混沌系统由于其复杂的混沌吸引子和独有的记忆特性,非常适合保密通信领域的应用。在介绍分数阶混沌系统混沌特性的基础上,重点综述了近年来分数阶混沌系统同步的研究进展,包括分数阶混沌系统模型、分数阶系统算法、分数阶混沌同步控制方法等;总结了分数阶混沌系统同步在理论和应用方面的研究现状;提出了分数阶混沌系统同步还有待进一步研究的若干方向和内容。     

对等网络平台搜索模型

分析了无结构对等网络若干经典搜索算法的优缺点,进而提出一种兼顾查询深度与广度的平台搜索算法(PFSA:Platform Searching Algorithm).该算法在提高了网络资源利用率、保持较快搜索速度的同时维持着较低的消息冗余度;其子查询算法针对Blind Counter Rumor Mongering算法的不足加以改进,使得搜索算法可以根据不同的网络动态地调整自身参数,大大提高了算法的鲁棒性.     

时变耦合复杂网络的混沌同步在保密通信中的应用

在时变耦合复杂动态网络同步的基础上研究复杂网络节点间的保密通信，并以Lorenz方程为复杂网络节点的状态方程为例，验证了复杂网络的同步在保密通信中应用的有效性。     

一种着陆视觉导航P3P问题的解法

P3P问题是机器视觉领域的经典问题,其多解的排除与唯一解的确定是研究热点。针对飞行器着陆过程中机载视觉设备跑道成像的特点,提出了一种着陆视觉导航P3P问题唯一解的求解方法。该方法首先通过机场跑道的3条边线计算相对姿态,再根据直线方程求解相对位置,最终完成飞行器与跑道之间6个自由度参数的唯一确定。