首页 理论教育 基于SA的多速率组播拥塞控制方法的实现步骤优化方案

基于SA的多速率组播拥塞控制方法的实现步骤优化方案

时间:2026-01-23 理论教育 蝴蝶 版权反馈
【摘要】:在上述讨论的基础上,得到基于SA的多速率组播拥塞控制方法的实现步骤如下。按式(7.8)进行温度的衰减,并判断Tk≤0 是否成立,如成立则转向步骤,如不成立则判断x=xprev是否成立,如成立则执行d =d +1,xprev=x; 再判断d=5 是否成立,则成立则转向步骤,否则执行xprev=x并转向步骤。各接收端根据请求速率的大小完成层的调整。因此,在上述流程中,变量xprev保存了上一温度下的求得的解,如连续5次求得的解相同,则终止降温过程,输出最优解。

在上述讨论的基础上,得到基于SA的多速率组播拥塞控制方法(MMCCM)的实现步骤如下。

(1)对视频数据进行编码,并启动视频组播,初始化组播树。

(2)产生初始解x={r0,r1,…,rp}及初始温度T0 =Bupload n,将l、c、d 赋初值为0。

(3)按式(7.6)、(7.7)求得新解x′;

(4)计算能量的增量ΔU=U(x′)-U(x),首先判断ΔU<0 是否成立,如成立则执行x=x′,l=l+1,如ΔU<0 不成立,则根据metropolis准则进一步判断exp((U(xk)-U(xk′))/tk)>random()是否为真,如为真则执行x=x′与l=l+1;然后判断l>Lm 是否成立,如成立则执行c=c+1,如此时c为1 则执行xprev=x,并转向步骤(5); 如l>Lm 不成立,则转向步骤(3)。

(5)按式(7.8)进行温度的衰减,并判断Tk≤0 是否成立,如成立则转向步骤(6),如不成立则判断x=xprev是否成立,如成立则执行d =d +1,xprev=x; 再判断d=5 是否成立,则成立则转向步骤(6),否则执行xprev=x并转向步骤(3)。(https://www.xing528.com)

(6)输出矢量x的值,即为各接收端的请求速率。

(7)各接收端根据请求速率的大小完成层的调整。并判断视频数据是否接收完毕,如接收完毕则转向步骤(8),否则转向步骤(3)。

(8)结束。

大量实验结果表明,模拟退火算法在离结束温度很远时,就极有可能得到最优解。因此,在上述流程中,变量xprev保存了上一温度下的求得的解,如连续5次求得的解相同,则终止降温过程,输出最优解。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