• 财务系统
  • OA
  • 采购信息
  • 企业邮箱
  • English
  • 研究院概况
    • 研究院概述
    • 发展历程
    • 组织架构
    • 人才团队
      • 管理团队
      • 科研团队
      • 行政团队
  • 科研部门
    • 大数据基础理论与算法研究所
    • 大数据通用软件与技术研究所
      • 通用求解器实验室
      • 大数据安全计算实验室
    • 大数据智能应用技术研究所
      • 信息系统大数据实验室
      • 医疗大数据实验室
      • 语音语义大数据实验室
      • 智慧城市/交通/物流大数据实验室
      • 社会行为大数据实验室
      • 政企大数据实验室
    • 科研处
  • 科学研究
    • 重要成果
    • 科研项目
    • 教育项目
      • 奖学金项目
      • 联合培养项目
    • 科研活动
    • 学人风采
    • MIIS
  • 新闻中心
    • 院内新闻
    • 媒体聚焦
    • 通知公告
      • 采购招标公开信息
      • 重大通知
    • 科普中心 
    • 视听中心
      • 视频
      • 期刊
  • 党群文化
    • 群团风采
    • 学习园地
  • 人才招聘
    • 科研类职位
    • 工程类职位
    • 行政类职位
    • 岗位总览
  • 联系我们
    • 信息咨询
    • 公关宣传
    • 产业合作
  • 研究院概况
    • 研究院概述
    • 发展历程
    • 组织架构
    • 人才团队
      • 管理团队
      • 科研团队
      • 行政团队
  • 科研部门
    • 大数据基础理论与算法研究所
    • 大数据通用软件与技术研究所
      • 通用求解器实验室
      • 大数据安全计算实验室
    • 大数据智能应用技术研究所
      • 信息系统大数据实验室
      • 医疗大数据实验室
      • 语音语义大数据实验室
      • 智慧城市/交通/物流大数据实验室
      • 社会行为大数据实验室
      • 政企大数据实验室
    • 科研处
  • 科学研究
    • 重要成果
    • 科研项目
    • 教育项目
      • 奖学金项目
      • 联合培养项目
    • 科研活动
    • 学人风采
    • MIIS
  • 新闻中心
    • 院内新闻
    • 媒体聚焦
    • 通知公告
      • 采购招标公开信息
      • 重大通知
    • 科普中心 
    • 视听中心
      • 视频
      • 期刊
  • 党群文化
    • 群团风采
    • 学习园地
  • 人才招聘
    • 科研类职位
    • 工程类职位
    • 行政类职位
    • 岗位总览
  • 联系我们
    • 信息咨询
    • 公关宣传
    • 产业合作
  • 财务系统
  • OA
  • 采购信息
  • 企业邮箱
  • English
  • 研究院概况
    • 研究院概述
    • 发展历程
    • 组织架构
    • 人才团队
      • 管理团队
      • 科研团队
      • 行政团队
  • 科研部门
    • 大数据基础理论与算法研究所
    • 大数据通用软件与技术研究所
      • 通用求解器实验室
      • 大数据安全计算实验室
    • 大数据智能应用技术研究所
      • 信息系统大数据实验室
      • 医疗大数据实验室
      • 语音语义大数据实验室
      • 智慧城市/交通/物流大数据实验室
      • 社会行为大数据实验室
      • 政企大数据实验室
    • 科研处
  • 科学研究
    • 重要成果
    • 科研项目
    • 教育项目
      • 奖学金项目
      • 联合培养项目
    • 科研活动
    • 学人风采
    • MIIS
  • 新闻中心
    • 院内新闻
    • 媒体聚焦
    • 通知公告
      • 采购招标公开信息
      • 重大通知
    • 科普中心 
    • 视听中心
      • 视频
      • 期刊
  • 党群文化
    • 群团风采
    • 学习园地
  • 人才招聘
    • 科研类职位
    • 工程类职位
    • 行政类职位
    • 岗位总览
  • 联系我们
    • 信息咨询
    • 公关宣传
    • 产业合作

