A Generalization of the Generalized Petersen Graphs and N2R Network Structures

Jens Myrup Pedersen; Muhammad Tahir Riaz; Rasmus Hjorth Nielsen; Ole Brun Madsen

A Generalization of the Generalized Petersen Graphs and N2R Network Structures

Jens Myrup Pedersen, Muhammad Tahir Riaz, Rasmus Hjorth Nielsen, Ole Brun Madsen

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

1 Citationer (Scopus)

Abstract

Recently N2R network topologies, which are a subset of the Generalized Petersen Graphs - have been introduced as an alternative to Double Rings. They have been shown to be superior compared to double rings in terms of average distance, diameter and several other parameters. In this paper a further generalization is introduced, with two inner rings instead of just one. By having different jump lengths of these two inner rings it is shown that the distances are significantly reducedwhile the topologies are still 3-regular and 3-connected. It is a minor drawback that these new topologies are less symmetric, but we show that the distance parameters are quite similar regardless of which node in the network they are measured from.

Originalsprog	Engelsk
Titel	Proceedings of the Third IASTED International Conference on Communications and Computer Networks
Antal sider	5
Forlag	Acta Press
Publikationsdato	2006
Sider	52-56
ISBN (Elektronisk)	0889866309
Status	Udgivet - 2006
Begivenhed	Third IASTED International Conference on Communications and Computer Networks - Lima, Peru Varighed: 4 okt. 2006 → 6 okt. 2006 Konferencens nummer: 548

Konference

Konference	Third IASTED International Conference on Communications and Computer Networks
Nummer	548
Land/Område	Peru
By	Lima
Periode	04/10/2006 → 06/10/2006

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

Citationsformater

@inproceedings{812ea570a6de11dbb8eb000ea68e967b,

title = "A Generalization of the Generalized Petersen Graphs and N2R Network Structures",

abstract = "Recently N2R network topologies, which are a subset of the Generalized Petersen Graphs - have been introduced as an alternative to Double Rings. They have been shown to be superior compared to double rings in terms of average distance, diameter and several other parameters. In this paper a further generalization is introduced, with two inner rings instead of just one. By having different jump lengths of these two inner rings it is shown that the distances are significantly reducedwhile the topologies are still 3-regular and 3-connected. It is a minor drawback that these new topologies are less symmetric, but we show that the distance parameters are quite similar regardless of which node in the network they are measured from.",

keywords = "Computer Networks, Graph Theory, Network Structures, Quality of Service Issues",

author = "Pedersen, {Jens Myrup} and Riaz, {Muhammad Tahir} and Nielsen, {Rasmus Hjorth} and Madsen, {Ole Brun}",

year = "2006",

language = "English",

pages = "52--56",

booktitle = "Proceedings of the Third IASTED International Conference on Communications and Computer Networks",

publisher = "Acta Press",

note = "Third IASTED International Conference on Communications and Computer Networks ; Conference date: 04-10-2006 Through 06-10-2006",

}

A Generalization of the Generalized Petersen Graphs and N2R Network Structures. / Pedersen, Jens Myrup; Riaz, Muhammad Tahir; Nielsen, Rasmus Hjorth et al.
Proceedings of the Third IASTED International Conference on Communications and Computer Networks. Acta Press, 2006. s. 52-56.

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

TY - GEN

T1 - A Generalization of the Generalized Petersen Graphs and N2R Network Structures

AU - Pedersen, Jens Myrup

AU - Riaz, Muhammad Tahir

AU - Nielsen, Rasmus Hjorth

AU - Madsen, Ole Brun

N1 - Conference code: 548

PY - 2006

Y1 - 2006

N2 - Recently N2R network topologies, which are a subset of the Generalized Petersen Graphs - have been introduced as an alternative to Double Rings. They have been shown to be superior compared to double rings in terms of average distance, diameter and several other parameters. In this paper a further generalization is introduced, with two inner rings instead of just one. By having different jump lengths of these two inner rings it is shown that the distances are significantly reducedwhile the topologies are still 3-regular and 3-connected. It is a minor drawback that these new topologies are less symmetric, but we show that the distance parameters are quite similar regardless of which node in the network they are measured from.

AB - Recently N2R network topologies, which are a subset of the Generalized Petersen Graphs - have been introduced as an alternative to Double Rings. They have been shown to be superior compared to double rings in terms of average distance, diameter and several other parameters. In this paper a further generalization is introduced, with two inner rings instead of just one. By having different jump lengths of these two inner rings it is shown that the distances are significantly reducedwhile the topologies are still 3-regular and 3-connected. It is a minor drawback that these new topologies are less symmetric, but we show that the distance parameters are quite similar regardless of which node in the network they are measured from.

KW - Computer Networks

KW - Graph Theory

KW - Network Structures

KW - Quality of Service Issues

M3 - Article in proceeding

SP - 52

EP - 56

BT - Proceedings of the Third IASTED International Conference on Communications and Computer Networks

PB - Acta Press

T2 - Third IASTED International Conference on Communications and Computer Networks

Y2 - 4 October 2006 through 6 October 2006

ER -

A Generalization of the Generalized Petersen Graphs and N2R Network Structures

Abstract

Konference

AUB Link

Fingeraftryk

Citationsformater