vendredi 30 mars 2012

Invitation à la soutenance de thèse de Othmen BRAHAM

Bonjour,
J'ai le grand plaisir de vous inviter à la soutenance de ma thèse
intitulée "Étude et stratégies pour l'urbanisation d'un environnement
de réseaux virtuels" ainsi qu'au pot qui suivra.
La soutenance aura lieu le Mercredi 04 Avril 2012 à 10h00 à:
Université Pierre et Marie curie
Tour 25/26, 1er étage, salle 105
4, place Jussieu
75252 Paris
***********
Résumé
***********
L'adaptation des concepts de virtualisation pour faire face à un grand
nombre de défis qu'affrontent aujourd'hui les réseaux de
télécommunication bénéficie d'une attention de plus en plus
importante. Cette thèse propose une alternative à l'infrastructure
physique du réseau informatique et développe les outils de gestion
nécessaires pour gérer une plate-forme de réseaux virtuels. Le
problème considéré est celui de l'urbanisation d'un environnement de
réseaux virtuels. L'objectif est donc de répondre aux attentes des
opérateurs pour fournir les services liés aux réseaux informatiques de
manière flexible, extensible et à coût réduit. Dans ce cadre, une
étude expose, en premier lieu, les apports de l'approche de
virtualisation adaptée aux besoins des réseaux afin de bien identifier
ses avantages et ses inconvénients. En second lieu, une autre étude
porte sur l'architecture d'un environnement de réseaux virtuels.
Enfin, cette thèse présente les mécanismes nécessaires pour
l'urbanisation d'un environnement de réseaux virtuels et exploite les
résultats de leur implémentation.
Une première contribution de cette thèse consiste à la conception et à
l'implémentation d'un outil d'urbanisation de l'environnement de
réseaux virtuels. Une description de notre architecture sera
présentée. Nous avons implémenté l'outil VirtuOR Control Center (VCC)
à cet effet. Cet outil a permis d'offrir toute une panoplie de
fonctionnalités pour les administrateurs à chaque niveau de
virtualisation. Les résultats pertinents de la mise en place sont
aussi exposés.
Dans le cadre d'extension de l'environnement virtuel avec de nouveaux
équipements virtualisés, le deuxième apport se présente dans la
virtualisation d'un point d'accès WiFi. C'est-à-dire il a été possible
de mutualiser un point d'accès WiFi physique entre plusieurs points
d'accès virtuels. Le développement de cette approche permet de
soutenir les avantages du réseau sans fil dans un environnement
virtualisé tels que la mobilité, l'étendue de la zone de couverture,
la vitesse d'installation et la simplicité. L'approche adoptée dans la
réalisation de cet apport permet d'étendre d'une part un réseau
virtuel par un point d'accès WiFi virtualisé et d'une autre part de
fournir aux utilisateurs une plus grande flexibilité pour accéder à
leurs services à travers le réseau virtuel.
Le troisième apport consiste à proposer des stratégies pour améliorer
l'urbanisation des réseaux virtuels. En effet, il est difficile de
gérer l'énorme quantité d'éléments virtuels et de manipuler toutes les
fonctionnalités offertes à partir des agents VirtuOR. Une description
sur la façon qui a permis d'améliorer l'urbanisation des réseaux
virtuels en incluant le concept du pilotage autonomique est décrite
dans la présente étude. Le choix de développer cette approche a permis
d'aider l'administrateur du réseau à s'acquitter de ses tâches. En
plus, cette approche est caractérisée par un comportement décentralisé
pour la gestion, plus pratique au sein d'un environnement de réseaux
virtuels.

***********
Abstract
***********
Adapting virtualization concepts to satisfy many of today's network
telecommunication challenges receives more and more attention. This
thesis proposes an alternative to the physical network infrastructure.
We have developed a necessary management tools to control a virtual
network environment. The addressed problem is how to urbanize a
virtual network environment. The objective is to meet the expectations
of operators for providing networks services with flexibility,
scalability and reduced cost. Our contribution consists on providing a
design for a virtual network environment to coexist virtual networks
and their respective operators. In this thesis, we describe how we
focus our work on virtual network environment architecture to properly
identify its advantages and disadvantages. Finally, we explain some
proposed organization strategies to improve virtual network
urbanization. The relevant results of the architecture deployment are
exposed.
A first contribution of this thesis consists on the design and the
implementation of a tool used to urbanize a virtual network
environment. We have described our architecture. We have implemented
the tool VirtuOR Control Center (VCC) at this level. The tool offers a
range of features for administrators at each virtualization level.
Pertinent results of the implementation are exposed.
To extend the virtual network environment with new virtualized
equipment, we have published a second contribution concerning a WiFi
access point virtualization. We have described how we have improved
virtual network urbanization by including virtualized access point
equipment. We developed this approach for supporting wireless network
advantages such as mobility, coverage areas, installation speed and
simplicity. Our approach allows extending a virtual network with a
virtualized WiFi access point deployment to provide users more
flexibility to access their services delivered by the allocated
virtual networks.
Our third contribution proposes new strategies to improve the
urbanization of virtual networks. Indeed, it stills hard to manage the
huge amount of virtual element and surround all the functionalities
offered through VirtuOR agents. In this contribution, we describe how
we have improved virtual network urbanization by including autonomic
concepts. We have developed this approach because it helps the manager
to perform his tasks and it has a distributed behavior which is more
convenient for virtual environment management.
*****************
Jury de thèse
*****************
M. Guy PUJOLLE, Directeur de thèse, Professeur à l'UPMC.
M. Jean-Pierre CLAUDE, Rapporteur, Professeur à l'Université de Versailles.
Mme. Hassnaa MOUSTAFA, Rapporteur, Ingénieur de recherche senior à
Orange Labs.
M. Abdelhamid MELLOUK, Examinateur, Professeur à l'Université Paris
Est Créteil.
Mme Bénédicte LE GRAND, Examinateur, Maître de Conférences (HDR) à l'UPMC.
M. Patrick BORRAS, Examinateur, Directeur Services et Ingénierie, UCOPIA.


