Broadcasting Communication in High Degree Modified Chordal Rings Networks

Authors

R. N. Farah, Department of Mathematics, Faculty of Science and Mathematics, Universiti Pendidikan Sultan Idris, 35900 Tanjong Malim, Perak, MalaysiaFollow
M. Othman

Author Country (or Countries)

Malaysia

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.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/080128

Recommended Citation

N. Farah, R. and Othman, M. (2014) "Broadcasting Communication in High Degree Modified Chordal Rings Networks," Applied Mathematics & Information Sciences: Vol. 08: Iss. 1, Article 28.
DOI: http://dx.doi.org/10.18576/amis/080128
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss1/28