Pierre-François Dutot

48
Documents

Publications

Publications

Deposit thumbnail

Improved approximation algorithms for scheduling parallel jobs on identical clusters

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram , Klaus Jansen , Christina Robenek

Theoretical Computer Science, 2015, 600, pp.70-85. ⟨10.1016/j.tcs.2015.07.003⟩

Article dans une revue hal-01230293v1

Novel dual discounting functions for the Internet shopping optimization problem: new algorithms

Jacek Blazewicz , Nathanael Cheriere , Pierre-Francois Dutot , Jedrzej Musial , Denis Trystram

Journal of Scheduling, 2014, 19 (3), pp.245-255. ⟨10.1007/s10951-014-0390-0⟩

Article dans une revue hal-01101708v1

Moderately exponential approximation for makespan minimization on related machines

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram

Theoretical Computer Science, 2013, In press. ⟨10.1016/j.tcs.2013.03.020⟩

Article dans une revue lirmm-00838717v1

Approximation Algorithms for the Multi-Organization Scheduling Problem

Pierre-François Dutot , Fanny Pascual , Krzysztof Rzadca , Denis Trystram

IEEE Transactions on Parallel and Distributed Systems, 2011, 22 (11), pp.1888-1895. ⟨10.1109/TPDS.2011.47⟩

Article dans une revue hal-00796861v1

Approximating the discrete resource sharing scheduling problem

Marin Bougeret , Pierre-François Dutot , Alfredo Goldman , Yanik Ngoko , Denis Trystram

International Journal of Foundations of Computer Science, 2011, 22 (3), ⟨10.1142/s0129054111008271⟩

Article dans une revue hal-00796858v1

Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms

Marin Bougeret , Pierre-François Dutot , Klaus Jansen , Christina Robenek , Denis Trystram

Discrete Mathematics, Algorithms and Applications, 2011, 3 (4), pp.553-586. ⟨10.1142/S1793830911001413⟩

Article dans une revue hal-00796859v1
Deposit thumbnail

Scheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms

Pierre-Francois Dutot , Tchimou N'Takpé , Frédéric Suter , Henri Casanova

IEEE Transactions on Parallel and Distributed Systems, 2008, 20 (7), pp.940-952. ⟨10.1109/TPDS.2009.11⟩

Article dans une revue inria-00347273v1
Deposit thumbnail

Scheduling on Large Scale Distributed Platforms: From Models to Implementations

Pierre-François Dutot , Lionel Eyraud-Dubois , Grégory Mounié , Denis Trystram

International Journal of Foundations of Computer Science, 2005, 16 (2), pp.217-237

Article dans une revue hal-00005318v1
Deposit thumbnail

Complexity of Master-slave Tasking on Heterogeneous Trees

Pierre-François Dutot

European Journal of Operational Research, 2005, 164 (3), pp.690-695

Article dans une revue inria-00001076v1

REGALE project: Oar, A Versatile Resource and Job Management System

Pierre-François Dutot

CONCERTO 2024 - 2nd workshop on projeCts crOss-synergy iN advanCing Exascale platfoRms and quanTum cOmputing, Jan 2024, Munich, Germany

Communication dans un congrès hal-04418094v1

A Guaranteed Approximation Algorithm for Scheduling Fork-Joins with Communication Delay

Pierre-François Dutot , Yeu-Shin Fu , Nikhil Prasad , Oliver Sinnen

2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2023, St. Petersburg, United States. pp.820-830, ⟨10.1109/IPDPS54959.2023.00087⟩

Communication dans un congrès hal-04418074v1

GLUME: A Strategy for Reducing Workflow Execution Times on Batch-Scheduled Platforms

Evan Hataishi , Pierre-François Dutot , Rafael Ferreira Da Silva , Henri Casanova

Job Scheduling Strategies for Parallel Processing. JSSPP 2021., 2021, Portland (Oregon), United States. pp.210-230, ⟨10.1007/978-3-030-88224-2_11⟩

Communication dans un congrès hal-04418066v1
Deposit thumbnail

Towards Energy Budget Control in HPC

Pierre-François Dutot , Yiannis Georgiou , David Glesser , Laurent Lefèvre , Millian Poquet et al.

17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2017, Madrid, Spain. pp.381-390

Communication dans un congrès hal-01533417v1
Deposit thumbnail

Batsim: a Realistic Language-Independent Resources and Jobs Management Systems Simulator

Pierre-François Dutot , Michael Mercier , Millian Poquet , Olivier Richard

20th Workshop on Job Scheduling Strategies for Parallel Processing, May 2016, Chicago, United States

Communication dans un congrès hal-01333471v1
Deposit thumbnail

