-
公开(公告)号：CN115277531B
公开(公告)日：2023-07-25
申请号：CN202210909508.8
申请日：2022-07-29
Applicant: 南京大学
Abstract: 本发明公开了一种面向云上广域网的多径瓶颈公平性约束的两阶段路由方法。首先，本方法将网络抽象为有向图模型，将带宽分配方案形式化描述。其次，本发明方法基于上述模型建立了多径瓶颈公平性约束条件。然后，本发明方法实现了一种基于链路层级的两阶段路由算法。最后，根据带宽分配结果缩减网络，得到多径瓶颈公平分配方案。本发明方法能够有效地提升总吞吐量，或是在总吞吐量持平的基础上，大幅提升公平性。
-
公开(公告)号：CN112422455B
公开(公告)日：2023-05-23
申请号：CN202011054508.1
申请日：2020-09-29
Applicant: 南京大学
Abstract: 本发明公开了一种集中式的多路径效用公平带宽分配方法，包括：为每个用户/应用指定分段线性效用函数；结合分段线性效用函数，采用预设的分段最大最小规划算法计算得到一个部分分配方案；计算得到初始划分，将该初始划分作为输入，不断迭代执行预设的效用迭代填水算法，每轮迭代产生一个新的分配方案，直至连续两轮产生的分配方案的差别小于既定阈值时，停止迭代，返回当前轮的分配结果作为最终的分配方案。本发明能够在保证部分最大最小公平性的同时，有效地降低带宽分配方案计算时间，并且可以在公平性和计算时间两者之间做灵活取舍。
-
公开(公告)号：CN112422455A
公开(公告)日：2021-02-26
申请号：CN202011054508.1
申请日：2020-09-29
Applicant: 南京大学
IPC: H04L12/911 , H04L12/927
Abstract: 本发明公开了一种集中式的多路径效用公平带宽分配方法，包括：为每个用户/应用指定分段线性效用函数；结合分段线性效用函数，采用预设的分段最大最小规划算法计算得到一个部分分配方案；计算得到初始划分，将该初始划分作为输入，不断迭代执行预设的效用迭代填水算法，每轮迭代产生一个新的分配方案，直至连续两轮产生的分配方案的差别小于既定阈值时，停止迭代，返回当前轮的分配结果作为最终的分配方案。本发明能够在保证部分最大最小公平性的同时，有效地降低带宽分配方案计算时间，并且可以在公平性和计算时间两者之间做灵活取舍。
-
公开(公告)号：CN115277531A
公开(公告)日：2022-11-01
申请号：CN202210909508.8
申请日：2022-07-29
Applicant: 南京大学
Abstract: 本发明公开了一种面向云上广域网的多径瓶颈公平性约束的两阶段路由方法。首先，本方法将网络抽象为有向图模型，将带宽分配方案形式化描述。其次，本发明方法基于上述模型建立了多径瓶颈公平性约束条件。然后，本发明方法实现了一种基于链路层级的两阶段路由算法。最后，根据带宽分配结果缩减网络，得到多径瓶颈公平分配方案。本发明方法能够有效地提升总吞吐量，或是在总吞吐量持平的基础上，大幅提升公平性。
-
-
-
Search Results
4
records
(took 0.019 seconds)
