[发明专利]一种最大化最小公平多数据流传输调度方法有效
申请号: | 201310005320.1 | 申请日: | 2013-01-07 |
公开(公告)号: | CN103036792A | 公开(公告)日: | 2013-04-10 |
发明(设计)人: | 苏森;双锴;王艺文;徐鹏;王玉龙 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L12/733 | 分类号: | H04L12/733;H04L12/911 |
代理公司: | 北京思创毕升专利事务所 11218 | 代理人: | 郭韫 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种最大化最小公平多数据流传输调度方法,属于计算机网络中的网络数据流量优化领域。所述方法包括:输入数据中心网络拓扑信息和数据流传输请求信息,计算网络拓扑中每条边的中介性特征值;所述数据中心网络拓扑信息包括各个数据中心之间的链路连接关系和每条链路的带宽容量;所述数据流传输请求信息包括每个数据流传输请求的发送端、目的端和请求传输的数据量;基于所述中介性特征值,对两点间的不同路径进行评估,为每个数据流传输请求选出特定的K条不重叠传输路径的集合Pi;以及基于每个数据流传输请求的所述K条不重叠传输路径的集合Pi,迭代求出其对应最优的满足最大化最小公平规则的网络带宽资源分配方案。 | ||
搜索关键词: | 一种 最大化 最小 公平 多数 流传 调度 方法 | ||
【主权项】:
一种最大化最小公平多数据流传输调度方法,其特征在于:所述方法包括:输入数据中心网络拓扑信息和数据流传输请求信息,计算网络拓扑中每条边的中介性特征值;所述数据中心网络拓扑信息包括各个数据中心之间的链路连接关系和每条链路的带宽容量;所述数据流传输请求信息包括每个数据流传输请求的发送端、目的端和请求传输的数据量;基于所述中介性特征值,对两点间的不同路径进行评估,为每个数据流传输请求选出特定的K条不重叠传输路径的集合Pi;以及基于每个数据流传输请求的所述K条不重叠传输路径的集合Pi,迭代求出其对应最优的满足最大化最小公平规则的网络带宽资源分配方案。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310005320.1/,转载请声明来源钻瓜专利网。