ON EFFICIENCY OF PATH SYSTEMS INDUCED BY ROUTING AND COMMUNICATION SCHEMES
Peter Ružička
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Communication problems are studied as simple directed path systems satisfying given communication requests in point-to-point networks. Efficiency measures of these path systems such as 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. Related open problems and an overview of several related research directions are also given.
Publié le : 2012-01-26
Classification: 
@article{cai515,
     author = {Peter Ru\v zi\v cka},
     title = {ON EFFICIENCY OF PATH SYSTEMS INDUCED BY ROUTING AND COMMUNICATION SCHEMES},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai515}
}
Peter Ružička. ON EFFICIENCY OF PATH SYSTEMS INDUCED BY ROUTING AND COMMUNICATION SCHEMES. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai515/