research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:chita
TitleScheduling to maximize participation
Bibtex cite IDRACTI-RU1-2006-98
Booktitle 2nd Symposium on Trustworthy Global Computing (TGC 2006)
Series Springer
Year published 2006
Volume LNCS
Number 4661
Pages 218-232
Publisher Springer
We study a problem of scheduling client requests to servers. Each client has a particular latency requirement at each server and may choose either to be assigned to some server in order to get serviced provided that her latency requirement is met or not to participate in the assignment at all. From a global perspective, in order to optimize the performance of such a system, one would aim to maximize the number of clients that participate in the assignment. However, clients may behave selfishly in the sense that each of them simply aims to participate in an assignment and get serviced by some server where her latency requirement is met with no regard to the overall system performance. We model this selfish behavior as a strategic game, show how to compute equilibria efficiently, and assess the impact of selfishness on system performance. We also show that the problem of optimizing performance is computationally hard to solve, even in a coordinated way, and present efficient approximation and online algorithms.
Caragiannis, Ioannis
Kaklamanis, Christos
Kanellopoulos, Panagiotis
Papaioannou, Evi
TGC06.pdf (main file)
Publication ID98