并行计算的运行支撑系统技术的研究

本文介绍了并行计算的运行支撑系统技术的研究,讨论了可移植的运行支撑系统的底导结构和几个关键性的问题。     

随机自治可生存调度算法研究

生存性是指信息系统在面临攻击、失效等灾难情况下仍能继续提供服务的能力。它强调以任务为本的理念,是信息安全保障技术体系的一个重要环节。其目标是在保证基本服务安全的情况下对非基本服务的快速恢复。因此,减少基本服务集合是平衡生存能力和性能代价的途径之一。本文提出的随机自治可生存调度(SASS)算法在细粒度无集中控制 制的基础上实现服务漂移的动态调度,它使用扩充了的TCP协议实现广域网环境自治的细粒度连接迁移机制。基于该机制给出了在生存性意义上的服务器状态转换图,并描述了随机自治可生存调度算法。     

内存管理系统对NUMA的支持及优化

阐述非一致性存储访问（NUMA）体系结构中存储结构的特点,分析该结构对操作系统存储管理子系统的影响,介绍针对NUMA存储结构特点在操作系统存储管理子系统的不连续内存支持、节点存储关系描述、存储资源分配等方面所作的工作和优化技术。通过实际系统的验证,文中所提出的技术方案较好地支持了NUMA系统复杂存储结构的管理需求,减少了存储访问延迟,提高了系统性能。     

一种函数优化问题的混合遗传算法

将传统的局部搜索算法和遗传算法相结合,可以较好地解决遗传算法在达到全局最优解前收敛慢的问题.文章给出一种结合可变多面体法和正交遗传算法的混合算法.实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题.     

WWW预送交通的平滑

１　引　言当今Ｉｎｔｅｒｎｅｔ上最流行的应用服务是由分布式信息系统提供的,其中,ＷＷＷ由于多媒体信息的传输和良好的交互性而倍受青睐,ＷＷＷ交通在Ｉｎｔｅｒｎｅｔ交通中所占比例不断增加．因此,研究关键技术,提高ＷＷＷ服务质量,改善ＷＷＷ交通特性,具有非...     

一种基于内存服务的内存共享网格系统

内存密集型应用对运行环境的物理内存要求严格,在物理内存不足时将会引发大量磁盘IO,降低系统性能．传统的网络内存致力于在集群内部通过共享空闲节点的物理内存解决该问题,但受集群负载和内部网络影响较大．通过结合网络内存和服务计算、网格计算等技术,提出一种基于内存服务的内存共享网格系统——内存网格,并分析和讨论了实现内存服务的关键技术和算法．内存网格弥补了网络内存的不足,扩展了网格计算的应用范围．通过基于真实应用运行状态的模拟,证明了内存网格与网络内存相比具有性能的提高．     

ERSN:一种高效鲁棒的超结点对等网络

超结点对等网络利用对等结点的异构性解决了低带宽结点带宽瓶颈问题,但目前超结点对等网络的构建协议效率低且网络拓扑鲁棒性弱.提出一种高效鲁棒的超结点对等网络ERSN,采用基于漫步算法的结点采样协议,估计网络需求,构建高效的超结点对等网络,并建立叶结点间的应急连接,增强超结点对等网络的鲁棒性.模拟实验证明,与Gnutella0.6超结点对等网络比较,ERSN网络中负责处理定位请求的结点数目最多减少了76%,并在多个超结点和叶结点同时离开网络的情况下,将文件定位命中率最大提高了36.4%.     

网络软件的性能评价技术

以作者的课题成果为背景，本文主要研究网络软件的性能评价技术，论述了网络软件中关键参数对吞吐率的影响，并建立了模型；然后利用模型对流行的ＴＣＰ／ＩＰ协议及银河网络协议进行了比较分析。     

一种基于分时的LEO卫星网络无环路由算法

在分析传统卫星网络路由算法的基础上，提出一种基于分时的LEO卫星网络无环路由算法(DTRA)。针对卫星在各时间片之间进行路由表切换时可能出现的路由环问题，算法采用平滑路由表切换策略消除由于切换前后网络状态信息不一致而产生环路的可能性，保证分组在任何时刻都能够沿无环最短时延路径被转发。同时，DTRA也能够通过使用无环备份路径处理可能出现的链路拥塞、节点失败等突发情况。通过复杂性分析可知，算法只需较小的星上存储开销和星上处理开销，而无需星问通信开销。仿真实验结果也表明算法能够提供数据最优传送，具有较好的端到端时延性能。