On The Design of High Throughput Adaptive Multicast Communication

Al-Dubai, Ahmed Yassin; Romdhani, Imed

Abstract

The efficient and high throughput multicast communication in interconnection networks is known as a fundamental but hard problem. In the literature, most of the related works handle multicast communication within limited operating conditions and low throughput. Recently, a new multicast scheme, known as Qualified Groups QG, was proposed in [2] and has shown promising performance characteristics. However, this scheme has been examined only, so far, under deterministic routing and symmetric networks. In order to examine the QG in more realistic and different scenarios, this paper makes two major contributions. Firstly, the QG is generalised here to handling multicast communication in symmetric, asymmetric and different network sizes. Secondly, unlike most existing multicast algorithms the present study proposes a new adaptive multicast algorithm that maintains good performance levels for various system sizes. Our experiments show that the QG exhibits significant improvement in both throughput and multicast latency.

• Conference Name: Sixth International Symposium on Parallel and Distributed Computing (ISPDC'07)
• Start Date: Jul 5, 2007
• End Date: Jul 8, 2007
• Online Publication Date: Jul 16, 2007
• Publication Date: Jul 16, 2007
• Deposit Date: Apr 7, 2010
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Pages: 37-38
• Book Title: Proceedings of the 6th International Symposium on Parallel and Distributed Computing (ISPDC-2007)
• ISBN: 0-7695-2936-4
• DOI: https://doi.org/10.1109/ispdc.2007.39
• Keywords: multicast communication; interconnection networks; Qualified Groups; adaptaive algorithms
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3417
• Publisher URL: http://dx.doi.org/10.1109/ISPDC.2007.39