GDT-RESO : Les groupes de travail de l'équipe RESO


Lieu / Place :

Laboratoire LIP - Ecole Normale Supérieure de Lyon: Salle de réunion du 3ème etage (comment venir à l'ENS).

Renseignements et propositions d'exposés à : Laurent Lefèvre

Calendrier des séminaires / Talks Schedule:

SEMINAIRES A VENIR / UPCOMING TALKS

Speaker : Ludovic Hablot, INRIA, RESO team
Date : 16 Septembre 2008, Salle du conseil du LIP (320bis)
Title : MPI5000, a layer between MPI and TCP for the grids
Abstract : Compared to clusters, grids raise two new problems : heterogeneity of nodes and networks and long distance between sites. A solution is to provide to MPI a global knowledge of the grid and of the application. Our architecture, MPI5000, is a layer placed between MPI and TCP. Based both on the knowledge of the application's communications and the available ressources on the grid, our layer takes decisions for communications, collective operations and placement. Our achitecture uses relays on each site to limit the number of inter-sites connection. These relay can be optimised to improve performances : using different retransmission policy or different TCP variants.

SEMINAIRES PASSES / PAST TALKS

Speaker : Marcelo Pasin, INRIA, RESO team
Date : 2 octobre 2007, Salle de réunion du LIP
Summary :The seminar will present an architecture for network advance reservation and scheduling. It includes components to manage network resources under the model of Bulk Data Transfers, BDTS, generally found in grid applications. The architecture contains several components for transfer scheduling, network allocation and discovery, flow control and accounting. An implementation of the architecture will be presented as well as its API.

Speaker : Patrick Loiseau, INRIA, RESO team
Date : 25 septembre 2007, Salle de réunion du LIP
Title :Descriptive Statistics of the first traffic measurements on Grid5000

Speaker : Pierre Bozonnet, INRIA, RESO team
Date : 21 septembre 2007, Salle de conseil de l'école, 10h00
Summary : Nos travaux (en collaboration avec Alcatel) ont pour but d'étudier la faisabilité et les outils nécessaires à la construction d'une infrastructure de découverte et de réservation/aggrégation de ressources sur des réseaux à haut débit. A cet effet nous avons développé un prototype basé sur un algorithme régissant le fonctionnement d'une table de hashage distribuée (TPLD développé au sein de l'équipe GRAAL) qui vous sera présenté lors d'une démonstration multi-sites sur grid5000. La plateforme JXTA constitue le squelette de notre infrastructure et nous offre les fonctionnalités basiques de communication pair à pair.

Speaker : Jean-Patrick Gelas and Olivier Mornard, INRIA, RESO team
Date : 3 septembre 2007, Salle de réunion du LIP
Title :HIPCAL: last achievements

Speaker : Lucas Schorr, ID - IMAG, Grenoble
Date : 17 juillet 2007, Salle de réunion du LIP
Title :MPI

Speaker : Damien Ancelin, INRIA, RESO team
Date : 3 juillet 2007, Salle de réunion du LIP
Title :Presentation of the metrology platform for Grid5000

Speaker : Tomohiro Kudoh, Cluster Technology Team, Grid Technology Research Center, National Institute of Advanced Industrial Science and Technology (Japan)
Date : 12 Janvier 2007, Salle de réunion du LIP
Title : GridMPI and efficient MPI collective operations for clusters in long-and-fast networks Abstract :
We have been developing an MPI communication library called GridMPI. GridMPI is developed from scratch and is designed for Grid environment in which heterogeneous clusters are connected by wide area network. Especially, we modified existing algorithms for intra-cluster collective communication so as to effectively utilize fast wide-area inter-cluster networks and to control the number of nodes which can transfer data simultaneously through wide-area networks to avoid congestion.

Speaker : Balakrishna Prabhu, ERCIM, VTT Technical Research Center of Finland
Date : 13 decembre 2006, Salle de réunion du LIP
Title : Flash crowd in a file sharing system based on random encounters
Abstract :
BitTorrent has become a popular P2P network for sharing large files over the network. The file is first chopped into small chunks that the recipients can immediately upload further. In this talk, we shall present a BitTorrent-like "information diffusion'' system that has a fullyd istributed and symmetric architecture. The peers join a Distributed Hash Table -based overlay network and contact each other randomly. This kind of networks have been implemented and analysed recently. We study the performance of such a system in a flash crowd scenario, and show how rare chunks can degrade the system performance. Classic urn models give some mathematical understanding of this phenomenon. We then discuss various techniques for alleviating the rare chunk problem and propose a simple distributed chunk selection policy that reduces the imbalance in the distribution of chunks within the network.

Orateur : Remi Vanier, RESO, ENS Lyon, France
Date : 30 novembre 2006, Salle de réunion du LIP
Titre :
Resume :

Orateur : Pierre Borgnat, SiSyPHe, Physics lab., ENS Lyon, France
Date : 9 novembre 2006, Salle de réunion du LIP
Titre : "Some issues and approaches in network metrology"

Orateur : Olivier Gluck, RESO, ENS Lyon, France
Date : 17 octobre 2006, Salle de réunion du LIP
Titre : A CCGSC'2006, Cluster and Grid'2006 conferences survey

Orateur : Patrick Loiseau, RESO, ENS Lyon, France
Date : 10 octobre 2006, Salle de réunion du LIP
Titre : Estimating file size distributions from sub-sampled packets' flows

Orateur : Laurent Lefevre, RESO, ENS Lyon, France
Date : 26 septembre 2006, Salle de réunion du LIP
Titre : ""

Orateurs : R. Guillier, S. Soudan, Ludovic Hablot, RESO, ENS Lyon, France
Date : 9 septembre 2006, Salle de réunion du LIP
Titre : Compte rendu du meeting GLIF de Tokyo (S. Soudan)
Présentation des expérimentations effectuées au Japon avec le GtrcNet-10 sur le SuperCluster de l'AIST (R. Guillier)

