Data Centers

Non-Monetary Fair Scheduling - A Cooperative Game Theory Approach

Date Added: May 2013
Format: PDF

The authors consider a multi-organizational system in which each organization contributes processors to the global pool but also jobs to be processed on the common resources. The fairness of the scheduling algorithm is essential for the stability and even for the existence of such systems (as organizations may refuse to join an unfair system). They consider on-line, non-clairvoyant scheduling of sequential jobs. The started jobs cannot be stopped, canceled, preempted, or moved to other processors. They consider identical processors, but most of their results can be extended to related or unrelated processors.