集中控制混合网络中基于流的资源分配算法

• 作者: 宛考 徐恪 江勇
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 混合网络 资源分配 流分析 流调度 优化算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 89-104
• 页数: 16页
• 分类号: TN95
• 字数: 15547字
• 语种: 中文
• DOI: 10.11887/j.cn.201806013

摘要

集中控制混合网络中,异构化网络内部的流量具有一定的规律和特性,如果使用原有的单一的离散式最大极值和无状态的网络资源调度算法,忽略了异构网络规律,会造成网络利用率较低、易震荡、部分网络流延迟等问题.通过分析由集中控制网络和普通网络组成的混合网络的拓扑结构,对混合网络结构中常见问题如流闪现、不能估计的流、路径堵塞或连接震荡场景进行分析,并提出基于期望和状态的流量评价资源规划算法POS和POS-FME.算法考虑混合网络的运行状态,对系统可用资源进行评估,为系统中各种流匹配对应可用资源,并具有一定的预测作用,从而避免混合网络出现运行效率低下的场景.通过实验,POS算法和POS-FME算法相对传统算法,利用率提高了10％～30％,并降低了震荡和平均延迟.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐恪	清华大学计算机科学与技术系	154	2232	24.0	42.0
2	江勇	清华大学计算机科学与技术系	35	354	10.0	18.0
3	宛考	清华大学计算机科学与技术系	2	20	1.0	2.0