[发明专利]共享物理主机上混合集中分布式调度的系统和方法

说明书

用于在云计算系统中共享物理资源的多个调度器实例的混合集中分布式调度和冲突解决的系统和系统。所述云计算系统包括多个调度器实例、用于所述调度器实例的高级资源管理和冲突解决的全局资源管理器(global resource manager，GRM)以及多个物理主机。每个物理主机都具有相应本地资源管理器(local resource manager，LRM)。所述调度器实例负责对资源请求的调度和资源分配进行初始处理，并且向所述GRM建议用于所述资源请求的候选物理主机(以及相应资源分配)。所述GRM负责通过其过滤、排序和计数的通用冲突解决器解决冲突。所述GRM在解决所述调度器实例之间的冲突之后，决定所述候选物理主机中的哪些物理主机将运行所述资源请求的运行时实例。

技术领域

示例实施例涉及云计算，并且特别涉及在云计算环境中共享物理资源。

背景技术

云计算是一种基于网络的计算形式，它允许访问可配置计算资源和更高级别的服务的共享池，这些服务可以以最小的管理工作量快速调配，通常可供客户端通过互联网使用。云计算涉及作为服务实现的基于客户端-服务器的计算。云计算服务提供商通常通过按需创建虚拟机和容器供客户端使用来提供三种主要类型的服务(以下称为云计算服务)，即基础设施即服务(infrastructure as a service，IaaS)、平台即服务(platform as aservice，PaaS)和软件即服务(software as a service，SaaS)。IaaS提供了可供客户端租用和使用的计算基础设施。所述计算基础设施包括物理计算资源(例如处理器、存储器、存储装置、服务器、联网组件等)，这些资源在客户端之间进行虚拟化和共享。PaaS提供了平台，所述平台允许客户端开发、运行和管理软件应用，而无需构建和维护计算基础设施和中间件。SaaS以订阅为基础，通过互联网按需提供在计算基础设施上运行的软件应用。

资源请求通常由客户端、应用或其它云服务提交到中心调度器实例。资源分配由中心调度器实例向例如物理主机之类的共享物理计算资源进行。当不同的调度器实例为相同的物理资源向同一物理主机进行多次分配，并且物理主机的容量不足时，可能会产生冲突。当物理主机资源不足或由于调度冲突而需要拒绝某些分配时，可能会出现低效率，之后某些调度器实例可能会等待并重试或对不同的物理主机进行分配。

在一些现有的云系统中，可用资源一次提供给一个中心调度器实例，这可能会导致调度器实例之间的不公平，当有空闲资源时，调度性能可能会很慢。在其它一些现有的云系统中，调度器实例之间只使用和遵循预定义的资源共享策略，而没有协调，这可能导致可用资源利用率不足。其它一些现有的云系统依赖于请求和拒绝过程，在此过程中，资源请求一次尝试在一台主机上重新调度，这对于不同类型的运行时实例效率不高，也无法解决过滤或排序冲突。

希望使用其它设备上的负责协调高级和分布式调度过程的主资源管理器提供混合集中分布式调度。

希望提供由调度器实例和每个物理主机上的本地资源管理器执行的额外调度处理。

发明内容

示例实施例涉及用于在云计算系统中共享物理资源的并发异构调度器实例的混合集中分布式调度的方法和系统。

示例实施例是云计算系统，所述云计算系统包括多个调度器实例、用于为资源请求或工作负载分配资源的调度器实例的高级资源管理的全局资源管理器(globalresource manager，GRM)以及多个物理主机，以提供资源来执行所述资源请求的运行时实例。在示例实施例中，GRM负责高级调度和冲突解决。

应当理解，由于中心调度器实例和GRM已经确定了物理主机之间的高级资源分配，因此减少了本地物理主机级别的调度冲突的发生。所述中心调度器实例在与所述物理主机交互时不需要依赖请求和拒绝迭代模型。