在MSCS上实现动态负载平衡

本文在比较各种服务各的基础上重点讨论运行于ＷｉｎｄｏｗｓＮＴ上的服务器软件ＭＳＣＳ的优缺点,并介绍在ＭＳＣＳ上实现动态负载平衡的技术关键。     

结构-属性平衡图节点相似度测量算法

摘  要：节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低。为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-属性平衡图GB中顶点间的相似度。与现有方法相比,该方法不但能测量直接相连的顶点之间的相似度,还可测量不直接相连而存在不同长度的路径的顶点之间的相似度,且没有增加原相似度矩阵的规模,节省了大量存储空间,提高了算法执行效率。     

我国城市污水处理新工艺

随着我国社会和经济的高速发展,环境问题日益突出,尤其是城市水环境的恶化,加剧了水资源的短缺,已经成为城市可持续发展的严重制约因素.近年来,国家和地方政府非常重视污水处理事业,正以前所未有的速度推进城市污水处理工程的建设,有数百座污水处理厂正在工程设计和建设中,预计到2010年,我国要新建城市污水处理厂一千余座,污水厂的投资将达1800亿元.在这一进程中,城市污水处理工艺的优化选择,将是工程界面临的首要问题.     

SAN中的分布式锁机制

总结了当今关于在SAN中的互斥机制的研究,认为将互斥信息完全分布到共享设备和各个互斥节点上是其未来的发展方向．现存的一个分布式锁机制使用双链表组织SAN中的各节点,因此具有节点间传递消息效率低的缺点．为此提出了一种网状结构,并给出了它的相关算法和容错设计以及性能分析．通过模拟实验证实了使用网状结构来组织节点可以大大提高消息传递的效率．网状结构也可以应用于其他需要广播消息但又信息分布的应用中．     

生物除磷脱氮工艺的探讨

本文结合工程实践,从设计的角度分析了可生化降解有机物、溶解氧、泥龄、流程选择等因素对 A~2/O 工艺除磷脱氮效果的影响,提出了采用回流污泥分流、改进提升、搅拌设备等措施来提高除磷脱氮效果.     

改进BIT*与DWA算法的动态路径规划

传统批通知树（batch informed trees,BIT*）算法结合了RRT*算法和A*算法的优势,但是该算法在复杂环境下无法躲避未知的动态障碍物,无法完成动态路径规划。针对该问题,提出了一种将改进的BIT*算法和改进的DWA算法相融合的算法。在传统BIT*算法的基础上对路径进行拉伸优化,提取关键转折点,减少路径长度;对传统DWA算法的距离评价函数进行改进、引入轨迹点评价函数,避免局部规划过分偏离,也减少了已知障碍物对路径的影响;将改进的BIT*算法与改进的DWA算法相融合,将提取的关键转折点作为DWA的中间目标点,弥补全局规划算法无法躲避动态障碍物的缺点以及局部规划算法全局能力低下的缺点。在动静态地图中对RRT*算法、BIT*算法、DWA算法、改进BIT*算法以及融合算法进行仿真实验,仿真结果表明：在复杂环境中,改进的BIT*算法具有更短的路径和更少的拐点;与传统的DWA算法相比,融合算法规划的路线更平滑,机器人既能实时动态避障抵达终点,又能更加贴近全局路径,保证路线全局最优。     

基于均衡优化理论的路径覆盖测试数据进化生成

为了快速生成覆盖目标路径的测试数据,提出在测试数据进化生成中,利用种群中个体穿越程序各分支的均衡程度调整进化过程.首先,在个体运行被测程序后,统计个体穿越各分支节点真假分支的情况;然后,设计并计算个体穿越程序的均衡度;最后,计算个体对程序均衡度的影响,使对程序均衡度影响大的个体具有较高的适应值,有更多机会参与到后续进化中,有效地提高了测试数据的生成效率.基准程序和工业用例的实验结果表明,与同类方法比较,所提出的方法在生成测试数据的运行时间与成功率方面具有优越性.     

存储缓存容量的测试方法

缓存对于存储的性能起着至关重要的影响。缓存大小以及缓存替换算法的正确设置,可以大幅度提高存储的性能,相反,对缓存不正确的设置则不能发挥硬件的潜能。本文根据缓存替换算法的特点,提出一种测试磁盘缓存容量的方法,并通过模拟实验验证了该方法的有效性。该方法具有通用性,可以适用于其他类型资源的缓存测量。     

基于云信任模型和蚁群算法的WSN簇可信路由算法

在无线传感器网络中,信息的传输需要安全的保护.在分簇管理的基础上,GTMS(group-based trust management scheme)算法利用节点的可信度来实现路由的安全.但是,它的可信度表示方法过于简单,无法反映信誉复杂性.因此,在基于区间的云相似度比较算法的基础上,以云理论为基础构建节点可信度,提出了基于云信任模型和蚁群算法的无线传感器网络簇可信路由算法.研究结果表明,在准确判定簇内节点可信度的基础上,CRPCTMAS (cluster reliability protocol based on cloud trust model and the ant scheme)算法建立了安全、有效的路由,保证了路由的高有效发包率,延长了网络的生命周期