MATEC Web of Conferences
Volume 56, 20162016 8th International Conference on Computer and Automation Engineering (ICCAE 2016)
|Number of page(s)||5|
|Section||Computer and Information technologies|
|Published online||26 April 2016|
Recursive Approach for Evaluation of Time Intervals between Transactions in Polling Procedure
1 Tula State University, Department of Robotics and Industry Mechanization, Tula, Russia
2 Tula State University, Department of Computer Technology, Tula, Russia
An ergodic semi-Markov process with the structure represented by the full graph with loops, which simulates a digital control algorithm that generated transactions onto an object, is investigated. Elementary simplifications for reduction of semi-Markov processes are defined. Recursive procedure for reduction of initial semi-Markov process structure till the model, which includes selected states with its links only, is proposed. Formulae for recalculation of probabilities, weighted densities and expectations of time of switching to linked states are obtained. It is shown that recursive procedure may be used also for calculation of time expectation of return the process to one of selected states that simplified the task of evaluation of time intervals between transactions in polling procedure.
Key words: Polling / semi-Markov process / recursive procedure / expectation / dispersion / time interval
© Owned by the authors, published by EDP Sciences, 2016
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.