一种基于云容器服务的批处理拍卖机制专利查询专利号|摘要-满商公司网

一种基于云容器服务的批处理拍卖机制

基本信息

申请号	CN201710058802.1	申请日	-
公开（公告）号	CN106651553A	公开（公告）日	2017-05-10
申请公布号	CN106651553A	申请公布日	2017-05-10
分类号	G06Q30/08;H04L29/08	分类	计算；推算；计数;
发明人	李宗鹏;黄浩	申请（专利权）人	武汉万般上品信息技术有限公司
代理机构	武汉科皓知识产权代理事务所（特殊普通合伙）	代理人	鲁力
地址	430070 湖北省武汉市东湖新技术开发区光谷大道303号光谷芯中心2-07栋201-03室
法律状态	-

摘要

本发明公开了一种基于云容器服务的批处理拍卖机制；首先利用云容器映射投标者的子任务关系图以及所需各种资源的数量。引入在线批处理的思想，等待固定的时间对一批投标者进行一轮拍卖，将所有的约束条件写成一个整数线性规划，对线性规划中有关子任务关系以及完成时间的非常规约束进行处理，写出对偶线性规划，通过互补松弛性原理对原始解进行更新，为每一个投标者挑选合理且最优的调度计算需付费用，选择单位资源价格最大并且自身效用为正的投标者中标，最后根据PostedPrice机制，利用剩余资源量对每个时隙的资源价格进行更新，避免了提前耗尽资源的情况，有利于接受未来的投标者。本发明具有激励相容，计算可行以及经济有效的优点。