Grid spanners with low forwarding index for energy efficient networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Grid spanners with low forwarding index for energy efficient networks

Résumé

A routing R of a connected graph G is a collection that contains simple paths connecting every ordered pair of vertices in G. The edge-forwarding index with respect to R (or simply the forwarding index with respect to R) π(G, R) of G is the maximum number of paths in R passing through any edge of G. The forwarding index π(G) of G is the minimum π(G, R) over all routings R's of G. This parameter has been studied for different graph classes [12], [1], [5], [4]. Motivated by energy efficiency, we look, for different numbers of edges, at the best spanning graphs of a square grid, namely those with a low forwarding index.
Fichier principal
Vignette du fichier
camera-ready-inoc.pdf (354.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01218411 , version 1 (21-10-2015)

Identifiants

  • HAL Id : hal-01218411 , version 1

Citer

Frédéric Giroire, Stephane Perennes, Issam Tahiri. Grid spanners with low forwarding index for energy efficient networks . International Network Optimization Conference (INOC), May 2015, Warsaw, Poland. ⟨hal-01218411⟩
140 Consultations
122 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More