Probabilistic model of the algorithms of distributed control protocol in the internet network
O. Yu. Bogoyavlenskaya · Automation and Remote Control · 2009
Consideration was given to a queuing system that models interaction of two basic algorithms of the TCP protocol. Within the framework of analysis of this system, semi-Markov process of the unified data transmission rate was constructed, recurrent analytical representation of the stationary distribution of a Markov chain embedded in this process was determined, and stationary distribution of the original semi-Markov process was obtained. In view of high complexity of the analytical representation of the stationary distribution, an exact numerical linear-complexity algorithm was constructed enabling one to calculate some important characteristics of the initial protocol.