林霄¹,姬硕¹,岳胜男²,孙卫强²,胡卫生²

¹(福州大学物理与信息工程学院 福州 350116);²(区域光纤通信网与新型光通信系统国家重点实验室(上海交通大学) 上海 200240) (linxiaocer@fzu.edu.cn)

出版日期: 2021-02-01


基金资助:国家自然科学基金青年科学基金项目(61901118)；国家自然科学基金重点项目(61433009)；上海交通大学区域光纤通信网与新型光通信系统国家重点实验室开放基金项目(2019GZKF03003)

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

Lin Xiao¹, Ji Shuo¹, Yue Shengnan², Sun Weiqiang², Hu Weisheng²

¹(College of Physics and Information Engineering, Fuzhou University, Fuzhou 350116);²(State Key Laboratory of Advanced Optical Communication Systems and Networks (Shanghai Jiao Tong University), Shanghai 200240)

Online: 2021-02-01


Supported by:This work was supported by the National Natural Science Foundation of China for Young Scientists (61901118), the Key Program of the National Natural Science Foundation of China (61433009), and the Open Foundation of the State Key Laboratory of Advanced Optical Communication Systems and Networks (2019GZKF03003).

摘要/Abstract

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

参考文献

相关文章 15

[1]	甘新标, 谭雯, 刘杰. 基于双向位图的CSR大规模图存储优化[J]. 计算机研究与发展, 2021, 58(3): 458-466.
[2]	徐光伟, 史春红, 冯向阳, 罗辛, 石秀金, 韩松桦, 李玮. 基于多级网络编码的多副本云数据存储[J]. 计算机研究与发展, 2021, 58(2): 293-304.
[3]	李乾, 胡玉鹏, 叶振宇, 肖叶, 秦拯. 基于蚁群优化算法的纠删码存储系统数据更新方案[J]. 计算机研究与发展, 2021, 58(2): 305-318.
[4]	刘渝, 郭婵, 冯树耀, 周可, 肖志立. 基于语义相似性的跨模态图文内容筛选存储机制研究[J]. 计算机研究与发展, 2021, 58(2): 338-355.
[5]	韩书楷, 熊子威, 蒋德钧, 熊劲. 基于持久化内存的索引设计重新思考与优化[J]. 计算机研究与发展, 2021, 58(2): 356-370.
[6]	屠要峰, 陈正华, 韩银俊, 陈兵, 关东海. 基于持久性内存和SSD的后端存储MixStore[J]. 计算机研究与发展, 2021, 58(2): 406-417.
[7]	赵晓非, 史忠植, 刘建伟. 基于元数据逻辑无关片断的结构完整性检测方法[J]. 计算机研究与发展, 2020, 57(9): 1961-1970.
[8]	范浩, 徐光平, 薛彦兵, 高赞, 张桦. 一种基于强化学习的混合缓存能耗优化与评价[J]. 计算机研究与发展, 2020, 57(6): 1125-1139.
[9]	严新成, 陈越, 巴阳, 贾洪勇, 王仲辉. 支持用户权限动态变更的可更新属性加密方案[J]. 计算机研究与发展, 2020, 57(5): 1057-1069.
[10]	安仲奇, 张云尧, 邢晶, 霍志刚. 基于用户级融合I/O的Key-Value存储系统优化技术研究[J]. 计算机研究与发展, 2020, 57(3): 649-659.
[11]	张铭, 华宇, 刘璐荣, 胡蓉, 李子怡. 面向非易失内存写优化的重计算方法[J]. 计算机研究与发展, 2020, 57(2): 243-256.
[12]	蔡涛, 王杰, 牛德姣, 刘佩瑶, 陈福丽. 基于冲突检测的高吞吐NVM存储系统[J]. 计算机研究与发展, 2020, 57(2): 257-268.
[13]	何柯文, 张佳辰, 刘晓光, 王刚. 新型存储设备上重复数据删除指纹查找优化[J]. 计算机研究与发展, 2020, 57(2): 269-280.
[14]	包涵, 王意洁, 许方亮. 基于生成矩阵变换的跨数据中心纠删码写入方法[J]. 计算机研究与发展, 2020, 57(2): 291-305.
[15]	杨洪章, 杨雅辉, 屠要峰, 孙广宇, 吴中海. 基于“采集—预测—迁移—反馈”机制的主动容错技术[J]. 计算机研究与发展, 2020, 57(2): 306-317.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4348