Distances in generalized Double Rings and Degree Three Chordal Rings

Jens Myrup Pedersen, Muhammad Tahir Riaz, Ole Brun Madsen

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

9 Citations (Scopus)

Abstract

Generalized Double Rings (N2R) are compared to Degree Three Chordal Rings (CR) in terms of average distance, diameter, k-average distance and k-diameter. For each number of nodes, structures of each class are chosen to minimize diameter and average distance, an approach which is shown to result in all other parameters being either minimized or nearly minimized. Average distance and diameter are compared for all structures with up to 1000 nodes, and k-average distances and k-diameters for all structures with up to 400-900 nodes. N2R are shown to be superior with regard to these parameters, especially for large structures.
Original languageEnglish
Title of host publicationProceedings of IASTED PDCN 2005
Number of pages6
Publication date2005
Publication statusPublished - 2005
EventThe IASTED International Confernce on Parallel and Distributed Computing and Networks - Innsbruck, Austria
Duration: 19 May 2010 → …

Conference

ConferenceThe IASTED International Confernce on Parallel and Distributed Computing and Networks
Country/TerritoryAustria
CityInnsbruck
Period19/05/2010 → …

Keywords

  • Interconnection Networks
  • Broadband Networks
  • Planning
  • Interconnection Topologies
  • Network Structures

Fingerprint

Dive into the research topics of 'Distances in generalized Double Rings and Degree Three Chordal Rings'. Together they form a unique fingerprint.
  • CNP / Center for Network Planning

    Madsen, O. B., Jensen, M., Riaz, T., Pedersen, J. M., Knudsen, T. P., Nielsen, R. H., Fjermestad, F., Jacobsen, J., Rasmussen, J., Thomsen, O. K., Andersen, J. R. & Sørensen, J. H.

    <ingen navn>

    29/01/200401/10/2015

    Project: Research

Cite this