位置:成果数据库 > 期刊 > 期刊详情页
基于图非均衡划分的软件定义网络异构控制器负载优化部署
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TP393.02[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]同济大学计算机科学及技术系,上海200092, [2]高效能服务器和存储技术国家重点实验室(浪潮集团有限公司),济南250101, [3]同济大学化学系,上海200092
  • 相关基金:国家自然科学基金资助项目(61272107,61202173,61103068); 高效能服务器和存储技术国家重点实验室开放基金资助项目(2014HSSA10); 上海市优秀学科带头人计划项目(10XD1404400); 华为创新研究计划项目(IRP-2013-12-03)~~
中文摘要:

大规模软件定义网络(SDN)往往需要逻辑上集中的控制器在物理上分布式部署。针对控制器部署中控制器负载不均衡的问题,提出一种基于图非均衡划分的SDN异构控制器负载优化部署方法。首先,分析控制器部署要求以及部署带来的控制器负载均衡和时延问题;其次,利用图论和余弦相似度,量化描述和计算异构控制器情况下的控制器负载均衡和时延,并运用图划分理论将控制器负载优化部署问题转化为一个具体的图划分问题;最后,基于多级划分的图划分思想,提出控制器负载优化部署方法。对实际网络拓扑的模拟实验结果表明,提出的部署方法可以有效实现接近最优的控制器负载分布。

英文摘要:

In wide-area Software Defined Networking( SDN) deployments,logically centralized controllers are usually physically placed in a distributed manner. To address the unbalanced controller load problem in controller placement,a loadaware optimal placement for heterogeneous controllers based on unbalanced graph partitioning was proposed. First,the controller placement problem and related metrics,controller load balance and latency,were analyzed. Secondly,controller load balance and latency caused by controller placement were quantified and computed using graph theory and cosine similarity. Moreover,based on graph partitioning theory,the load-aware controller placement problem was transformed into a specified graph partitioning problem. Finally,a load-aware optimal controller placement scheme was presented based on multilevel graph partitioning. Simulation experiments conducted on real network topologies indicate that the proposed scheme can effectively achieve nearly optimal controller load balance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679