Patent ID: 8875144

Claim:
A method comprising: assigning, by a processing device, a yield indicator to a first node of a scheduling tree, wherein the scheduling tree represents a hierarchy of groups and processes that share central processing unit (CPU) time, wherein the first node represents a first process that temporarily yields the CPU time, and wherein the yield indicator indicates that the first process has yielded CPU time to another process; assigning, by the processing device, the yield indicator to each of ancestor nodes of the first node in the scheduling tree, each ancestor node representing a group to which the first process belongs; assigning, by the processing device, a next indicator to a leaf node in the scheduling tree that represents a next process to run; assigning, by the processing device, the next indicator to each of ancestor nodes of the leaf node in the scheduling tree, each ancestor node representing a group to which the next process belongs; and selecting, by the processing device, the next process to run on a computer system based on the next indicator and the yield indicator in the scheduling tree.