工作流执行中系统资源的公平共享技术方案

一种方法可以被实践在向多个租户提供计算资源的分布式计算环境中。该方法包括用于向租户分配有限的系统资源集合的动作。该方法包括标识资源切片。该方法还包括标识执行的租户工作负载。检查点特性被标识，用于执行的租户工作负载。基于检查点特性和资源切片，任务驱逐事件被标识。

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
计算系统的互连已经促进了分布式计算系统(诸如，所谓的“云”计算系统)。在本描述中，“云计算”可以是用于使得能够普适、方便、按需地网络访问可配置计算资源(例如，网络、服务器、存储、应用、服务等)的共享池的系统或资源，在减少的管理工作或服务提供商的互动的情况下，可配置计算资源可以被提供和发布。云模型可以包括各种特性(例如，按需自助服务、广泛的网络访问、资源池、快速弹性、可度量的服务等)、服务模型(例如，软件即服务(“SaaS”)、平台即服务(“PaaS”)、基础设施即服务(“IaaS”))和部署模型(例如，私有云、社区云、公共云、混合云等)。一些云提供商使用分区的按比例放大方法来允许服务缩放以增加使用。服务实现了支持已知用户集合的缩放单元(有限资源集合)的概念。当(Hit)现有缩放单元的用户限制被达到时，通过增加所需要的附加的缩放单元来增加容量。用户限制被定义为给定数目的用户，这些用户将被关联到执行其所有工作负载请求的缩放单元。缩放单元内的可用资源集合是有限和固定的，但是系统必须能够处理由所关联的用户请求的变化的工作负载加载，而不会在工作负载保证执行时间的方面妥协最终用户服务水平协议(SLA)。存在可能解决该问题的各种方法。一种方式是动态地向外扩展或向上扩展。这种方法需要基于当前需求因素，系统资源的及时添加或删除。对实时运行的服务实现这样的方法需要一组难以实现和维护的依赖因子，更不用说当弹性扩展或收缩时由于时间考虑在容量方面需要的缓冲器。另一种解决方案是基于工作流分析，来确定工作负载持续时间。目的是防止超过某个持续时间的工作负载运行。该解决方案可能很难实现。例如，工作流可以包含单个调用，该单个调用在内部被实现为被阻止调用的无限循环。此外，限制用户被允许在工作流中使用的活动集合创建了不好的用户体验。本文要求保护的主题不限于解决任何缺点或仅在诸如以上描述的环境中操作的实施例。相反，仅提供该背景以图示其中可以实践本文所描述的一些实施例的一个示例性

