高速网络监控中大流量对象的识别

在高速骨干网环境中,由于受到计算和存储资源的限制,准确、及时地识别大流量对象对于检测大规模网络安全事件具有重要意义.文中使用相对流量大小定义大流,即对于一个给定的阈值φ(0<φ<1),将所有与链路实际传输总流量的比值超过φ的流定义为大流.在该定义下,大流量对象的识别问题等价于带权值数据流中的频繁项挖掘问题.由于骨干网链路速度快,对单个数据包的处理必须在纳秒级完成,因此对算法的实时性要求更高.在带权值数据流的频繁项挖掘中,目前没有对单数据项最坏处理时间为O(1)的算法.文中提出一个新的带权值数据流频繁项挖掘算法WLC,能够提供单数据项最坏处理时间为O(1)的处理速度.WLC采用一个部分排序的数据结构POSS,能够在保证处理速度的同时,尽量降低算法的存储开销.通过实际的互联网数据进行对比实验,结果表明:与现有的算法相比,WLC具有更快的处理速度,同时算法的实际存储开销远小于其理论上界.     

一个通用的声讯平台的设计与实现

当前声讯系统是专用系统,流程不能灵活配置,通用性差,难以广泛普及和应用;信息查询使用的是语音文件,占用存储资源多,使用繁琐.主要讨论了声讯通用平台的技术实现.声讯通用平台的实现,为用户提供了管理接口、支持多种应用,能够满足不同形式要求,解决了一般声讯平台的非通用化弊端.     

创业教育与学科建设

主持人:据了解一些发达国家都开设了创业教育课,而国内的创业教育开展比较晚.2002年以来,教育部设定了9所高校开设创业教育的课程,创业教育是培养创业人才一个有效途径,那么各个学校在开设创业教育课方面有哪些体会呢?     

基于单程序多数据流并行软件的性能预测法

为了提高预测并行软件性能的准确性和并行软件的开发效率,提出了一种基于单程序多数据流(SPMD)并行应用软件模块化技术的性能分析预测和并行软件辅助开发方法.通过量化计算开销、通信开销、通信与计算的耦合系数,阐述了在并行计算机系统中利用该方法开发并行计算软件和预测并行计算软件性能的过程.并就影响并行软件性能预测和开发效率的模块设计、模块性能数据建模、模块组合和计算与通信重叠等技术进行了研究.实验表明,该方法提高了预测并行计算软件性能的准确性,也提高了并行计算软件的性能和开发效率.     

ABC-95阵列机控制芯片的设计

ABC95阵列机是采用FPGA设计的多功能互连结构的阵列机,多功能互连网络是指支持处理器到存储器的矩阵无冲突访问模式和增强型的处理机到处理机通讯的MESH网络。这里介绍了ABC95阵列机的指令系统,主要有控制指令、标量类指令、向量类指令。着重介绍了ABC95阵列机的控制芯片的组成、设计原理以及如何处理相关。实验表明,采用这些技术可以有效地实现ABC95阵列机的控制。     

求解网络风险传播问题的近似算法及其性能分析

在充分阐明风险传播研究意义的基础上，给出了网络风险传播问题的定义，证明了该问题是NP难题，并提出了一个基于邻近传播和最小入度的近似算法——APMI算法，该算法最坏时间复杂度为O（n^3），最差近似比为D（n）．最后通过模拟实验分析了网络规模、网络密度和风险源密度等3方面因素对APMI算法和现有精确算法RH的性能或准确性的影响．实验结果表明：RH算法的性能受网络密度影响很大（呈指数增长），受网络规模和风险源密度的影响较小；APMI算法将RH算法在网络较稠密时的指数时间复杂度降低为多项式时间，而其准确性指标Coefficient仍保持在0．995以上．     

一种改进的多模式匹配算法

在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一种快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在一般情况下,算法不需要匹配目标串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配.在模式串较长和较短的情况下,算法都有很好的性能.分析指出算法实际比较的字符数随着模式串长度的增加而下降,并随模式集的增大有所增多.实验表明,在模式串较短时,算法需要的匹配时间仅为AC算法的50%到33.3%,AQR算法的90%左右;在模式串较长时,所需时间为AC算法的25%至12.5%,AQR算法的75%左右.     

计算网格环境下基于多址协同的作业级任务调度算法

计算网格下多管理域机群互连为作业级任务协同调度创造了机遇，同时在协同性、异构适应性、网络适应性和算法可扩展性方面对传统的作业调度模型与算法提出了新的挑战．通过引入网格环境下作业级多址任务调度模型与性能模型，提出多址任务协同调度算法框架．以最优和贪心资源选择策略为核心，提出两种作业级多址协同调度算法．同Sabin与Yahyapour等人提出的单址与多址协同算法进行实验对比，验证了调度模型与算法的有效性与先进性．