INSPIRING FUTURES

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

Al-Dubai, Ahmed (2008) The impact of routing schemes on group communication throughput in scalable networks. In: Proceedings of the 2008 IEEE international parallel & distributed processing symposium. IEEE Computer Society Press, pp. 1-8. ISBN 978-1-4244-1693-6

Full text not available from this repository. (Request a copy)

Abstract/Description

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.

Item Type: Book Section
Print ISSN: 1530-2075
ISBN: 978-1-4244-1693-6
Electronic ISBN: 978-1-4244-1694-3
Additional Information: Paper presented at IEEE International Symposium on Parallel and Distributed Processing, 2008. (IPDPS 2008), held in Miami, Florida on 14-18 April 2008
Uncontrolled Keywords: routing schemes; multicast; scalable networks;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3459
Depositing User: Computing Research
Date Deposited: 12 Feb 2010 16:22
Last Modified: 12 Feb 2013 13:18
URI: http://researchrepository.napier.ac.uk/id/eprint/3459

Actions (login required)

View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373