Equivalence of two classical list scheduling algorithms for dependent tasks with release dates and due dates on parallel processors - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Equivalence of two classical list scheduling algorithms for dependent tasks with release dates and due dates on parallel processors

Résumé

In this communication we establish that two algorithms minimizing the maximum lateness of a set of dependent tasks with release and due dates produce similar schedules: the Garey and Johnson and the Leung Palem and Pnueli algorithms.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
LPPGJ.pdf (196.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Lip6 Publications  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01272442

Soumis le : lundi 12 décembre 2016-19:30:28

Dernière modification le : mardi 11 avril 2023-15:16:28

Archivage à long terme le : mardi 28 mars 2017-00:33:16

Télécharger pour visualiser

Dates et versions

hal-01272442 , version 1 (12-12-2016)

Identifiants

  • HAL Id : hal-01272442 , version 1

Citer

Claire Hanen, Alix Munier-Kordon. Equivalence of two classical list scheduling algorithms for dependent tasks with release dates and due dates on parallel processors. Project Management and Scheduling conference, Apr 2012, Leuwen, Belgium. ⟨hal-01272442⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UPMC CNRS LIP6 SORBONNE-UNIVERSITE SU-SCIENCES UNIV-PARIS-LUMIERES UNIV-PARIS-NANTERRE
95 Consultations
73 Téléchargements

Partager

More