[发明专利]分布式资源分配在审
| 申请号： | 201980005739.2 | 申请日： | 2019-04-24 |
| 公开（公告）号： | CN112136109A | 公开（公告）日： | 2020-12-25 |
| 发明（设计）人： | 杨双红;张兴文;华致刚;奇峰 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F9/46 | 分类号： | G06F9/46 |
| 代理公司： | 北京博思佳知识产权代理有限公司 11415 | 代理人： | 艾佳 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本文公开了方法、系统和装置，包括编码在计算机存储介质上的计算机程序，以通过用包括一定数量的单独求解器的分布式计算系统解决背包问题(KP)来执行在N个用户中将M个资源分配到K个池的资源分配。所述方法包括：接收代表所述背包问题的K个全局约束和L个局部约束的数据；使用K个对偶算子将所述背包问题分解为N个子问题，所述N个子问题中的每一个与所述N个用户中的相应一个相对应并且关于相对应的用户，受所述L个局部约束的约束，其中，N是数十亿或者更大的数量级；确定用于解决所述N个子问题的单独求解器的数量；在所述数量的单独求解器中分发所述N个子问题；以及所述分布式计算系统通过执行两次或者更多次迭代来解决所述背包问题。 | ||
| 搜索关键词： | 分布式 资源 分配 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201980005739.2/，转载请声明来源钻瓜专利网。
- 上一篇：靶材与背板的接合体以及靶材与背板的接合体的制造方法
- 下一篇：分布式资源分配
