GANG Research team
Networks, Graphs and Algorithms
- Leader : Laurent Viennot
- Type : Project team
- Research center(s) : Paris
- Field : Networks, Systems and Services, Distributed Computing
- Theme : Networks and Telecommunications
- Partner(s) : Université Denis Diderot (Paris 7),CNRS
- Collaborator(s) : Institut de Recherche en Informatique Fondamentale (8243)
GANG focuses on algorithm design for large scale networks using structural properties of these networks. Application domains include the development of optimized protocols for large dynamic networks such as mobile networks or overlay networks over Internet such as peer-to-peer applications, and the navigability of social networks. GANG tools come from recent advances in the field of graph algorithms, both in centralized and distributed settings. In particular, this includes graph decomposition and geometric properties (such as low doubling dimension, low dimension embedding, etc.).
Today, the management of large networks, Internet being the reference, is best effort. However, the demand for mobility (ad hoc networks, wireless connectivity, etc.) and for dynamicity (node churn, fault tolerance, etc.) is increasing. In this distributed setting, it becomes necessary to design a new generation of algorithms and protocols to face the challenge of large scale mobility and dynamicity.
In the mean time, recent and sophisticated theoretical results have emerged, offering interesting new tracks for managing large networks. These results concern centralized and decentralized algorithms for solving key problems in communication networks, including routing, but also information retrieval, localization, or load balancing. They are mainly based on structural properties observed in most of real networks: approximate topology with low dimension metric spaces, low treewidth, low doubling dimension, graph minor freeness, etc. In addition, graph decomposition techniques have recently progressed. The scientific community has now tools for optimizing network management. First striking results include designing overlay networks for peer-to-peer systems and understanding the navigability of large social networks.
GANG objective is to push forward these promising tracks to extend recent theoretical results in the above domains. A long term goal is to enable distributed algorithms dedicated for practical applications such as:
- Internet management through metric models for latencies,
- new peer-to-peer applications such as cooperative streaming or peer-to-peer backup,
- managing large dynamic networks such as ad hoc networks or overlays over Internet.
International and industrial relations
- Bell Labs (Alcatel-Lucent Nokia) : We collaborate with Fabien Mathieu and Nidhi Hegde within the LINCS and the joint laboratory with Inria.
Research teams of the same theme :
- AGORA - ALGorithmes et Optimisation pour Réseaux Autonomes
- COATI - Combinatorics, Optimization and Algorithms for Telecommunications
- DANTE - Dynamic Networks : Temporal and Structural Capture Approach
- DIANA - Design, Implementation and Analysis of Networking Architectures
- DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
- DYOGENE - Dynamics of Geometric Networks
- EVA - Wireless Networking for Evolving & Adaptive Applications
- FUN - self-organizing Future Ubiquitous Network
- INFINE-POST - INFormation NEtworks
- NEO - Network Engineering and Operations
- POEMS-POST - Wave propagation: mathematical analysis and simulation
- RESIST - Resilience and Elasticity for Security and ScalatiliTy of dynamic networked systems
- SOCRATE - Software and Cognitive radio for telecommunications
This team follows
Search for a team
By Inria research center