Hidden Markov model approach to TCP link state tracking

Author

Borisov, Andrey ; Miller, Gregory

Author_Institution

IIP, Russian Acad. of Sci., Russia

Volume

4

fYear

2004

fDate

14-17 Dec. 2004

Firstpage

3726

Abstract

A new model of TCP link state evolution In the settings of hidden Markov models (HMM) is introduced. A class of special Markov processes, which can be considered as generalization of the classic Markov chains, is suggested. Solution of the optimal filtering problem given combined noised and unnoised indirect observations is also presented. The result is implemented to the tracking problem for the couple "TCP link condition - round trip time (RTT)" given both the noised RTT measurements and packet losses. The presented estimate is compared with the standard realized in TCP and the optimal filtering one given packet losses only.

Keywords

filtering theory; hidden Markov models; probability; telecommunication congestion control; transport protocols; TCP link state tracking; classic Markov chains; hidden Markov model approach; indirect observations; optimal filtering problem; packet losses; tracking problem; Filtering; Hidden Markov models; Loss measurement; Markov processes; Noise measurement; Performance analysis; Protocols; Queueing analysis; TCPIP; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2004. CDC. 43rd IEEE Conference on

ISSN

0191-2216

Print_ISBN

0-7803-8682-5

Type

conf

DOI

10.1109/CDC.2004.1429318

Filename

1429318