Systems and methods of hybrid centralized distributive scheduling on shared physical hosts

Abstract

Systems and systems for hybrid centralized distributive scheduling and conflict resolution of multiple scheduler instances that share physical resources in a cloud computing system. The cloud computing system includes a plurality of scheduler instances, a global resource manager (GRM) for high-level resource management and conflict resolution for the scheduler instances, and a plurality of physical hosts. Each physical host has a respective local resource manager (LRM). The scheduler instances are responsible for initially processing of scheduling and resource allocation for resource requests, and proposing candidate physical hosts (and respective resource allocation) for the resource requests to the GRM. The GRM is responsible for conflict resolution through its general conflict resolvers of filtering, sorting and counting. The GRM decides which physical hosts among the candidate physical hosts will run the runtime instances of the resource requests after resolving conflicts among the scheduler instances.