Pruned optical banyan networks on vertic
โ
Md. Mamun-ur-Rashid Khandker; Xiaohong Jiang; Masaru Fukushi; Susumu Horiguchi
๐
Article
๐
2006
๐
Elsevier Science
๐
English
โ 222 KB
In this paper, we address the issue of faster connection establishment in a large vertically stacked optical Banyan (VSOB) network. The best known global routing algorithm, which turns an N โข N crosstalk-free VSOB network into a rearrangeably non-blocking one, has time complexity O (NlogN). This is