位置:成果数据库 > 期刊 > 期刊详情页
基于非合作博弈的OpenFlow交换机迁移机制
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:N393.05[自然科学总论]
  • 作者机构:[1]国家数字交换系统工程技术研究中心,郑州450002, [2]中国人民解放军61646部队,北京100192
  • 相关基金:国家“973”计划资助项目(2012CB315901,2013CB329104);国家自然科学基金资助项目(61309020,61372121);国家“863”计划资助项目(2015AA016102)
中文摘要:

软件定义网络(software definedn etwork,SDN)分布式控制平面的负载均衡主要通过交换机迁移实现,但现有算法仅考虑了CPU一维控制资源,且基于集中式算法实现,复杂度较高。针对这一问题,将交换机迁移决策抽象为在三维资源(CPU、带宽和存储)限制下的资源效用最大化问题;然后将其等效为零和博弈中的收益最大化问题,并设计了一种合成分布式博弈算法;最后在Beacon控制器实现了该算法。实验结果显示该方案的流表安装时间具有最低振荡曲线,且时间都小于100ms,近似最优方案。

英文摘要:

The load balancing of distributed control plane in SDN ( software defined network) is mainly conducted through switch migration. However, existing switch migration algorithms only considered the CPU resource and were implemented in centralized style which was complicated. This paper modeled the switch migration problem as a resource utility maximization problem under the restrictions of the three dimensional resources ( CPU, bandwidth and storage), and then equivalented it to revenue maximization problem in a zero-sum game. This paper also designed a distributed solution called synthesizing distributed game algorithm and implemented it in the Beacon controller. Evaluation results show that flow setup time has the lowest oscillation curve,which is less than 100 ms and approximates the optimal solution.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049