Cordialement,
Othmen BRAHAM

mardi 6 mars 2012

Soutenance de thèse de Massoud Seifi - 12 mars 2012

Bonjour,

 

j'ai le plaisir de vous inviter à la soutenance de ma thèse intitulée

 

"Cœurs stables de communautés dans les graphes de terrain"

 

ainsi qu'au pot qui suivra.

 

La soutenance aura lieu le lundi 12 mars 2012 à 14h à Jussieu (métro Jussieu ligne 7 et 10) en salle 25-26/105.

 

 

========================================================================

Résumé

========================================================================

Dans de nombreux contextes, des ensembles d'entités en relation peuvent être modélisés par des graphes, dans lesquels les entités individuelles sont représentées par des sommets et les relations entre ces entités par des liens. Ces graphes, que nous appellerons "graphes de terrain", peuvent être rencontrés dans le monde réel dans différents domaines tels que les sciences sociales, l'informatique, la biologie, le transport, la linguistique, etc.

La plupart des graphes de terrain sont composés de sous-graphes denses faiblement inter-connectés appelés "communautés" et de nombreux algorithmes ont été proposés afin d'identifier cette structure communautaire automatiquement.

Nous nous sommes intéressés dans cette thèse aux problèmes des algorithmes de détection de communatés, notamment leur non-déterminisme et l'instabilité qui en découle. Nous avons présenté une méthodologie qui tire parti de ce non-déterminisme afin d'améliorer les résultats obtenus avec les techniques actuelles de détection de communautés. Nous avons proposé une approche basée sur le concept de communautés fortes ou "cœurs de communautés" et nous avons montré l'amélioration apportée par notre approche en l'appliquant à des graphes réels et artificiels.

Nous avons aussi étudié la structure des cœurs des graphes aléatoires et nous avons montré qu'à la différence des algorithmes classiques de détection de communautés qui peuvent trouver des partitions en communautés dans des graphes n'ayant pourtant aucune structure communautaire intrinsèque, notre approche indique clairement l'absence de structure communautaire dans les graphes aléatoires et permet en ce sens de distinguer les graphes aléatoires des graphes réels.

Nous avons étudié également l'évolution des cœurs dans des réseaux dynamiques via une dynamique simulée simple et contrôlable ainsi qu'une dynamique réelle. Nous avons montré que les cœurs sont beaucoup plus stables que les communautés obtenues par les techniques actuelles de détection de communautés et que notre approche peut donc pallier les défauts des méthodes stabilisées qui ont été proposées récemment.

 

========================================================================

Abstract

========================================================================

In many contexts, sets of related entities can be modeled by graphs, in which entities are represented by nodes and relationships between these entities by edges. These graphs, which we call "complex networks", may be encountered in the real world in various fields such as social science, computer science, biology, transportation, linguistics, etc.

Most complex networks are composed of dense subgraphs weakly interconnected called "communities" and many algorithms have been proposed to identify the community structure of complex networks automatically.

During this thesis, we focused on the problems of community detection algorithms, especially their non-determinism and the instability that results. We presented a methodology that takes advantage of this non-determinism to improve the results obtained with current community detection techniques. We proposed an approach based on the concept of strong communities, or "community cores", and we showed the improvement made by our approach by applying it to real and artificial graphs.

We also studied the structure of cores in random graphs and we showed that unlike classical community detection algorithms which can find communities in graphs with no intrinsic community structure, our approach clearly indicates the absence of community structure in random graphs and, in this way, allows to distinguish between random and real graphs.

We also studied the evolution of cores in dynamical networks using a simple and controllable simulated dynamic and a real dynamic. We showed that cores are much more stable than communities obtained by current community detection techniques and our approach can overcome the disadvantages of stabilized methods that have been recently proposed.

 

========================================================================

Composition du jury

========================================================================

 

Bertrand Jouve ; Professeur, Université Lumière Lyon 2 ; Rapporteur

Christine Largeron ; Professeur, Université Jean Monnet ; Rapporteur

Christophe Crespelle ; MdC, Université Claude Bernard Lyon 1 ; Examinateur

Marcelo Dias de Amorim ; Directeur de Recherche CNRS ; Examinateur

Matthieu Latapy ; Directeur de Recherche CNRS ; Directeur de thèse

Jean-Loup Guillaume ; MdC, Uuniversité Pierre et Marie Curie ; Encadrant

 

 

Cordialement,

Massoud SEIFI