一種基于云容器服務(wù)的批處理拍賣機(jī)制

基本信息

申請?zhí)?/td> CN201710058802.1 申請日 -
公開（公告）號 CN106651553A 公開（公告）日 2017-05-10
申請公布號 CN106651553A 申請公布日 2017-05-10
分類號 G06Q30/08;H04L29/08 分類 計算；推算；計數(shù);
發(fā)明人 李宗鵬;黃浩 申請（專利權(quán)）人 武漢萬般上品信息技術(shù)有限公司
代理機(jī)構(gòu) 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） 代理人 魯力
地址 430070 湖北省武漢市東湖新技術(shù)開發(fā)區(qū)光谷大道303號光谷芯中心2-07棟201-03室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于云容器服務(wù)的批處理拍賣機(jī)制；首先利用云容器映射投標(biāo)者的子任務(wù)關(guān)系圖以及所需各種資源的數(shù)量。引入在線批處理的思想，等待固定的時間對一批投標(biāo)者進(jìn)行一輪拍賣，將所有的約束條件寫成一個整數(shù)線性規(guī)劃，對線性規(guī)劃中有關(guān)子任務(wù)關(guān)系以及完成時間的非常規(guī)約束進(jìn)行處理，寫出對偶線性規(guī)劃，通過互補(bǔ)松弛性原理對原始解進(jìn)行更新，為每一個投標(biāo)者挑選合理且最優(yōu)的調(diào)度計算需付費用，選擇單位資源價格最大并且自身效用為正的投標(biāo)者中標(biāo)，最后根據(jù)PostedPrice機(jī)制，利用剩余資源量對每個時隙的資源價格進(jìn)行更新，避免了提前耗盡資源的情況，有利于接受未來的投標(biāo)者。本發(fā)明具有激勵相容，計算可行以及經(jīng)濟(jì)有效的優(yōu)點。