Online Non-Preemptive Scheduling to Optimize Max Stretch on a Single Machine

Pierre-Francois Dutot , Erik Saule , Abhinav Srivastav , Denis Trystram

22nd International Computing and Combinatorics Conference (COCOON 2016), Aug 2016, Ho-Chi-Minh-Ville, Vietnam

Communication dans un congrès hal-01309052v2

Multi-Objective Group Discovery on the Social Web

Behrooz Omidvar-Tehrani , Sihem Amer-Yahia , Pierre-Francois Dutot , Denis Trystram

Machine Learning and Knowledge Discovery in Databases - European Conference, {ECML} {PKDD} 2016, September 19-23, 2016, Proceedings, Part {I}, Sep 2016, Riva del Garda, Italy. pp.296-312, ⟨10.1007/978-3-319-46128-1_19⟩

Communication dans un congrès hal-02066493v1
Deposit thumbnail

Communication models insights meet simulations

Pierre-François Dutot , Millian Poquet , Denis Trystram

13th International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar'2015), Aug 2015, Vienne, Austria. pp.258-269, ⟨10.1007/978-3-319-27308-2_22⟩

Communication dans un congrès hal-01230288v1

Online non-preemptive scheduling to optimize stretch

Pierre-François Dutot , Erik Saule , Abhinav Srivastav , Denis Trystram

MAPSP, 12th Workshop on Models and Algorithms for Planning and Scheduling Problems, La Roche sur Ardenne, Belgium, june 8-12, 2015, La Roche-en-Ardenne, Belgium

Communication dans un congrès hal-01230284v1

A (2+ε)-Approximation for Scheduling Parallel Jobs in Platforms

Pierre-François Dutot , Klaus Jansen , Christina Robenek , Denis Trystram

the 19th International Euro-Par Conference, 2013, Aachen, Germany. pp.78-89

Communication dans un congrès hal-00921354v1
Deposit thumbnail

Tight approximation for scheduling parallel jobs on identical clusters

Marin Bougeret , Pierre-Francois Dutot , Klaus Jansen , Christina Robenek , Denis Trystram

IPDPSW: International Parallel and Distributed Processing Symposim, May 2012, Shangai, China. pp.878-885, ⟨10.1109/IPDPSW.2012.108⟩

Communication dans un congrès hal-00738499v1
Deposit thumbnail

Tight Analysis of Relaxed Multi-Organization Scheduling Algorithms

Daniel Cordeiro , Pierre-Francois Dutot , Grégory Mounié , Denis Trystram

25th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2011), May 2011, Anchorage, United States

Communication dans un congrès inria-00592174v1
Deposit thumbnail

Using oracles for the design of efficient approximation algorithms

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram

MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic

Communication dans un congrès hal-00738513v1
Deposit thumbnail

Scheduling jobs on heterogeneous platforms

Marin Bougeret , Pierre-Francois Dutot , Klaus Jansen , Christina Robenek , Denis Trystram

COCOON, 2011, Dallas, United States

Communication dans un congrès hal-00738508v1
Deposit thumbnail

A fast 5/2-approximation algorithm for hierarchical scheduling

Marin Bougeret , Pierre-Francois Dutot , Klaus Jansen , Christina Robenek , Denis Trystram

EUROPAR, 2010, Ischia, Italy

Communication dans un congrès hal-00738518v1

Approximation Algorithms for Multiple Strip Packing

Marin Bougeret , Pierre-François Dutot , Klaus Jansen , Christina Otte , Denis Trystram

Approximation and Online Algorithms, 2010, Copenhagen, Denmark. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩

Communication dans un congrès istex hal-00953421v1

A fast \frac52-approximation algorithm for hierarchical scheduling

Marin Bougeret , Pierre-François Dutot , Klaus Jansen , Christina Otte , Denis Trystram

Proceedings of the 16th International EuroPar Conference, 2010, Ischia, Italy. pp.157-167

Communication dans un congrès hal-00953419v1

Approximating the Non-contiguous Multiple Organization Packing Problem

Marin Bougeret , Pierre-François Dutot , Klaus Jansen , Christina Otte , Denis Trystram

TCS: Theoretical Computer Science, 2010, Brisbane, Australia. pp.316-327, ⟨10.1007/978-3-642-15240-5₂3⟩

Communication dans un congrès hal-00798444v1
Deposit thumbnail

Approximating the Non-contiguous Multiple Organization Packing Problem

Marin Bougeret , Pierre François Dutot , Klaus Jansen , Christina Otte , Denis Trystram

6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. pp.316-327, ⟨10.1007/978-3-642-15240-5_23⟩

Communication dans un congrès hal-01054450v1

