[发明专利]针对归约器任务的虚拟机优化分配和/或生成有效
申请号: | 201580054119.X | 申请日: | 2015-10-05 |
公开(公告)号: | CN107111517B | 公开(公告)日: | 2020-12-01 |
发明(设计)人: | 亚斯拉吉·B·乌杜皮;戴博乔提·杜塔;马达夫·V·马拉泰;拉古纳特·O·纳姆比亚尔 | 申请(专利权)人: | 思科技术公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/455;H04L12/911 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人: | 林强 |
地址: | 美国加利*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开涉及在映射归约MapReduce中在“映射”阶段基本完成之后进行的归约器虚拟机的分配或生成。代替在先布置,在“映射”阶段之后进行在映射器虚拟机上的键的分布可用来在诸如OpenStack的虚拟云计算基础设施中有效地进行归约器任务。通过对约束优化问题求解,归约器虚拟机VM可受制于某些约束被优化地分配给处理键。具体地,本公开描述了一种特殊的变量矩阵。此外,本公开描述了用于表示基于在映射器VM上的键的分布(和其他适当的因素)所确定的成本的若干可能的成本矩阵。 | ||
搜索关键词: | 针对 归约器 任务 虚拟机 优化 分配 生成 | ||
【主权项】:
一种用于针对物理主机上的归约器任务确定虚拟机分配的方法,所述方法包括:在映射任务完成之后确定在映射器虚拟机上的键的分布;基于所述键的分布确定与向键上的归约器任务进行可能的虚拟机分配所相关联的成本;以及基于所述成本并受制于一个或多个约束来针对向所述归约器任务的虚拟机分配进行求解。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于思科技术公司,未经思科技术公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201580054119.X/,转载请声明来源钻瓜专利网。