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

基本信息

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

摘要

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