The guess approximation technique and its application to the Discrete Resource Sharing Scheduling Problem

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram

MAPSP, (the 9th workshop on Models and Algorithms for Planning and Scheduling Problems), 2009, Netherlands

Communication dans un congrès hal-00806237v1

Combining Multiple Heuristics on Discrete Resources

Marin Bougeret , Pierre-Francois Dutot , A. Goldman , Yanik Ngoko , Denis Trystram

IPDPS, May 2009, Rome, Italy. pp.1-8, ⟨10.1109/IPDPS.2009.5160879⟩

Communication dans un congrès hal-00688739v1
Deposit thumbnail

Approximation Algorithm for Multiple Strip Packing

Marin Bougeret , Pierre-Francois Dutot , Klaus Jansen , Christina Otte , Denis Trystram

WAOA'2009: 7th Workshop on Approximation and Online Algorithms, Sep 2009, Copenhague, Denmark. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩

Communication dans un congrès istex hal-00738614v1
Deposit thumbnail

Scheduling with Storage Constraints

Erik Saule , Pierre-Francois Dutot , Grégory Mounié

IPDPS'08, Apr 2008, Miami, United States. pp.1-8

Communication dans un congrès hal-00396303v1

Fondements théoriques pour la conception d'algorithmes efficaces de gestion de ressources

Olivier Beaumont , Vincent Boudet , Pierre-François Dutot , Arnaud Legrand , Yves Robert

Informatique répartie: architecture, parallélisme et systèmes, 2005, Unknown

Communication dans un congrès hal-00807012v1
Deposit thumbnail

A best-compromise bicriteria scheduling algorithm for malleable tasks

Pierre-François Dutot , Denis Trystram

Workshop on Efficient Algorithms, May 2005, Santorini Island, Greece

Communication dans un congrès inria-00001080v1
Deposit thumbnail

Scheduling moldable {BSP} tasks

Pierre-François Dutot , Alfredo Goldman , Fabio Kon , Marco Netto

11th Workshop on Job Scheduling Strategies for Parallel Processing, Jun 2005, Cambridge, MA, USA, pp.157--172

Communication dans un congrès inria-00001078v1
Deposit thumbnail

Hierarchical Scheduling for Moldable Tasks

Pierre-François Dutot

Euro-Par, Aug 2005, Lisbonne, Portugal, pp.302-311

Communication dans un congrès inria-00001077v1
Deposit thumbnail

Scheduling Moldable Tasks for Dynamic {SMP} Clusters in {S}o{C} Technology

Lukasz Masko , Pierre-François Dutot , Grégory Mounié , Denis Trystram , Marek Tudruj

Parallel Processing and Applied Mathematics, Sep 2005, Poznan, Poland

Communication dans un congrès inria-00001079v1
Deposit thumbnail

Models for scheduling on large scale platforms: which policy for which application?

Pierre-Francois Dutot , Lionel Eyraud-Dubois , Grégory Mounié , Denis Trystram

18th International Parallel and Distributed Processing Symposium (IPDPS'04), 2004, Santa Fe, New Mexico, United States

Communication dans un congrès hal-00003125v1
Deposit thumbnail

Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms

Pierre-Francois Dutot , Lionel Eyraud-Dubois , Grégory Mounié , Denis Trystram

ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2004, France. pp.125-132

Communication dans un congrès hal-00001520v3
Deposit thumbnail

Master-slave Tasking on Heterogeneous Processors

Pierre-François Dutot

International Parallel and Distributed Processing Symposium, Apr 2003, Nice, France

Communication dans un congrès inria-00001081v1
Deposit thumbnail

Scheduling on hierarchical clusters using malleable tasks

Pierre-François Dutot , Denis Trystram

Symposium on Parallel Algorithms and Architectures, Jul 2001, Crete island, greece, pp.199-208

Communication dans un congrès inria-00001082v1

Multi-objective scheduling

Pierre-François Dutot , Krzysztof Rzadca , Érik Saule , Denis Trystram

Robert, Yves and Vivien, Frédéric. Introduction to scheduling, 9, Chapman and Hall/CRC Press, 2009

Chapitre d'ouvrage hal-00800427v1
Deposit thumbnail

Scheduling Parallel Tasks: Approximation Algorithms

Pierre-Francois Dutot , Grégory Mounié , Denis Trystram

Joseph T. Leung. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press, pp.26-1 - 26-24, 2004, chapter 26

Chapitre d'ouvrage hal-00003126v1
Deposit thumbnail

Algorithmes d'ordonnancement pour les nouveaux supports d'exécution

Pierre-François Dutot

Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2004. Français. ⟨NNT : ⟩

Thèse tel-00011516v1