INSPIRING FUTURES

Tradeoffs between latency, complexity and load balancing with multicast algorithms

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Mackenzie, Lewis (2010) Tradeoffs between latency, complexity and load balancing with multicast algorithms. IEEE Transactions on Computers, 59 (2). pp. 159-173. ISSN 0018-9340

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

Abstract/Description

The increasing number of collective communication-based services with a mass interest and the parallel increasing demand for service quality are paving the way toward end-to-end QoS guarantees. Although many multicast algorithms in interconnection networks have been widely reported in the literature, most of them handle the multicast communication within limited performance metrics, i.e., either delay/latency or throughput. In contrast, this study investigates the multicast communication within a group of QoS constrains, namely latency, jitter, throughput, and additional traffic caused. In this paper, we present the Qualified Groups (QGs) as a novel path-based multicast algorithm for interconnection networks. To the best of our knowledge, the QG is the first multicast algorithm that considers the multicast latency at both the network and node levels across different traffic scenarios in interconnection networks. Our analysis shows that the proposed multicast algorithm exhibits superior performance characteristics over other well-known path-based multicast algorithms under different operating conditions. In addition, our results show that the QG can significantly improve the parallelism of the multicast communication.

Item Type: Article
Print ISSN: 0018-9340
Uncontrolled Keywords: multicast algorithms; communication technologies; performance metrics; qualified groups; path-based; interconnection;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering > 621.38 Electronics & Communications engineering > 621.382 Communications engineering > 621.3821 Communications networks
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3677
Depositing User: Computing Research
Date Deposited: 07 Apr 2010 16:46
Last Modified: 06 Dec 2012 12:26
URI: http://researchrepository.napier.ac.uk/id/eprint/3677

Actions (login required)

View Item

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