Introducing Modified Degree 4 Chordal Rings with Two Chord Lengths

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

5 Citations (Scopus)

Abstract

In this paper an analysis of modified degree 4 Chordal Rings with two chord lengths named CHRm is presented and compared to similar topologies: Chordal Rings, N2R and modified N2R. Formulas for approximating diameters and average path lengths are provided and verified, and it is shown that the distances in CHRm are significantly smaller than in traditional Chordal Rings and N2R, and also smaller than modified N2R for topologies with up to 1500 nodes. Despite the proposed CHRm being of degree 4, and the modified N2R of degree 3, CHRm may be better suited for the optical level of fiber rings, due to its easy mapping onto the ring. It seems to be superior also to the traditional Chordal Rings, but it is not node symmetric.

Original languageEnglish
Title of host publicationProceedings of the Fourth IASTED Asian Conference Communication Systems and Networks
Number of pages7
PublisherActa Press
Publication date2007
Pages316-322
ISBN (Electronic)978-0-88986-658-4
Publication statusPublished - 2007
EventThe Fourth IASTED Asian Conference Communication Systems and Networks - Phuket, Thailand
Duration: 2 Apr 20074 Apr 2007

Conference

ConferenceThe Fourth IASTED Asian Conference Communication Systems and Networks
Country/TerritoryThailand
CityPhuket
Period02/04/200704/04/2007

Keywords

  • Fiber Optic Communication
  • Interconnection Topologies
  • Computer Networks
  • Graph Theory

Fingerprint

Dive into the research topics of 'Introducing Modified Degree 4 Chordal Rings with Two Chord Lengths'. Together they form a unique fingerprint.

Cite this