Orateur : Paul Roe, Queensland University of Technology, Australia
Date : 4 Juillet 2006, Salle de réunion du LIP
Titre : "A Unified Model of Batch and Interactive Scientific Workflow"
Resume :
Workflow is a key technology for eScience. It enables scientific tools to be composed and the resulting workflows to be managed. Workflow and most other tools typically distinguish batch from interactive operation. This distinction is ill-suited to scientific experimentation which typically starts interactively and then progresses to batch operation for larger or repeated runs of experiments. In talk I'll present a scientific workflow model which unifies batch and interactive operation. This supports seamless experimentation by scientists. The model is implemented in a web based environment through the Microsoft Windows Workflow system and features a novel model for workflow components.

Orateur : Edgar Magana, Universitat Politecnica de Catalunya, Espagne
Date : 4 Juillet 2006, Salle de réunion du LIP
Titre : "Resource Management and Scheduling Mechanisms in Grid Computing"
Slides available
Resume :
The general vision of Grid Computing is making computing power available "everywhere to everybody". Therefore, the simultaneous usage of widespread resources not only comprises the coordinated usage of distributed heterogeneous resources, but also authentification, brokerage, data-transfer, job-management, benchmarking, or monitoring. In this seminary we will offer a general introduction to Resource Management in Grid Computing as well as the most important mechanisms needed to reach high level of scheduling applications through Virtual Organizations.

Orateur : Rima Ben Mosbeh, equipe RESO
Date : 10 Avril 2006, 10h15, Salle de réunion du LIP
Titre : "Approches clusters virtuels"
Resume :
Un des problèmes les plus importants que rencontrent les communautés Grid actuellement est que bien qu'ils fournissent un accès à plusieurs ressources hétérogènes, celles disponibles ne répondent pas souvent aux besoins d'une application ou un service spécifique. Dans un environnement où la disponibilité de ressources et les exigences logicielles augmentent rapidement, on peut aboutir à la mal utilisation de ressources, frustration de l'utilisateur et des efforts perdus en établissant des liens entre les applications et les ressources. Ces problèmes peuvent être résolus en permettant aux clients autorisés des Grilles de déployer des clusters virtuels établis par des machines virtuelles configurées pour s'adapter aux environnements logiciels et les demandes d'allocations de matériels des clients. Dans ce contexte, je propose d'exposer quelques méthodes de virtualisation des clusters qui ont été traitées récemment en littérature.

Orateur : Georges Da Costa, laboratoire ISTI, Pise, Italie
Date : 31 Mars 2006, 10h, Salle de réunion du LIP
Titre : "Gestion de ressources pour les Grilles"
Resume :
Une gestion précise des ressources physiques des grilles (processeurs, mémoire,...) est nécessaire pour gérer efficacement ces larges structures. Avec des systèmes de plus en plus grands, les méthodes centralisées montrent leurs limites. Ces limites peuvent être dépassées grâce à des algorithmes Peer to Peer. Dans ce contexte, nous étudions et évaluons différents systèmes P2P pour réaliser de nouveaux outils de découverte et de gestion des ressources. Les ressources ayant des comportements très différents, les systèmes utilisés doivent en tenir compte. Les processeurs changent peu, mais le nombre de processeurs libres si, par exemple. L'objectif principal de notre travail consiste à tenir compte efficacement de la dynamicité des données.



Orateur : Guillaume Mercier, Argonne National Laboratory / LABRI
Date : 27 Mars 2006, 10h, Salle de réunion du LIP
Titre : "Heterogeneite des reseaux dans MPI : enjeux et perspectives"
Resume :
La gestion de l'heterogeneite des reseaux dans les implementations de MPI est un sujet d'importance, non seulement dans le contexte des grilles de calcul mais encore avec l'apparition de machines paralleles dont l'architecture s'articule autour de multiples reseaux. Je presenterai quelques solutions existantes puis detaillerai l'implementation que j'ai developpee : MPICH-Madeleine Je montrerai en quoi MPICH-Madeleine permet une exploitation effective de ces architectures paralleles complexes puis je presenterai les travaux que je realise actuellement au sein de l'equipe de developpement de MPICH2 a l'Argonne National Laboratory.


Orateurs : Olivier Gluck et Laurent Lefevre, Equipe RESO
Date : 20 Mars 2006, 9h30, Salle de reunion du LIP
Titre : Retour d'experiences suite a l'ecole Grid5000.
Resume :
Suite a l'Ecole Grid5000 qui a eu lieu a Grenoble du 6 au 10 Mars 2006, nous presenterons nos retours d'experiences que nous avons menees lors des travaux pratiques.


Orateur : Ludovic Hablot, RESO
Date : 17 Mars 2006, 10h30, Salle de réunion du LIP
Titre : Gestion de l'hétérogénéité et des longues distances dans une grille de calcul.
Resume :
Dans le contexte des grilles de calculs, il est nécessaire de gérer à la fois les grandes distances entre les sites mais aussi de gérer l'hétérogénéité au sein de ceux-ci. En effet, les sites contiennent différents types de réseaux rapides (Myrinet, SCI, Infiniband...) pour interconnecter les noeuds; il est donc nécessaire d'en tenir compte pour améliorer les performances. De plus, avec l'apparition des grilles, les distances se sont agrandies et les contraintes pour l'éxecution d'applications parallèles ont évolué. Pour resituer le contexte, je présenterai d'abord un apercu de l'architecture de la grille puis de MPI et des implémentations de celui-ci dans le contexte des clusters. Ensuite, je vais présenter les différentes implémentations (MPICH-G2, MPICH/MAD, GridMPI ...) qui permettent de gérer l'hétérogénéité, principalement dans le cas des grilles de calcul. Enfin, je préciserai les optimisations qui ont déjà été effectuées dans le cadre des longues distances et comment elles ont été implémentées. Pour finir, j'essaierai de montrer ce qui peut être amélioré et dans quelles directions vont se tourner nos recherches.



Date : 25/11/2005, 10h30, salle des conseils, 2eme etage
Intervenant/speaker : Paul Roe
Affiliation : Queensland University of Technology, Brisbane, Australia
Titre/Title :   Lightweight Service Oriented Parallelism
Web services are traditionally viewed as a mechanism for application integration or for exposing web data and tools. They enable heterogeneous application integration through XML messaging. In this talk I will discuss how web services and XML databases can be used to support a light weight form of service oriented parallelism. Service orientation means that parallel applications are loosely coupled enabling greater flexibility and support for heterogeneity. The resulting middleware supports master worker and other patterns of parallelism. The ensuing programming model is easily accessible to users and end-user tools by virtue of its simple and direct web service interface. In the talk I will also present an overview of web services and service orientation.

