移动自组网中多级安全事务的并发控制

为满足移动自组网(MANETS)多级事务处理的安全性和并发性要求,将多版本两段锁协议运用到MANETS多级事务中。该协议有效地解决了由于竞争产生的错误的事务调度以及安全问题。模拟仿真结果表明,多版本两段锁协议在延迟截至时间率和重启动率方面比单一的多版本协议或者单一的两段锁协议都要低。     

移动Ad Hoc网络混合检查点策略

考虑到移动Ad Hoc网络无固定中心节点、多跳路由和资源有限等特点,基于分簇移动Ad Hoc网络结构,提出了一种结合同步和异步检查点技术的混合检查点策略,即同簇终端检查点必须保持同步,而异簇终端检查点保持独立.首先讨论了混合检查点模型及其正确性准则.然后,基于簇内及簇间检查点依赖图,讨论了不同类型检查点清除规则.最后,给出了相应的检查点及回滚恢复算法,并证明了回滚恢复的正确性.所提出的混合检查点策略既能避免同簇进程级联回滚所引起的资源浪费、又能避免异簇终端之间过多跨簇消息传递及减少无线通信延迟.实验结果表明,与单纯的同步及异步检查点策略相比,所提出的检查点策略是一种综合考虑移动Ad Hoc网络各种资源约束的较好折中方案,且具有恢复时间短、对簇头依赖小、灵活性好等优点.     

一种基于信噪比的自组网功率控制算法

能量是影响无线自组网性能的一个很大的瓶颈,作为事实上的无线自组网媒体接入协议,802.11并没有动态调整传输功率的能力,网络在实际应用中的节能效果不好.为了降低网络节点的能量消耗,在媒体接入层802.11协议基础上,,提出一种功率控制算法,以物理层信噪比为基础估计控制帧和数据帧的发送功率.通过OPNET网络仿真软件对算法进行了计算机仿真,仿真结果表明.相比802.11协议,算法有效降低了节点能量消耗,提高了能量利用率,延长了网络的生存时间,同时保持了网络的吞吐量性能,对自组网的理论研究和实际应用提供了一定的参考价值.     

一种适用于Ad Hoc网络的拥塞控制算法

Ad hoc网络是一种无基础设施、无中心控制的分布式自组织网络,在紧急情况下能够迅速搭建.目前,在IEEE802.11协议基础上所搭建的ad hoc网络面临的主要问题是在信道达到饱和时,其链路层时延明显增加,以至于其上层的协议无法正常工作.本文提出了一种结合链路层及传输层的拥塞控制算法,通过对传输层拥塞窗口的控制、以及引入报文生命期及优先级,使得网络即使在大业务量时,链路层依然能够保持很低的时延,同时大幅度地提高传输层吞吐率.最后通过仿真,验证了该算法的有效性.     

Ad Hoc File Systems for High-Performance Computing

Storage backends of parallel compute clusters are still based mostly on magnetic disks,while newer and faster storage technologies such as flash-based SSDs or non-volatile random access memory(NVRAM)are deployed within compute nodes.Including these new storage technologies into scientific workflows is unfortunately today a mostly manual task,and most scientists therefore do not take advantage of the faster storage media.One approach to systematically include nodelocal SSDs or NVRAMs into scientific workflows is to deploy ad hoc file systems over a set of compute nodes,which serve as temporary storage systems for single applications or longer-running campaigns.This paper presents results from the Dagstuhl Seminar 17202"Challenges and Opportunities of User-Level File Systems for HPC"and discusses application scenarios as well as design strategies for ad hoc file systems using node-local storage media.The discussion includes open research questions,such as how to couple ad hoc file systems with the batch scheduling environment and how to schedule stage-in and stage-out processes of data between the storage backend and the ad hoc file systems.Also presented are strategies to build ad hoc file systems by using reusable components for networking and how to improve storage device compatibility.Various interfaces and semantics are presented,for example those used by the three ad hoc file systems BeeOND,GekkoFS,and BurstFS.Their presentation covers a range from file systems running in production to cutting-edge research focusing on reaching the performance limits of the underlying devices.     

实时数据库的并发控制机制

根据事务的替代特点提出了相应的并发控制机制，此机制基于资源预报，它将并发控制的实施主体定在替代上，有利于优选替代，提高系统的成功率，本文还对此机制的性能作了分析。     

用于Ad Hoc网络的自适应多速率多播拥塞控制策略

多播提高了链路的传输效率,但易于造成网络拥塞.因此,在网络中实施多播拥塞控制至关重要.然而,由于AdHoc网络的两个本质特点,为Internet设计的多播拥塞控制不适合AdHoc网络:(1)无线多跳连接引起了信息流之间在时间域和空间域的竞争;(2)节点频繁移动导致了网络状态不断变化.首先提出了链路干扰集的概念来描述信息流竞争的特点,将网络状态不变的小时间段内的多速率多播拥塞控制问题表达成一个非线性优化问题,联合运用罚函数法和次梯度法获得此问题的优化解,相应地提出了一种有效的分布式迭代算法.在此算法基础上,针对网络状态的时变性,设计了一种基于状态检测和滚动优化的自适应多速率多播拥塞控制策略——AC2M2.仿真结果表明,分布式算法能够快速收敛到最优解;AC2M2(adaptive congestion control strategy for multirate multicast sessions)策略对网络状态的变化具有较好的自适应能力,所获得的网络性能比TCP-Reno要优越得多.     

安全的乐观实时并发控制策略

首先在分析嵌入式实时数据库安全要求的基础上，给出了一个三层安全控制模型。然后提出一种安全乐观并发控制策略。该策略采取向前验证策略检查是否发生冲突，当事务执行到验证阶段，当可能出现违背安全要求时，则分别计算提交或天折被验证事务所引起违背安全及实时要求的严重程度，以决定是否提交或天折被验证事务。该策略具有较大的灵活性，用户可根据系统的安全要求和实时特征动态调整产生隐通道严重程度及超截止期严重程度的权值以适应不同要求。     

一种Ad Hoc多播网络中的缓存优化策略

为实现Ad Hoc多播网络中丢失数据的源端恢复或本地恢复,定义分组缓存效率和剩余缓存效率指标。在分析缓存效率最优问题的基础上,提出一种缓存优化策略OCT,通过分布式缓存算法使系统尽可能逼近理论最优值。实验结果表明,OCT能有效提高多播传输的可靠性,减少丢失数据的恢复时间。     

基于QoS的分布式接纳控制算法

随着人们对移动自组网(ad hoc网络)研究的深入,服务质量(QoS)已经成为了当前的研究热点之一.为了在ad hoc特殊的网络中提供对QoS的支持,必须设计一种针对流的高效的接纳控制算法.通过分析无线信道的特点,提出了估算本地可用带宽和流可用带宽的方法,同时对流的带宽耗费进行了推导,解决了实现接纳控制必须解决的关键问题,提出了一种基于QoS的分布式接纳控制算法.仿真实验证明,接纳控制算法应用到传统的路由协议(比如AODV)中,性能将会大大提高,并且更适合于实时业务的传输.