Overlay组播网络上带QoS约束的路由算法

摘要：

为了保证多媒体应用的服务质量,本文在追求最大组播延迟极小化的同时考虑了网络节点的度约束条件,采用一种统一的方式来处理传输延迟和节点处理延迟,并基于此方法定义了带有QoS约束的Overlay组播路由选择优化模型,进而设计了一个求解该模型的启发式算法。该算法的时间复杂性为O(|V|3),优于许多求解该问题的同类算法,这些算法的时间复杂性多为O(|V|4),V为给定网络的节点集合.仿真结果也表明,本文算法解的质量也更优,即延迟更小.

关键词： Overlay组播网络 QoS约束 路由算法

作者: 潘耘 张丽 王励成 余镇危

作者单位: 中国传媒大学计算机学院,北京 100024 河南理工大学计算机科学与技术学院,焦作 454000 北京邮电大学信息安全系,北京 100876 中国矿业大学(北京)机电与信息工程学院,北京 100083

会议类型: 国内会议

会议名称: 第十六届全国网络与数据通信学术会议(NDCC2008)

会议地点: 南京

会议语种:中文

页码: 339-343

在线出版日期: 2008-11-10（万方平台首次上网日期，不代表论文的发表时间）