In this paper, we consider communication systems with periodically varying parameters, such as success probability when a user requests service. These systems may be described by a Markov chain of a cyclic structure. We concentrate on investigating the average delay value in such systems. In the general case, a direct solution is given with its complexity being linear of the number of Markov chain states. For the case when the parameters of a system are varying slowly, a fast algorithm of the average delay calculation is proposed. Some applications of our results to contemporary communication systems are demonstrated. © 2013 Springer-Verlag.
CITATION STYLE
Bakin, E., Andreev, S., Solovyeva, A., & Turlikov, A. (2013). Average delay estimation in discrete-time systems with periodically varying parameters. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7984 LNCS, pp. 37–51). https://doi.org/10.1007/978-3-642-39408-9_4
Mendeley helps you to discover research relevant for your work.