loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of The Fifth International Symposium on Parallel and Distributed Computing (ISPDC'06)
Selfish Multi-User Task Scheduling
Timisoara, Romania
July 06-July 09
ISBN: 0-7695-2638-1
Thomas E. Carroll, Wayne State University, USA
Daniel Grosu, Wayne State University, USA
In this paper we formulate and study a new scheduling problem called Selfish Multi-User Task Scheduling. This problem assumes that there are several users, each of them having multiple tasks that need processing on a set of parallel identical machines. Each user is selfish and her goal is to minimize the makespan of her own tasks. We model this problem as a non-cooperative, extensive-form game. We use the subgame perfect equilibrium solution concept to analyze the game which provides insight into the problem?s properties. We compute the price of anarchy to quantify the costs due to lack of coordination among the users.
Citation:
Thomas E. Carroll, Daniel Grosu, "Selfish Multi-User Task Scheduling," ispdc, pp.99-106, Proceedings of The Fifth International Symposium on Parallel and Distributed Computing (ISPDC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.