技术实现思路
本文所图示的一个实施例包括一种方法，该方法可在分布式计算环境中实践，该分布式计算环境向多个租户提供计算资源。该方法包括用于向租户分配系统资源的有限集合的动作。该方法包括标识资源切片。该方法还包括标识执行的租户工作负载。检查点特性被标识，用于执行的租户工作负载。基于检查点特性和资源切片，标识任务驱逐事件。另一个实施例包括云服务，其被配置为向云服务的租户公平地分配资源的有限集合。云服务包括调度服务。调度服务被配置为从云服务的租户接收工作负载。云服务包括多个工作器(Worker)，其被耦合到调度服务。工作器被配置为从调度服务接收工作负载。工作器被配置为结合对工作负载的检查点设置的评估，基于资源切片执行来自租户的工作负载，使得任务驱逐事件基于资源切片和工作负载检查点设置。提供本
技术实现思路
来以简化形式介绍选择的概念，该选择的概念将在以下详细描述中进一步描述。本
技术实现思路
不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用作帮助确定所要求保护的主题的范围。附加的特征和优点将在下面的描述中阐述，并且部分地将从描述中显而易见，或者可以通过本文的教导的实践而了解。本专利技术的特征和优点可以通过在所附权利要求中特别指出的仪器和组合来实现和获得。从下面的描述和所附权利要求中，本专利技术的特征将变得更加显而易见，或者可以通过如下所述的本专利技术的实践来了解本专利技术的特征。附图说明为了描述可以获得以上记载的和其他的优点和特征的方式，将通过参考在附图中图示的具体实施例来呈现上面简要描述的主题的更具体的描述。应当理解，这些附图仅描绘了典型的实施例，并且因此不被认为是范围上的限制，将通过使用附图以附加的特点和细节来描述和解释实施例，其中：图1图示了被配置为公平分配云资源的基于云的系统；图2图示了当时间切片到期时发生的驱逐事件；图3图示了在时间切片的预定部分中发生的驱逐事件；图4图示了基于存在于时间切片的预定部分中的检查点设置被扩展的时间切片；图5图示了基于存在于时间切片的预定部分中的检查点设置被扩展的时间切片；以及图6图示出了用于向分布式计算系统的多个租户提供资源的方法。具体实施方式本文所图示的一些实施例为工作负载实现保证的执行资源切片，作为确保系统资源的公平共享的方式，该工作负载可以被持续化、驱逐并且稍后从最后持续化状态(即，被设置检查点的工作负载)恢复。可以切割各种不同的资源。例如，可以实现一个或多个系统资源的时间切片。因此，例如，切片可以是处理器的定时量、存储器访问的定时量、存储访问的定时量、网络使用的定时量或其组合中的一个或多个。备选地或附加地，资源切片可以是多个命令(例如，脚本活动)。备选地或附加地，资源切片可以是多个处理器操作。备选地或附加地，资源切片可以是一定量的网络资源，诸如在网络上传输的数据量。备选地或附加地，资源切片可以是一定量的存储资源，诸如去往存储设备和来自存储设备的一定量的I/O。备选地或附加地，资源切片可以是沙箱(Sandbox)执行环境资源。备选地或附加地，资源切片可以是一定量的存储器资源等。尽管多个不同的资源切片可以被单独或组合地使用，下面的示例在时间切片的背景中示出，但是可以替换其他资源切片。现在参考图1，示出了一个示例。在图1所示的示例中，云服务100为云服务100的租户102-1、102-2、102-3至102-n执行工作负载。在所示的示例中，租户向调度服务106发送工作负载104-1、104-2、104-3到104-m。调度服务106向各个工作器108-1、108-2至108-p分配工作负载。工作器使用云服务100的某些资源。为确保公平地共享资源，在工作负载被驱逐之前，可以允许工作负载仅使用给定量的资源以给予执行其他工作负载的机会。如果工作负载没有在驱逐时完成，则工作负载将在调度服务106中重新排队，使得它们可以被给予使用云服务资源的另一回合(Turn)。在一个典型示例中，资源被时间切片。因此，例如，工作负载可以被给予一定量的时间来完成、或者到达检查点，其中工作负载上的工作可以容易地持续化，使得当工作负载再次被分配给工作器时，工作负载可以从持续化状态继续。如果工作负载达到检查点并且仍然持续，则工作负载可以被驱逐。这将持续已经为工作负载执行的工作。如果工作负载超过时间量(或在其他实施例中为其他资源切片分配)，则即使状态不能被持续，也驱逐工作负载。这将导致工作负载上的已完成工作的损失。因此，可以将工作负载分配给工作器，诸如工作器108-1。在该示例中，工作器将执行工作负载，直到预定的时间量到期。如果时间到期而没有持续工作负载，则工作负载将被驱逐。如果工作负载达到检查点并且被持续，在这种情况下工作负载也将被驱逐。注意，公平性不一定意味着资源被均匀地划分。公平性可以考虑几个不同的因素，该几个不同的因素导致一些租户被提供有比其他租户更大的资源份额。例如，与其他租户相比，已经为更高的服务等级支付额外费用的租户可以被分配有更大的资源份额实施为更大的资源切片。附加地，如下面将详细描述的，当工作负载符合某些标准时，云服务100可以提供用于使用资源的更多灵活性作为激励。具体地，实施例可以激励检查点设置。以某种方式检查点设置其工作负载的租户可以在资源切本文档来自技高网...

【技术保护点】
一种向寻求使用系统资源的租户分配系统资源的有限集合的计算机实现的方法，所述计算机实现的方法由一个或多个处理器执行，所述一个或多个处理器执行用于所述计算机实现的方法的计算机可执行指令，并且所述计算机实现的方法，包括：标识资源切片；标识执行的租户工作负载；标识用于所述执行的租户工作负载的检查点特性；以及基于所述检查点特性和所述资源切片，标识任务驱逐事件。

【技术特征摘要】
【国外来华专利技术】2014.08.21 US 14/465,6461.一种向寻求使用系统资源的租户分配系统资源的有限集合的计算机实现的方法，所述计算机实现的方法由一个或多个处理器执行，所述一个或多个处理器执行用于所述计算机实现的方法的计算机可执行指令，并且所述计算机实现的方法，包括：标识资源切片；标识执行的租户工作负载；标识用于所述执行的租户工作负载的检查点特性；以及基于所述检查点特性和所述资源切片，标识任务驱逐事件。2.根据权利要求1所述的计算机实现的方法，其中标识任务驱逐事件包括：当检查点设置发生在所述资源切片的到期之前时，在所述资源切片的所述到期之前驱逐租户工作负载。3.根据权利要求1所述的计算机实现的方法，其中标识任务驱逐事件包括：当检查点设置发生在所述资源切片的到期的某个预定扩展内时，在所述资源切片的所述到期的所述预定扩展内驱逐租户工作负载。4.根据权利要求1所述的计算机实现的方法，其中所述资源切片包括以下中的一个或多个：时间切片、多个命令、一定量的处理器资源、一定量的网络资源、一定量的存储资源、一定量的沙盒执行环境资源、一定量的存储器或一定量的I/O。5.一种包括云服务的分布式计算系统，所述云服务具有被配置为向寻求使用所述分布式计算系统的资源的租户...

【专利技术属性】
技术研发人员：N·兹拉蒂，F·M·T·乔，E·J·卡尔斯特罗姆，A·加格，I·塞杜克希恩，M·纳亚，M·埃内恩，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国;US