Date : 29/6/2005, 9h30, Salle de réunion du LIP
Intervenant/speaker : Cyrial Otal
Affiliation : LIP/RESO
Titre/Title :  Analyse de performances et d'interactions de flux hétérogènes de grilles de calcul. Application à la conception d'expériences sur l'émulateur haute performance eWAN
Transparents/Slides :
Résumé/Abstract : Les grilles de calcul haute-performances utilisent principalement le protocole TCP pour transférer des données entre les différents sites de la grille. Or ce protocole, créé il y a plus de trente ans, et utilisé dans l'Internet, n'est finalement pas adapté au contexte des grilles, et des réseaux haut débit longue distance. D'autres protocoles sont proposés afin de combler les limites de TCP. Ces protocoles nécessitent d'être évalués, comparés entre eux et éprouvés dans un contexte d'algorithmes distribués sur grille. Nous étudierons les méthodologies de validations utilisées actuellement par les auteurs de ces protocoles. Après avoir montré l'intérêt d'une plateforme d'émulation de réseau haut débit de grille, nous mettrons en évidence certains facteurs limitants, concernant aussi bien l'émulation que les expérimentations réseau en général.


Date : 16/6/2005, 16h, Salle de réunion du LIP
Intervenant/speaker : Pascale Vicat-Blanc/Primet
Affiliation : LIP/RESO
Titre/Title :  Network Resource Sharing in Grids: an hybrid QoS approach
Transparents/Slides :
Résumé/Abstract : While grids reach further to geographically separated clusters and data warehouses, grid applications pose new demands on end-to-end performance control. From computational grids to datagrids, the focus of resource utilization is shifting from computing power to network resources. In this presentation we investigate network resource sharing and network performance control in grids. We first classify, compare and discuss classical QoS approaches ( flow-based, packet-based and circuit-based). Then we explore the potential of the new optical burst switching  and advance reservation solutions. An hybrid approach which combines these different approaches is proposed to meet the heterogeneous performance requirements of grid flows and the various grid infrastructures constraints.


Date : 12/6/2005, 9h30, Salle des commission de l'ENS
Intervenant/speaker : Dino Martin Lopez Pacheco
Affiliation : LIP/RESO
Titre/Title :  Analyse du protocole XCP dans un environnement à bande passante variable et perte uniforme de paquets d'acquittements
Transparents/Slides :
Résumé/Abstract : Plusieurs modifications de TCP (ex: HSTCP, FAST TCP, etc.) et d'autres protocoles totalement différents (CADPC/PTP, XCP) ont été proposés pour maximiser l'utilisation des ressources des réseaux. Il a été montré que XCP est une approche performante, stable et capable de partager les ressources de manière équitable. D'un autre côté, dans les réseaux hétérogènes les ressources sont partagées par plusieurs connexions de différents types (flux UDP non réglés, flux avec mécanismes de QoS, etc.), ce qui crée un environnement hostile où la capacité des ressources comme la bande passante pour le trafic best-effort change au cours du temps. Cette condition produit des pertes des paquets (de données et d'acquittement). Dans cette étude, nous montrons l'impact de tels environnement sur le connexion de type XCP lorsque une perte uniforme d'acquittement est introduite, et finalement nous proposons une solution basée sur une modification dans la philosophie de cette approche



Date : 26/5/2005, 13h30, Salle de réunion du LIP
Intervenant/speaker : Stéphane d'Alu
Affiliation : LIP/RESO
Titre/Title :  GRID5000: administration et fonctionnement
Transparents/Slides :
Résumé/Abstract : Tout est dans le titre...


