UPM Institutional Repository

Broadcasting communication in high degree modified chordal rings networks


Citation

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

Abstract

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.


Download File

[img]
Preview
PDF (Abstract)
Broadcasting communication in high degree modified chordal rings networks.pdf

Download (84kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Publisher: Natural Sciences Publishing
Keywords: Chordal rings; Interconnection; Broadcasting; Topology; Delay; Broadcast time
Depositing User: Nabilah Mustapa
Date Deposited: 25 May 2015 11:35
Last Modified: 11 May 2017 07:25
URI: http://psasir.upm.edu.my/id/eprint/36685
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item