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 .

• Type: Conference
• Year: 2004
• Where: PDCAT
• Authors: Ngoc Chi Nguyen, Sungyoung Lee
• Keywords: Broadcasting, Broadcasting Algorithms, Distributed And Parallel Computing, PDCAT 2004, Trees Based Broadcasting