一种实现大规模数据传输的多任务调度方法

    公开(公告)号:CN102946443B

    公开(公告)日:2015-02-18

    申请号:CN201210521584.8

    申请日:2012-12-06

    Abstract: 本发明提供了一种实现大规模数据传输的多任务调度方法,属于计算机网络中的网络数据流量优化领域。所述方法包括:输入数据中心网络拓扑信息和数据中心网间带宽资源开销的预测信息;步骤1,基于对数据中心网间带宽资源开销的预测信息,利用时间延展网络转换方法将具有动态空闲带宽资源的网络转换为静态流网络;步骤2,基于所述静态流网络,对多个大规模数据传输请求建立最大化最小公平多商品流线性规划模型;步骤3,迭代地求解所述最大化最小公平多商品流线性规划模型,得出各大规模数据传输请求的最大传输流量以及对应的数据传输路径。本发明方法大大提高了数据中心网间带宽资源的平均利用率,并缩短了多个数据传输任务的平均传输时间。

    一种最大化最小公平多数据流传输调度方法

    公开(公告)号:CN103036792A

    公开(公告)日:2013-04-10

    申请号:CN201310005320.1

    申请日:2013-01-07

    Abstract: 本发明提供了一种最大化最小公平多数据流传输调度方法,属于计算机网络中的网络数据流量优化领域。所述方法包括:输入数据中心网络拓扑信息和数据流传输请求信息,计算网络拓扑中每条边的中介性特征值;所述数据中心网络拓扑信息包括各个数据中心之间的链路连接关系和每条链路的带宽容量;所述数据流传输请求信息包括每个数据流传输请求的发送端、目的端和请求传输的数据量;基于所述中介性特征值,对两点间的不同路径进行评估,为每个数据流传输请求选出特定的K条不重叠传输路径的集合Pi;以及基于每个数据流传输请求的所述K条不重叠传输路径的集合Pi,迭代求出其对应最优的满足最大化最小公平规则的网络带宽资源分配方案。

    一种最大化最小公平多数据流传输调度方法

    公开(公告)号:CN103036792B

    公开(公告)日:2015-05-20

    申请号:CN201310005320.1

    申请日:2013-01-07

    Abstract: 本发明提供了一种最大化最小公平多数据流传输调度方法,属于计算机网络中的网络数据流量优化领域。所述方法包括:输入数据中心网络拓扑信息和数据流传输请求信息,计算网络拓扑中每条边的中介性特征值;所述数据中心网络拓扑信息包括各个数据中心之间的链路连接关系和每条链路的带宽容量;所述数据流传输请求信息包括每个数据流传输请求的发送端、目的端和请求传输的数据量;基于所述中介性特征值,对两点间的不同路径进行评估,为每个数据流传输请求选出特定的K条不重叠传输路径的集合Pi;以及基于每个数据流传输请求的所述K条不重叠传输路径的集合Pi,迭代求出其对应最优的满足最大化最小公平规则的网络带宽资源分配方案。

    一种实现大规模数据传输的多任务调度方法

    公开(公告)号:CN102946443A

    公开(公告)日:2013-02-27

    申请号:CN201210521584.8

    申请日:2012-12-06

    Abstract: 本发明提供了一种实现大规模数据传输的多任务调度方法,属于计算机网络中的网络数据流量优化领域。所述方法包括:输入数据中心网络拓扑信息和数据中心网间带宽资源开销的预测信息;步骤1,基于对数据中心网间带宽资源开销的预测信息,利用时间延展网络转换方法将具有动态空闲带宽资源的网络转换为静态流网络;步骤2,基于所述静态流网络,对多个大规模数据传输请求建立最大化最小公平多商品流线性规划模型;步骤3,迭代地求解所述最大化最小公平多商品流线性规划模型,得出各大规模数据传输请求的最大传输流量以及对应的数据传输路径。本发明方法大大提高了数据中心网间带宽资源的平均利用率,并缩短了多个数据传输任务的平均传输时间。

Patent Agency Ranking