The impact of routing schemes on group communication throughput in scalable networks.

Al-Dubai, Ahmed

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.

Citation

Al-Dubai, A. (2008, April). The impact of routing schemes on group communication throughput in scalable networks. Presented at IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008

• Conference Name: IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008.
• Start Date: Apr 14, 2008
• End Date: Apr 18, 2008
• Publication Date: Jun 3, 2008
• Deposit Date: Feb 12, 2010
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Pages: 1-8
• Book Title: Proceedings of the 2008 IEEE international parallel & distributed processing symposium
• ISBN: 978-1-4244-1693-6
• DOI: https://doi.org/10.1109/IPDPS.2008.4536490
• Keywords: routing schemes; multicast; scalable networks
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3459