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