• No categories

Olivier Beaumont

Senior Researcher at Inria,







  • Suraj Kumar, PhD Student, 2013-
  • Thomas Lambert, PhD Student, 2014-


Research interest:

Most of my work has been devoted to the design of practical scheduling and resource allocation algorithms for distributed platforms. In general, most of scheduling problems are NP-Complete in the strong sense, in particular as soon as communications are taken into account or as soon as dependences between tasks are modeled by a general DAG. In this context, the general approach that I proposed is rather to change the problem (i.e. to consider a close problem whose solution is easier) rather than trying to improve the bounds proposed in the literature. To achieve this, the key point is to identify the critical features of the platform/application couple that must be taken into account. For instance, heterogeneity is a key feature for computing resources, and taking contentions into account is crucial for modeling communications. On the other hand, some assumptions are very fruitful in order to cope with the complexity. For instance, assuming that there is a large number of tasks to be processed or a very large message enables to concentrate on steady state and makes many scheduling problems solvable in polynomial time. Along the same ideas, the use of overlay networks makes it possible to design communication schemes restricted to graph classes having good properties.

At the moment, I am interested in

  • understanding the performance of dynamic (randomized) scheduling policies and what level of static knowledge (expressed as affinities) must be taken into account
  • understanding what characteristics of the applications make them efficient to dynamically schedule on heterogeneous resources where performance is hard to predict and failures are likely to happen.


 Former Students:

  • Juan Angel Lorenzo, PostDoc, 2013- 2015
  • Przemislaw Uznanski, PhD Student, 2010-2013, co supervised with Nicolas Bonichon and Lionel Eyraud-Dubois
  • Paul-Renaud Goud, PostDoc, 2012-2013
  • Young Won, PostDoc, 2010 – 2011
  • Hubert Larcheveque, PhD Student, 2007-2010, co supervised with Nicolas Bonichon and Philippe Duchon
  • Hejer Rejeb, PhD Student, 2007-2011, co supervised with Lionel Eyraud-Dubois
  • Yusik Kim, PostDoc, 2009 – 2011,
  • Christopher Thraves-Caro, PostDoc, 2008-2009
  • Miroslaw Korzeniowski, PostDoc, 2007-2008,
  • Loris Marchal, PhD Student, Lyon, 2003-2006, co supervised with Yves Robert
  • Wahid Nasri, PostDoc, Bordeaux, 2004
  • Arnaud Legrand& PhD Student, Lyon, 2000-2003, co supervised with Yves Robert
  • Vincent Boudet, PhD Student, Lyon, 1999-2001, co supervised with Yves Robert
  • Fabrice Rastello, PhD Student, Lyon,1999-2000, co supervised with Yves Robert



 Associate Editor, IEEE Transactions on Parallel and Distributed Systems (2010-2015)

Program Co-Chair

  • SC’17, (co-chair, Algorithm Track), Denver, November 2017
  • HIPC’17  (co-chair, Algorithm Track), December 18-21, 2017 in Jaipur, India
  • ICPP’16, (co-chair, Algorithm Track), Philadelphia, PA on Aug 17-19, 2016
  • ICPP’13 (vice chair Algorithms Track), Lyon, France, 2013
  • IPDPS’11, (vice chair Algorithms Track), Anchorage, USA, 2011
  • EuroPar’11 (Local Chair, P2P Algorithms), Bordeaux, France, 2011

Program Committees (selection)

  • IPDPS since 2005
  • SC 2014, 2015
  • PODC 2010
  • HIPC 2010, 2015
  • ICPP  2012
  • EuroPar  2014
  • ISCIS since 2008
  • HeteroPar since 2003 (except 2011)
  • HCW since 2011