Lightwave networks based on de Bruijn graphs

  title={Lightwave networks based on de Bruijn graphs},
  author={Kumar N. Sivarajan and Rajiv Ramaswami},
  journal={IEEE/ACM Trans. Netw.},
AbsfmcfWe propose de Bruijn graphs as logical topologies for multihop lightwave networks. After deriving bounds on the throughput and delay performance of any logical topology, we compute the throughput and delay performance of de Bruijn graphs for two different routing schemes and compare it with our bounds and the performance of shufflenets. For a given maximum nodal inand out-degree and average number of hops between stations, a logical topology based on a de Bruijn graph can support a… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 151 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 83 extracted citations

Heuristic for Routing and Wavelength Assignment in de Bruijn WDM networks based on Graph Decomposition

2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS) • 2011
View 8 Excerpts
Highly Influenced

On Routing in a Two-Tier Overlay Network based on de Bruijn Digraphs

2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006 • 2006
View 8 Excerpts
Highly Influenced

Möbius-deBruijn: The product of Möbius cube and deBruijn digraph

Inf. Process. Lett. • 2012
View 4 Excerpts
Highly Influenced

Quasi-Kautz Digraphs for Peer-to-Peer Networks

Deke Guo, Jie Wu, +3 authors Tao Chen
IEEE Transactions on Parallel and Distributed Systems • 2011
View 9 Excerpts
Highly Influenced

Channel Assignment in a High-Bandwidth de Bruijn Optical WDM Network

2008 16th International Conference on Advanced Computing and Communications • 2008
View 3 Excerpts
Highly Influenced

Moore: An Extendable Peer-to-Peer Network Based on Incomplete Kautz Digraph with Constant Degree

IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications • 2007
View 6 Excerpts
Highly Influenced

Topology design of OXC-switched WDM networks

IEEE Journal on Selected Areas in Communications • 2005
View 4 Excerpts
Highly Influenced

A Comparative Study of One-to-many Wdm Lightwave Networks

K. Marcusz, Afonso Ferreira
View 5 Excerpts
Highly Influenced

151 Citations

Citations per Year
Semantic Scholar estimates that this publication has 151 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…