Prof Ahmed Al-Dubai A.Al-Dubai@napier.ac.uk
Professor
Design and Analysis of Multicast Communication in Multidimensional Mesh Networks
Al-Dubai, Ahmed; Ould-Khaoua, Mohamed; Romdhani, Imed
Authors
Mohamed Ould-Khaoua
Dr Imed Romdhani I.Romdhani@napier.ac.uk
Associate Professor
Contributors
I. Stojmenovic
Editor
R.K. Thulasiram
Editor
L.T. Yang
Editor
W. Jia
Editor
M. Guo
Editor
R.F. de Mello
Editor
Abstract
This paper addresses the issue of multicast communication in
scalable interconnection networks, using path-based scheme. Most existing multicast algorithms either assume a fixed network size, low dimensional networks or only consider the latency at the network level. As a consequence, most of these algorithms implement multicast in a sequential manner and can not scale well with the network dimensions or the number of nodes involved. Furthermore, most of these algorithms handle multicast communication with
low throughput. In this paper, we propose a multicast algorithm for multidimensional interconnection networks, which is built upon our Qualified Groups QG multicast scheme for ensuring efficient communication irrespective
of the network sizes/dimensions or the number of the destination nodes. Unlike the existing works, this study considers the scalability and latency at both the network and node levels so as to achieve a high degree of parallelism. Our
results show that the proposed algorithm considerably improves the multicast message delivery ratio, throughput and scalability.
Citation
Al-Dubai, A., Ould-Khaoua, M., & Romdhani, I. (2007). Design and Analysis of Multicast Communication in Multidimensional Mesh Networks. In I. Stojmenovic, R. Thulasiram, L. Yang, W. Jia, M. Guo, & R. de Mello (Eds.), Parallel and Distributed Processing and Applications (868-882). https://doi.org/10.1007/978-3-540-74742-0_77
Conference Name | 5th International Symposium on Parallel and Distributed Processing and Applications (ISPA07) |
---|---|
Conference Location | Naigara Falls, Canada |
Start Date | Aug 29, 2007 |
End Date | Aug 31, 2007 |
Publication Date | Aug 29, 2007 |
Deposit Date | Mar 17, 2010 |
Publicly Available Date | Mar 17, 2010 |
Electronic ISSN | 1611-3349 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Pages | 868-882 |
Series Title | Lecture notes in computer science |
Series Number | 4742 |
Series ISSN | 0302-9743 |
Book Title | Parallel and Distributed Processing and Applications |
ISBN | 9783540747413 |
DOI | https://doi.org/10.1007/978-3-540-74742-0_77 |
Keywords | Mesh Networks; path-based multicast; routing algorithms; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/3421 |
Publisher URL | http://dx.doi.org/10.1007/978-3-540-74742-0_77 |
Files
aldubai.pdf
(384 Kb)
PDF
You might also like
Resolving the Decreased Rank Attack in RPL’s IoT Networks
(2023)
Conference Proceeding
A Digital Twin-Assisted Intelligent Partial Offloading Approach for Vehicular Edge Computing
(2023)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search