云服务实例分配的更新日志制造技术

计算设备将各实例分配到云网络。存储在存储器中并由处理器执行的分配应用被配置为接收对将实例分配到云网络中的节点的请求。所述实例由一组特性来定义。分配应用被配置以基于该组特性来创建请求等价类；为所述请求等价类高速缓存一个或多个节点等价类；维持包括多个节点的经修改的节点的列表的节点更新日志；响应于对分配包括该组特性的新实例的请求，选择所述请求等价类；并在一个或多个节点等价类中选择分配节点之前，与所述节点更新日志通信以在一个或多个节点等价类中标识经修改的节点并更新所述经修改的节点。

Update log for cloud service instance allocation

The computing device assigns each instance to the cloud network. The allocation application stored in memory and executed by the processor is configured to receive requests to nodes that allocate instances to a cloud network. The example is defined by a set of properties. The allocation application is configured to create a request equivalence class based on the set of characteristics; cache one or more node equivalence classes for the request equivalence class; maintain a node update log for a list of modified nodes including multiple nodes; select the request, etc., in response to a request to allocate a new instance including the set of characteristics Price class; and communicate with the node update log to identify the modified node and update the modified node in one or more node equivalents before selecting the allocated node from one or more node equivalents.

【技术实现步骤摘要】
云服务实例分配的更新日志
本公开涉及云网络，并且具体而言，涉及将虚拟机和容器实例分配给云网络中的服务器。背景在此提供的背景描述是出于概要呈现本公开的上下文的目的。当前署名的专利技术人针对在本背景章节中描述的工作的范围的工作，以及以其它方式可能不符合在申请时作为现有技术的资格的描述的各方面既不是清楚地也非隐含地要被认可为针对本公开的现有技术。云服务提供者支持使用虚拟机(VM)和/或容器实例的基础设施即服务(IaaS)和平台即服务(PaaS)的能力。数据中心包括主存VM和/或容器实例的服务器或节点，并且每个服务器可以主存许多VM和/或容器实例。VM实例运行在主操作系统(OS)上，运行客OS并与管理程序对接，所述管理程序共享并管理服务器硬件并隔离各VM实例。不同于VM实例，容器实例不需要完整的OS被安装或主服务器硬件的虚拟副本。容器实例可以包括一个或多个软件模块和库并要求使用操作系统和硬件的某些部分。作为减少的占地面积的结果，相比较于VM，更多的容器实例可以被部署在服务器上。VM和容器实例的部署时间是用于任何大规模云服务提供者的重要的性能度量。与新的VM和/或容器实例应该被定位在哪里(例如哪个节点处)的分配决策在部署期间在关键路径中，并且因而应该是尽可能快速的。对VM和/或容器实例的分配通常被优化以实现分配度量，例如跨不同的资源利用的良好资源打包、低的失败率、高容错、低主-OS更新时间、良好的抗-托管(anti-colocation)规则等。在一些系统中，使用流水线化的一组规则来执行分配。在分配期间，针对每个新VM或容器实例来重新计算这些规则中的多个。这些规则中的多个还要求在对应群集或其它分配单元内的每个现有节点的评估。因此，在小的群集中或针对几个部署实例操作时，VM和/或容器实例的分配可以是足够快的。然而，当被缩放到数据中心层次和/或当大量的VM或容器实例在短期内被部署时，分配引起瓶颈。概述用于将包括虚拟机或容器的实例分配给云网络的计算设备包括处理器和存储器。存储在所述存储器中并由所述处理器执行的分配应用，被配置为：接收对将包括虚拟机或容器之一的实例分配给云网络中的多个节点的请求。所述实例由一组特性来定义。所述分配应用被配置以基于该组特性来创建请求等价类；为所述请求等价类高速缓存一个或多个节点等价类；维持包括所述多个节点的经修改的节点的列表的节点更新日志；响应于对分配包括该组特性的新实例的请求，选择所述请求等价类；并在在一个或多个节点等价类中选择分配节点之前，与所述节点更新日志通信以在一个或多个节点等价类中标识经修改的节点并更新所述经修改的节点。在其它特征中，分配应用还被配置来移除经修改的节点并将经修改的节点重新插入一个或多个节点等价类的所选的一个节点等价类的经排名的列表中。分配应用还被配置来基于动态规则为经修改的节点选择所述一个或多个节点等价类之一。分配应用还被配置来基于静态规则在所述一个或多个节点等价类的所选一个节点等价类内对所述经修改的节点进行排名。在其它特征中，节点更新日志维持包括多个条目的经链接的列表，所述条目的每一个包括序列号和节点标识(ID)。当对应于经修改的节点的第一节点ID在经链接的列表中时，更新日志被配置来将所述第一节点ID从所述经链接的列表移除并将所述第一节点ID连同一个新的序列号添加到经链接的列表的尾部。当对应于经修改的节点的第一节点ID不在所述经链接的列表中时，更新日志被配置来将第一节点ID连同一个新的序列号添加到所述经链接的列表的尾部。在其它特征中，分配应用被配置来在请求等价类被最新更新到更新日志并从更新日志接收最新序列号时发送序列号。在其它特征中，分配应用更新通过以下标识的经修改的节点：当请求等价类被最新更新时的序列号之后的下一个序列号、最新序列号、以及由所述下一个序列号和所述最新序列号之间的序列号标识的经修改的节点。用于将包括虚拟机和容器的实例分配到云网络的分配器组件包括：用于接收对将包括虚拟机或容器之一的实例分配到云网络中的多个节点之一的请求的接收器。所述实例由一组特性来定义。规则评估器被配置为基于该组特征创建请求等价类，并为所述请求等价类高速缓存一个或多个节点等价类。节点更新日志被配置来维持所述多个节点的经修改的节点的列表。规则评估器被配置来，响应于对分配包括该组特性的新实例的请求，选择所述请求等价类。在在所述一个或多个节点等价类中选择节点之前，规则评估器与节点更新日志通信，以在所述一个或多个节点等价类中标识经修改的节点并更新所述经修改的节点。在其它特征中，规则评估器还被配置来移除经修改的节点并将经修改的节点重新插入一个或多个节点等价类之一的经排名的列表中。规则评估器还被配置来基于动态规则为经修改的节点选择所述一个或多个节点等价类之一。规则评估器还被配置来基于静态规则在所述一个或多个节点等价类的所选的一个节点等价类内对所述经修改的节点进行排名。在其它特征中，节点更新日志维持包括多个条目的经链接的列表，所述条目包括序列号和节点标识(ID)。当对应于经修改的节点的第一节点ID在经链接的列表中时，更新日志被配置来将所述第一节点ID从所述经链接的列表移除并将所述第一节点ID连同一个新的序列号添加到经链接的列表的尾部。当对应于经修改的节点的第一节点ID不在所述经链接的列表中时，更新日志被配置来将第一节点ID连同一个新的序列号添加到所述经链接的列表的尾部。在其它特征中，规则评估器被配置来在请求等价类被最新更新到更新日志时发送对应于更新日志状态的序列号。规则评估器从所述更新日志接收最新序列号。规则评估器更新通过以下标识的经修改的节点：对应于当请求等价类被最新更新时的更新日志状态的序列号之后的下一个序列号、最新序列号、以及由所述下一个序列号和所述最新序列号之间的序列号标识的经修改的节点。用于将包括虚拟机或容器的实例分配给云网络的计算设备包括处理器和存储器。被存储在所述存储器中并由所述处理器执行的分配应用，被配置为：接收对将包括虚拟机或容器之一的实例分配给云网络中的多个节点之一的请求。所述实例由一组特性来定义。所述分配被配置来基于该组特性创建请求等价类、高速缓存包括多个节点的所选的节点的列表的至少一个节点等价类、采样列表中的节点以创建经采样的列表，并从经采样的列表中选择节点。在其它特征中，分配应用还被配置来基于动态规则标识所述列表中的多个节点的所选的节点，并基于静态规则在经采样的列表中对节点进行排名。本公开的应用性的更多范围将从详细的说明书、权项和附图中变得显而易见。详细的说明书和具体示例旨在仅仅进行说明的目的，并且不是要限制本公开的范围。附图说明图1是根据本公开的包括云服务提供者的网络的示例的功能框图，所述云服务提供者具有分配组件以分配VM和/或容器实例。图2A和2B是根据本公开的主存VM和/或容器实例的服务器的示例的功能框图。图3是根据本公开的分配组件的示例的功能框图。图4示出了使用存储在高速缓存中的请求等价类和节点等价类的VM或容器实例的分配的示例。图5A和5B是示出根据本公开的用于分配VM和/或容器实例的方法的示例的流程图。图6示出根据本公开的用于管理在节点更新日志中的序列号的经链接的列表的示例。图7是说明根据本公开的操作节点更新日志的方法的示例的流程图。图8是本文档来自技高网...

