Publication: Forward Error Correction for Groupware

Network delays can cause serious usability problems in synchronous groupware systems. Delays can often be reduced by switching to lightweight protocols, such as UDP, but this switch also sacrifices any guarantee of message reliability. To address this problem, we investigate the use of adaptive forward error correction (AFEC) for groupware. Adaptive FEC is a technique that can maintain a predefined level of reliability while avoiding the overhead of acknowledgements or retransmission. This paper describes an adaptive FEC technique designed to meet the needs of synchronous groupware. We ran an experiment that measured message reliability and latency using TCP, plain UDP, UDP with non-adaptive FEC, and UDP with adaptive FEC under several different simulated network conditions. Our results show that for message types that can tolerate some loss, such as awareness information, both FEC techniques keep latency at nearly the plain-UDP level while dramatically improving reliability. Adaptive FEC, however, is the only technique that can guarantee a level of reliability while minimizing delay as network conditions change.

An example implementation is available.

Downloads

PDF

Participants

Jeff Dyck
University of Saskatchewan
Carl Gutwin
University of Saskatchewan

Citation

Dyck, J., Gutwin, C. 2002. Forward Error Correction for Groupware., Technical Report HCI-TR-02-01, Department of Computer Science, University of Saskatchewan.

BibTeX

@techreport {AFEC_CSCW_2002,
author= {Jeff Dyck and Carl Gutwin},
title= {Forward Error Correction for Groupware},
year= {2002},
number= {HCI-TR-02-01},
school= {Department of Computer Science, University of Saskatchewan}
}