EN FR
EN FR


Section: Partnerships and Cooperations

International Initiatives

INRIA Associate Teams

DISSIMINET

Participants : Olivier Dalle, Emilio Mancini, Van Dan Nguyen.

  • Title: Web-Service approaches for simulation

  • INRIA principal investigator: Olivier Dalle

  • International Partner:

    • Institution: Carleton University (Canada)

    • Laboratory: Advanced Real-Time Simulation Laboratory

  • Duration: 2011 - 2014

  • See also: http://www-sop.inria.fr/members/Olivier.Dalle/wiki/Main/Dissiminet

  • This Franco-Canadian team will advance research on the definition of new algorithms and techniques for component-based simulation using a web-services based approach. On the one hand, the use of web-services is expected to solve the critical issues that pave the way toward the simulation of systems of unprecedented complexity, especially (but not exclusively) in the studies involving large networks such as Peer-to-peer networks. Web-Service-oriented approaches have numerous advantages, such as allowing the reuse of existing simulators, allowing non-computer experts to merge their respective knowledge, or seamless integration of complementary services (eg. on-line storage and repositories, weather forecast, traffic, etc.). One important expected outcome of such approaches is to improve significantly the simulation methodology in network studies, especially by enforcing the seamless reproducibility and traceability of simulation results. On the other hand, a net-centric approach of simulation based on web-services comes at the cost of added complexity and incurs new practices, both at the technical and methodological levels. The results of this common research will be integrated into the discrete-event distributed simulators of both teams: the CD++ simulator at Carleton University and the simulation middle-ware developed in the MASCOTTE EPI, called OSA, whose developments are supported by an INRIA ADT since January 2011.

EWIN

Participants : Julio Araújo, Frédéric Giroire, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ronan Pardo Soares, Leonardo Sampaio.

  • Title: Efficient algorithms in WIreless Networks

  • INRIA principal investigator: Frédéric Havet

  • International Partner:

    • Institution: Universidade Federal do Ceara (Brazil)

    • Laboratory: Laboratorio de Inteligencia Artificial

  • Duration: 2009 - 2011

  • See also: http://www-sop.inria.fr/teams/mascotte/equipeassociee/ewin/

  • The research themes are the design of exact or approximate algorithms for solving problems in networks, in particular wireless networks. The problems that we will consider can be modelled as graph coloring or graph decomposition problems. More specifically, we studied the following problems: channel assignment in radio networks which can be modelled by various graph coloring problems, dynamic routing in wireless networks using microwave links, and routing reconfiguration in MPLS or WDM networks, certain models of which are closely related to graph searching problems and tree and path decompositions.

ANR International Taiwan GRATEL, 01/2010 – 12/2013

Participants : Jean-Claude Bermond, Nathann Cohen, Frédéric Havet, František Kardoš, Leonardo Sampaio.

GRATEL (Graphs and Telecomunications) has been started in collaboration with LABRI Bordeaux, UJF Grenoble and three partners in Taiwan: Sun Yat-sen University, the National Taiwan University and Academia Sinica.

