基于效用最优的网络分层映射及实现算法

    公开(公告)号:CN101707563A

    公开(公告)日:2010-05-12

    申请号:CN200910241619.0

    申请日:2009-11-27

    Abstract: 本发明涉及基于效用最优的网络分层映射及实现算法,本发明为请求服务的源端用户选择可用路径,并最优地分配路径带宽;所述算法如下:各个源端s得到其可用的多条路径P(s)、需要满足的效用Us,初始化自己的传输速率ysp[t]和支付给它所使用的各条路径的代价λs[t];各个源端s调整自己在各条路径的传输速率ysp[t];各个源端s调整自己支付给各条路径的代价λs[t];各个源端用户在路径上获得最优带宽分配;源端根据得到的最优带宽分配完成数据传输;如果有新的服务请求,上述迭代过程重新进行。该算法能够收敛到映射模型的最优点,即请求服务的源端用户所获得的全局最优带宽分配。

Patent Agency Ranking