A performance comparison between graph and hypergraph : Topologies for passive star WDM lightwave networks

Marcus, Karina;Ferreira, A;Bourdin, H
Computer Networks and ISDN Systems, Volume 30, Issue 8, May 1998

Wavelength division multiplexing (WDM) allows the huge bandwidth of optical fiber to be divided into several high-speed channels in optical passive star based networks. For such processor networks, most of the proposed architectures for interconnecting nodes are based on graph topologies. Recently, topologies based on the hypergraph theory have emerged, motivated by the observation that each multiplexed channel can actually be seen as a logical resource shared among many processors, and not only between two of them. In this paper, we show that these hypergraph passive star WDM lightwave networks present many advantages with respect to graph-based ones, in terms of simulated packet delivery time, average number of hops, link utilization, and throughput. Furthermore, they use only a constant number of transceivers per node, and a sub-linear number of multiplexed channels.

Digital Security
Eurecom Ref:
© Elsevier. Personal use of this material is permitted. The definitive version of this paper was published in Computer Networks and ISDN Systems, Volume 30, Issue 8, May 1998 and is available at : http://dx.doi.org/10.1016/S0169-7552(97)00125-6

PERMALINK : https://www.eurecom.fr/publication/290