Characterization and Modeling of Packet Loss of a VoIP Communication

In this work, a characterization and modeling of packet loss of a Voice over Internet Protocol (VoIP) communication is developed. The distributions of the number of consecutive received and lost packets (namely gap and burst) are modeled from the transition probabilities of two-state and four-state model. Measurements show that both models describe adequately the burst distribution, but the decay of gap distribution for non-homogeneous losses is better fit by the four-state model. The respective probabilities of transition between states for each model were estimated with a proposed algorithm from a set of monitored VoIP calls in order to obtain representative minimum, maximum and average values for both models.

Authors:

• L. Estrada
• D. Torres
• H. Toral

Keywords:

• Packet loss
• gap and burst distribution
• Markovchain
• VoIP measurements.

References:

[1] T. Tao, J. Lu, K. Gong, J. Gu. A four-states Markov model for burst
error analysis in satellite communications. International Conference on
Communication Technology .Vol. 1, pp. 930-934, August 2000.
[2] Wai-Ki Ching, Michael K. Ng. Markov Chains: Models, Algorithms and
Applications. Springer, 2006.
[3] G. George Yin, Qing Zhang. Discrete-Time Markov Models, Two-
Time-Scale Methods and Applications, pp. 24-28, Springer, 2005.
[4] Hyungkeun. Lee, Hyukjoon. Lee. A packet loss recovery scheme based
on the gap statistics. C. Kim (Ed.): ICOIN 2005, LNCS 3391, pp. 627-
634, 2005. Springer-Verlag Berlin Heidelberg, 2005.
[5] J. R. Yee, E. J. Weldon. Evaluation of the performance of error
correcting codes on a Gilbert channel. IEEE transactions on
Communications, Vol. 43 No. 8, 1995.
[6] H. Toral, D. Torres, C. Hernandez, L. Estrada. Self-similarity, packet
loss, jitter, and packet size: empirical relationships for VoIP. 18th
International Conference on Electronics, Communications and
Computers. CONIELECOMP, March 2008.
[7] L. Estrada, D. Torres, H.Toral, "Analytical Investigation of the
Performance of Packet-level FEC Techniques in VoIP
Communications", WSEAS Transactions on Communications, issue 9,
Vol. 8, 2009.