[发明专利]工作流执行中系统资源的公平共享有效

专利信息
申请号: 201580043865.9 申请日: 2015-08-20
公开(公告)号: CN106663031B 公开(公告)日: 2020-05-29
发明(设计)人: N·兹拉蒂;F·M·T·乔;E·J·卡尔斯特罗姆;A·加格;I·塞杜克希恩;M·纳亚;M·埃内恩 申请(专利权)人: 微软技术许可有限责任公司
主分类号: G06F9/48 分类号: G06F9/48;G06F9/50
代理公司: 北京市金杜律师事务所 11256 代理人: 王茂华
地址: 美国华*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 工作流 执行 系统资源 公平 共享
【说明书】:

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

技术领域

本公开的实施例涉及系统资源的公平共享。

背景技术

计算系统的互连已经促进了分布式计算系统(诸如,所谓的“云”计算系统)。在本描述中,“云计算”可以是用于使得能够普适、方便、按需地网络访问可配置计算资源(例如,网络、服务器、存储、应用、服务等)的共享池的系统或资源,在减少的管理工作或服务提供商的互动的情况下,可配置计算资源可以被提供和发布。云模型可以包括各种特性(例如,按需自助服务、广泛的网络访问、资源池、快速弹性、可度量的服务等)、服务模型(例如,软件即服务(“SaaS”)、平台即服务(“PaaS”)、基础设施即服务(“IaaS”))和部署模型(例如,私有云、社区云、公共云、混合云等)。

一些云提供商使用分区的按比例放大方法来允许服务缩放以增加使用。服务实现了支持已知用户集合的缩放单元(有限资源集合)的概念。当(Hit)现有缩放单元的用户限制被达到时,通过增加所需要的附加的缩放单元来增加容量。用户限制被定义为给定数目的用户,这些用户将被关联到执行其所有工作负载请求的缩放单元。

缩放单元内的可用资源集合是有限和固定的,但是系统必须能够处理由所关联的用户请求的变化的工作负载加载,而不会在工作负载保证执行时间的方面妥协最终用户服务水平协议(SLA)。存在可能解决该问题的各种方法。

一种方式是动态地向外扩展或向上扩展。这种方法需要基于当前需求因素,系统资源的及时添加或删除。对实时运行的服务实现这样的方法需要一组难以实现和维护的依赖因子,更不用说当弹性扩展或收缩时由于时间考虑在容量方面需要的缓冲器。

另一种解决方案是基于工作流分析,来确定工作负载持续时间。目的是防止超过某个持续时间的工作负载运行。该解决方案可能很难实现。例如,工作流可以包含单个调用,该单个调用在内部被实现为被阻止调用的无限循环。此外,限制用户被允许在工作流中使用的活动集合创建了不好的用户体验。

本文要求保护的主题不限于解决任何缺点或仅在诸如以上描述的环境中操作的实施例。相反,仅提供该背景以图示其中可以实践本文所描述的一些实施例的一个示例性技术领域。

发明内容

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

另一个实施例包括云服务,其被配置为向云服务的租户公平地分配资源的有限集合。云服务包括调度服务。调度服务被配置为从云服务的租户接收工作负载。云服务包括多个工作器(Worker),其被耦合到调度服务。工作器被配置为从调度服务接收工作负载。工作器被配置为结合对工作负载的检查点设置的评估,基于资源切片执行来自租户的工作负载,使得任务驱逐事件基于资源切片和工作负载检查点设置。

提供本发明内容来以简化形式介绍选择的概念,该选择的概念将在以下详细描述中进一步描述。本发明内容不旨在确定所要求保护的主题的关键特征或必要特征,也不旨在用作帮助确定所要求保护的主题的范围。

附加的特征和优点将在下面的描述中阐述,并且部分地将从描述中显而易见,或者可以通过本文的教导的实践而了解。本发明的特征和优点可以通过在所附权利要求中特别指出的仪器和组合来实现和获得。从下面的描述和所附权利要求中,本发明的特征将变得更加显而易见,或者可以通过如下所述的本发明的实践来了解本发明的特征。

附图说明

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201580043865.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top