Using Different Chord Lengths in Degree Three Chordal Rings and N2R Topologies

Jens Myrup Pedersen, Ole Brun Madsen, Ahmed Patel

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

Abstract

Degree Three Chordal Rings and N2R Topologies are useful for physial and optical network topologies due to the combination of short distances, regularity and low degrees. In this paper we show how distances in terms of average distances and diameters can be significantly decreased by using chords of different lengths. These topologies are slightly less symmetric than the traditional ones, but the distances are virtually the same no matter from which node in a given topology they are measured from.

Original languageEnglish
Title of host publicationProceedings of SBRC 2007 : 25th Brazilian Symposium on Computer Networks and Distributed Systems
Number of pages10
Publisher<Forlag uden navn>
Publication date2007
Pages557-566
ISBN (Electronic)8576691078
Publication statusPublished - 2007
Event25th Brazilian Symposium on Computer Networks and Distributed Systems - Belém, Brazil
Duration: 28 May 20071 Jun 2007

Conference

Conference25th Brazilian Symposium on Computer Networks and Distributed Systems
Country/TerritoryBrazil
CityBelém
Period28/05/200701/06/2007

Fingerprint

Dive into the research topics of 'Using Different Chord Lengths in Degree Three Chordal Rings and N2R Topologies'. Together they form a unique fingerprint.

Cite this