ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Computer Networks and ISDN Systems
Volume 30, Issue 8, 1 May 1998, Pages 805-819
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (577 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0169-7552(97)00125-6    How to Cite or Link Using DOI (Opens New Window)
Copyright © 1998 Elsevier Science B.V. All rights reserved

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

H. Bourdina, A. Ferreira1, b, * and K. Marcus2, c

a LIP ENS Lyon 46, Allée d'Italie, 69364 Lyon Cédex 07, France b CNRS – 13S – INRIA Project SLOOP, BP 93, F-06902 Sophia-Antipolis, France c Institut Eurécom, BP 193, F-06901 Sophia-Antipolis, France

Available online 25 June 1998.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

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.

Author Keywords: Computer network topologies; Optical passive star; Lightwave networks; Performance models; Hypergraphs; Routing simulations

Article Outline

1. Introduction
2. Emerging networks
2.1. Hypertopologies
2.1.1. Stack-ring
2.1.2. Stack-torus
2.1.3. Hypertorus
3. Simulation
3.1. The simulator
3.2. Simulation parameters
3.3. Simulation experiments
4. Results of the comparison
4.1. Varying number of nodes
4.2. Varying channel speed
4.3. Varying load
4.4. Remarks
5. Conclusions and perspectives
Acknowledgements
References
Vitae
Vitae












 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.