一种高效的云市场弹性期限计算资源拍卖机制
基本信息
| 申请号 | CN201710058596.4 | 申请日 | - |
| 公开（公告）号 | CN106845718A | 公开（公告）日 | 2017-06-13 |
| 申请公布号 | CN106845718A | 申请公布日 | 2017-06-13 |
| 分类号 | G06Q10/04;G06Q30/08 | 分类 | 计算；推算；计数; |
| 发明人 | 李宗鹏;黄浩 | 申请（专利权）人 | 武汉万般上品信息技术有限公司 |
| 代理机构 | 武汉科皓知识产权代理事务所（特殊普通合伙） | 代理人 | 鲁力 |
| 地址 | 430070 湖北省武汉市东湖新技术开发区光谷大道303号光谷芯中心2-07栋201-03室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种高效的云市场弹性期限计算资源拍卖机制；一个云用户为执行作业的云资源投标，每个投标包含效用(用户愿意为云资源支付的使用费)和弹性期限(用户期望的作业完成不同时间及对应的投标价格)。本发明针对在线方式运行的云作业资源拍卖，提出了一种拍卖机制。为了实现这一机制，本发明融合了传统和新型拍卖设计技术。首先，采用postedpricing拍卖框架保证在线投标的诚实性；再通过紧凑指数型整数线性规划和dualseparationoracles处理弹性期限约束带来的困难；最后，使用基于线性规划对偶的经典原始对偶算法，提出了有效的社会收益近似算法。本发明的方法较于功能相同的算法更高效。 |
