基于虚拟多任务机制的OSPF-2的设计与实现

OSPF（Open Shortest Path First Protocol）协议是目前Internet上广泛使用的自治系统内部交换路由信息的动态路由协议。文章介绍了在清华大学研制的国产高性能路由器中分布式路由协议OSPF－2的具体实现。为了实现这一复杂的动态协议，文章提出了基于事件驱动的虚拟多任务机制的设计和实现方法。这种机制能够有效支持复杂系统的分解，在实时性要求不高的前提下提供一种简便有效的并行机制，方便基于状态机的软件实现，提高了软件的可移植性。该方法对于其它的Internet高层协议的设计和实现也有一定的参考价值。

基于虚拟多任务二元粒子群算法和分形维数的雾霾天气预测方法

雾霾天气已对人类日常生活产生严重影响，有效预测雾霾天气，帮助城市居民规划出行安排具有十分重要的现实意义．因雾籀天气影响因素众多，冗余因素的存在一方面浪费计算机存储空间，另一方面干扰预测结果准确性．文章首先充分挖掘二元粒子群算法（binary particle swarm optimization，BPSO）的“隐并行性”，构造虚拟多任务环境，主任务和辅助任务中粒子分别执行不同的位置更新策略，且相互传递有效信息，从而保持种群动态多样性，提出虚拟多任务二元粒子群算法（virtual multitasking binary particle swarm optimization．VMBPSO），然后结合分形维数（fractal dimension，FD）剔除雾霾天气中的噪声属性，得出雾霾天气关键影响因素，最后采用SVM算法利用前一天雾霾天气关键影响因素预测后一天是否有雾霾．仿真实验通过对即将举办亚运会的杭州和湖州两大城市进行分析预测，结果表明文章算法具有较高的预测准确率，稳定性和可靠性较高．

提升缓存效率的Xen虚拟机调度优化

Xen4.1发布的两个调度算法,都无法在服务器多任务虚拟化时得到好的性能。首先分析虚拟机上运行的3种任务的特点及要求,然后提出优化方法:将I/O任务按已消耗时间排序,优先调度消耗时间少的I/O任务,并记录缓存关联计算型任务,以保持运行时缓存的一致性,最终在保证I/O响应和带宽性能的基础上显著提高了缓存性能。