Abstract
The paper considers and compares two methods applicable for self-adaptive routing in communication networks based on immobile agent. Two different reinforcement learning algorithms, Q-learning and SARSA, were employed in the simulated environment and results were gathered and compared. Since the task of routing is to find the optimal path between source and destination for every information piece of the service, the critical moment for routing in communication networks is quality of service, which includes coordination and support by many dislocated devices. These devices change their properties in time, they can appear and they fall down. Thus the task of the agents is to learn to predict new situations while continuously operates, i.e. to self-adapt its function. Our experiments show that the SARSA agent outperforms Q agent in information routing but in some situations, both agents fall. The circumstances in agent environment for which the agents are not prestigious were detected and depicted.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sutton, R.S., Barto, A.G.: Reinforcement Learning – An Introduction. MIT Press, Cambridge (1998)
Watkins, C.J.C.H., Dayan, P.: Q-learning. Mach. Learn. 8, 55–68 (1992)
Bertsekas, D.P., Tsitsiklis, J.N.: Neuro-Dynamic Programming. Athena Scientific, MIT, Belmont (1996)
Takadama, K., Fujita, H.: Toward guidelines for modeling learning agents in multiagent-based simulation: implications from Q-learning and Sarsa agents. In: MABS 2004, Conference Proceedings, pp. 159–172 (2004)
Farahnakian, F., Ebrahimi, M., Daneshtalab, M., Liljeberg, P., Plosila, J.: Q-learning based congestion-aware routing algorithm for on-chip network. IEEE Xplore (2011)
Zhao, D., Wang, H.: Deep reinforcement learning with experience replay based on SARSA. IEEE Xplore (2017)
Wang, Y.-H., Li, T.-H.S., Lin, C.-J.: Backward Q-learning: the combination of Sarsa algorithm and Q-learning. J. Eng. Appl. Artif. Intell. 26, 2184–2193 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Čunko, K., Vuković, M., Jevtić, D. (2019). Agent Based Simulation of Network Routing: Reinforcement Learning Comparison. In: Jezic, G., Chen-Burger, YH., Howlett, R., Jain, L., Vlacic, L., Šperka, R. (eds) Agents and Multi-Agent Systems: Technologies and Applications 2018. KES-AMSTA-18 2018. Smart Innovation, Systems and Technologies, vol 96. Springer, Cham. https://doi.org/10.1007/978-3-319-92031-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-92031-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92030-6
Online ISBN: 978-3-319-92031-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)