Date : 28/4/2005, 10h, Salle de réunion du LIP
Intervenant/speaker : Sébastien Soudan
Affiliation : Etudiant ECL en stage TFE au LIP/RESO
Titre/Title :  Instrumentation d'EWan
Transparents/Slides :
Résumé/Abstract : EWan est un émulateur permettant de mapper une grille sur un cluster afin de pouvoir réaliser des experiences. Le projet présenté se propose d'agrémenter EWan d'un ensemble d'instruments permettant à la fois de surveiller le fonctionnement des outils d'émulation (bon fonctionnement de l'émulateur de liens, activité réseau), ainsi que d'observer et de consigner le déroulement des tests d'applicatifs sur la grille émulée. Ce système de surveillance se restreint à l'observation de l'activité réseau, de la couche 2 à la couche 4 du modele OSI. Pour cela, un certain nombre de sondes et de techniques de mesure ont été étudiées et développées afin d'être adaptées au contexte rencontré.


Date : 24/3/2005, 13h30, Salle de réunion du LIP
Intervenant/speaker : David Fuin
Affiliation : LIFC
Titre/Title : Intégration horizontale de la gestion de la congestion dans les réseaux actifs
Transparents/Slides :
Résumé/Abstract : La qualité de service dans les réseaux est enjeu majeur. Les réseaux actifs, qui sont des réseaux trés ouverts, ont également besoin de mécanismes permettant d'avoir un contrôle sur les effets de la congestion. Dans cette optique, beaucoup de travaux ont été réalisés que l'on peut classer en deux catégories. La première utilise des services actifs adaptés au contenu des flux et adapte la distribution des paquets en fonction de la congestion (par exemple, en détruisant les paquets les moins importants en cas de congestion) mais ne permet pas de différencier la priorité des flux. La seconde réutilise les mécanismes de QoS fournis par la couche réseau sous-jacente (classiquement la couche IP ou ATM) et permet donc cette différenciation.

Nous proposons une troisième approche novatrice permettant également la différenciation des flux et s'intégrant au niveau de la couche réseau active. De plus, nous analysons également l'impact de l'intégration horizontale de notre approche au sein d'un noeud actif sur la QoS perçue. En d'autres termes, nous montrons comment le fait de positionner la gestion de la QoS avant ou après l'exécution du service actif permet de fournir une QoS adaptée aux services actifs utilisés ainsi qu'aux besoins des applications. Nous proposons une série d'expérimentations validant notre approche.


Date : 24/2/2005, 13h30, Salle de réunion du LIP
Intervenant/speaker : Jean-Patrick Gelas
Affiliation : LIP/INRIA RESO
Titre/Title : Introduction to the Logistical Distribution Network
Transparents/Slides :
Résumé/Abstract : During this presentation I will introduce the research work I made, as a postdoctoral researcher, during the year 2004 in the LoCI laboratory of the University of Tennessee, USA. I will take advantage of this presentation to introduce the notion of Logistical Network and present a tool I designed called LoDN (pronounce Low-Down) (Logistical Distribution Network). LoDN is an experimental content distribution tool which allows users to store contents in a Logistical Network, and manage, retrieve or share that stored content.


Date : 9/2/2005, 13h, Salle des commission du LIP
Intervenant/speaker : Eric Coe
Affiliation : Aerospace Org.
Titre/Title : Network Emulation for Researching Long-Fat Networks, Delay Tolerant Networks and Grids Environments
Transparents/Slides : .ppt
Résumé/Abstract : In this talk I will discuss how researchers can use network emulation to determine protocol and application performance under various network conditions. The tools discussed are openly available to the research community and can be used to replicate network conditions from a variety of interesting networking environments. The tools allow for network conditions to be "played-back" and orchestrated in a deterministic way, thus allowing researchers the benefit of repeatable network conditions over a number of experimental runs. I will also discuss the possible use of network processors in this environment to provide higher precision in producing network conditions for these challenging networks.


Date : 6/1/2005, 14h, Salle des commission de l'ENS

Intervenant/speaker : Jingdi Zeng
Affiliation : LIP/INRIA RESO
Titre/Title : An Overlay Infrastructure for Bulk Data Transfer in Grids
Transparents/Slides :
Résumé/Abstract : While grid computing extends the boundaries for users to share resources over long distance networks, critical, are the degrees by which data are effectively transported among these resources. A diversity of approaches, with enhanced transport protocols and different transport mediums, have been proposed for high throughput. Within these approaches, bridging grid applications and network
services is critical for users to control data transfer and application performance. Adopting an overlay infrastructure, we present a network
architecture for grid data transport. It identifies three important issues of the infrastructure: the global network resource scheduling of a grid overlay network, the flow control mechanism of grid local networks, and, the edge-to-edge transfer performance guarantee of grid overlay routers. Further, grid data bursts are introduced to reliably improve transport control and data delivery.


Date : 2/12/2004, 14h, salle réunion du LIP

Intervenant/speaker : Congduc Pham
Affiliation : LIP/INRIA RESO
Titre/Title : Review of TCP of High-Speed Networks and future research direction on variable bandwidth environments
Transparents/Slides : Slides (.pdf)
Résumé/Abstract : New networking technologies with optical-based transmission as a foundation for achieving tremendous throughput in the order of tens of Gbit/s are changing the face of the wired Internet with new large scale high-performance infrastructures such as computational grids. In the wireless domain, mobility and ubiquitous access to the Internet is driving the emergence of new value-added applications and exhibiting new user needs. Self-organizing wireless networks such as ad-hoc networks may eventually become the natural way of connecting end-users to the network. In this all-digital, all-connected world, transport protocols have the very difficult task of providing reliable, fair and efficient communications to millions of (groups of) users with very different needs and profiles, across different underlying technologies.
In this presention, we focus on high-speed networks, often referred to as long fat networks (LFN), which raise the problem of fair and efficient congestion control mechanisms. We will review the current propositions for exploiting LFN and then present our research directions for variable bandwidth environments where the bandwidth for the best-effort traffic may vary over time due to QoS policies or unregulated cross-traffic.


Date : 4/11/2004, 14h, salle réunion du LIP

Intervenant/speaker : Brice Goglin
Affiliation : LIP/INRIA RESO
Titre/Title : Recent improvements in High-Speed Networks Software, from MPI to Client-Server Protocols and Distributed File Systems
Transparents/Slides : to come.
Résumé/Abstract : We will first present several recent news concerning the major high-speed interconnect providers on the market (Myrinet, Quadrics, SCI and InfiniBand). Then, we'll go back to the eternal problem of Message-Passing versus RDMA protocols, how they are suitable to traditional high performance computing applications (MPI) or less common cases (such as our client-server protocol for remote file access).
The new Myrinet software suite, MX, is then introduced. We'll finally detail our work to provide a generic MX interface in the kernel and show how it enables efficient interaction with the file system stack.


Date : 14/10/2004, 14h, salle réunion du LIP

Intervenant/speaker : Razvan Beuran(1), Mihai Ivanovici(1), Neil Davies (2), Matei(3)
Affiliation : (1)University of Bucarest, LAPI; (2) Predictable Network Solutions, (3) CERN
Titre/Title : Traffic Generation and Network Emulation
Transparents/Slides : Traffic Generation (.pdf), GETB (.pdf), Network Emulation (.pdf)
Résumé/Abstract :

Part I - Traffic Generation

We describe the test systems we use at CERN for traffic generation:
two are based on FPGAs (one is the GETB solution) and one makes use of a programmable NIC. We provide
details on our approach as well as some results.

Part II - Network Emulation

In our view a network emulator is a configurable "network-in-a-box" that
emulates the end-to-end quality degradation likely to appear in wide-area
networks. We present the hardware platform used and the concepts
behind our implementation, showing the current status and the future
work.


Date : 30/09/2004, 14h30, amphi B

Intervenant/speaker : Craig Lee
Affiliation : Aerospace Org.
Titre/Title : Event-Driven Workflows
Transparents/Slides : .ppt
Résumé/Abstract : Workflow management is a hot topic in the grid community.  For many
applications, static workflows that are well-known prior to run-time, or even
compile-time, may be completely sufficient.  However, other application domains
will, by their nature, require dynamic workflows that can change on-the-fly as
the result of new information becoming available.  Such information would be
delivered as events.  This talk discusses the design space for event-driven
workflows.  This includes the notion of centralized vs. decentralized workflow
enactment engines, workflow composition, synchronous vs. asynchronous event
delivery, and content-based event notification.


Date : 29/6/2004, 10h, salle de réunion du LIP

Intervenant/speaker : Jean-Paul Corvo
Affiliation : INRIA RESO, DEA DIF ENSL
Titre/Title : Déploiement de fonctionnalités légères dans les réseaux actifs
Résumé/Abstract : La grande majorité des protocoles de l'internet tentent d'améliorer certaines caractéristiques (débit, latences, etc...) du réseau, en essayant de les mesurer de bout en bout, comme le fait certains protocoles multicasts. Les réseaux actifs vont à l'opposé de cette logique, en demandant au réseau d'accomplir des "tâches" dont aurait besoin les protocoles de plus haut niveau, afin de les rendrent plus simples et plus efficaces. Ceci devant aboutir à une meilleure utilisation de cette ressource. Les fonctionalités légères dans les réseaux actifs ont pour but d'aider de façon "best-effort" les protocoles de plus haut niveau, en leur fournissant des services adaptables à leurs besoins: on peut penser à un service de dégradation de flux, ou un service aidant un middleware de grille, ou servant de point de peering. Un élément clef de ces fonctionalités est leur possibilité d'être ou non sur le chemin des données, fragmentés, répliqués, persistant ou non, etc... Elles se logent essentiellemnt dans les équipements de routage, en leur demandant un coût très faible dû à leur légèreté (processeur/mémoire).


Intervenant/speaker : Dino Martin Lopez-Pacheco
Affiliation : INRIA RESO, DEA DIF ENSL
Titre/Title : Performance des protocoles de transport dans des environnements à bande passante variable
Résumé/Abstract : La plupart des études sur TCP supposent que la bande passante reste fixe au cours du temps. Dans les réseaux filaires, la bande passante disponible pour le trafic best-effort est constant normalement, cependant, des changements importants peuvent être prevus car plusieurs fournisseurs d'Internet sont en train de déployer des mécanismes de Qualité de Service (QoS) avec réservation de ressources et priorité du service. Ces nouveaux technologies et la nécessité de fournir de bande passante par demande, peuvent transformer les réseaux en environnements à bande passante variable pour le trafic best-effort. Dans ce travail nous présentons une étude préliminaire de TCP et les nouvelles propositions pour les réseaux à grands produits délai-bande passante, comme High Speed TCP (HSTCP) et eXplicit Control Protocol (XCP), dans des environnements à bande passante variable. Nous montrons les résultats des simulations pour mieux comprendre le comportement et la performance de ces protocoles dans de tels environnements. Les modèles de variations utilisés sont basés sur une fonction sinusoïdale continue et une fonction rectangulaire discrète.


Date : 15/6/2004, 10h, salle de réunion du LIP
Intervenant/speaker : Eric Lemoine
Affiliation : INRIA RESO, SUN Labs, Europe
Titre/Title : Performance réseau des machines d'extrémité
Résumé/Abstract : Dans ce groupe de travail, je ferai un tour d'horizon des techniques et travaux sur l'amélioration des performances réseau des machines d'extrémité. En particulier, je décrirai les technologies émergentes TOE et RDMA. Enfin je présenterai mes travaux de thèse visant à rendre efficaces les traitements de paquets en parallèle sur machines multi-processeur.


Date : 8/6/2004, 10h, salle de réunion du LIP (ANNULE, sera remis une autre fois)
Intervenant/speaker : Francois Echantillac
Affiliation : INRIA RESO
Titre/Title : EDS : Equivalent Differentiated Service
Résumé/Abstract :
EDS est un modèle de service de type Diffserv proposant une differentiation proportionnelle entre les fluxs, chacun subissant des performances équivalentes. EDS est constitué d'une couche réseau implémentant cette differentiation en terme de délai et de taux de pertes et d'une couche transport constitué de 3 protocoles dediés chacun à un type de flux et tirant parti de la couche reseau EDS. Je presenterais les principes d'EDS et les resultats obtenus lors des 6 mois de travail dans le cadre du projet européen DataTAG.


Date :1/6/2004, 10h, salle de réunion du LIP
Intervenant/speaker : Pascale Vicat-Blanc/Primet
Affiliation : INRIA RESO
Titre/Title : Du réseau de cluster au réseau de grille: problématiques et approches
Résumé/Abstract :
L'absence de contrôle de l'utilisation des ressources dans un réseau longue distance IP par opposition à un réseau de cluster, rend la charge et donc les performances tant en latence qu'en fiabilité, imprévisibles. La fiabilité des transmissions est assurée par les protocoles d'extrémité, tels que TCP, protocole adaptatif qui absorbe les fluctuations de charge du réseau et effectue les retransmissions de paquets nécessaires, sans fournir aucune garantie de délai.
Dans cet exposé, nous introduisons les concepts fondamentaux des réseaux de grilles de calcul puis nous étudions les problèmes soulevés au niveau des protocoles de transport pour les transferts de données des applications réparties. Nous essayons de faire une synthèse des verrous actuellement identifiés. Finalement nous présenterons les différentes alternatives proposées et les solutions émergentes sur lesquelles la communauté se concentre.


Date : 25/5/2004, 10h, salle de réunion du LIP
Intervenant/speaker : Jules Waku
Affiliation : INRIA RESO
Titre/Title : Interaction à haut débit: étude expérimentale
Transparents/slides: .pdf
Résumé/Abstract : Le but de cette présentation est de faire un bilan sur l'état de différentes expérimentations faites avec TCP sur un lien Gigabit. Nous présenterons l'environnement d'expérimentations, les paramètres critiques et les résulats obtenus.


Date : 4/5/2004, 14h30, salle 118
Intervenant/speaker : Mathieu Goutelle et Marc Herbert
Affiliation : INRIA RESO
Titre/Title : Titre : Contrôle de congestion TCP et problèmes de performance, puis solutions proposées.
Transparents/slides:
Résumé/Abstract :


Date : 11/5/2004, 10h, salle du conseil du LIP
Intervenant/speaker : Pablo Neira
Affiliation : DEA DISIC/stage au LIP/RESO
Titre/Title : Titre : High Availability support for the design of stateful networking elements
Transparents/slides:
Résumé/Abstract :
The availability of some critical network elements must be guaranteed. Some important issues like the replication of these network elements, the reduce of unavailability time as much as possible and the need of some mechanisms to know when an element is failing must be studied. My presentation describes all the possible problems and general issues related to the implementation of high available network elements, with specially focus on linux systems and firewalls.


Date : 13/4/2004, salle du conseil du LIP
Intervenant/speaker : F. Chanussot
Affiliation : INRIA RESO
Titre/Title : Titre : Présentation de QoSINUS et des expérimentations sur VTHD++
Transparents/slides: .sxi, .pdf
Résumé/Abstract :


Date : 30 / 3/ 2004, salle du conseil du LIP
Intervenant/speaker : C. Pham
Affiliation : INRIA RESO/LIP
Titre/Title : Titre : TCP dans des environnements à bande-passante variable
Transparents/slides: .ppt Link to results here.
Résumé/Abstract :

Nous cherchons à regarder les performances de TCP (et de ses variantes ou alternatives) dans des environnements où la bande passante disponible pour la partie best effort fluctue (plus ou moins rapidement, avec plus ou moins d'amplitude) à cause de mécanismes de qualité de service comme la réservation ou du trafic prioritaire. Les futurs réseaux (comme ceux des grilles) auront sans doute ce type de comportement sur des liens haut-débit.


Date: 20/3/2004
Intervenant/speaker : D. Fuin
Affiliation :
Titre/Title: Qualité de service et adaptation de flux hiérarchiques sur un réseau actif.
Transparents/slides: .ppt, and the associated paper (ps.gz, In Proceedings of ICN 2004)
Résumé/Abstract :

Le séminaire se décomposera en deux parties:

La première s'intéressera à la Qualité de Service. Nous verrons donc dans un premier temps la QoS dans les réseaux traditionnels et dans un second temps dans les réseaux actifs. Nous aborderons ensuite une forme de QoS adaptée au cas particulier des flux hiérarchiques dans les réseaux actifs. Nous conclurons cette partie sur notre approche visant à assurer une certaine cohérence à la QoS sur un réseau hybride actif/non-actif.

La seconde partie s'intéressera à l'adaptation d'un flux hiérarchique sur un réseau actif. Nous présenterons alors le protocole que nous développons permettant le décodage distribué sur un réseau actif d'un flux hiérarchique permettant l'affichage de ce type de vidéo sur des clients légers de type PDA.


Date : 9 / 12/ 2003, salle 118
Intervenant/speaker : Julien Laganier
Affiliation : INRIA RESO/LIP, Sun Labs Europe
Titre/Title : IPv6: pourquoi? où? quand? comment?
Transparents/slides: .pdf (source Viagénie)
Résumé/Abstract :

Ce groupe de travail tentera de présenter la version 6 de Internet  Protocol, notamment les différences/similarités par rapport  à la version 4 actuellement déployée dans l'Internet,  les raisons de ces choix, ainsi que les nouveaux défis qu'elle soulève.  On présentera ensuite un déploiement typique d'IPv6 dans un  environnement IPv4 (en l'occurence la connexion de l'ENS à Renater  3), ainsi que les problématiques de transition d'une version à l'autre (infrastructure, services, logiciels, etc.).


Date : 17 / 10/ 2003
Intervenant/speaker : Andreas Wasserbauer
Affiliation : University of Linz, Austria
Titre/Title : GVK - Scientific Visualisation within a Grid Environment
Résumé/Abstract :

Grid computing is accepted as a major contribution to the field of computational science and engineering. While corresponding grid services for batch processing, data transfer, and resource scheduling are widely available, the current status of visualisation on the grid is not really satisfying. Most grid applications integrate visualisation either as subroutine calls in the traditional static point-to-point fashion, or even post-mortem after downloading the data to the local workstation. The Grid Visualisation Kernel (GVK) proposes a fully grid-enabled approach to scientific visualisation. The interconnection to GVK is established via a portal server, which handles arbitrary connections between simulation servers on the one hand and visualisation clients on the other hand. The pairing of simulation and visualisation defines the visualisation pipeline, which exploits available grid resources to perform the required transformations. The modular approach of GVK itself opens visualisation for a wide range of grid applications by making adaptations to different problem domains feasible. An additional benefit of the modular GVK structure is given by the adaptability of the visualisation pipeline, which is constructed dependent on the type of the desired visualization as well as hardware availability and network performance information.


Date : 10 / 10/ 2003
Intervenant/speaker : Brice Goglin
Titre/Title : Accès performant à un système de fichiers distant dans les grappes
Transparents/Slides : .pdf
Résumé/Abstract :

L'exposé commencera par rappeler rapidement l'implémentation des systèmes de fichiers dans Linux, les différentes méthodes d'accès à des fichiers distants et les principaux systèmes existants. Je décrirai ensuite mon prototype dédié aux grappes, ORFA (Optimized Remote File-system Access) qui cherche à optimiser le transfert de données entre client et server, indépendamment des méthodes de parallélisation ou de répartition des données généralement utilisées pour rendre les systèmes usuels scalables. ORFA est implémenté en espace utilisateur et fournit un accès performant et totalement transparent à un serveur de données distant. Je développerai enfin mes travaux actuels qui consistent en le portage d'ORFA dans le noyau Linux, et les problèmes que cela introduit, notamment au niveau de l'enregistrement mémoire dans les cartes Myrinet.



Date : 25 / 6 / 2003
Intervenant/speaker : Geoffroy Vallée
Affiliation : EDF/DER
Titre/Title : Gestion globale de processus au sein du système d'exploitation pour grappe Kerrighed
Résumé/Abstract :

Aujourd'hui, les grappes de calculateurs sont une alternative économique aux machines parallèle, dont une des approches pour les utiliser est l'approche de système à image unique, comme c'est le cas pour le système d'exploitation Kerrighed (anciennement appelé Gobelins). Dans le système Kerrighed, les ressources sont fédérées pour donner la vision d'une machine multi-processeur à mémoire physiquement partagée. La fédération de la ressource processeur est particulièrement importante afin de garantir une exécution efficace des applications, en utilisant un ordonnanceur global. Pour cela, le système Kerrighed offre une architecture modulaire d'ordonnanceur global pour grappe qui permet de fournir un ordonnanceur adaptable au type d'application en cours d'exécution, dynamiquement configurable et utilisant efficacement les mécanismes de fédération des ressources du système Kerrighed.


Date : 10 / 6 / 2003
Intervenant/speaker : Naceur Malouch
Affiliation : Université de Nice et INRIA Sophia-Antipolis
Titre/Title : Modélisation et optimisation de mécanismes de services à valeur ajoutée dans Internet
Résumé/Abstract :
La première partie de cet exposé est consacrée à l'étude des services différenciés. En particulier, nous développons de nouveaux modèles, validés par simulation, qui permettent d'une part, de développer les expressions du débit d'une connexion TCP marquée par des seaux à jetons, et d'autre part, d'analyser l'interaction entre le protocole TCP et un réseau avec des routeurs RIO (ou une classe AF). La deuxième partie est consacrée à l'étude d'un paradigme différent: le multicast applicatif. Cette solution n'introduit pas des changements dans les routeurs, mais elle nécessite la conception d'algorithmes spécifiques pour optimiser les délais et les bandes passantes. Nous proposons et évaluons, analytiquement et par simulation, des algorithmes de construction d'arbres de recouvrement adaptés à ce type d'applications. 


Date : 6 / 5 / 2003
Intervenant/speaker : Julien Laganier
Affiliation : INRIA RESO/LIP, SUN Labs Europe
Titre/Title : Vue d'ensemble du groupe de travail NSIS de l'IETF.
Transparents/Slides : .pdf
Résumé/Abstract : 

Beaucoup de travaux ont été menés sur la Qualité de Service et la réservation de ressources pour Internet. Aucun déploiement significatif de QoS de bout-en-bout sur Internet autre que le service Best Effort n'a cependant été observé jusqu'à maintenant. Le groupe de travail NSIS (Next Step In Signalling) de l'IETF (Internet Engineering Task Force) va développer les documents spécifiant les besoins, l'architecture et les protocoles pour la prochaine génération de signalisation de l'IETF. Ce groupe de travail utilisera la signalisation IETF existante comme base de travail, évaluant en particulier RSVP comme possible point de depart. Ce groupe de travail s'intéressera non seulement à la signalisation de la QoS (quels paramètres utiliser), mais aussi à d'autres types de signalisation dans le réseau (déploiement de code exécutable sur des noeuds actifs du réseau par exemple), ainsi qu'au lieu de cette signalisation (de bout-en-bout, de bout-a-bordure, de bout-à-intermediaire, de bordure-a-bordure, etc.). Cette séance est destinée à donner aux participants une vue d'ensemble des problématiques abordées par le groupe de travail NSIS de l'IETF. Afin de bénéficier au mieux de la séance, il serait préférable que les participants aient une bonne connaissance de la suite de protocoles TCP/IP.


Date : 15 / 4 / 2003
Intervenant/speaker : Eric Lemoine
Affiliation : INRIA RESO/LIP, SUN Labs Europe
Titre/Title : Classificateur de paquets dans l'interface réseau.
Transparents/Slides : .ps.gz
Résumé/Abstract : 

Du fait du nombre grandissant des utilisateurs de l'Internet et de l'augmentation très rapide des performance des réseaux par rapport aux performances des unités de calculs (combinaison processeur/mémoire), les serveurs de l'Internet doivent faire face à des charges réseau accrues. Dans ce contexte, les machines multi-processeurs à mémoire partagée (ou SMP pour Symmetric Multi Processor), où plusieurs processeurs sont en charge des traitements liés au réseau, semblent prometteuses. En revanche, du fait des accès concurrents à la mémoire et des mécanismes de cohérence de cache, il est connu que l'exploitation optimale de ces machines SMP n'est pas toujours possible. L'objectif de ce travail est de proposer des solutions performantes pour l'exploitation des machines SMP en tant que serveurs de l'Internet. Dans ce groupe de travail, je décrirai différents sous-systèmes réseau implantés dans les systèmes d'exploitations, et présenterai les avantages et désavantages de chacun. Je présenterai ensuite une nouvelle technique, construite autour d'un classificateur de paquets dans l'interface réseau, permettant de pallier les inconvénients des sous-systèmes précédemment décrits. Enfin, je présenterai les résultats d'un premier prototype de cette technique.


Intervenant/speaker : Moufida Maimour
Affiliation : RESO
Titre/Title : Le problème de contrôle de congestion en Multicast: la solution AMCA
Résumé/Abstract : 

La présentation commencera par un petit rappel sur le contrôle de congestion en unicast (TCP et quelques variantes). Ensuite les problèmes spécifiques au contrôle de congestion en multicast sont introduits avec à chaque fois des solutions proposées dans la littérature. Nous parlerons ensuite de la contribution de la technologie active et présenterons en particulier la solution AMCA (Active-based Multicast Congestion Avoidance).


Date : 18 / 3 / 2003
Intervenant/speaker : Mathieu Goutelle
Affiliation : RESO/DataTag
Titre/Title : Métrologie dans les réseaux
Transparents/Slides : .pdf
Résumé/Abstract : 

Dans le cadre de certaines utilisations des réseaux et plus particulièrement des grilles de calcul, l'intérêt d'un service de « mesure du réseau » est indéniable. Prenons l'exemple d'un ordonnanceur sur une grille qui a besoin qu'un fichier soit copié vers un site pour effectuer une tâche. L'ordonnanceur doit déterminer une méthode « optimale » pour copier ce fichier. Il doit notamment répondre aux questions:
- quelle est la meilleure source (ou les meilleures) pour les données ?
- est-ce que des flux parallèles doivent être utilisés et si oui, combien ?
- quelles sont les valeurs idoines des paramètres de TCP (fenêtre initiale, taille des buffers) ?
Je vais tenter de faire dans ce groupe de travail un panorama rapide (et donc certainement non-exhaustif) des méthodes le moins intrusives possibles de mesure de capacité totale ou disponible. Je présenterai également une nouvelle approche de mesure de capacité totale, développée dans le cadre de mon stage de DEA.


Date : 11 / 2 / 2003
Intervenant/speaker : Franck Bonassieux
Affiliation : UREC
Titre/Title : Network monitoring in DataGRID project
Résumé/Abstract :
Grid environments and middleware need specific end-to-end network monitoring features in order to provide accurate information to network administrators and resource brokers. This presentaion will describe the DataGRID network monitoring architecture, sensors and tools deployed, and metrics values stored. High level tools (MapCenter, Topogrid and NetworkCost function) built over this architecture will also be detailed.


Date : 20 / 1 / 2003
Intervenant/speaker : Benjamin Gaidioz
Affiliation : INRIA RESO/LIP
Titre/Title : Service Différenciés sur l'Internet
Résumé/Abstract :
Les réseaux IP manquent cruellement de qualité de service (QoS) et il semble inévitable de remettre en cause le modèle best-effort. Parmi les solutions existantes, l'architecture Diffserv semble la plus prometteuse. Je vous présenterai ma stratégie et quelques résultats (algos et expériences dans la mesure du possible) concernant la conception de protocoles de transport « un peu mieux que TCP » sur une couche IP à services différenciés « un peu mieux que best-effort ».


Date : 2 / 12 / 2002
Intervenant/speaker : Marc Herbert et Eric Lemoine
Affiliation : INRIA RESO/LIP
Titre/Title : Problèmes de TCP sur réseaux haut-débit (M. Herbert), classification de paquets au niveau de la carte d'interface pour optimiser les performances dans les machines serveurs (E. Lemoine)
Résumé/Abstract :


Date : 28 / 11 / 2002
Intervenant/speaker : Nguyen Hoa Bing
Affiliation : LSR, Grenoble
Titre/Title : Proactive Services
Transparents/Slides : .pdf
Résumé/Abstract :


Date : 17 / 05 / 2002
Intervenant : Roland Westrelin
Affiliation : INRIA / RESAM
Exposé : Librairie de communications hautes performances avec Windows 2000
Résumé/Abstract :

L'augmentation régulière et rapide de la puissance des PC en fait maintenant d'excellent noeuds de calcul pour une machine parallèle. L'utilisation de ces composants standards s'est, ainsi, répandue jusque dans les super-calculateurs les plus performants. La construction de grappes de PC s'est aussi généralisée pour assurer un bon rapport prix/performance. Pour l'exécution d'applications à grain fin, la connexion par un réseau haut débit est nécessaire, les technologies standard (Fast/Giga Ethernet) étant encore loin de subvenir à des besoins aussi élevés. Les produits délivrant plus d'1~Gb/s de débit existent mais, leur potentiel n'est pas exploité par les piles de protocoles classiques (TCP/IP) beaucoup trop lourdes et inadaptées. L'apparition de cartes d'interfaces programmables a permis de mener rapidement des recherches sur les systèmes de communication. Des couches de communications légères de niveau utilisateur ont ainsi été développées pour fournir aux applications des performances proches des limites du matériel. BIP et MPI-BIP sont deux exemples de telles systèmes de communication développés à l'ENS Lyon et à L'université de Lyon. Dans cette exposé, je présenterais mes efforts pour porter BIP et MPI-BIP de Linux vers Microsoft Windows 2000 et pour rendre l'utilisation d'une grappe sous Windows plus aisée.


Date : 12 / 04 / 2002
Intervenant : Matthieu Goutelle
Affiliation : Ecole Centrale de Lyon
Exposé : Transfert de fichiers haute performance pour la grille : exprimentations avec Globus et GridFTP
Résumé/Abstract :

Afin de cerner la problematique des mouvements de masse sur une grille da calcul, il semble interessant de prendre en main certains outils mis a disposition : GridFTP (Globus) et BabarFTP (IN2P3). Dans le cadre de cet expose, une presentation de ces outils sera faite ainsi que des tests sur les differents reglages des parametres proposes a l'utilisateur et leur influence sur les performances du transfert. De plus, dans l'optique de transferts haute performances, nous nous sommes egalement interesses au concept QBSS (services differencies) et son "implementation" sur un routeur Linux.


Date : 20 / 9 / 2001
Intervenant/speaker : Julien Laganier
Affiliation : Stagiaire SUN Microsystem
Titre/Title : An implementation of the RSIP protocol
Transparents/Slides : .pdf
Résumé/Abstract : 

My work at Sun Labs Europe consisted in implementing the RSIP protocol on the LINUX operating system. RSIP is an IETF protocol which (among other things) improves on NAT by making it possible for hosts from one addressing realm to communicate with hosts from another addressing realm via a gateway, while retaining much of the end-to-end transparency in the communication. It is based on the idea that a gateway with presence on the two addressing realms allows hosts in one realm to lease its network ressources (IP address, port number for TCP or UDP, SPI for IPsec, etc.) in order to acquire a presence in the other realm. When a host in a first realm wishes to establish end-to-end communication with a host on the seconed realm, it initially negotiates the assignment of network resource valid on the second realm. Then, these resources will be used by the host as if it they belonged to it. IP packets generated locally by the host are bound to the resources valid on the second realm. The packets are then tunneled to the gateway (using IP within IP encapsulation). The gateway unpacks the packets coming from the first realm and route them to the second realm. When an IP packet arrives from the second realm bound for the gateway, the gateway first checks if it belongs to communication with an internal host using certain leased resources. If it is the case, the gateway encapsulates the incoming packet and tunnels it to the internal host which is the true destination.


Date : 31 / 10 / 2001
Intervenant : Dr Lakhdar Derdouri
Affiliation : Laboratoire LIRE, Universite de Constantine en Algérie
Titre/Title: Utilisation de MAUDE Comme modèle de spécification des protocoles de communication
Transparents/Slides : .ppt
Résumé/Abstract : 

Dans cet exposé, je présenterai les principales caractéristiques de MAUDE. Les différentes parties constituant le modèle à savoir la partie fonctionnelle et la partie orientée objet. Un exemple sera donné pour illustrer la spécification des protocoles de communication en MAUDE.




Anciens Séminaires / Past Talks:

Année 1999-Juillet 2000/