Routing Optimization in SDN using Scalable Load Prediction

M. Majdoub, A. Kamel, H. Youssef
{"title":"Routing Optimization in SDN using Scalable Load Prediction","authors":"M. Majdoub, A. Kamel, H. Youssef","doi":"10.1109/GIIS48668.2019.9044960","DOIUrl":null,"url":null,"abstract":"With the exponential growth of data traffic and the rapid development of smart devices, networks are becoming more and more heterogeneous and complex. Therefore, managing network resources with traditional routing features is no longer advised. More intelligence needs to be deployed. However, deploying intelligence in traditional networks seems to be hard to achieve since they are naturally distributed. The emerging of Software Defined Networking (SDN) will ease the introduction of intelligence in networks. In this vein, Deep Learning (DL) is considered the most promising concept for intelligence delivery.In this paper, we combine Deep learning (DL) with SDN in order to improve the performance of routing techniques efficiently. In this work, we analyse the algorithm denoted “Predicting of Future load-based routing (PFLR)” and we prove that it is not scalable in Very Large-Scale Networks(VLSN). Therefore, we suggest an enhancement of this algorithm to achieve scalability by predicting available future bandwidth on path-basis in spite of link-basis. Predicted values are obtained using a MultiLayer Perceptron (MLP) neural network and applied in the Dijkstra algorithm to find the optimal path according to a reciprocal metric. The proposed approach is denoted Scalable Predicting of future load-based routing (SPFLR). Experiments show that the proposed approach outperforms parallel ones by achieving significant load balancing through the network.","PeriodicalId":165839,"journal":{"name":"2019 Global Information Infrastructure and Networking Symposium (GIIS)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 Global Information Infrastructure and Networking Symposium (GIIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GIIS48668.2019.9044960","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

With the exponential growth of data traffic and the rapid development of smart devices, networks are becoming more and more heterogeneous and complex. Therefore, managing network resources with traditional routing features is no longer advised. More intelligence needs to be deployed. However, deploying intelligence in traditional networks seems to be hard to achieve since they are naturally distributed. The emerging of Software Defined Networking (SDN) will ease the introduction of intelligence in networks. In this vein, Deep Learning (DL) is considered the most promising concept for intelligence delivery.In this paper, we combine Deep learning (DL) with SDN in order to improve the performance of routing techniques efficiently. In this work, we analyse the algorithm denoted “Predicting of Future load-based routing (PFLR)” and we prove that it is not scalable in Very Large-Scale Networks(VLSN). Therefore, we suggest an enhancement of this algorithm to achieve scalability by predicting available future bandwidth on path-basis in spite of link-basis. Predicted values are obtained using a MultiLayer Perceptron (MLP) neural network and applied in the Dijkstra algorithm to find the optimal path according to a reciprocal metric. The proposed approach is denoted Scalable Predicting of future load-based routing (SPFLR). Experiments show that the proposed approach outperforms parallel ones by achieving significant load balancing through the network.
基于可扩展负载预测的SDN路由优化
随着数据流量的指数级增长和智能设备的快速发展,网络变得越来越异构和复杂。因此,不建议使用传统的路由特性管理网络资源。需要部署更多的情报。然而,在传统网络中部署智能似乎很难实现,因为它们是自然分布的。软件定义网络(SDN)的出现将简化网络智能的引入。在这种情况下,深度学习(DL)被认为是最有前途的智能交付概念。为了有效地提高路由技术的性能,本文将深度学习(DL)与SDN相结合。在这项工作中,我们分析了称为“预测未来基于负载的路由(PFLR)”的算法,并证明了它在非常大规模网络(VLSN)中是不可扩展的。因此,我们建议对该算法进行改进,通过在基于路径的基础上预测可用的未来带宽来实现可扩展性。使用多层感知器(MLP)神经网络获得预测值,并将其应用于Dijkstra算法中,根据倒数度量找到最优路径。该方法被称为基于负载的未来路由(SPFLR)的可扩展预测。实验表明,该方法通过网络实现了显著的负载均衡,优于并行方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信