Sciweavers

Share
PDCAT
2004
Springer

An Optimal Broadcasting Algorithm for de Bruijn Network dBG(d, k)

10 years 8 months ago
An Optimal Broadcasting Algorithm for de Bruijn Network dBG(d, k)
Recent works have classified de Bruijn graph (dBG) based broadcasting algorithms into local broadcasting and arc-disjoint spanning trees based broadcasting. However, those algorithms can only work in binary dBG. In this paper, we investigate broadcasting in bidirectional dBG for a degree greater than or equal to two. A distributed broadcast algorithm for one-to-all broadcasting in the all port communication is proposed for dBG(d,k)1 .
Ngoc Chi Nguyen, Sungyoung Lee
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where PDCAT
Authors Ngoc Chi Nguyen, Sungyoung Lee
Comments (0)
books