【技术保护点】
1.一种用于将包括虚拟机或容器的实例分配给云网络的计算设备，包括：处理器；存储器；以及分配应用，所述分配应用被存储在所述存储器中并由所述处理器执行并被配置为：接收将包括虚拟机或容器中的一个的实例分配给云网络中的多个节点之一的请求，所述实例由一组特性来定义；基于该组特性创建请求等价类；为所述请求等价类高速缓存一个或多个节点等价类；维持包括所述多个节点的经修改的节点的列表的节点更新日志；响应于对分配包括该组特性的新实例的请求，选择所述请求等价类；以及在在所述一个或多个节点等价类中选择分配节点之前，与所述节点更新日志通信以在所述一个或多个节点等价类中标识经修改的节点并更新所述经修改的节点。

【技术特征摘要】
1.一种用于将包括虚拟机或容器的实例分配给云网络的计算设备，包括：处理器；存储器；以及分配应用，所述分配应用被存储在所述存储器中并由所述处理器执行并被配置为：接收将包括虚拟机或容器中的一个的实例分配给云网络中的多个节点之一的请求，所述实例由一组特性来定义；基于该组特性创建请求等价类；为所述请求等价类高速缓存一个或多个节点等价类；维持包括所述多个节点的经修改的节点的列表的节点更新日志；响应于对分配包括该组特性的新实例的请求，选择所述请求等价类；以及在在所述一个或多个节点等价类中选择分配节点之前，与所述节点更新日志通信以在所述一个或多个节点等价类中标识经修改的节点并更新所述经修改的节点。2.如权利要求1所述的计算设备，其特征在于，所述分配应用还被配置来移除所述经修改的节点并将所述经修改的节点重新插入所述一个或多个节点等价类的所选的一个节点等价类的经排名的列表中。3.如权利要求1所述的计算设备，其特征在于，所述分配应用还被配置来基于动态规则为所述经修改的节点选择所述一个或多个节点等价类之一。4.如权利要求3所述的计算设备，其特征在于，所述分配应用还被配置来基于静态规则在所述一个或多个节点等价类的所选一个节点等价类内对所述经修改的节点进行排名。5.如权利要求1所述的计算设备，其特征在于，所述节点更新日志维持包括多个条目的经链接的列表，所述条目的每一个包括序列号和节点标识(ID)。6.如权利要求5所述的计算设备，其特征在于，当对应于所述经修改的节点的第一节点ID在所述经链接的列表中时，所述更新日志被配置来将所述第一节点ID从所述经链接的列表移除并将所述第一节点ID连同一个新的序列号添加到所述经链接的列表的尾部。7.如权利要求5所述的计算设备，其特征在于，当对应于所述经修改的节点的第一节点ID不在所述经链接的列表中时，所述更新日志被配置来将所述第一节点ID连同一个新的序列号添加到所述经链接的列表的尾部。8.如权利要求5所述的计算设备，其特征在于：所述分配应用被配置来在所述请求等价类被最新更新到所述更新日志时发送序列号；以及所述分配应用从所述更新日志接收最新序列号。9.如权利要求8所述的计算设备，其特征在于，所述分配应用更新通过以下标识的经修改的节点：当所述请求等价类被最新更新时的序列号之后的下一个序列号；所述最新序列号；以及由所述下一个序列号和所述最新序列号之间的序列号标识的经修改的节点。10.一种用于将包括虚拟机或容器的实例分配给云网络的分配器组件，包括：用于接收将包括虚拟机或容器中的一个的实例分配给云网络中的多个节点之一的请求的接收器，所述实例由一组特性来定义；规则评估器，被配置为：基于该组特性创建请求等价类；以及为所述请求等价类高速缓存一个或多个节点等价类；以及被配置来维持所述多个节点的经修改的节点的列表的节点更...

【专利技术属性】
技术研发人员：S·B·G·G·多米尼，E·E·格瑞弗，T·莫西布达罗，M·F·方托拉，Y·陈，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国,US