期刊文献+
共找到95篇文章
< 1 2 5 >
每页显示 20 50 100
求解带时延约束组播路由问题的启发式遗传算法 被引量:14
1
作者 刘莹 吴建平 《计算机研究与发展》 EI CSCD 北大核心 2003年第3期381-386,共6页
组播是一点到多点的信息传送方式 在视频会议等实时性要求较高的组播应用中 ,保证信息的传输时延尽可能小非常重要 有时延约束的组播路由问题已被证明是NP Complete问题 研究带时延约束的组播路由问题 ,给出了一种遗传算法以求解该问... 组播是一点到多点的信息传送方式 在视频会议等实时性要求较高的组播应用中 ,保证信息的传输时延尽可能小非常重要 有时延约束的组播路由问题已被证明是NP Complete问题 研究带时延约束的组播路由问题 ,给出了一种遗传算法以求解该问题 ,算法采用了适合问题特点的遗传算子 。 展开更多
关键词 组播路由 遗传算法 时延约束
下载PDF
基于遗传算法的求解时延约束的选播QoS路由算法 被引量:17
2
作者 陈燕 宋玲 李陶深 《微电子学与计算机》 CSCD 北大核心 2004年第12期46-49,52,共5页
选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器,并且对用户来说是“最近”的一个。实时性要求较高的业务传输过程中,保证信息传输时延尽可能小是非常重要的。本文研究有时延约束的选播QoS路由... 选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器,并且对用户来说是“最近”的一个。实时性要求较高的业务传输过程中,保证信息传输时延尽可能小是非常重要的。本文研究有时延约束的选播QoS路由问题,提出一种改进的遗传算法以求解该问题。仿真实验表明,该算法是有效且切实可行的。 展开更多
关键词 选播路由 遗传算法 时延约束
下载PDF
一种基于遗传算法的组播路由选择方法 被引量:8
3
作者 王新红 杜荔 王光兴 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第5期513-516,共4页
提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径 ,组成备选路径集 ,然后以代价最小为优化准则 ,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快 ,遗传算法的交叉操作使... 提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径 ,组成备选路径集 ,然后以代价最小为优化准则 ,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快 ,遗传算法的交叉操作使用了相同链路保留的方法·最后 ,进行了仿真实验 ,并与其他算法做了比较·实验表明 ,该算法收敛速度快 ,可靠性高 ,能够满足多媒体网络对实时性的要求·尤其是在网络规模较大时 ,本算法可大大减小路由计算时间· 展开更多
关键词 组播 路由 遗传算法 时延限制 最小代价 QOS 服务质量 选择方法 计算机网络
下载PDF
延迟约束的分布式演化网络监测模型 被引量:7
4
作者 蔡志平 殷建平 +1 位作者 刘芳 刘湘辉 《软件学报》 EI CSCD 北大核心 2006年第1期117-123,共7页
在扩展网络或网络拓扑发生变化时,需要用最小的代价重新布置网络监测体系,以保证能收集到所有必需的网络信息.更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的.提出了一种基于贪婪策... 在扩展网络或网络拓扑发生变化时,需要用最小的代价重新布置网络监测体系,以保证能收集到所有必需的网络信息.更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的.提出了一种基于贪婪策略的近似算法,并分析了算法的时间复杂性和近似比. 展开更多
关键词 分布式监测 演化网络 延迟约束 NP难 近似算法
下载PDF
一种基于带宽和时延约束的分布式组播路由算法 被引量:5
5
作者 陆慧梅 向勇 +1 位作者 史美林 杨敏 《电子学报》 EI CAS CSCD 北大核心 2002年第12A期1978-1981,共4页
针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBM... 针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销. 展开更多
关键词 带宽 分布式路由 带宽约束 时延约束 组播路由 QDMR 计算机网络
下载PDF
支持延时约束的覆盖多播路由协议的研究 被引量:3
6
作者 吴家皋 杨音颖 +1 位作者 陈益新 叶晓国 《通信学报》 EI CSCD 北大核心 2005年第9期13-20,共8页
研究有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议-延时受限的树协议(DBTP)。该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树。DBTP协议采用了一种新的启发式局部优化算法... 研究有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议-延时受限的树协议(DBTP)。该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树。DBTP协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和代价之间进行折衷。仿真实验表明,无论在静态还是动态节点模型下,选择适当的启发参数,DBTP都能获得较高的节点接纳率。 展开更多
关键词 覆盖多播 路由协议 启发式算法 延时约束
下载PDF
WDM全光网络中Multicast的寻径与波长分配算法 被引量:4
7
作者 黄传河 陈莘萌 贾小华 《计算机工程与应用》 CSCD 北大核心 2002年第15期153-156,163,共5页
在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、... 在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、具有较低成本的Multicast树,实现Multicast功能。 展开更多
关键词 WDM 全光网络 MULTICAST 寻径 波长分配算法 STEINER树 计算机网络 波长寻径网络
下载PDF
一种满足带宽和时延约束的选播QoS路由算法 被引量:5
8
作者 李陶深 陈松乔 +2 位作者 陈燕 陈建二 冯凌凌 《微电子学与计算机》 CSCD 北大核心 2006年第10期204-206,210,共4页
建立一个满足带宽和时延约束的选播通信服务模型,提出相应的选播QoS路由算法。仿真实验结果表明:该算法是有效且切实可行的,它能同时满足带宽和时延的约束条件,较好地平衡网络负载,改善了网络服务质量。
关键词 选播 QOS路由 遗传算法 时延约束 负载平衡
下载PDF
基于人工鱼群算法的多播树演化寻优 被引量:5
9
作者 马炫 刘庆 《通信学报》 EI CSCD 北大核心 2012年第9期1-7,共7页
提出了一种双域模型人工鱼群算法。算法采用前驱节点指向的编码方法形成多播树表示人工鱼,将搜索空间分为可行域和非可行域。分别赋予可行域和非可行域的人工鱼不同的游动目标,设计行为算子自适应地执行4种人工鱼行为。数值实验结果表明... 提出了一种双域模型人工鱼群算法。算法采用前驱节点指向的编码方法形成多播树表示人工鱼,将搜索空间分为可行域和非可行域。分别赋予可行域和非可行域的人工鱼不同的游动目标,设计行为算子自适应地执行4种人工鱼行为。数值实验结果表明,提出的算法可以有效利用非可行个体,具有较好的求解时延约束最小代价多播树的性能。 展开更多
关键词 多播树 时延约束 人工鱼群算法 双域模型
下载PDF
遗传算法在选播路由中的应用 被引量:5
10
作者 马焱炜 卢苇 《交通与计算机》 2005年第4期87-90,共4页
选播是一种新型的网络服务,它使用户通过选播地址就能访问到该地址所表示的一组服务器,而传输的实时性要求传输时延尽可能的小。文章针对这种有时延约束的选播QoS路由问题,提出了一种改进的遗传算法以求解该问题。仿真实验表明,该算法... 选播是一种新型的网络服务,它使用户通过选播地址就能访问到该地址所表示的一组服务器,而传输的实时性要求传输时延尽可能的小。文章针对这种有时延约束的选播QoS路由问题,提出了一种改进的遗传算法以求解该问题。仿真实验表明,该算法是可行且有效的。 展开更多
关键词 选播路由 遗传算法 时延约束
下载PDF
度约束QoS组播路由遗传算法 被引量:2
11
作者 马炫 孙丽敏 张亚龙 《计算机工程与应用》 CSCD 北大核心 2007年第9期114-116,120,共4页
有度约束的QoS组播路由问题在通信网络中具有重要意义。提出一种基于遗传算法的度约束组播路由算法,采用节点连接路径形式的编码方法构成一棵组播树的表示,设计了相应的具有树形结构的交叉和变异算子,以及节点度的改变算法。算法可以实... 有度约束的QoS组播路由问题在通信网络中具有重要意义。提出一种基于遗传算法的度约束组播路由算法,采用节点连接路径形式的编码方法构成一棵组播树的表示,设计了相应的具有树形结构的交叉和变异算子,以及节点度的改变算法。算法可以实现具有树形结构染色体的遗传进化。数值实验表明算法具有找到最优解的能力,特别适合于求解大规模网络有度约束的QoS组播路由问题。 展开更多
关键词 遗传算法 度约束 时延 组播路由
下载PDF
一种满足时延和时延抖动约束的多播路由算法 被引量:1
12
作者 姚兰 曾锋 王东 《计算机工程与应用》 CSCD 北大核心 2006年第17期132-135,共4页
多播路由已有广泛的应用,但对于实时多播应用,多播路由的同时必须提供QoS保证。为此,论文研究带有时延和时延抖动约束的多播路由问题,通过对Dijkstra最短路径算法的扩展,提出一个快速有效的满足时延和时延抖动约束的多播路由算法EDDVCM... 多播路由已有广泛的应用,但对于实时多播应用,多播路由的同时必须提供QoS保证。为此,论文研究带有时延和时延抖动约束的多播路由问题,通过对Dijkstra最短路径算法的扩展,提出一个快速有效的满足时延和时延抖动约束的多播路由算法EDDVCMR。实验结果表明,对解决带有时延和时延抖动约束的多播路由问题,该算法与DVMA算法相比,有高出7%的求解成功率,同时,算法执行的CPU时间减少36%。 展开更多
关键词 多播路由 时延约束 时延抖动约束 服务质量
下载PDF
采用时延限制和资源预测的异构无线网络选择策略 被引量:4
13
作者 李建东 姜建 刘鑫一 《西安交通大学学报》 EI CAS CSCD 北大核心 2014年第2期74-79,共6页
针对异构无线网络中不同业务的时延限制和网络资源不确定性的问题,提出了一种联合时延限制和资源预测的网络选择(JDPNS)策略。该策略首先预测下一时隙信道资源的空闲概率和占用概率,如果空闲概率大于占用概率,则认为信道资源可以使用,... 针对异构无线网络中不同业务的时延限制和网络资源不确定性的问题,提出了一种联合时延限制和资源预测的网络选择(JDPNS)策略。该策略首先预测下一时隙信道资源的空闲概率和占用概率,如果空闲概率大于占用概率,则认为信道资源可以使用,如果空闲概率小于占用概率,则认为信道资源被占用,可以避免盲目接入造成的资源浪费和网络负载不均衡,然后以基于有效容量的信息传输速率作为目标函数,以用户的功率控制作为约束条件,在保障用户服务质量的前提下,采用凸优化理论得到最大化的网络传输速率,最后用户根据预测结果和传输速率两方面因素,选择具有充足带宽资源和最大传输速率的网络进行接入。仿真实验表明:在不同信道衰落条件下,JDPNS策略与注水策略相比,传输速率提高了1倍;JDPNS策略的传输速率更接近已知网络资源空闲情况的速率上界。 展开更多
关键词 异构无线系统 网络选择 时延限制 有效容量 资源预测
下载PDF
基于动态变异遗传算法的组播路由算法 被引量:2
14
作者 郑磊 黄胜华 《计算机工程与应用》 CSCD 北大核心 2005年第31期141-143,共3页
具有时延约束的组播路由问题已被证明是NP-完全问题。论文提出了一种基于动态变异遗传算法的组播路由算法,用来解决带时延约束的组播路由问题。通过计算机仿真分析和与同类算法的比较,此算法收敛速度快,不易陷入早熟,具有很强的鲁棒性... 具有时延约束的组播路由问题已被证明是NP-完全问题。论文提出了一种基于动态变异遗传算法的组播路由算法,用来解决带时延约束的组播路由问题。通过计算机仿真分析和与同类算法的比较,此算法收敛速度快,不易陷入早熟,具有很强的鲁棒性和实用性。 展开更多
关键词 遗传算法 时延约束 组播路由
下载PDF
一种时延约束的多点到多点组播路由启发式算法 被引量:3
15
作者 张琨 王珩 刘凤玉 《计算机科学》 CSCD 北大核心 2005年第4期107-109,共3页
多点到多点组播路由是组播研究领域内的一个重要问题。当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销。因此,如何尽量减少共享组播树的个数成为关键问题。本文提出了一种启发式算法DCMMHA,用来解... 多点到多点组播路由是组播研究领域内的一个重要问题。当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销。因此,如何尽量减少共享组播树的个数成为关键问题。本文提出了一种启发式算法DCMMHA,用来解决时延约束的多共享组播树问题(DCMSMT),该问题已被证明为NP完全问题。本文算法按照特定规则生成候选中心列表,在不违反时延约束条件下,将源节点和目的节点加入共享树,并且对已选择中心进行更新。仿真实验将DCMMHA算法同其它四种同类算法进行比较,结果表明本文的算法所获得的中心数最少,显著降低了共享树的管理开销。 展开更多
关键词 启发式算法 时延约束 组播路由 点到多点 NP完全问题 组播树 研究领域 关键问题 规则生成 约束条件 仿真实验 共享树 A算法 中心数 管理 节点 列表
下载PDF
一种基于拉格朗日松弛的时延约束多播路由算法 被引量:1
16
作者 王珩 王华 孙亚民 《通信学报》 EI CSCD 北大核心 2004年第5期83-92,共10页
提出了一种基于拉格朗日松弛方法的时延约束最小代价多播路由算法(LR-DLMA)。该算法充分利用拉格朗日松弛方法的特点,通过构建封闭图,对封闭图进行拉格朗日松弛求得满足条件的多播树。仿真实验结果表明本算法性能稳定,其代价性能接近性... 提出了一种基于拉格朗日松弛方法的时延约束最小代价多播路由算法(LR-DLMA)。该算法充分利用拉格朗日松弛方法的特点,通过构建封闭图,对封闭图进行拉格朗日松弛求得满足条件的多播树。仿真实验结果表明本算法性能稳定,其代价性能接近性能最好的BSMA算法,并具有快速、低时延的特点。 展开更多
关键词 多播路由 拉格朗日松弛 时延约束 服务质量
下载PDF
一种基于链路优化的时延约束组播路由算法 被引量:3
17
作者 王珩 孙亚民 《南京理工大学学报》 EI CAS CSCD 北大核心 2004年第1期80-84,共5页
研究具有时延约束的最小代价组播路由问题,提出一种基于链路优化的组播路由算法求解该问题。算法从最小时延树开始,不断地用低代价链路代替树中高代价链路,以求得满足条件的组播树。仿真实验结果表明,该算法能根据组播应用对时延的要求... 研究具有时延约束的最小代价组播路由问题,提出一种基于链路优化的组播路由算法求解该问题。算法从最小时延树开始,不断地用低代价链路代替树中高代价链路,以求得满足条件的组播树。仿真实验结果表明,该算法能根据组播应用对时延的要求,快速、有效地构造最优组播树,具有较低的时延。 展开更多
关键词 组播路由 时延约束 QOS 链路优化 STEINER树
下载PDF
LTE系统上行链路调度算法研究 被引量:3
18
作者 王晓明 王晨 +1 位作者 王志强 缑鹏超 《通信技术》 2020年第3期667-672,共6页
长期演进(Long Term Evolution,LTE)已经成为4G无线技术标准。目前,LTE分组调度的下行链路调度被大多数研究者研究,上行链路的研究相对较少。针对上行链路调度无法保证实时业务分组在延迟期限内传输,存在公平性较差、分组丢弃多的问题... 长期演进(Long Term Evolution,LTE)已经成为4G无线技术标准。目前,LTE分组调度的下行链路调度被大多数研究者研究,上行链路的研究相对较少。针对上行链路调度无法保证实时业务分组在延迟期限内传输,存在公平性较差、分组丢弃多的问题。因此,提出了一种新的上行链路调度算法。该算法根据实时业务的延迟约束条件建立目标整数线性规划模型,再根据目标整数线性规划模型进行调度。实验结果表明,该算法能保证实时业务分组在延迟期限内传输,适用于实时业务,能确保公平性,最小化分组丢弃,具有较好的适用性。 展开更多
关键词 LTE 上行链路调度 实时业务 延迟约束条件 目标整数线性规划模型 延迟期限
下载PDF
基于禁忌搜索的组播路由算法(英文) 被引量:2
19
作者 黄林 赖俊峰 +1 位作者 侯剑 杜学武 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第5期801-805,共5页
实时多媒体网络中,带延迟与延迟抖动约束的斯坦利树问题是一个研究热点.这种带约束的斯坦利树被证明是NP-完全问题.提出了一种基于禁忌搜索的带延迟与延迟抖动约束最小代价组播路由算法.实验结果表明,该算法对于实际网络是有效的.这种... 实时多媒体网络中,带延迟与延迟抖动约束的斯坦利树问题是一个研究热点.这种带约束的斯坦利树被证明是NP-完全问题.提出了一种基于禁忌搜索的带延迟与延迟抖动约束最小代价组播路由算法.实验结果表明,该算法对于实际网络是有效的.这种方法使得IP组播把数据同时发送到组成员时有效地利用了网络资源. 展开更多
关键词 组播 禁忌搜索 延迟约束 延迟抖动约束
下载PDF
A New Delay-Constrained Multicast Routing Algorithm Based on Shared Edges
20
作者 Chunde Yang Xin Zhao 《Communications and Network》 2014年第1期43-47,共5页
In this paper, we made a detail analysis for the ESAMPH algorithm, and proposed ESAMPH_D algorithm according to the insufficient of ESAMPH algorithm. The ESAMPH_D algorithm does not consider those paths that do not sa... In this paper, we made a detail analysis for the ESAMPH algorithm, and proposed ESAMPH_D algorithm according to the insufficient of ESAMPH algorithm. The ESAMPH_D algorithm does not consider those paths that do not satisfy the delay constraint, so we can ensure that all paths be taken into account will meet the limit of delay constraint, then we find the least costly path in order to build a minimum cost multicast tree. Simulation results show that the algorithm is better than ESAMPH algorithm in performance. 展开更多
关键词 MULTICAST ROUTING Algorithm SHARED EDGES Quality of Service constraint delay constraint
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部