Probabilistic model of the algorithms of distributed control protocol in the internet network

  • Authors:
  • O. Yu. Bogoyavlenskaya

  • Affiliations:
  • Petrozavodsk State University, Petrozavodsk, Russia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.