[发明专利]一种用于移动社交网络的任务负载平衡方法无效
| 申请号： | 201310479561.X | 申请日： | 2013-10-14 |
| 公开（公告）号： | CN103514047A | 公开（公告）日： | 2014-01-15 |
| 发明（设计）人： | 杨盘隆;李晴瑜;闫宇博;向朝参 | 申请（专利权）人： | 中国人民解放军理工大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 南京瑞弘专利商标事务所(普通合伙) 32249 | 代理人： | 杨晓玲 |
| 地址： | 210007 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于移动社交网络的任务负载平衡方法，该方法包括以下步骤：1、在每个时隙中，每个用户判断其他用户是否在通信范围内；2、从通信范围内的所有用户中任意挑选d个用户；3、比较d个用户的负载；4、将任务分配给d个用户中负载最低者；5、若通信范围内用户不足d个，将任务分配给其中负载最低者；6、若没有用户在通信范围内，等待下一个时隙的分配；7、当一个时隙内所有用户都将任务分配完，则开始下一时隙的分配；8结束。本发明是纯分布式环境下的任务负载平衡，结合考虑能量水平和计算能力，可以应用到异构的移动社交网络中。实现起来十分简单，且当d=2时已能达到很好的负载平衡效果。 | ||
| 搜索关键词： | 一种 用于 移动 社交 网络 任务 负载 平衡 方法 | ||
【主权项】：
一种用于移动社交网络的任务负载平衡方法，其特征在于，移动社交网络中的用户在分配任务时，每次只需挑选两个或两个以上个用户中负载最小者，而相比于最优分配即每次选择用户中负载最小者以及随机分配即每次从用户中任意选择一个用户的方法，既不用知晓全局信息又能很好地达到用户间的负载平衡，所述方法包括以下步骤：1)在每个时隙中，每个用户判断其他用户是否在通信范围内；2)从通信范围内的所有用户中任意挑选若干个用户；3)比较已挑选用户的负载，找出用户中负载最低者；4)将任务分配给负载最低者；5)若没有用户在通信范围内，等待下一个时隙的分配；6)当一个时隙内所有用户都将任务分配完，则开始下一时隙的分配；7)结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军理工大学，未经中国人民解放军理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310479561.X/，转载请声明来源钻瓜专利网。
