Creating logical zones for hierarchical traffic engineering optimization in SDN-empowered 5G

2015 International Conference on Computing, Networking and Communications (ICNC) Pub Date : 2015-03-30 DOI:10.1109/ICCNC.2015.7069497

Xu Li, Han Zhang

{"title":"Creating logical zones for hierarchical traffic engineering optimization in SDN-empowered 5G","authors":"Xu Li, Han Zhang","doi":"10.1109/ICCNC.2015.7069497","DOIUrl":null,"url":null,"abstract":"Software defined networking (SDN) decouples control plane functionality from the data plane and performs traffic engineering (TE) through a central SDN controller. Centralized TE is impractical when the network becomes too large in size or in loading. Zone-based hierarchical TE comes into play under this circumstance, where the TE problem is decomposed into sub problems related to zones and tackled collectively by local zone controllers. As an integral part of this TE approach, zoning was studied in a very limited context. Existing solutions generate geographic zones and suit only arc-model TE optimization. In this paper, we advance the state of the art by proposing logical zones to support path-model TE optimization. Logical zones are created by coupling traffic flows to zone controllers. We mathematically formulate the zoning problem in different cases, where the number of available controllers is equal to, or larger than that of zones required. These problems are NP hard. We develop novel heuristic solutions and present comparative simulation study.","PeriodicalId":219966,"journal":{"name":"2015 International Conference on Computing, Networking and Communications (ICNC)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Computing, Networking and Communications (ICNC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCNC.2015.7069497","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

Abstract

Software defined networking (SDN) decouples control plane functionality from the data plane and performs traffic engineering (TE) through a central SDN controller. Centralized TE is impractical when the network becomes too large in size or in loading. Zone-based hierarchical TE comes into play under this circumstance, where the TE problem is decomposed into sub problems related to zones and tackled collectively by local zone controllers. As an integral part of this TE approach, zoning was studied in a very limited context. Existing solutions generate geographic zones and suit only arc-model TE optimization. In this paper, we advance the state of the art by proposing logical zones to support path-model TE optimization. Logical zones are created by coupling traffic flows to zone controllers. We mathematically formulate the zoning problem in different cases, where the number of available controllers is equal to, or larger than that of zones required. These problems are NP hard. We develop novel heuristic solutions and present comparative simulation study.

查看原文本刊更多论文

在sdn支持的5G中为分层流量工程优化创建逻辑区域

SDN (Software defined networking)将控制平面功能与数据平面功能解耦，通过中心SDN控制器完成TE (traffic engineering)功能。当网络规模过大或负载过大时，集中式TE是不切实际的。在这种情况下，基于区域的分层TE就发挥了作用，将TE问题分解成与区域相关的子问题，由局部区域控制器共同解决。作为这种TE方法的组成部分，分区研究是在非常有限的背景下进行的。现有的解决方案生成地理区域，只适合弧形模型TE优化。在本文中，我们通过提出逻辑区域来支持路径模型TE优化，从而提高了技术水平。通过将流量耦合到区域控制器来创建逻辑区域。在不同的情况下，当可用控制器的数量等于或大于所需的区域数量时，我们用数学公式表达了分区问题。这些问题是NP困难的。我们开发了新的启发式解决方案，并进行了比较模拟研究。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2015 International Conference on Computing, Networking and Communications (ICNC)

自引率

0.00%

发文量