Abstract:

We give a survey of recent theoretical results for communication problems
in point to point networks. This survey is based on the previous
surveys in [LT94],[Gav97].

Communication problems are studied as routing path systems satisfying given
communication patterns in a network.
Efficiency parameters of path systems such as congestion, dilation, stretch
factor, compactness and buffer size are considered. We focus on the current
research directions and the various techniques that are used. Open problems
related to this line of research and an overview of several related
research directions are given.

CV: