计算机研究与发展2021,Vol.58Issue(2) :319-337.DOI:10.7544/issn1000-1239.2021.20200384

面向跨数据中心网络的节点约束存储转发调度方法

Node-Constraint Store-and-Forward Scheduling Method for Inter-Datacenter Networks

林霄 姬硕 岳胜男 孙卫强 胡卫生
计算机研究与发展2021,Vol.58Issue(2) :319-337.DOI:10.7544/issn1000-1239.2021.20200384

面向跨数据中心网络的节点约束存储转发调度方法

Node-Constraint Store-and-Forward Scheduling Method for Inter-Datacenter Networks

林霄 1姬硕 1岳胜男 2孙卫强 2胡卫生2
扫码查看

作者信息

  • 1. 福州大学物理与信息工程学院 福州350116
  • 2. 区域光纤通信网与新型光通信系统国家重点实验室(上海交通大学) 上海200240
  • 折叠

摘要

借助海量数据中心存储,通过存储转发(store-and-forward,SnF)调度大数据传输,已被证明能有效解决跨数据中心间大数据传输难题.然而,多数现有调度方法将数据途经的所有网络节点(例如数据中心)均纳入SnF调度决策,导致其计算复杂度过高,难以为大规模网络提供实时调度服务.针对跨数据中心光网络场景,给出SnF模型,量化分析存储节点数量对调度问题性能与复杂度的影响.研究表明:在一定条件下,无需将所有节点都纳入调度决策也可获得良好的调度性能.由此,提出了节点约束SnF调度方法.该法的特点在于:1)仅将部分数据途经节点纳入调度决策,降低调度问题求解难度;2)引入拓扑抽象,将被选节点间链路状态压缩,缩小调度问题规模、提高算法求解效率仿真结果表明:在阻塞率和算法计算时间方面,该方法优于现有调度方法.

关键词

大数据传输/跨数据中心网络/波长路由/存储/调度方法

引用本文复制引用

基金项目

国家自然科学基金青年科学基金(61901118)

国家自然科学基金重点项目(61433009)

上海交通大学区域光纤通信网与新型光通信系统国家重点实验室开放基金(2019GZKF03003)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量9
参考文献量3
段落导航相关论文