A Formal Verification Model for Performance Analysis of Reinforcement Learning Algorithms Applied to Dynamic Networks
Journal Title: Journal of Applied Computer Science & Mathematics - Year 2017, Vol 11, Issue 23
Abstract
Routing data packets in a dynamic network is a difficult and important problem in computer networks. As the network is dynamic, it is subject to frequent topology changes and is subject to variable link costs due to congestion and bandwidth. Existing shortest path algorithms fail to converge to better solutions under dynamic network conditions. Reinforcement learning algorithms posses better adaptation techniques in dynamic environments. In this paper we apply model based Q-Routing technique for routing in dynamic network. To analyze the correctness of Q-Routing algorithms mathematically, we provide a proof and also implement a SPIN based verification model. We also perform simulation based analysis of Q-Routing for given metrics.
Authors and Affiliations
ALNASER As'ad Mahmoud As'ad
Keywords
Related Articles
- EP ID EP446671
- DOI 10.4316/JACSM.201701001
- Views 198
- Downloads 0
Developing a Mathematical Model to Estimate the Intensity of the Global Radiation
–This research aimed to create an empirical mathematical model to estimate the average monthly of total daily radiation of the global radiation in the middle of northeast Thailand. The model showed the ratio of the month...
Secure and Efficient Diffusion Layers for Block Ciphers
Abstract–Modern block ciphers are designed to meet confusion and diffusion criteria. Substitution and permutation layers are used in the round function for this purpose. In this paper, we present a number of choices for...
IT&C used by Individuals and Economic Development in Romania - Application of Cointegration and Vector Error Correction Model
Since the first decade of the 21st century, information and communication technology has become both a tool for the individual and, in many cases, a way of life. Undoubtedly, the Internet has revolutionized the society i...
Reduced Differential Transform Method for Exact Solution of Parabolic and Hyperbolic Partial Differential Equations
Aim of the paper is to obtain solution of parabolic, elliptical and coupled partial differential equation using Reduced Differential Transform Method (RDTM). The results are compared with solution obtained by other metho...
Complexities in a Plant-Herbivore Model
A simple host-parasite type model has been considered to study the interaction of certain plants and herbivores. The two dimensional discrete time model utilizes leaf and herbivore biomass as state variables. The paramet...