Scheduling in Multi-Organization Grids: Measuring the Inefficiency of Decentralization

Krzysztof Rzadca
LIG, Grenoble Universities, France
Polish-Japanese Institute of Information Technology, Warsaw, Poland

We present a novel, generic model of the grid that emphasizes the 
roles of individual organizations that form the system. The model 
allows us to study the global behavior of the system without 
introducing external forms of recompense, such as money. Using game-theory and 
equitable multicriteria optimization, we study three diverse types of 
computational grids: an off-line system with dedicated uniprocessors, 
an on-line system with divisible load jobs and an off-line system with 
parallel jobs. Results show that, unless strong assumptions are made, 
the complete decentralization leads to a significant loss of 
performance.