基于遗传算法的Peer-to-Peer路由算法R-GA

路由算法是制约Peer-to-Peer 系统整体性能的关键因素之一.目前大多数路由算法无法保证全局收敛,而链路延迟、费用、网络带宽等现实制约因素往往在选路时被忽略.针对上述问题,提出了基于遗传算法的R-GA路由算法.通过适度函数和遗传因子,R-GA可以快速地实现全局收敛.同时将链路的延迟、费用、带宽等参数插入到适度函数中, 避免了盲目路由.仿真试验的结果表明,R-GA路由算法在大规模Peer-to-Peer系统中是高效和可扩展的.     

基于用户优先级的云计算任务调度策略

根据云计算环境中用户任务调度的不同需求,提出一种基于改进离散粒子群优化算法的任务调度策略,可实现在短时间内对云计算任务的相对较优调度。将用户费用与该任务的截止时间相结合,构建相对合理的用户优先级,以引导算法的适应度函数的偏好。引入重优化判断准则,在保证算法有能力跳出局部最优的同时保持解的多样性,最终求出满足用户优先级偏好的任务调度映射。仿真实验结果表明,该策略更符合云计算调度的复杂环境,能得到全局较优的任务调度方案。     

P2P流媒体中的多发送端选择算法

 在多对单P2P流模式下,如何选择多个发送端,并为其最优地分配发送速率和数据是一个难题.为此,提出了一种新的多发送端选择和最优速率及数据分配算法(MSRDA).首先把待解决的问题模型化为线性最优化问题,然后给出了求解最优化问题的算法.不同于已有的算法只按链路的丢包率来选择发送端,MSRDA根据到各发送端链路的丢包率与链路的可用带宽比升序排序来选择多发送端,并最优地分配发送速率和数据.理论分析和仿真实验结果表明:在不同的网络条件下MSRDA能有效地减少聚合带宽的丢包率,并具有自适应性,优于现有同类算法.     

基于元组空间搜索的规则集冲突检测算法

当添加防火墙规则时,新规则可能会与已有规则发生冲突,造成潜在的安全漏洞。要避免此漏洞产生,管理员必须正确地确定新规则插入的位置,找出与新规则相冲突的所有规则。目前冲突检测算法时间复杂度为O(dN),效率低下,为此提出了一种基于元组空间搜索的规则集冲突检测算法。该算法不仅能找出与新规则相冲突的所有规则,且时间复杂度降为O(㏒N+N/w),可有效帮助管理员正确确定新规则插入位置,避免了漏洞的产生。     

网络编码在拓扑推断中的应用研究

针对现有的基于线性网络编码的网络拓扑推断算法中拓扑错误推断率较高、节点资源消耗大等问题,提出了一种改进的网络拓扑推断解决方案。在无链路丢包的情况下,提出了组合包测量方法,不仅适合二叉树类型的网络,也适合于存在节点度数大于3的中间节点的树状网络拓扑;在存在链路丢包的情况下,提出了快速发包算法,避免了网络中间节点和探测包帧结构设计上的额外开销。仿真结果表明,该算法具有更广泛的适用范围,具有更严谨的推断过程,同时能够在不增加网络节点运行负担的情况下降低错误推断率。     

一种适用于Diverse Firewall Design的规则集比较算法

随着防火墙规则数目的增多,Diverse Firewall Design设计方法越来越受到重视.在应用该方法进行规则集设计时,多个开发团队会独立地编写若干规则集.由于规则集配置的复杂性,这些规则集有可能不一致.因此,需要使用规则集比较算法,判断这些规则集是否等价,以达到检测出错误配置的目的.然而现有规则集比较算法,实现复杂且效率较低.针对这一问题,提出了一种基于规则交集运算的规则集比较算法.该算法首先使用规则冲突消除算法对规则集进行预处理,将规则集比较问题,转换成多维空间中的图形比较问题;然后利用规则交集运算,判断图形所占区域和颜色是否一致,进而确定规则集是否等价.理论分析和测试表明,算法能检测出规则集之间的不同点,且时空效率优于现有算法.     

一种快速的防火墙规则冲突检测算法*

针对目前常用的冲突检测算法效率低下这一实际情况,提出了一种高效的冲突检测算法FRCD.该算法为每一维规则分量构造两棵二叉树,使得检测速度大大加快.实验表明,其检测速度快于常见算法.     

基于媒体分发的无线对等网络目标处理模型

目标信息的连续性和一致性等问题一直是无线对等网络目标处理模型的关键.本文提出了基于媒体分发的目标处理模型和相关算法;该模型采用媒体信息素提取技术进行目标信息连续性维护,采用＂疯狂蚂蚁＂算法进行目标信息的按需分发;采用了最大杀伤覆盖算法进行目标信息一致性处理,保证了目标攻击的协调配合,且具有较好的多目标处理能力。理论分析和仿真试验证明,本模型具有较高的处理速度和较低系统资源占用率。本文的研究对于无线对等网络中的目标处理研究具有重要的工程价值。     

基于BitTorrent模型的VOD系统的设计

利用P2P技术将集中的VOD(Video-On-Demand视频点播)服务分散化,使参与的用户既作服务的消费者,又作服务的提供者,充分利用客户端大量闲置资源,消除传统VOD系统的瓶颈,是当前进行大规模VOD应用的研究方向.本文提出了一种基于BitTorrent的VOD系统设计.该系统设计适用于大规模视频点播应用,且易于部署和扩展;对基于BitTorrent模型的视频服务能力进行了数学模型的建立和分析,并在实验环境中得到求解和验证.     

非结构化P2P网络中稀缺资源的共享机制

非结构化P2P文件共享网络的应用日益广泛,当前的网络流量主要来自于此类网络中对各类文件资源的搜索。但是目前的搜索机制只适合获取流行资源,存在于个别节点上的稀缺资源很难被搜索到,而用户获取稀缺资源的收益并不小于流行资源,因此高效的搜索命中率将明显提高整个P2P网络的实用性。该文提出一种简单的分布式算法NLIR,使稀缺资源可以像流行资源一样具有较高的搜索命中率。新算法根据度数不同的节点,其处理查询的能力,存储能力,搜索命中率各不相同的特点将稀缺资源的索引副本均匀地扩散到网络中,体现了负载均衡的特性,并且在带宽费用和存储费用都有限的约束条件下,实现了稀缺资源高效的搜索命中率。