Title :
The impact of routing schemes on group communication throughput in scalable networks
Author :
Al-Dubai, Ahmed Yassin
Author_Institution :
Sch. of Comput., Napier Univ., Edinburgh
Abstract :
Multicast communication has been a major avenue for many studies in interconnection networks. However, such a communication pattern has been studied under either limited operating conditions or within the context of deterministic routing algorithms. This paper investigates the impact of routing algorithms, both deterministic and adaptive routing on the multicast communication over interconnection network. In particular, we focus on the provision of efficient multicast communication algorithms in interconnection networks. Using detailed simulation experiments, different multicast algorithms have been compared for a range of system sizes, traffic loads, and destination nodes. For the case of multicast latency, our proposed algorithms exhibit the best performance when the traffic load is high and the start-up overhead does not dominates the propagation overhead. The results also highlight the impact of adaptive routing on both latency and throughput when designing efficient multicast algorithms. Thus, these results demonstrate significant potential to be applied to current and future generation interconnection networks.
Keywords :
multicast communication; telecommunication network routing; telecommunication traffic; adaptive routing; communication pattern; destination nodes; deterministic routing algorithms; group communication throughput; interconnection networks; multicast communication; routing schemes; scalable networks; traffic loads; Bandwidth; Communication switching; Delay; Multicast algorithms; Multicast communication; Multiprocessor interconnection networks; Packet switching; Routing; Telecommunication traffic; Throughput;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536490