一种适应性路径选择算法模型研究

本文基于模糊数学规划及系统优化的观点研究了分组交换网络中分组路径的选择问题。文中给出了该问题的模糊0－1整数规划模型，该模型试图在总换算延迟最小化的目标下，寻求一套最合理的路径选择方案。同时，为了避免链路容量利用处于无益虚糜状态，又尽量不超饱和，模型中还采用了模糊链路容量限制条件。     

基于涌现视角的类BitTorrent性能分析模型

BitTorrent作为一种典型的实际P2P系统,在理论和实践中引起了广泛关注.给出一个有效的类BitTorrent系统分析模型一直是人们努力的一个方向.本文基于系统科学中的涌现概念,从微观到宏观来研究BitTorrent系统,给出了BitTorrent系统的微-宏观分析模型.首先从相对清晰的系统微观(结点)状态和行为入手,选取表征BitTorrent结点的参数,称为微观参数;根据BitTorrent的结点行为,基于这些微观参数,给出系统的微观行为描述;选取表征BitTorrent宏观态的变量,称为宏观变量;然后依据宏观变量与微观变量的关系,基于微观行为描述,建立系统的宏观演化方程;进而研究系统的宏观特性.实验表明该模型能够有效刻画BitTorrent系统的行为.     

弱硬实时系统任意窗口约束调度研究

 弱硬实时应用中的QoS在过载情况下会不同程度地退化.本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况,基于可变区间,提出(p,k)约束,给出任意窗口约束调度(Any Window Constraint Schedule,AWCS)算法及其简化算法K窗口约束调度(K-Window Constraint Schedule,KWCS),实验表明KWCS与AWCS的性能相当,且开销大幅降低.通过分析算法特性,给出具有QoS保证的时延上界通用表示方法.实验结果表明在重度过载情况下,AWCS(KWCS)优于其它弱硬实时算法.     

基于混合式IP组播的大规模分布式仿真数据传输分配策略

在涉及到"一对多"或"多对多"数据传输时,人们通常假定只有广播、IP组播和多次"点对点"方式可用,研究点对点和IP组播两种数据传输方式的分配策略.本文针对这些传输方式的缺陷,提出了混合式IP组播传输方式,并分析、比较了各种传输方式的性能,进而提出了基于混合式IP组播优先的信息流归并IP组播组分配算法.测试表明,本算法优于以往相关工作.