[发明专利]工作流执行中系统资源的公平共享有效
申请号: | 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 | 代理人: | 王茂华 |
地址: | 美国华*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 工作流 执行 系统资源 公平 共享 | ||
1.一种用于有效地分配计算机系统的资源的有限集合来执行在一个或多个工作负载上的工作的方法,所述方法由所述计算机系统的一个或多个处理器执行,并且所述方法包括:
在确定所述计算机系统的资源之后,将所述计算机系统的资源进行切片来生成一个或多个资源切片,所述一个或多个资源切片可用于完成分配的工作负载;
在所述计算机系统处接收工作负载;
将所述工作负载分配给资源切片用于执行,其中队列与所述资源切片相关联,并且其中当所述工作负载等待被执行时,所述工作负载被放置在所述队列中;
在确定所述工作负载包括一个或多个检查点之后,确定所述工作负载的检查点中的至少一个检查点与所述资源切片的结束部分之间的邻域;
基于(1)所述工作负载的检查点中的所述至少一个检查点与所述资源切片的所述结束部分之间的所述邻域以及(2)所述资源切片的一个或多个的特性,确定用于从所述资源切片驱逐所述工作负载的驱逐时间;
在确定所述工作负载的检查点中的所述至少一个检查点与所述资源切片的所述结束部分之间的所述邻域满足邻域要求之后,使得所述资源切片在超出所述驱逐时间执行所述工作负载;以及
在所述驱逐时间已经过去之后,使得所述工作负载将从所述资源切片被驱逐。
2.根据权利要求1所述的方法,其中所述一个或多个资源切片是处理器使用的定时量的一个或多个。
3.根据权利要求1所述的方法,其中使得所述工作负载将从所述资源切片被驱逐包括:
在超出所述驱逐时间的预定扩展内,将所述工作负载从所述资源切片驱逐。
4.根据权利要求1所述的方法,其中所述资源切片包括以下中的一个或多个:时间切片、多个命令、一定量的处理器资源、一定量的网络资源、一定量的存储资源、一定量的沙盒执行环境资源、一定量的存储器或一定量的I/O。
5.根据权利要求1所述的方法,其中所述资源切片为动态地可配置。
6.根据权利要求1所述的方法,其中所述方法进一步包括:
确定所述工作负载在没有被完全地执行的情况下之前已经从资源切片所述被驱逐;以及
响应于确定所述工作负载没有被完全地执行,执行校正功能。
7.根据权利要求6所述的方法,其中所述校正功能包括终止所述工作负载。
8.根据权利要求6所述的方法,其中所述校正功能包括扩展所述资源切片。
9.根据权利要求1所述的方法,其中所述方法进一步包括:
确定不同的资源切片的不同队列为空;以及
响应于确定所述不同的资源切片没有任何排队的工作负载,扩展所述驱逐时间。
10.根据权利要求1所述的方法,其中所述方法进一步包括:
基于所述多个检查点,通知用户所述工作负载的建设性处理。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201580043865.9/1.html,转载请声明来源钻瓜专利网。