李梁 作品数:9 被引量:16 H指数:2 供职机构: 电子科技大学计算机科学与工程学院 更多>> 发文基金: 贵州省自然科学基金 国家自然科学基金 青年科技基金 更多>> 相关领域: 自动化与计算机技术 更多>>
P2P流媒体中的多发送端选择算法 被引量:2 2010年 在多对单P2P流模式下,如何选择多个发送端,并为其最优地分配发送速率和数据是一个难题.为此,提出了一种新的多发送端选择和最优速率及数据分配算法(MSRDA).首先把待解决的问题模型化为线性最优化问题,然后给出了求解最优化问题的算法.不同于已有的算法只按链路的丢包率来选择发送端,MSRDA根据到各发送端链路的丢包率与链路的可用带宽比升序排序来选择多发送端,并最优地分配发送速率和数据.理论分析和仿真实验结果表明:在不同的网络条件下MSRDA能有效地减少聚合带宽的丢包率,并具有自适应性,优于现有同类算法. 李泽平 卢显良 李梁关键词:对等网络(P2P) 流媒体 速率分配 数据分配 基于多路径的最优数据分配算法 被引量:1 2010年 在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出一个最优路径子集,并为其最优地分配发送速率和数据仍是一个难题。为此提出一种基于多路径的最优数据分配算法(Optimal data allocation algorithm based on multiple path,ODAABMP)。首先应用数学规划理论建立最优数据分配模型,然后基于模型给出ODAABMP,并对ODAABMP输出解的最优性给出证明,最后通过实验验证了算法的有效性。 李泽平 卢显良 李梁 任立勇 侯孟书关键词:对等网络 流媒体 数据分配 一种适用于Diverse Firewall Design的规则集比较算法 被引量:2 2009年 随着防火墙规则数目的增多,Diverse Firewall Design设计方法越来越受到重视。在应用该方法进行规则集设计时,多个开发团队会独立地编写若干规则集。由于规则集配置的复杂性,这些规则集有可能不一致。因此,需要使用规则集比较算法,判断这些规则集是否等价,以达到检测出错误配置的目的。然而现有规则集比较算法,实现复杂且效率较低。针对这一问题,提出了一种基于规则交集运算的规则集比较算法。该算法首先使用规则冲突消除算法对规则集进行预处理,将规则集比较问题,转换成多维空间中的图形比较问题;然后利用规则交集运算,判断图形所占区域和颜色是否一致,进而确定规则集是否等价。理论分析和测试表明,算法能检测出规则集之间的不同点,且时空效率优于现有算法。 李林 卢显良 李泽平 聂晓文 彭永祥 李梁关键词:规则集 防火墙 一种针对规则冲突的规则集语义比较算法 应用DFD(Diverse Firewall Design)方法进行防火墙规则集设计时,需使用规则集语义比较算法,判断多个规则集是否语义一致。规则冲突是导致规则集语义不一致的主要原因。因此,需要研究针对规则冲突的规则集语... 李林 卢显良 徐海湄 李泽平 李梁关键词:防火墙 文献传递 DHT负载均衡的必要性 被引量:1 2009年 在分布式哈希表(DHT)中,节点ID通常随机选择,但这并不意味着DHT是负载均衡的。仿真结果表明,Chord网络中的负载是不均衡的。在总结对该问题相关工作的基础上,理论上证明了DHT算法本质上的不均衡性,并精确给出节点负载不均衡性的上界范围,仿真验证了分析结论。 聂晓文 卢显良 李梁 徐海湄 蒲汛关键词:对等网 负载均衡 概率分布 一种基于排队论的关键流路由调整算法 被引量:4 2010年 在分析现有路由调整算法的基础上,提出一种基于排队论的关键流路由调整新算法(KFRA)。首先,应用排队论建立最优流分配模型,模型既给出最优流分配的计算方法,也给出路径的最优流分配与各路径最大可用带宽之间的关系。然后基于模型实现KFRA算法,其计算复杂度为O(nlogn),低于大部分路由调整算法。理论分析和仿真实验结果表明在不同的网络环境下,提出的算法能在保证时延的基础上对待调整的流进行全局最优分配,最小化流传输的端到端时延,提高流传输的质量,与同类算法相比有更好的性能。 李泽平 卢显良 李梁关键词:网络管理 服务质量 DHT算法基本统计特性及其应用 被引量:2 2009年 对分布式哈希表(DHT)分析与建模,首先面临的问题是需要了解DHT的基本统计规律。从节点间距服从几何分布这一结论出发,利用概率论相关知识讨论了离散与连续地址空间上DHT网络中间距的分布规律以及一段地址空间上节点出现个数的概率特性。通过对节点管理范围的分析,研究了两种DHT网络的平衡性,并通过测量一段地址空间上的平均节点个数来估计网络规模。结果表明:Chord网络中节点负载是不均衡的,Pastry网络由于节点管理范围定义的细微差别使得节点的负载均衡性有很大改善,而网络规模的估计问题等价于泊松过程的参数估计问题。 聂晓文 卢显良 周旭 李梁 徐海湄关键词:概率分布 参数估计 认知无线电网络非协作博弈功率分配算法研究 被引量:1 2012年 发现干扰节点,并将功率适当地分配至各个可用频谱上,以提高节点数据率和网络吞吐量,是认知无线电网络当前的研究热点.本文提出一种基于非协作博弈功率分配方法(PANG),以提高认知无线网络系统吞吐量.PANG将认知网络节点功率分配问题转化为非协作博弈问题,并采用线性代价因子的方法抑制功率分配时的盲目性.理论分析表明,PANG存在纳什均衡点,具有帕累托最优解.本文使用Matlab对PANG算法进行仿真,仿真结果表明,PANG算法能够比PIWF算法更加合理的进行功率分配,并有效的提高系统吞吐量. 彭永祥 段翰聪 李梁 卢显良关键词:功率分配 认知无线电网络 基于虚拟坐标系统的无线网络地理路由算法 被引量:3 2010年 针对地理路由算法中的路由空洞问题,通过引入虚拟坐标的方式,提出了一种新颖的无线网络地理路由算法——双重贪婪算法(DGA)。根据网络的拓扑结构信息,DGA为每个节点分配虚拟坐标,在基于真实地理位置的贪婪算法遇到路由空洞时,以基于虚拟坐标系统的贪婪算法作为恢复机制,从而保证路由算法的收敛性。DGA克服了GPSR等传统地理路由算法只能适用于理想的单位圆图(UDG)的缺点,能够适用于更加真实的无线网络模型。仿真实验验证了DGA高效的路由性能及良好的扩展性。 李玉军 卢显良 蒋海林 李梁 徐海湄关键词:无线网络 路由算法 地理路由 贪婪算法