Please use this identifier to cite or link to this item:
http://repositorio.ufla.br/jspui/handle/1/46116
Title: | Aprimoramento de um algoritmo de roteamento baseado em aprendizado por reforço: um estudo de caso usando VoIP |
Other Titles: | Enhanced routing algorithm based on reinforcement machine learning: a case of voip service |
Authors: | Zegarra Rodríguez, Demóstenes Moraes Júnior, Hermes Pimenta de Rosa, Renata Lopes Nardelli, Pedro Henrique Juliano Correia, Luiz Henrique Andrade |
Keywords: | Algoritmos de roteamento Aprendizagem de máquina Roteamento inteligente VoIP QoE Routing algorithms Machine learning Intelligent routing |
Issue Date: | 11-Feb-2021 |
Publisher: | Universidade Federal de Lavras |
Citation: | MILITANI, D. R. Aprimoramento de um algoritmo de roteamento baseado em aprendizado por reforço: um estudo de caso usando VoIP. 2021. 72 p. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2021. |
Abstract: | The channel capacity, the routers processing capability, and the routing algorithms are some of the main factors that directly impact on network performance. Network parameters such as packet loss, throughput, and delay affect the users’ quality–of–experience in different multimedia services. Routing algorithms are responsible for choosing the best route between a source node to a destination. However, conventional routing algorithms do not consider the history of the network data when making about, for example, overhead or recurring equipment failures. Therefore, it is expected that routing algorithms based on machine learning that use the network history for decision making present some advantages. Nevertheless, in a routing algorithm based on reinforcement learning (RL) technique, additional control message headers could be required. In this context, this research presents an enhanced routing protocol based on RL, named e-RLRP, in which the control message overhead is reduced. Specifically, a dynamic adjustment in the Hello message interval is implemented to compensate for the overhead generated by the use of RL. Different ad-hoc network scenarios are implemented in which network performance parameters, such as packet loss, delay, throughput and overhead are obtained. In addition, a Voice over IP (VoIP) communication scenario is implemented, in which E-model algorithm is used to predict the communication quality. For performance comparison, the OLSR, BATMAN and RLRP protocols are used. Experimental results show that the e-RLRP reduces network overhead compared to RLRP, and overcomes in most cases all of these protocols, considering both network parameters and VoIP quality. |
URI: | http://repositorio.ufla.br/jspui/handle/1/46116 |
Appears in Collections: | Ciência da Computação - Mestrado (Dissertações) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DISSERTAÇÃO_Aprimoramento de um algoritmo de roteamento baseado em aprendizado por reforço um estudo de caso usando VoIP.pdf | 715,1 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.