基于幂律分布的网络用户快速排序算法

随着网络论坛、博客、微博的发展,引出社会网络中的用户排序问题。将在线网络论坛中用户映射为节点,用户评论过程中形成的回复关系映射为有向关联图,其节点度符合幂律分布。且论坛中用户的主题发布行为和回复关系符合Pagerank算法的互增强和随机游走特性,因此选用Pagerank算法排序用户影响力。该文提出的研究问题 如何提高用户排序应用中数据的存储和运行效率。天涯网络论坛中80%以上用户入度为0,据此,根据入度是否为0划分为两个集合,对入度为0集合按出度构造链接表,设计了基于集合划分的高效排序算法SD-Rank。SD-Rank时空复杂性为O(V′),V′为入度非0节点集。对天涯网络论坛真实用户数据的实验结果表明 SD-Rank算法时空复杂性优于Pagerank算法。     

可扩展路由协议研究

在层次化路由模式发展出现局限的现今,紧凑路由的研究已经受到了关注。针对扁平空间上的紧凑路由技术也逐步展开。现有的紧凑路由算法在完善性、动态性以及复杂性方面存在较多限制,针对典型的扁平命名紧凑路由策略在完善性和延展复杂性方面提出改进策略,并且实验验证改进策略的正确性。     

智能交通无线网络安全综述

无线网络通信将极大提高智能交通的安全和效率,在应用和协议设计中需要保障安全属性。介绍了VANETs中安全主要研究内容和研究现状,对近年来车辆定位、安全路由、身份管理、隐私保护、安全应用和入侵检测等方面取得的研究成果进行分析和总结,最后设计了一个支持伪名机制的层次安全架构。     

基于平衡树的良性蠕虫扩散策略

网络蠕虫已对网络系统安全造成重要威胁，传统防范措施已不再适用．使用良性蠕虫来对抗蠕虫正成为一种新的应急响应技术．提出了良性蠕虫基于网络拓扑信息的扩散技术，并重点研究了基于平衡树的良性蠕虫扩散算法、平衡树的动态生成规则和稳定性增强策略．最后给出一个蠕虫对抗模拟实验，结果表明，和已有的传播策略相比，采用扩散平衡树策略的良性蠕虫扩散速度更快，产生流量影响更小．     

BitTorrent流量的捕获方法及自相似性的评价

研究了BitTorrent流量的捕获方法，并设计和实现了具体的流量捕获方案，得出了可以用于建模的自相似性参数的量化结果。     

一个网格应用程序监测系统的实现

并行程序在运行过程中会受到外部运行环境的干扰而出现错误,并行程序调试可以帮助用户发现并排除程序中存在的错误。只有对程序的运行进行监测才能获得调试数据,并对监测到的数据进行分析,以达到调试程序的目的。网格计算的提出推动了并行计算的发展,越来越多的应用程序在网格环境中运行。该文从以上两点出发,开发了一个网格应用程序的监测系统,可以用以调试网格上的应用程序。     

基于组合双向拍卖的物联网搜索任务分配机制

如何合理地分配搜索任务,进而激励用户加入到搜索中是物联网搜索亟需解决的关键问题。针对物联网中数据实效性强的特点,结合物联网搜索中用户的高异构性和动态性,提出一种基于组合双向拍卖的搜索任务分配模型,从市场供求关系的角度描述了搜索发起者、搜索参与者和搜索引擎之间的关系。首先引入了竞价价值的概念,提出了一种基于贪心策略的启发式算法确定竞拍成功的用户集合,然后提出一种基于临界价格的定价算法,确保用户的竞价反映了其真实估价。理论分析及实验结果证明所提任务分配机制在保证激励相容性、合理性的基础上,有效提高了物联网搜索引擎的效率。     

面向创新人才培养的研究型、个性化教学改革探索

培养创新人才是当代中国高等教育最重要的历史使命。分析教学改革的必要性和迫切性,指出当今教学改革的难点和关键在于如何充分调动学生的学习兴趣和主观能动性,在改革教学观念的基础上,探索新的教学模式,介绍基于项目学习的"Yearly-Project"年度项目计划的具体实施方法。     

异构网络环境下的并行程序可达性测试算法

针对不确定性并行程序难于测试的问题,分析了并行程序消息传递行为与网格环境中网络性能约束之间的关系,在经典可达性测试算法的基础上,提出了新的限定性可达性测试算法,称为基于网络性能约束的可达性测试算法。本算法在考虑网络性能约束的基础上,只对发生频率高的执行路径进行测试,缩减了待测试路径的数量,提高测试效率,在此基础上尽可能保证测试的完全性。     

基于测量的网络性能评价方法研究

网络性能评价方法的研究对于指导网络设计和改进网络运行性能状况有着重要的意义。为了综合地评价网络的运行状况，在测量的基础上，提出了基于多个测量指标的多指标综合评价方法，并应用到路径性能评价和网络性能评价上，该值反映了路径和网络的综合性能状况，并可以按照不同的策略分析路径和网络之间的性能变化情况。实验结果表明，该方法可以有效的评价目标路径和网络的运行状况。