Patent ID: 9542223
Date: 2017-01-10
CPC Classifications: G06F,H04L

Claim:
1. A method for scheduling a job in a cluster including multiple computing nodes, comprising: constructing the multiple computing nodes in the cluster into multiple virtual sub-clusters based on rules defining construction of virtual sub-clusters of the multiple computing nodes, the rules including entry rules and exit rules for the multiple virtual sub-clusters, the rules configurable to specify a plurality of characteristics for including a computing node of the multiple computing nodes into a virtual sub-cluster, wherein the plurality of characteristics include at least one member of a group consisting of a number of processors, a memory allocation, and a priority; dispatching a received job to a selected virtual sub-cluster; scheduling at least one computing node for the received job in the selected virtual sub-cluster; and in response to a state change of a computing node, reorganizing the virtual sub-cluster to which the computing node belongs, the reorganizing including: determining whether the computing node satisfies an exit rule of the virtual sub-cluster, and excluding the computing node from the virtual sub-cluster in response to determining that the computing node satisfies the exit rule.