article

Free access

A simulation study of forward error correction in ATM networks

Author:

Ernst W. BiersackAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 22, Issue 1

Pages 36 - 47

https://doi.org/10.1145/141790.141793

Published: 01 January 1992 Publication History

Abstract

If the packet loss rate in a network is higher than the loss rate requested by an application, the transport protocol must make up for the difference in loss rate. In high bandwidth delay-product networks the latency introduced by retransmission-based error recovery schemes may be too high for applications with latency constraints. In this case, Forward Error Correction (FEC) can be used. FEC allows recovery from loss without retransmission. The amount of loss recovered strongly depends on the loss behavior of the network. FEC works best if losses are dispersed.We use simulation to study the loss behavior of an output buffered multiplexer for three different traffic scenarios. Our results show how the loss behavior of the multiplexer is affected by the traffic mix and the statistics of the sources. The more bursty the sources are the larger the loss rate and the higher the probability that losses will occur in bursts. We then investigate the effectiveness of an FEC scheme that can recover a fixed number of lost packets within a block of consecutive packets. For a heterogeneous traffic scenario consisting of video and burst sources, this scheme reduces the loss rate for the video sources by several orders of magnitude.

References

[1]

[ANG 91] P.H. Ang, P. Ruetz and D. Auld, "Video Compression makes big gains", IEEE Spectrum, pp. 16-19, October 1991.

Digital Library

[2]

[ATM 89] Comité Consultatif International de Télégraphique et Téléphonique, "Broadband Aspects of ISDN", Recommendation 1.121, 1989.

[3]

[FELD 90] D. C. Feldmeier and E. W. Biersack, "Comparison of Error Control Protocols for High Bandwidth-Delay Product Networks", In M. Johnson, editor, 2nd IFIP Int. Workshop on Protocols for High-Speed Networks, pp. 271-295, Palo Alto, CA, November 1990, North-Holland Publ., Amsterdam, The Netherlands.

[4]

[GARR 91] M. W. Garrett and M. Vetterli, "Congestion Control Strategies for Packet Video", Proc. 4th Int. Workshop on Packet Video, Kyoto, Japan, August 1991.

[5]

[GRUE 91] R. Grünfelder et al., "Characterization of Video Codes as Autoregressive Moving Average Processes and Related Queueing Systems Performance", IEEE Journal on Selected Areas in Communications, 9(3):284-293, April 1991.

Digital Library

[6]

[HELL 71] J. A. Heller and I. M. Jacobs, "Viterbi Decoding for Satellite and Space Communications", IEEE Transactions on Communications, COM-19(10):835-848, October 1971.

[7]

[HUAN 89] S. S. Huang, "Modeling and Analysis for Packet Video", Proc. GLOBECOM '89, pp. 881-885, Dallas, TX, November 1989.

[8]

[KANE 82] S. Kaneda and E. Fujiwara, "Single Bit Error Correcting Double Bit Error Detecting Codes for Memory Systems", IEEE Trans. on Computers, C-31(7):596-602, July 1982.

Digital Library

[9]

[KAWA 90] K. Kawashima and H. Saito, "Teletraffic Issues in ATM Networks", Computer Networks and ISDN Systems, 20:369-375, 1990.

[10]

[KITA 90] T. Kitami and I. Tokizawa, "Cell Loss Compensation Schemes Employing Error Correction Coding for Asynchronous Broadband ISDN", Proc. IEEE INFOCOM 90, pp. 116-123, San Francisco, CA, June 1990.

[11]

[MAGL 88] D. Maglaris et al., "Performance Models of Statistical Multiplexing in Packet Video Communications", IEEE Transactions on Communications, 36(7):834-844, July 1988.

[12]

[MCAU 90] A. J. McAuley, "Reliable Broadband Communications Using a Burst Erasure Correcting Code", Proc. ACM SIGCOMM 90, pp. 287-306, Philadelphia, PA, September 1990.

Digital Library

[13]

[MINZ 89] S. E. Minzer, "Broadband ISDN and Asynchronous Transfer Mode (ATM)", IEEE Communications, 27(9):17-24, September 1989.

Digital Library

[14]

[OHTA 90] H. Ohta and T. Kitami, "Simulation Study of the Cell Discard Process and the Effect of Cell Loss Compensation in ATM Networks", The Transactions of the IEICE, E 73(10):1704-1711, October 1990.

[15]

[OHTA 91] H. Ohta and T. Kitami, "A Technique to Detect and Compensate Consecutive Cell Loss in ATM Networks", Proc. IEEE INFOCOM '91, pp. 781-790, Bal Harbour, FL, April 1991.

[16]

[SHAC 90] N. Shacham and P. McKenny, "Packet Recovery in High-Speed Networks using Coding", Proc. INFOCOM 90, pp. 124-131, San Francisco, CA, June 1990.

[17]

[VRIE 82] L. B. Vries and K. Odaka, "CIRC -- The Error Correcting Code for the Compact Disk", The AES Premier Conference -- The New World of Digital Audio, June 1982.

