On efficiency of path systems induced by routing and communication schemes

Communication problems are studied as simple directed path systems satisfyi ng given communication requests in point-to-point networks. Efficiency meas ures of these path system,, such Lis congestion, dilation, compactness and buffer-size are analyzed. We focus on some recent algorithmic developments and novel techniques for the design of efficient communication schemes. Rel ated open problems and an overview of several related research directions a xe also given.