Issue No. 08 - August (2008 vol. 57)

ISSN: 0018-9340

pp: 1046-1056

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.57

Ernst M. Gabidulin , Moscow Institute of Physics and Technology, Moscow

Ramón Beivide , University of Cantabria, Santander

Esteban Stafford , University of Cantabria, Santander

Miquel Moretó , UPC UPC , Barcelona Barcelona

Carmen Martínez , University of Cantabria, Santander

ABSTRACT

In this paper we consider a broad family of toroidal networks, denoted as Gaussian networks, which include many previously proposed and used topologies. We will define such networks by means of the Gaussian Integers, the subset of the Complex numbers with integer real and imaginary parts. Nodes in Gaussian networks are labeled by Gaussian integers, which confer these topologies an algebraic structure based on quotient rings of the Gaussian integers. In this sense, Gaussian integers reveal themselves as the appropriate tool for analyzing and exploiting any type of toroidal network. Using this algebraic approach, we can characterize the main distance-related properties of Gaussian networks, providing closed expressions for their diameter and average distance. In addition, we solve some important applications, like unicast and broadcast packet routing or the perfect placement of resources over these networks.

INDEX TERMS

Packet-switching networks, Network topology, Graph theory, Graphs and networks, Packet routing

CITATION

Ernst M. Gabidulin, Ramón Beivide, Esteban Stafford, Miquel Moretó, Carmen Martínez, "Modeling Toroidal Networks with the Gaussian Integers",

*IEEE Transactions on Computers*, vol. 57, no. , pp. 1046-1056, August 2008, doi:10.1109/TC.2008.57SEARCH