Hidden Markov modeling for network communication channels

  • Authors:
  • Kavé Salamatian;Sandrine Vaton

  • Affiliations:
  • Laboratoire LIP6-CNRS UMR7606, Université Pierre et Marie Curie, 8 rue du Capitaine Scott, 75015 Paris, France;ENST Bretagne, BP 832, 29285 Brest,France

  • Venue:
  • Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we perform the statistical analysis of an Internet communication channel. Our study is based on a Hidden Markov Model (HMM). The channel switches between different states; to each state corresponds the probability that a packet sent by the transmitter will be lost. The transition between the different states of the channel is governed by a Markov chain; this Markov chain is not observed directly, but the received packet flow provides some probabilistic information about the current state of the channel, as well as some information about the parameters of the model. In this paper we detail some useful algorithms for the estimation of the channel parameters, and for making inference about the state of the channel. We discuss the relevance of the Markov model of the channel; we also discuss how many states are required to pertinently model a real communication channel.