Title :
On the blocking performance of EGS networks under multicast traffic
Author :
Giacomazzi, Paolo ; Trecordi, Vittorio ; Soldi, Vincenzo Vazzana
Author_Institution :
Dept. of Electron. & Inf., Politecnico di Milano, Italy
fDate :
9/1/1999 12:00:00 AM
Abstract :
Extended generalized shuffle (EGS) networks are a wide class of interconnection networks introduced by Richards (1993). In this work, we study the blocking performance of EGS networks under point-to-multipoint traffic. Two new routing algorithms for multicast connections in EGS networks are defined, and a theorem proving that these algorithms construct minimum-cost connection trees is enclosed. Simulation results show that the blocking performance of EGS networks under multicast traffic is much better than that of three-stage Clos networks of equal complexity
Keywords :
computational complexity; multicast communication; multistage interconnection networks; telecommunication network routing; trees (mathematics); EGS networks; blocking performance; complexity; extended generalized shuffle networks; interconnection networks; minimum-cost connection trees; multicast traffic; point-to-multipoint traffic; routing algorithms; Communication switching; Communications Society; Computational modeling; Costs; Distributed computing; Multicast algorithms; Multiprocessor interconnection networks; Routing; Telecommunication traffic; Traffic control;
Journal_Title :
Communications, IEEE Transactions on
