时延和时延抖动约束的低费用多播路由算法

为了有效支持交互式实时组播业务,不仅要考虑时延约束,而且要考虑时延抖动约束,同时还需高效管理网络资源,以降低多播费用。本文提出了一种新的时延和时延抖动约束的低费用多播路由启发式算法,仿真结果表明该算法复杂度较低,时延抖动较小,又降低了网络费用,是一种快速有效的多播路由算法。

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

多播路由已有广泛的应用,但对于实时多播应用,多播路由的同时必须提供QoS保证。为此,论文研究带有时延和时延抖动约束的多播路由问题,通过对Dijkstra最短路径算法的扩展,提出一个快速有效的满足时延和时延抖动约束的多播路由算法EDDVCMR。实验结果表明,对解决带有时延和时延抖动约束的多播路由问题,该算法与DVMA算法相比,有高出7%的求解成功率,同时,算法执行的CPU时间减少36%。

时间抖动约束的最优视频平滑

描述了在时间抖动约束下视频平滑的最优算法．该算法假定视频流的码流大小为先验知识，在提前或推迟时间抖动约束下使得视频流的峰值和码率波动降低到最小．它实际上是在视频累积码流的约束通道中找到一条最短路径．通过实验模拟，探讨了该算法各视频流在不同抖动约束下的平滑率曲线，最优平滑方法与跳变窗口平滑方法加以对比．表明了该算法可以有效地降低视频流的峰值和码率波动，适用于对时延抖动敏感的实时视频传输．

基于时延抖动与信道使用量约束的供热网络无线TSN流量调度算法

在工业4.0的背景下,实时工业应用面临着通信方面的重大挑战。供热网络中调度控制数据、监测数据、监控视频数据混合传输,为确保指令下发迅速,事故及时报警,具有低时延、低抖动和低丢包率等特点的TSN技术得到了应用。然而,目前TSN的研究多限于有线传输,传统工业无线网络无法提供确定性调度服务。将时间敏感网络延伸至无线传输领域,通过增加抖动约束与信道使用量约束,以及利用SMT完成求解,提出了一种解决方案,以保证流量时延和抖动的确定性传输。具体而言,在传统802.1Qbv数据帧约束、链路约束、流量传输约束、实时约束和隔离约束的基础上,采用了抖动约束与信道使用量约束,实现了无线信道资源的合理分配,从而提高了并发传输数据量。仿真结果表明,无线调度具备了更高的求解兼容性,可有效地提高传输数据量,在牺牲一定时延的基础上,实现了低抖动约束下的确定性传输。

一种时延和时延抖动受约束的启发式多播路由算法

多播路由算法在组播应用中是至关重要的,对视频会议等交互式实时组播业务来说,不仅要考虑时延约束,而且要考虑时延抖动约束。本文提出了一种基于最短时延路径的时延和时延抖动约束的启发式算法,仿真结果表明该算法复杂度较低,而且性能也较好,在算法复杂度和性能之间达到了很好的折中。

一种基于模拟退火方法的多约束QoS组播路由算法

研究了带宽、时延及时延抖动约束最小代价的QoS组播路由问题,提出一种利用模拟退火方法解决该问题的QoS组播路由算法SABDMA。该算法通过选择合适的模拟退火参数迭代求解,以获得满足QoS约束的最小代价组播树。同时,为避免搜索区域的扩大和计算时间的增加,根据时延和时延抖动的关系,提出采用“路径交换”策略在可行解范围内构造邻域集。仿真结果表明该算法具有可行、稳定、收敛快的特点;能根据组播应用对QoS的限制要求,有效地构造代价较低的组播树,具有较强的实时性。

基于禁忌搜索的组播路由算法(英文)

实时多媒体网络中,带延迟与延迟抖动约束的斯坦利树问题是一个研究热点.这种带约束的斯坦利树被证明是NP-完全问题.提出了一种基于禁忌搜索的带延迟与延迟抖动约束最小代价组播路由算法.实验结果表明,该算法对于实际网络是有效的.这种方法使得IP组播把数据同时发送到组成员时有效地利用了网络资源.

Distributed multicast routing algorithm with dynamic performance in multimedia networks

The delay and DVBMT problem is known to be NP-complete. In this paper,an efficient distributed dynamic multicast routing algorithm was proposed to produce routing trees with delay and delay variation constraints. The proposed algorithm is fully distributed,and supports the dynamic reorganizing of the multicast tree in response to changes for the destination. Simulations demonstrate that our algorithm is better in terms of tree delay and routing success ratio as compared with other existing algorithms,and performs excellently in delay variation performance under lower time complexity,which ensures it to support the requirements of real-time multimedia communications more effectively.