Non-Monetary Fair Scheduling - A Cooperative Game Theory Approach
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.