Broadcasting communication in high degree modified chordal rings networks
The design of the interconnection network is one of the main research issues in distributed computing with regard to some specific parameters. This paper works on Modified Chordal Rings Degree Six (CHRm6) topology. Two broadcasting schemes for CHRm6 are proposed. The first scheme is for even source...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Natural Sciences Publishing
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/36685/ http://psasir.upm.edu.my/id/eprint/36685/1/Broadcasting%20communication%20in%20high%20degree%20modified%20chordal%20rings%20networks.pdf |
| _version_ | 1848848401503879168 |
|---|---|
| author | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed |
| author_facet | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed |
| author_sort | Raja Maamor Shah, Raja Noor Farah Azura |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The design of the interconnection network is one of the main research issues in distributed computing with regard to some specific parameters. This paper works on Modified Chordal Rings Degree Six (CHRm6) topology. Two broadcasting schemes for CHRm6 are proposed. The first scheme is for even source nodes and the second scheme is for odd source nodes. The proposed broadcasting schemes give upper and lower bound of broadcasting in CHRm6 depends on total number of nodes. We prove the lower bound on the broadcast time is d+2 where d is the diameter of the CHRm6. |
| first_indexed | 2025-11-15T09:33:55Z |
| format | Article |
| id | upm-36685 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:33:55Z |
| publishDate | 2014 |
| publisher | Natural Sciences Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-366852017-05-11T07:25:28Z http://psasir.upm.edu.my/id/eprint/36685/ Broadcasting communication in high degree modified chordal rings networks Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed The design of the interconnection network is one of the main research issues in distributed computing with regard to some specific parameters. This paper works on Modified Chordal Rings Degree Six (CHRm6) topology. Two broadcasting schemes for CHRm6 are proposed. The first scheme is for even source nodes and the second scheme is for odd source nodes. The proposed broadcasting schemes give upper and lower bound of broadcasting in CHRm6 depends on total number of nodes. We prove the lower bound on the broadcast time is d+2 where d is the diameter of the CHRm6. Natural Sciences Publishing 2014-01 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/36685/1/Broadcasting%20communication%20in%20high%20degree%20modified%20chordal%20rings%20networks.pdf Raja Maamor Shah, Raja Noor Farah Azura and Othman, Mohamed (2014) Broadcasting communication in high degree modified chordal rings networks. Applied Mathematics & Information Sciences, 8 (1). pp. 229-233. ISSN 1935-0090; ESSN: 2325-0399 http://www.naturalspublishing.com/ContIss.asp?IssID=186 |
| spellingShingle | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Broadcasting communication in high degree modified chordal rings networks |
| title | Broadcasting communication in high degree modified chordal rings networks |
| title_full | Broadcasting communication in high degree modified chordal rings networks |
| title_fullStr | Broadcasting communication in high degree modified chordal rings networks |
| title_full_unstemmed | Broadcasting communication in high degree modified chordal rings networks |
| title_short | Broadcasting communication in high degree modified chordal rings networks |
| title_sort | broadcasting communication in high degree modified chordal rings networks |
| url | http://psasir.upm.edu.my/id/eprint/36685/ http://psasir.upm.edu.my/id/eprint/36685/ http://psasir.upm.edu.my/id/eprint/36685/1/Broadcasting%20communication%20in%20high%20degree%20modified%20chordal%20rings%20networks.pdf |