Title :
Application of the produce graph to a large multiexchange digital network
Author :
Craveirinha, J.M.F.
Author_Institution :
Dept. de Engenharia Electrotecnica, Coimbra Univ., Portugal
fDate :
6/1/1989 12:00:00 AM
Abstract :
The main properties of a network topology based on the Cartesian product of two complete graphs are briefly reviewed and the problems involved in the application of this type of structure to a multiexchange network are analysed. An approximate solution to the problem of assigning nodes of the network to exchanges (whose traffic matrix is known) is presented. This is obtained from a heuristic algorithm which involves solving a number of linear programming problems. Finally, a computational method for modelling a multiexchange digital network is applied to a network of very high traffic capacity such as might be the case for the top level of a digital national telecommunications network.
Keywords :
graph theory; network topology; telephone networks; heuristic algorithm; linear programming; multiexchange digital network; network topology; produce graph; telephone networks; traffic capacity; traffic matrix;
Journal_Title :
Communications, Speech and Vision, IEE Proceedings I