【技术实现步骤摘要】
一种多源传输中最大最小公平的资源分配方法
本专利技术涉及一种多源传输中联合带宽分配和数据源流量选择的资源分配方法，尤其涉及一种利用最大最小公平策略的资源分配方法。
技术介绍
在网络传输中，用户所需求的资源在多个数据源同时存在的现象十分常见。现有的网络传输通常都选择一个数据源来进行数据传输，这不仅降低了单个用户的数据传输效率，也使得整个网络更容易出现拥塞等现象，而多个数据源的优势也没能得到有效的利用。
技术实现思路
本专利技术的目的就是为了克服上述现有技术存在的缺陷而提出一种多源传输中最大最小公平的资源分配方法。在公共网络中，最短完成时间的算法未必是最好的，因为它会在一定程度上损失用户之间的公平性，而最大最小公平的策略则能很好的解决这个问题。本专利技术的目的可以通过以下技术方案来实现：一种多源传输中最大最小公平的资源分配方法包括以下步骤：1)根据数据流和网络拓扑信息生成数据流-链路关系矩阵FL；2)计算每条链路上每个流能分到的平均带宽τj；3)找到所有链路中平均带宽最小的瓶颈链路；4)优先将带宽按比例分配给这些链路中的所有流；5)将已分配带宽的数据流和链路从矩阵中删除，...
【技术保护点】
1.一种多源传输中最大最小公平的资源分配方法，其特征在于，该方法利用线性优化解决了联合带宽分配和多源流量选择的问题。
【技术特征摘要】
1.一种多源传输中最大最小公平的资源分配方法，其特征在于，该方法利用线性优化解决了联合带宽分配和多源流量选择的问题。2.根据权利要求1所述的一种多源传输中最大最小公平的资源分配方法，其特征在于，包括以下步骤：1)根据数据流和网络拓扑信息生成数据流-链路关系矩阵；2)计算每条链路上每个流能分到的平均带宽；3)找到所有链路中平均带宽最小的瓶颈链路；4)优先将带宽按比例分配给这些链路中的所有流；5)将已分配带宽的数据流和链路从矩阵中删除，并跳转至步骤2)直到所有的数据流都完成带宽的分配。3.根据权利要求2所述的一种多源传输中最大最小公平的资源分配方法，其特征在于，所述的步骤1)中，对于有多个数据源的数据流fi，为每个数据源设置一个变量xij∈[0，1]作为...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。