集中控制混合网络中基于流的资源分配算法 |
| |
引用本文: | 宛考,江勇,徐恪.集中控制混合网络中基于流的资源分配算法[J].国防科技大学学报,2018,40(6):89-104. |
| |
作者姓名: | 宛考 江勇 徐恪 |
| |
作者单位: | 清华大学 计算机科学与技术系, 北京 100084,清华大学 计算机科学与技术系, 北京 100084,清华大学 计算机科学与技术系, 北京 100084 |
| |
基金项目: | 国家自然科学基金资助项目(61170292, 61140454);国家科技重大专项基金资助项目(2012ZX03005001,2014ZX03002004);国家重点基础研究发展计划资助项目(2012CB315803);国家863计划资助项目(2013AA013302) |
| |
摘 要: | 集中控制混合网络中,异构化网络内部的流量具有一定的规律和特性,如果使用原有的单一的离散式最大极值和无状态的网络资源调度算法,忽略了异构网络规律,会造成网络利用率较低、易震荡、部分网络流延迟等问题。通过分析由集中控制网络和普通网络组成的混合网络的拓扑结构,对混合网络结构中常见问题如流闪现、不能估计的流、路径堵塞或连接震荡场景进行分析,并提出基于期望和状态的流量评价资源规划算法POS和POS-FME。算法考虑混合网络的运行状态,对系统可用资源进行评估,为系统中各种流匹配对应可用资源,并具有一定的预测作用,从而避免混合网络出现运行效率低下的场景。通过实验,POS算法和POS-FME算法相对传统算法,利用率提高了10%~30%,并降低了震荡和平均延迟。
|
关 键 词: | 混合网络 资源分配 流分析 流调度 优化算法 |
收稿时间: | 2017/9/27 0:00:00 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|