面包屑

  • 首页
  • 科学研究
  • 科研项目
  • 面向SDN数据中心网络的流量调度和路由算法

面向SDN数据中心网络的流量调度和路由算法

2022-01-19 科研项目
一、项目背景

       互联网产业的蓬勃发展推动着数据中心网络的强劲增长。然而网络流量的快速增长和服务需求的不断变化,给网络运营带来巨大负荷和压力。传统粗放的网络运维模式和以提速扩容为主的网络建设方式,已经无法有效解地决这些挑战。网络效能的提升才是数据中心网络可持续发展的根本。

二、项目目标

       流量调度和路由控制作为网络的核心功能,决定数据流在网络中的传输路径,已成为当前学术界和工业界普遍关心的研究课题,也是本项目研究的目标。

       目前数据中心网络中广泛采用的路由协议是最短路径优先算法和基于哈希的等价多路径路由。这两类算法都是考虑数据流到路径的静态映射,忽略了链路的负载情况和数据流本身的大小和要求,从而不可避免地出现数据流碰撞问题,导致链路拥塞,负载不均衡和网络性能下降。本项目研究了一套能感知网络状态并做出自适应调整以实现网络资源和性能优化的路由方案。

三、项目成果
       1.在软件定义网络(Software defined network, SDN)背景下,数据中心网络可配置集中控制器,通过收集全局信息对网络进行整体调度。基于这个条件,本项目首先针对胖树拓扑结构的数据中心网络提出了网络内部零排队时延调度和路由方案。具体是利用二分图边染色方法对端到端的数据流进行精细调度,流一旦进入网络则无需在中间的交换机进行排队。
       2.完全集中式的算法需耗费大量的信息交换成本,且复杂度随着网络规模增大而大幅提升。因此本项目进一步考虑部分集中式的方案,通过充分利用网络内部交换机的缓存资源,设计低复杂度、低时延和高吞吐率的调度方案,在不牺牲吞吐率的前提下,降低调度方案的信息交换成本、计算复杂度和数据传输时延。

       3.集中式或半集中式的方案,都基于对网络的建模,然而实际场景下的网络环境十分复杂,流量需求也在时刻动态变化,对网络进行准确建模非常困难。近年来,机器学习技术的飞速发展给路由算法设计带来了更多的可能性。本项目利用强化学习技术提出了一类能自适应网络变化的逐跳路由方案,无需集中控制能直接适配现行的路由协议。该方法无需对网络环境进行复杂的假设和建模,而是利用真实的数据对模型进行训练,从更深层次挖掘路由选择与反馈的网络指标如时延之间的关系,学习一个网络全局优化的路由策略。

四、下一步计划

       基于机器学习的智能路由在降低数据包时延和提升网络负载能力上已显现出巨大的潜力,是实现未来互联网突破的关键技术。下一步本项目将会在该领域进行理论与实践两方面的研究。在理论方面,沿着项目的研究成果,继续探讨利用多智能体强化学习解决数据包路由及流量工程问题,设计合适的多智能体强化学习的奖励机制以加速学习和稳定收敛,同时实现多目标优化,研究局部可观察的协作式多智能体强化学习理论和机制。在实践方面,研究基于强化学习的智能路由算法在真实网络场景下的训练与部署框架,探讨大规模网络下的路由训练机制。

五、项目成员

       陈怿、曾思亮、许行飞、麦轩、付权智、蔡序鸿

 
关注我们
  •  
  •  
  •  
  •  
  • 联系我们
    • 信息咨询
    • 公关宣传
    • 产业合作
  • 协同机构
    • 香港中文大学(深圳)
    • 国家健康医疗大数据研究院(深圳)
    • 深圳国际工业与应用数学中心

  • 友情链接
Copyright 大数据研究院(深圳) 2022 版权所有 | 粤ICP备16049670号