(https://gratel.labri.fr/pmwiki.php?n=Main.HomePage )

INRIA International Partners

Montreal, Canada:

Collaboration and joint publications with B. Jaumard (Concordia), B. Reed (Mac Gill).

Vancouver, Canada:

Visits of J. Yu and J. Peters (SFU Vancouver, Canada) in Mascotte and joint publications.

Santiago, Chile:

Reciprocal visits of N. Nisse in Chile and I. Rapaport (Universidad de Chile) and K. Suchan (Universidad Adolfo Ibáñez) in Mascotte. Moreover, there are joint publications.

Odensee, Denmark:

Visits of J. Bang-Jensen (University of Southern Denmark). N. Nepomuceno (former PhD in Mascotte) went to University of Southern Denmark for his Post-Doc. Moreover, there are joint publications.

Patras, Greece:

Long-term collaboration with University of Patras, D. Coudert spent 3 months there in 2011, joint participation in many european projects.

Salerno, Italy:

Visits of L. Gargano and U. Vaccaro (University of Salerno) and joint publications.

Visits of International Scientists

Jørgen Bang-Jensen:

University of Southern Denmark, Odensee, Denmark, October 10-October 30, 2011 (3 weeks).

Victor Campos:

Universidade Federal do Ceara, Fortaleza, Brazil, November 28 - december 4 (1 week).

Grit Classen:

Lehrstuhl II fur Mathematik, RWTH Aachen - Aachen, Germany, September 11-16, 2011 (1 week) and December 12-16 (1 week).

Li Da Tong:

National Sun Yat-Sen University, Kiaoshung, Taiwan, November 25 - December 2 (1 week).

Michele Flammini:

University of l'Aquila, Italy, June 18 - July 9 (3 weeks).

Fedor V. Fomin:

University of Bergen, Bergen, Norway, April 4- April 30, 2011 (1 month) and November 16-18 (Colloquium Morgenstern).

Luisa Gargano:

Dipartimento di Informatica ed Applicazioni “Renato M. Capocelli” of the Università di Salerno, Salerno, Italy, July 15- August 31 (1 month 1/2).

Tomas Kaiser:

University of West Bohemia, Pilsen, Czech Republic, November 28 - December, 4 (1 week).

Arie Koster:

Lehrstuhl II fur Mathematik, RWTH Aachen - Aachen, Germany, September 11-16, 2011 (1 week).

Daniel Kral':

Charles University, Prague, Czech Republic, October 17-21, 2011 (1 week);

Manuel Kutschka:

Lehrstuhl II fur Mathematik, RWTH Aachen - Aachen, Germany, September 11-16, 2011 (1 week) and December 12-16 (1 week).

Joseph Peters:

SFU Vancouver, Canada, May 14 - June, 4 (3 weeks).

Ivan Rapaport:

Universidad de Chile, Santiago, Chile, May, 2011 (2 weeks).

András Sebö:

G-SCOP, Grenoble, October 19-21, 2011 (3 days).

Karol Suchan:

Universidad Adolfo Ibáñez, Santiago, Chile, September 21 - December 28, 2011 (3 months).

Amel Tandjaoui:

University of Oran, Algeria, November 7-25, 2011 (3 weeks).

Ugo Vaccaro:

Dipartimento di Informatica ed Applicazioni “Renato M. Capocelli” of the Università di Salerno, Salerno, Italy, July 15- August 31 (1 month 1/2).

Gabriel Wainer:

Carleton University, Ottawa, Canada, January 19-24 (1 week) and June 13 - July 8 (3 weeks).

Joseph Yu:

Abbotsford and SFU, Vancouver, Canada, March 1st - April 15, 2011 (1 month 1/2).

Visits of Mascotte Members to Other Research Institutions

J. Araújo:

Visit to Federal University of Ceará, Fortaleza, Brazil (December 22th, 2010 - January 15th, 2011).

J.-C. Bermond:

Visit to Montpellier March 30-31.

J. Burman:

Visit to LRI, University Paris-Sud 11, Orsay, France, (January 31-February 3, 2011).

N. Cohen:

Visit to University of Bergen, Norway (February 12-27, 2011); Visit the National Taiwan University, Taipei, Taiwan (March 9–16, 2011).

D. Coudert:

Visit the Research Unit 1 (RU1) of the Research Academic Computer Technology Institute (RACTI), Patras, Greece (January 8 till March 31, 2011); Visit the mathematics department of the National and Kapodistrian University of Athens, Greece (February 23-25, 2011); Visit the mathematics departement of RWTH Aachen, Germany (October 30 till November 4, 2011).

O. Dalle:

Visit to Carleton University, Ottawa, Canada (July 5 - August 3 2011).

G. D'Angelo:

Visit University of L'Aquila, L'Aquila, Italy (November 5-14 and December 12-15); Visit "Sapienza" University of Rome, Rome, Italy (November 8).

F. Havet:

National Taiwan University, Taipei, Taiwan (March 9-12 and 17-18, 2011); National Sun Yat Sen University, Kiaoshung, Taiwan (March 13-16); Federal University of Ceara, Fortaleza, Brasil (April 4-8, 2011 and September 27-October 4, 2011); LIRMM, University Montpellier 2, (February 7-11, 2011 and October 14-15, 2011); LIFO, University of Orléans, (May 18-22, 2011); Lebanese University, Beyruth, Lebanon (May 16-20, 2011).

A. Kodjo:

Visit RWTH Aachen University, Germany (December 5-9, 2011).

A. Lancin:

Visit to Louvain-la-Neuve University, Belgium, (July 8, 2011).

E. Mancini:

Visit to Carleton University, Ottawa, Canada (September 5-October 4-2011).

V. D. Nguyen:

Visit to Carleton University, Ottawa, Canada (August 7-September 4 2011).

N. Nisse:

Visit to Universidad de Chile, Santiago, Chile, (2 weeks, January 13-31, 2011); Visit to CITI, Lyon, France, (1 week, July 25-29, 2011).

I. Tahiri:

Visit RWTH Aachen University, Germany (July 4-15, 2011 and December 5-9, 2011);

Internships

J. Araújo and J.-C. Bermond:

supervised the internship of Guillaume Ducoffe (École Polytechnique Universitaire Nice Sophia Antipolis) on Eulerian and Hamiltonian hypergraphs, June 15- August 31 (2 months 1/2).

D. Coudert:

supervised the internship of Felipe Menezes Machado (Universidade Federal de Minas Gerais, Belo Horizonte, Brasil) on studying community structures in dynamic graphs, April-June 2011 (3 months 1/2).

J. Moulierac:

supervised the internship of Truong Khoa Phan (parcours UBINET master IFI, UNS, France) on Minimization of network power consumption with WAN Optimization, March-August 2011 (6 months).

N. Nisse:

supervised the internship of Dang Dinh Khanh (parcours UBINET master IFI, UNS, France) on the study of variants of Cops and Robber Games, March-August 2011 (5 months 1/2).

Participation In International Programs

INRIA FUNCAP (Inria-FAP):

ALERTE (ALgorithmes Efficaces pour les Réseaux de TElécommunications), with Pargo Team, Universidade Federal do Ceará, Brazil, accepted in June 2011.

INRIA Conicyt:

PhD Grant of J.-C. Maureira supervised by J.-C. Bermond and O. Dalle.