Scheduling tasks from selfish multi-tasks agents. - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Scheduling tasks from selfish multi-tasks agents.

Johanne Cohen
  • Fonction : Auteur
  • PersonId : 1009853
Fanny Pascual
  • Fonction : Auteur
  • PersonId : 855950

Résumé

We are interested in scheduling tasks from several selfish agents on a set of parallel identical machines. A coordination mechanism consists in giving a scheduling policy to each machine. Given these policies, each agent chooses the machines on which she assigns her tasks, and her aim is to minimize the average completion times of her tasks. The aim of the system (social cost) is to minimize the average completion time of all the tasks. We focus on coordination mechanisms inducing Nash equilibria, and on the performance of such mechanisms. When the machines do not know the owners of the tasks, the classical coordination mecanisms used for single-task agents do not work anymore and we give necessary conditions to obtain coordination mechanisms that induce Nash equilibria. When each machine is able to know the owner of each task it has to schedule, we give coordination mechanisms which always induce Nash equilibria.

Domaines

Informatique

Dates et versions

hal-01287277 , version 1 (12-03-2016)

Identifiants

Citer

Johanne Cohen, Fanny Pascual. Scheduling tasks from selfish multi-tasks agents.. 21st International Conference on Parallel and Distributed Computing, Aug 2015, Vienna, Australia. pp.183-195, ⟨10.1007/978-3-662-48096-0_15⟩. ⟨hal-01287277⟩
162 Consultations
0 Téléchargements

Altmetric

Partager

More