×

Algorithms for the analysis and synthesis of tree structured communication networks. (English) Zbl 1054.94527

Summary: This paper describes a comprehensive approach to the analysis and synthesis of tree structured communication networks. First, a class of models for tree structured communication networks is proposed. Then, performance parameters such as communication delays and network reliability are defined, and efficient algorithms for calculating these parameters are provided. Subsequently, an application of a powerful, tree generating algorithm to the synthesis of optimal communication networks is described. The universal approach of this algorithm allows for its use in conjunction with algorithms for calculating the values of the network performance parameters. The paper shows sample optimal tree structured networks resulting from applying the synthesis algorithm for various optimization parameters.

MSC:

94C15 Applications of graph theory to circuits and networks
90B18 Communication networks in operations research
PDFBibTeX XMLCite