An Application-Level Network Mapper

Arnaud Legrand 1 Frédéric Mazoit 2 Martin Quinson 3
1 MESCAL - Middleware efficiently scalable
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes
2 MC2 - Modélisation, contrôle et calcul
INRIA Futurs, Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1
3 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Modern grid platforms present a much more complex interconnection topology than classical super-computers or clusters. Information about this topology is critical to network-aware applications, such as a grid scheduler optimizing communication times, or such as data replication managers. This paper presents a theoretical framework and the corresponding tool for automatically discovery of network topology. The goal is not to discover the physical layout of machines interconnections, but to construct a synthetic view of the effects of the topology as perceived by an application. Among other things, this requires that performance of concurrent transfers can be assessed. Our work uncovers an original mathematical model that arises from the formalization of the topology discovery problem, for which we propose an algorithm. We prove that when the underlying graph is a constellation of trees (i.e., a set of trees whose roots are interconnected by a complete clique), our algorithm produces a valid solution. We then extend the algorithm to other cases. We present some preliminary evaluation results obtained with the SimGrid simulator.
Type de document :
[Research Report] RR-5792, INRIA. 2006
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 14:39:59
Dernière modification le : mardi 25 octobre 2016 - 17:00:22
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:20:16



  • HAL Id : inria-00071214, version 1



Arnaud Legrand, Frédéric Mazoit, Martin Quinson. An Application-Level Network Mapper. [Research Report] RR-5792, INRIA. 2006. 〈inria-00071214〉



Consultations de
la notice


Téléchargements du document