AI-Driven Partial Topology Discovery Algorithm for Broadband Networks
Authors:
- 9 January 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Complete topology discovery is the most important MAC service in broadband networks but it holds spatial and temporal complexities for the network-wide, i.e in the data link layer it requires considerable time amount to update all link status management information. Moreover, many service providers are complaining about high operational time and resource usage in the complete topology discovery process. Additionaly, consuming high resources leads to a huge amount of management traffic on the links. At this point, partial topology discovery arises as an alternative solution as a more efficient MAC service for the next generation broadband networks to reduce complexities and maintain smooth functioning. However, manual execution of partial topology discovery leads to risky situations for the network arising from human intervention. Therefore, in this paper, we propose an AI-driven partial topology discovery approach to maintain a global MAC service which serves both physical and virtual connections in a broadband network. Besides, with this approach, we not only preserve the network resources but also have the ability of forecasting the device-based network statistics. For this aim, we use Hidden Markov Model in order to estimate the path to be discovered regarding the arrived log patterns of the devices. Thanks to the partial path estimation, we eliminate the usage of every node in the discovery and achieve up-to-date topology information more rapidly. Consequently, according to our simulations, we succeed in a significant reduction in the number of nodes used by 60%, required time to have up-to-date topology by 35%. And finally, as a consequence of using less amount of nodes, we reduce the management traffic on the links on average 50%.Keywords
This publication has 11 references indexed in Scilit:
- Machine Learning-Based Routing and Wavelength Assignment in Software-Defined Optical NetworksIEEE Transactions on Network and Service Management, 2019
- A Path Planning Framework for a Flying Robot in Close Proximity of Humans2019
- DroneNetX: Network Reconstruction Through Connectivity Probing and Relay Deployment by Multiple UAVs in Ad Hoc NetworksIEEE Transactions on Vehicular Technology, 2018
- Mining Logs to Model the Use of a System2017
- Matheuristic With Machine-Learning-Based Prediction for Software-Defined Mobile Metro-Core NetworksJournal of Optical Communications and Networking, 2017
- Optimized access point selection with mobility prediction using hidden Markov Model for wireless network2017
- State-of-the-Art Deep Learning: Evolving Machine Intelligence Toward Tomorrow’s Intelligent Network Traffic Control SystemsIEEE Communications Surveys & Tutorials, 2017
- A neural-network-based realization of in-network computation for the Internet of Things2017
- Spatio-temporal estimation for interference management in femtocell networks2012
- An introduction to hidden Markov modelsIEEE ASSP Magazine, 1986