EN FR
EN FR


Section: Partnerships and Cooperations

International Initiatives

Inria Associate Teams

MANAP
  • Title: Markovian ANalysis and APplications

  • Inria principal investigator: Gerardo Rubino

  • International Partner (Institution - Laboratory - Researcher):

    • Technical University Federico Santa María (UTFSM), Valparaíso, Chile – Electronics Department – Prof. Reinaldo Vallejos

  • Starting: 2013

  • From the theoretical side, MANAP addresses the main problem when using Markov models today in order to analyze complex communication systems, the combinatorial explosion of the state space and its negative consequences on the cost of the associated solving procedures. We focus on the design of acceleration methods capable of reducing the computational complexity of the evaluation of metrics defined on these models. From the application viewpoint, the focus is on (i) the performance analysis of WDM communication infrastructures, taking into account the possibility of failing components, and (ii) the dependability analysis of Wireless Local Area Networks (WLANs). The activities started in 2013, where we launched a project around a new idea for solving numerically basic Markov problems: the computation of the distribution of the model in transient and in steady-state.

  • See also: http://people.rennes.inria.fr/Gerardo.Rubino/RESEARCH/MANAP/manap.html

MOCQUASIN
  • Title: Monte Carlo and Quasi-Monte Carlo for rare event simulation

  • Inria principal investigator: Bruno Tuffin

  • International Partner (Institution - Laboratory - Researcher):

    • University of Montreal (Canada) - Département d'informatique et recherche opérationnelle - Pierre L'Ecuyer

  • Duration: 2008 - 2013

  • See also: http://www.irisa.fr/dionysos/pages_perso/tuffin/MOCQUASIN/

  • The goal of MOCQUASIN is to design efficient Monte Carlo and quasi-Monte Carlo simulation methods and to apply them to models in telecommunications. Simulation is indeed often the only method to analyse complex and/or large systems, but also suffers from inefficiency. Two specific situations on which we will focus are rare events, and revenue management. In the two cases, we want to deal with dependent individual events or decisions, a realistic situation requiring adapted solution techniques. The inefficiency of the standard simulation is a known issue to compute the probability of rare event since getting it only once requires in average a long simulation time, but most of the literature has up to now assumed independence in the models. The other framework, revenue management in telecommunications, is the situation of providers trying to define valid offers and capacity investments in front of complex demand models. Here too, a change in the decision of an actor has an impact on the others that has to be taken into account.

“International activity" action from the University Rennes 1

Action funded by the University of Rennes 1 studying ads ranking (e-commerce, search engines) with their economic impact. Collaboration with Pierre L'Ecuyer (Université de Montréal).

Inria International Partners

Our other main international partners are:

  • Peter Reichl (from FTW, Vienna, Austria), on pricing and security issues;

  • Héctor Cancela and Franco Robledo (from Univ. of the Republic, Montevideo, Uruguay), on simulation issues (see  8.3.5.1 );

  • Tarik Taleb (from NEC Europe), on LTE issues;

  • Alan Krinik, CalPoly, California, USA, on transient analysis of Markovian queues;

  • Reinaldo Vallejo, UTFSM, Valparaíso, Chile, on networking and modeling problems (see  8.3.1.1 and 8.3.5.1 ).

Inria International Labs

In the context of CIRIC, we cooperate with the team of Reinaldo Vallejo, professor at the UTFSM, Valparaíso, Chile, on different topics related to networking and modeling issues. Specifically, these activities are organized around two collaborative projects, 8.3.1.1 and 8.3.5.1 , where one can find the scientific details.

Participation In other International Programs

Stic AmSud with UDELAR, Uruguay, and UTFSM, Chile
  • Program: Stic AmSud

  • Title: Accelerating Markov Models for analysis and design of dynamic WDM optical networks (AMMA)

  • Inria principal investigator: Gerardo Rubino

  • International Partners (Institution - Laboratory - Researcher):

    • University of the Republic (UDELAR), Montevideo, Uruguay – Computer Science at the Engineering Faculty – prof. Héctor Cancela

    • Technical University Federico Santa María (UTFSM), Valparaíso, Chile – Electronics Department – Prof. Reinaldo Vallejos

  • Duration: 2 years, Jan. 2013 – Dec. 2014

  • This project has two main scientific goals: (i) to develop methods capable of solving Markov models faster than with state-of-the-art techniques, and (ii) to apply these techniques to the design of fault-tolerant optical networks. The rationale behind (i) is that the group has ideas and some preliminary promising unpublished results that makes it expect that its approach will be effective in producing new nice solving procedures. Concerning (ii), we have already produced results in simpler cases (without taking into account failures), and we also have results on all the associated areas (dependability analysis, combinatorial optimization, etc.). These main research lines are completed with other goals all concerned with the quantitative analysis of such complex communication systems.

Math AmSud with UDELAR, Uruguay, and UV, Chile
  • Program: Math AmSud

  • Title: Stochastic Analysis, Statistics Inference, Numerical Analysiss (SIN)

  • Inria principal investigator: Gerardo Rubino

  • Main International Partners (Institution - Laboratory - Researcher):

    • University of the Republic (UDELAR), Montevideo, Uruguay – Computer Science at the Engineering Faculty – prof. Paola Bermolen

    • University of Valparaíso, Chile — Prof. Soledad Torres

  • Duration: 2 years, Jan. 2013 – Dec. 2014

  • Stochastic calculus with respect to the standard Brownian motion or more generally with respect to semi-martingales is currently one of the most important components of international research in probability theory. The applications of this theory largely exceed the original probabilistic framework and have repercussions in various fields, including differential geometry, differential partial equations, theoretical physics, modeling in finance, hydrology, telecommunications and biology. Recently, many authors have been interested in developing a stochastic calculus with respect to Gaussian processes which are not necessarily semi-martingales, as for instance the well known fractional Brownian motion. This research project is articulated around the analysis and the applications of stochastic differential equations driven by long memory processes.

    SIN is a large project with many partners. Our team participates in looking at differential equations and stocastic differential equations as limits of discrete Markov processes.