On high performance multicast algorithms for interconnection networks

Ahmed Al-Dubai, Mohamed Ould-Khaoua, Imed Romdhani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Although multicast communication, in interconnection networks has been a major avenue for a lot of research works found in literature, there are several key issues that should still be improved in order to meet the increasing demand for service quality in such systems. Apparently, most of the related works handle multicast communication within limited operating conditions such as low traffic load, specific network sizes and limited destination nodes. However, this paper investigates the multicast communication under different scenarios. It presents a comparison study of some well known multicast algorithms proposed for wormhole switched interconnection networks. Unlike the previous studies, this paper considers the multicast latency at both network and node levels. Performance evaluation results show that our proposed algorithm can greatly improve the performance of multicast operation.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages330-339
Number of pages10
Volume4208 LNCS
ISBN (Print)3540393684, 9783540393689
Publication statusPublished - 2006
Event2nd International Conference on High Performance Computing and Communications, HPCC 2006 - Munich, Germany
Duration: Sep 13 2006Sep 15 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4208 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Conference on High Performance Computing and Communications, HPCC 2006
CountryGermany
CityMunich
Period9/13/069/15/06

Fingerprint

Interconnection Networks
Multicast
High Performance
Communication
Switching networks
Wormhole
Service Quality
Vertex of a graph
Performance Evaluation
Latency
Traffic
Scenarios

Keywords

  • Path-based multicast
  • Routing algorithms
  • Wormhole switched networks

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Al-Dubai, A., Ould-Khaoua, M., & Romdhani, I. (2006). On high performance multicast algorithms for interconnection networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4208 LNCS, pp. 330-339). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4208 LNCS). Springer Verlag.

On high performance multicast algorithms for interconnection networks. / Al-Dubai, Ahmed; Ould-Khaoua, Mohamed; Romdhani, Imed.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4208 LNCS Springer Verlag, 2006. p. 330-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4208 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Al-Dubai, A, Ould-Khaoua, M & Romdhani, I 2006, On high performance multicast algorithms for interconnection networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4208 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4208 LNCS, Springer Verlag, pp. 330-339, 2nd International Conference on High Performance Computing and Communications, HPCC 2006, Munich, Germany, 9/13/06.
Al-Dubai A, Ould-Khaoua M, Romdhani I. On high performance multicast algorithms for interconnection networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4208 LNCS. Springer Verlag. 2006. p. 330-339. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Al-Dubai, Ahmed ; Ould-Khaoua, Mohamed ; Romdhani, Imed. / On high performance multicast algorithms for interconnection networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4208 LNCS Springer Verlag, 2006. pp. 330-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{19987ea77f204cc6b341f086e8b53fcb,
title = "On high performance multicast algorithms for interconnection networks",
abstract = "Although multicast communication, in interconnection networks has been a major avenue for a lot of research works found in literature, there are several key issues that should still be improved in order to meet the increasing demand for service quality in such systems. Apparently, most of the related works handle multicast communication within limited operating conditions such as low traffic load, specific network sizes and limited destination nodes. However, this paper investigates the multicast communication under different scenarios. It presents a comparison study of some well known multicast algorithms proposed for wormhole switched interconnection networks. Unlike the previous studies, this paper considers the multicast latency at both network and node levels. Performance evaluation results show that our proposed algorithm can greatly improve the performance of multicast operation.",
keywords = "Path-based multicast, Routing algorithms, Wormhole switched networks",
author = "Ahmed Al-Dubai and Mohamed Ould-Khaoua and Imed Romdhani",
year = "2006",
language = "English",
isbn = "3540393684",
volume = "4208 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "330--339",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - On high performance multicast algorithms for interconnection networks

AU - Al-Dubai, Ahmed

AU - Ould-Khaoua, Mohamed

AU - Romdhani, Imed

PY - 2006

Y1 - 2006

N2 - Although multicast communication, in interconnection networks has been a major avenue for a lot of research works found in literature, there are several key issues that should still be improved in order to meet the increasing demand for service quality in such systems. Apparently, most of the related works handle multicast communication within limited operating conditions such as low traffic load, specific network sizes and limited destination nodes. However, this paper investigates the multicast communication under different scenarios. It presents a comparison study of some well known multicast algorithms proposed for wormhole switched interconnection networks. Unlike the previous studies, this paper considers the multicast latency at both network and node levels. Performance evaluation results show that our proposed algorithm can greatly improve the performance of multicast operation.

AB - Although multicast communication, in interconnection networks has been a major avenue for a lot of research works found in literature, there are several key issues that should still be improved in order to meet the increasing demand for service quality in such systems. Apparently, most of the related works handle multicast communication within limited operating conditions such as low traffic load, specific network sizes and limited destination nodes. However, this paper investigates the multicast communication under different scenarios. It presents a comparison study of some well known multicast algorithms proposed for wormhole switched interconnection networks. Unlike the previous studies, this paper considers the multicast latency at both network and node levels. Performance evaluation results show that our proposed algorithm can greatly improve the performance of multicast operation.

KW - Path-based multicast

KW - Routing algorithms

KW - Wormhole switched networks

UR - http://www.scopus.com/inward/record.url?scp=33750361639&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750361639&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33750361639

SN - 3540393684

SN - 9783540393689

VL - 4208 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 330

EP - 339

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -