The accuracy of Gilbert models in predicting packet-loss statistics for a single-multiplexer network model

Xunqi Yu, James W. Modestino, Xusheng Tian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

45 Scopus citations


The Gilbert model (1-st order Markov chain model) and the single-multiplexer model are two frequently used models in the study of packet-loss processes in communication networks. In this paper we investigate the accuracy of the Gilbert model, and higher-order Markov chain extended Gilbert models, in characterizing the packet-loss process associated with a transport network modeled in terms of a single-multiplexer. More specifically, we quantitatively compare the packet-loss statistics predicted by the Gilbert models with those predicted by an exact queueing analysis of the single-multiplexer model. This topic is important since low-complexity Gilbert models are frequently used to characterize end-to-end network packet-loss behavior. On the other hand, network congestion behavior is often characterized in terms of a single bottleneck node modeled as a multiplexer. It is of some interest then to establish the relative accuracy of Gilbert models in predicting the packet-loss behavior on even such a simplified network model. We demonstrate that the Gilbert models have some serious deficiencies in accurately predicting the packet-loss statistics of the single-multiplexer model. The results are shown to have some serious consequences for the performance evaluation of forward error correction (FEC) coding schemes used to combat the effects of packet losses due to network buffer overflows.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies
EditorsK. Makki, E. Knightly
Number of pages11
StatePublished - Oct 7 2005
EventIEEE INFOCOM 2005 - Miami, FL, United States
Duration: Mar 13 2005Mar 17 2005

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Country/TerritoryUnited States
CityMiami, FL

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'The accuracy of Gilbert models in predicting packet-loss statistics for a single-multiplexer network model'. Together they form a unique fingerprint.

Cite this