Inicio  /  Algorithms  /  Vol: 16 Par: 5 (2023)  /  Artículo
ARTÍCULO
TITULO

A Bayesian Multi-Armed Bandit Algorithm for Dynamic End-to-End Routing in SDN-Based Networks with Piecewise-Stationary Rewards

Pedro Santana and José Moura    

Resumen

To handle the exponential growth of data-intensive network edge services and automatically solve new challenges in routing management, machine learning is steadily being incorporated into software-defined networking solutions. In this line, the article presents the design of a piecewise-stationary Bayesian multi-armed bandit approach for the online optimum end-to-end dynamic routing of data flows in the context of programmable networking systems. This learning-based approach has been analyzed with simulated and emulated data, showing the proposal?s ability to sequentially and proactively self-discover the end-to-end routing path with minimal delay among a considerable number of alternatives, even when facing abrupt changes in transmission delay distributions due to both variable congestion levels on path network devices and dynamic delays to transmission links.

 Artículos similares

       
 
Nguyen Duy Tan, Duy-Ngoc Nguyen, Hong-Nhat Hoang and Thi-Thu-Huong Le    
The Internet of Things (IoT) integrates different advanced technologies in which a wireless sensor network (WSN) with many smart micro-sensor nodes is an important portion of building various IoT applications such as smart agriculture systems, smart heal... ver más
Revista: Computers

 
Shiyuan Cai, Yuchen Cai, Liu Liu, Haitao Han and Feng Bao    
Revista: Computers

 
Biao Wang, Haobo Zhang, Yunan Zhu, Banggui Cai and Xiaopeng Guo    
Low energy consumption has always been one of the core issues in the routing design of underwater sensor networks. Due to the high cost and difficulty of deployment and replacement of current underwater nodes, many underwater applications require the rou... ver más

 
Altaf Hussain, Tariq Hussain, Inam Ullah, Bahodir Muminov, Muhammad Zubair Khan, Osama Alfarraj and Amr Gafar    
This paper proposes a Cooperative-Relay Neighboring-Based Energy-Efficient Routing (CR-NBEER) protocol with advanced relay optimization for MUSN. The utilization of the relay nodes, among all other sensor nodes, makes it possible to achieve node-to-node ... ver más

 
Yao Sun, Wei Ge, Yingsong Li and Jingwei Yin    
The long propagation delay of acoustic links leads to the complex randomness of packet collision, which reduces the network packet delivery rate (PDR) and aggravates network congestion. A single vector hydrophone with directional reception characteristic... ver más