New intern!

Maxime Raynal has joined LINCS to work on alarm prediction.

The intership is funded by Nokia Bell Labs.

Journ̩e Claude Shannon Р1/07/2016

Francois Baccelli (University of Texas at Austin, INRIA) and Marc Lelarge (INRIA) in collaboration with the LINCS are happy to host a day dedicated to Claude Shannon.

Please email to register for the day’s talks.

Arriving at the venue:
LINCS (23 avenue d’Italie, 75013).

Metro stop Place d’italie. Lines 5,6,7

Once you arrive at the information desk at the bottom of the building the hostess will direct you to the 4th floor via the elevators on the avenue d’Italie side. The talks will be held in the RENNES conference room at EIT Digital.


8h45-9h15 Breakfast

9h15-9h30 Welcome by LINCS and EIT Digital

9h30-10h30 Florent KRZAKALA, UPMC
Shannon Capacity and Spatially-Coupled Superposition Codes

10h30-11h: Coffee Break

11h-12h: Venkat ANANTHARAM, UC Berkeley
The Boolean Model in the Shannon Regime

12h-13h30: Lunch Break

13h30-14h30: Jean-Pierre TILLICH, INRIA
Attaining the capacity with  Reed-Solomon codes through the $(U|U+V)$
construction and Koetter-Vardy soft decoding.

14h30-15h30 Philippe JACQUET, Nokia
What Shannon would have said about Artificial Intelligence?

15h30-16h00: Coffee Break

16h00-17h00: Stéphane BOUCHERON,  Université Paris-Diderot, ENS-Ulm
(Almost) adaptive coding against finite alphabets. Regularly varying



Shannon Capacity and Spatially-Coupled Superposition Codes

Abstract: Since Shannon’s celebrated 1968 article, the quest for a capacity achieving error correction scheme has guided a large part of coding theory. Recently, it has been shown that a new strategy, Spatially-Coupled Superposition Coding, is capacity acheiving on any memory-less channel while admitting a polynomial iterative decoding. We shall describe this approach, and underline the analogies and difference with low density parity check codes and compressed sensing.

<iframe src="" width="560

read more

Data and Security Workshop

Colloque « Données et Sécurité »
Vendredi 25 mars 2016
Lieu : Télécom ParisTech. Amphithéâtre Emeraude. 46 rue Barrault – 75634 Paris cedex 13
Horaires : 9h00 à 17h30

Organisateurs / Responsables Scientifiques :

