一种基于移动云计算且有预算约束的多任务分配机制
基本信息
| 申请号 | CN201710058590.7 | 申请日 | - |
| 公开（公告）号 | CN106815081A | 公开（公告）日 | 2017-06-09 |
| 申请公布号 | CN106815081A | 申请公布日 | 2017-06-09 |
| 分类号 | G06F9/50(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 李宗鹏;黄浩 | 申请（专利权）人 | 武汉万般上品信息技术有限公司 |
| 代理机构 | 武汉科皓知识产权代理事务所（特殊普通合伙） | 代理人 | 武汉万般上品信息技术有限公司 |
| 地址 | 430070 湖北省武汉市东湖新技术开发区光谷大道303号光谷芯中心2-07栋201-03室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于移动云服务且有预算约束的多任务分配机制；利用新型移动云cloudlet作为服务，将移动设备用户提出的资源请求分配到各个cloudlet上。针对用户到达的随机性以及实际中每个用户的预算约束，定义一个在线的多任务分配机制，同时引入round‑by‑round算法将在线的处理分为以时隙为单位的单轮分配机制，有效的解决了在线算法的困难。在处理单轮分配时，利用tailored dependent rounding算法将分式解变成整数解，并取得一个很好地近似比。从而设计出一个同时具有计算可行以及经济有效的多任务分配机制。 |