[18]

[ZHAN 91] L. Zang and K. W. Sarkies, "Modelling of a Virtual Path and its Applications for Forward Error Recovery Coding Schemes in ATM Networks", Proc. SICON '91, Singapore, September 1991.

Cited By

Li RChen PChen F(2021)Dynamic Error Recovery Mechanism Over Wireless Network2021 15th International Symposium on Medical Information and Communication Technology (ISMICT)10.1109/ISMICT51748.2021.9434927(151-156)Online publication date: 14-Apr-2021
https://doi.org/10.1109/ISMICT51748.2021.9434927
Biersack E(2006)Performance evaluation of forward error correction in an ATM environmentIEEE Journal on Selected Areas in Communications10.1109/49.22120911:4(631-640)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.221209
Alemu TCalas YJean-Marie A(2005)The interaction of forward error correction and active queue managementProceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems10.1007/11422778_92(1146-1155)Online publication date: 2-May-2005
https://dl.acm.org/doi/10.1007/11422778_92
Show More Cited By

Index Terms

A simulation study of forward error correction in ATM networks

Recommendations

Performance evaluation of Forward Error Correction in ATM networks

If the packet loss rate in a network is higher than the loss rate requested by an application, the transport protocol must make up for the difference in loss rate. In high bandwidth delay-product networks the latency introduced by retransmission-based ...
Performance evaluation of Forward Error Correction in ATM networks
SIGCOMM '92: Conference proceedings on Communications architectures & protocols

If the packet loss rate in a network is higher than the loss rate requested by an application, the transport protocol must make up for the difference in loss rate. In high bandwidth delay-product networks the latency introduced by retransmission-based ...
Performance Improvement in Broadband Networks Using Forward Error Correction for Lost Packet Recovery

In this paper we analyze and provide simulation results for the use of forward error control (FEC) to improve the delay-throughput performance of packetized high-speed networks. The major source of errors in high-speed networks is expected to be buffer ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 22, Issue 1

Jan. 1992

101 pages

ISSN:0146-4833

DOI:10.1145/141790

Editor:
David Oran
Digital Equipment Corporation, Littleton, MA

Issue’s Table of Contents

Copyright © 1992 Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1992

Published in SIGCOMM-CCR Volume 22, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
183
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)2

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li RChen PChen F(2021)Dynamic Error Recovery Mechanism Over Wireless Network2021 15th International Symposium on Medical Information and Communication Technology (ISMICT)10.1109/ISMICT51748.2021.9434927(151-156)Online publication date: 14-Apr-2021
https://doi.org/10.1109/ISMICT51748.2021.9434927
Biersack E(2006)Performance evaluation of forward error correction in an ATM environmentIEEE Journal on Selected Areas in Communications10.1109/49.22120911:4(631-640)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.221209
Alemu TCalas YJean-Marie A(2005)The interaction of forward error correction and active queue managementProceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems10.1007/11422778_92(1146-1155)Online publication date: 2-May-2005
https://dl.acm.org/doi/10.1007/11422778_92
Podolsky MMccanne SVetterli M(2001)Soft ARQ for Layered Streaming MediaJournal of VLSI Signal Processing Systems10.5555/372063.281306827:1-2(81-97)Online publication date: 1-Feb-2001
https://dl.acm.org/doi/10.5555/372063.2813068
Srinivas KRangan CRaghavan S(2001)A new adaptive forward error correction scheme for ATM and wireless ATM networks2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (IEEE Cat. No.01CH37233)10.1109/PACRIM.2001.953562(220-223)Online publication date: 2001
https://doi.org/10.1109/PACRIM.2001.953562
Padhye CChristensen KMoreno W(2000)A new adaptive FEC loss control algorithm for voice over IP applicationsConference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086)10.1109/PCCC.2000.830332(307-313)Online publication date: 2000
https://doi.org/10.1109/PCCC.2000.830332
Podolsky MRomer CMcCanne S(1998)Simulation of FEC-based error control for packet audio on the InternetProceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98CH36169)10.1109/INFCOM.1998.665068(505-515)Online publication date: 1998
https://doi.org/10.1109/INFCOM.1998.665068
Lee TLiew SDing Q(1997)Parallel communications for ATM network control and managementPerformance Evaluation10.1016/S0166-5316(96)00064-830:4(243-264)Online publication date: 1-Oct-1997
https://dl.acm.org/doi/10.1016/S0166-5316%2896%2900064-8
Heinrichs BHeinrichs B(1996)LiteraturMultimedia im Netz10.1007/978-3-642-79203-8_8(233-248)Online publication date: 1996
https://doi.org/10.1007/978-3-642-79203-8_8
Jolfaei MQuernheim U(1995)Multicopy ARQ Strategies for Heterogeneous NetworksProtocols for High Speed Networks IV10.1007/978-0-387-34885-8_10(155-168)Online publication date: 1995
https://doi.org/10.1007/978-0-387-34885-8_10
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents