This article is cited in 2 papers

Queuing Systems

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

O. Yu. Bogoyavlenskaya

Petrozavodsk State University

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.

PACS: 89.20.Hh

Presented by the member of Editorial Board: V. V. Rykov

Received: 18.02.2008

 English version: Automation and Remote Control, 2009, 70:1, 107–117

Bibliographic databases:

• 
• 
• 
•