A Comparative Study of Forward Error Correction and Frame Accumulation for VoIP over Congested Networks

  • Steffen Præstholm
  • Hans-Peter Schwefel
  • Søren Vang Andersen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4516)


We compare Forward Error Correction (FEC) and frame ACCumulation (ACC) to see which of the two schemes most effectively reduce frame loss rate for an aggregate of VoIP flows, sharing a network bottleneck. We model this bottleneck by a M/M/1/K queue and we analytically show that given certain assumptions, FEC is the best choice for low initial load at the bottleneck. Then, as the initial load increases, a crossing point is reached after which applying ACC is the better choice. We study this crossing point through numerical examples. Furthermore, we present numerical examples indicating that ACC is better than FEC in bandwidth limited network scenarios, while performance is more equal for packet processing limited scenarios, with FEC being the slightly better choice. Finally, we introduce more general queue models, e.g. the MMPP/M/1/K queue, to model traffic scenarios like the aggregate of ON/OFF VoIP traffic.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Podolsky, M., Romer, C., McCanne, S.: Simulation of fec-based error control for packet audio on the internet. In: Proc. IEEE INFOCOM, vol. 2, pp. 505–515 (1998)Google Scholar
  2. 2.
    Bolot, J.-C., Fosse-Parisis, S., Towsley, D.: Adaptive fec-based error control for internet telephony. In: Proc. IEEE INFOCOM, vol. 3, pp. 1453–1460 (1999)Google Scholar
  3. 3.
    Altman, E., Barakaat, C., Ramos, V.M.: Queueing analysis of simple fec schemes for ip telephony. Proc. IEEE INFOCOM, vol. 2, 796–804 (2001)Google Scholar
  4. 4.
    Barakaat, C.: On the utility of fec mechanisms for audio applications. In: Cointe, P. (ed.) ECOOP 1996. LNCS, vol. 1098, pp. 45–56. Springer, Heidelberg (1996)Google Scholar
  5. 5.
    Boutremans, C., Le Boudec, J.-Y.: Adaptive joint playout buffer and fec adjustement for internet telephony. In: Proc. IEEE INFOCOM, vol. 1, pp. 652–662 (2003)Google Scholar
  6. 6.
    Hoene, C., Karl, H., Wolisz, A.: A perceptual quality model for adaptive voip applications. In: Proc. SPECTS (2004)Google Scholar
  7. 7.
    Cassandras, C.G., Lafortune, S.: Introduction to Discrete Event Systems, 1st edn. Kluwer Academic Publishers, Dordrecht (2004)Google Scholar
  8. 8.
    Bollinger, R.C.: Extended pascal triangles. Mathematics Magazine 66, 87–94 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Fischer, W., Meier-Hellstern, K.: The markov-modulated poisson process (MMPP) cookbook. Performance Evaluation 18, 149–171 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Krieger, U., Naoumov, V., Wagner, D.: Analysis of a finite fifo buffer in an advanced packet-switched network. IEICE Trans. Commun. E81-B, 937–947 (1998)Google Scholar
  11. 11.
    Graff, D., Walker, K., Millier, D.: Switchboard Cellular Part 1 Transcribed Audio. Linguistic Data Consortium (2001)Google Scholar
  12. 12.
    Blondia, C.: The N/G/1 finite capacity queue. Commun. Statist.-Stochastic Models 5, 273–294 (1989)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Steffen Præstholm
    • 1
  • Hans-Peter Schwefel
    • 2
  • Søren Vang Andersen
    • 2
  1. 1.Motorola A/S, Mobile DevicesDenmark
  2. 2.Aalborg University, Dept. of Electronic SystemsDenmark

Personalised recommendations