ALGORILLE Research team

Algorithms for the Grid

Team presentation

The possible access to distributed computing resources on the internet allows for a new type of applications that use the power of the machines and the network. The transparent and efficient access to distributed resources that form The Grid is one of the major challenges of information technology. It needs the implementation of special technics and algorithms to make computers communicate with each other, let applications work together, allocate ressources and improve the quality of service and the security of the transactions.

Challenge: The new INRIA team "Algorithms for The Grid" (ALGORILLE) at the LORIA tackles several problems related to the first of the major "challenges" that INRIA has identified in its strategic plan:

To master digital infrastructures by being capable of programming, computing, and communicating on the Internet and on heterogeneous networks.

Research themes

We have identified two specific research themes:
  • Transparent handling of ressources:
    • task scheduling; migration of computations; data exchange, distribution and redistribution.
  • Structuring of applications for scalability:
    • modelling of locality and granularity.

Methods:
Our methodology is based upon three points (1) modelling, (2) design and (3) engeneering of algorithms. These three points interact strongly to form a validation cycle.

  1. With models we obtain an abstraction of the physical, technical or social reality.
  2. This abstraction allows us to design technics for the resolution of specific problems.
  3. These technics are implemented to validate the models with experiments and by applying them to real world problems.

Keywords: Grid computing Distributed algorithms Parallelism Data distribution Task scheduling

Research teams of the same theme :

Inria Headquarters and research centres

Direct links

Social