Daniel Ventre (CNRS, Laboratoire CESDIP (UMR 8183 à CNRS/Univ. Versailles/ Ministère de la Justice), GERN à Groupe Européen de

read more

New Reading Group: “Orchestration and engineering of virtual networks”


A global tendency is the virtualization of equipment and infrastructures. This tendency concerns the horizontal dimension (from the user equipment to the core network and the data center) as well as the vertical dimension (from the physical layer to the application layer). This virtualization opens the way for the generalization of multi-player environments: multiple infrastructure vendors, multiple service operators, etc.

In this context, there is a clear need for orchestration of infrastructure resources to match service needs. Orchestration at different levels is to be considered.  There is first the need for allocating physical resources to the different virtual machines or containers. A second, higher level of orchestration is then needed that ensures that resources are properly allocated to the different services, knowing the needs of each service and the operator’s objectives. While the main focus of research and standardization works has been on the first level of orchestration, there is a clear need for researching the second level of orchestration by experts that have the proper knowledge on network engineering and stochastic traffic analysis. Finally, the vertical dimension of virtualization requires the definition of a modular approach for building customized L2-L7 stacks that implement scalable data plane services.

Use cases:

Although orchestration in general is a topic of interest to LINCS researchers, we’ll focus on the following use cases that are natural extensions of our current research works:

1-      Virtual Radio Access Networks (VRAN) where base band equipment of base stations is replaced by virtualized equipment, opening the way for interesting resource allocation problems, both on the radio resource level and on the hardware resource level. Virtual RAN is also viewed as an enabler for Mobile Edge Computing with many interesting applications, e.g. related to the Internet of Things.

2-      Information Centric Networking is a popular design for the evolution of the Internet infrastructure.  Despite its promising benefits, its deployment has been refrained by the severe modifications required to network devices.  On the one hand, a virtual approach will enable ICN deployment without any modification to the underlying devices. On the other hand, this open new challenges in the design of software data plane modules to support ICN as virtual network service.


The following challenges are linked to the need for orchestration at different levels:

1-      Identification of the different services and their modeling.

  • Competences on abstraction and semantic approaches are needed.

2-      Algorithmic aspects for resource allocation taking into account two new dimensions: the geographical dimension (aggregate resources at different positions when needed) and the modular behavior of the physical resources (allocation of servers to the different services)

Competences on traffic engineering/scheduling/resource allocation

read more

IDEFIX: Intelligent DEsign of Future mobile Internet for enhanced eXperience

Mobile networks are rapidly evolving towards new technologies that are characterized by an increasingly sophisticated radio interface, always with the aim of higher bit rates and ubiquitous coverage. Although 4G network deployments are still in their beginnings, the first upgrades towards LTE-A solutions are already planned by operators and evolutions towards 5G networks are currently under research all over the world. This rapid network evolution is essentially driven by the explosion of mobile traffic; a tendency that is not only predicted, but also observed on the actual networks. In this context, many collaborative projects are proposing new architectures and technologies as key enablers for responding to this traffic boom. Among these technologies, HetNets, composed of macro cells and all kinds of small cells, and cell coordination are regarded as the most promising ones. However, although smartphones and tablets are revolutionizing the usage of mobile networks and generating new traffic profiles, industrials, but also academics, are still evaluating and benchmarking these solutions using tools adapted to classical voice or best effort services. This raises fundamental questions about the validity of the presented performance results and their pertinence in the framework of future networks. Furthermore, technology choices within 3GPP are based on simulation results produced following the commonly agreed full buffer and FTP traffic models. While the former model does not represent any traffic reality, the latter is only adapted to best effort services. The primary aim of IDEFIX project is to radically revisit the way technologies are evaluated and benchmarked by proposing novel performance evaluation tools, based on the latest developments in queuing theory, that are able to tackle the complexity of traffic profiles in future mobile networks. These tools are to be carefully adapted to the different technologies discussed within 3GPP, and then used to benchmark these technologies and perform pertinent choices among them. Furthermore, IDEFIX will not adopt a passive behavior limited to performance evaluation of technologies. It will, on the contrary, propose service and network control mechanisms that enforce Quality of Service (QoS) and Quality of Experience (QoE) of users of different services. For this aim, this project puts together experts on performance evaluation tools and traffic engineering, whose world class research results are recognized in the telecommunication community. This expertise is complemented by another internationally recognized expertise on service and network control mechanisms and, for the first time in this field, by an expertise on network economy and decision-making in strategic investments. These academic and industrial experts will help two top actors in the world telecommunications industry, Alcatel Lucent and Orange, in their perpetual quest for producing the most efficient technologies and deploying networks with the best QoS.
To summarize, the following actions are planned:
– Develop a novel performance evaluation framework for future mobile networks, based on recent advances in queuing theory that considers emerging services.
– Use the developed framework for dimensioning the network under target constraints on QoS/QoE for different typical traffic scenarios (service mix and traffic intensity).
– Propose QoS control and enforcement mechanisms that take into account the environment fluctuations due to users’ mobility and network heterogeneity, while ensuring the lowest possible energy consumption. The most promising mechanisms will be tested using a testbed on small cells provided by ALU and proposed to 3GPP for inclusion in R12/R13.
– Propose a strategic investment framework that allows the operator to plan its investments taking into account the risks related to technology maturity and traffic evolution, integrating the problem of competition/cooperation between the different actors.


ALBLF Alcatel Lucent Bell Labs France

Inria Centre de Recherche Inria Grenoble Rhone-Alpes

IMT Institut Mines

read more

Prof. François Baccelli Wins the 2014 ACM SIGMETRICS Achievement Award

Dr. François Baccelli, the Simons  has been selected to receive the 2014 ACM SIGMETRICS Achievement award.

Dr. Baccelli is a member of the French Academy of Sciences, Executive member of the LINCS and a cutting edge researcher at the intersection of mathematics, telecommunications, and information theory.

ACM is “the world’s largest educational and scientific computing society, delivers resources that advance computing as a science and a profession. the world’s largest educational and scientific computing society, delivering resources that advance computing as a science and a profession. “ SIGMETRICS is the ACM Special Interest Group (SIG) for the computer systems performance evaluation community.

According to ACM, The ACM SIGMETRICS Achievement Award is “given annually to an individual who has made long-lasting, influential contributions to the analysis of computer/communication system performance evaluation. The contributions may be theoretical advances that have influenced the techniques used to evaluate, control and optimize computer system performance, practical procedures or software tools that have been widely used to manage system performance, or innovative applications of performance evaluation models that have had impact on the design of computer/communication systems.”

Dr. Baccelli will receive the award in June 2014 in Austin, Texas during the 2014 ACM SIGMETRICS conference.