一种满足时延和时延抖动约束的多播路由算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:labidax
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多播路由已有广泛的应用,但对于实时多播应用,多播路由的同时必须提供Qos保证。为此,论文研究带有时延和时延抖动约束的播路由问题,通过对Dijkstra最短路径算法的扩展,提出一个快速有效的满足时延和时延抖动约束的多播路由算法EDDVCMR。实验结果表明,对解决带有时延和时延抖动约束的多播路由问题,该算法与DVMA算法相比.有高出7%的求解成功率,同时,算法执行的CPU时间减少36%。
其他文献
针对双星时差、频差联合定位精度受高程误差影响较大问题,提出了一种数字地图辅助的定位方法。在推导出初始定位算法的基础上,引入三维数字地图以降低零高程假设导致的定位误差
针对多亲遗传算法与传统遗传算法相比在求解一些实际问题时,算法性能提高并不明显的现象。提出了一种基于共享存储器的多亲遗传算法,并对其进行了理论分析,证明了基于共享存储器
社会主义制度的建立,从政治上为教育权利平等的实现开辟了广阔的前景。《中华人民共和国义务教育法》(以下简称《义务教育法》)的颁布,从法律上为教育机会平等的实现提供了有力
利用进程迁移实现Apache服务器集群的负载均衡,可有效提升系统的整体性能,套接字迁移是其中的一个关键问题。阐述了Apache服务器,的体系结构及其在集群系统内的进程迁移实现技术
近些年来,AccessGrid(AG)发展得十分迅速,它已经成为人们进行高级合作、组与组之间会议、教学和研究等的最流行工具之一。论文首先介绍了AG的体系结构及所涉及的各种关键技术,然后