Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 34 Issue 3, September 2002

A survey of graph layout problems
Josep Díaz, Jordi Petit, Maria Serna
Pages: 313-356
DOI: 10.1145/568522.568523
Graph layout problems are a particular class of combinatorial optimization problems whose goal is to find a linear layout of an input graph in such way that a certain objective cost is optimized. This survey considers their motivation, complexity,...

Improving TCP performance over mobile networks
Hala Elaarag
Pages: 357-374
DOI: 10.1145/568522.568524
Transmission Control Protocol (TCP) is the most commonly used transport protocol on the Internet. All indications assure that mobile computers and their wireless communication links will be an integral part of the future internetworks. In...

A survey of rollback-recovery protocols in message-passing systems
E. N. (Mootaz) Elnozahy, Lorenzo Alvisi, Yi-Min Wang, David B. Johnson
Pages: 375-408
DOI: 10.1145/568522.568525
This survey covers rollback-recovery techniques that do not require special language constructs. In the first part of the survey we classify rollback-recovery protocols into checkpoint-based and log-based. Checkpoint-based...