技術(shù)總結(jié)
本發(fā)明公開了一種高效的云市場彈性期限計算資源拍賣機(jī)制；一個云用戶為執(zhí)行作業(yè)的云資源投標(biāo)，每個投標(biāo)包含效用(用戶愿意為云資源支付的使用費)和彈性期限(用戶期望的作業(yè)完成不同時間及對應(yīng)的投標(biāo)價格)。本發(fā)明針對在線方式運(yùn)行的云作業(yè)資源拍賣，提出了一種拍賣機(jī)制。為了實現(xiàn)這一機(jī)制，本發(fā)明融合了傳統(tǒng)和新型拍賣設(shè)計技術(shù)。首先，采用posted?pricing拍賣框架保證在線投標(biāo)的誠實性；再通過緊湊指數(shù)型整數(shù)線性規(guī)劃和dual?separation?oracles處理彈性期限約束帶來的困難；最后，使用基于線性規(guī)劃對偶的經(jīng)典原始對偶算法，提出了有效的社會收益近似算法。本發(fā)明的方法較于功能相同的算法更高效。

技術(shù)研發(fā)人員：李宗鵬;黃浩
受保護(hù)的技術(shù)使用者：武漢萬般上品信息技術(shù)有限公司
文檔號碼：201710058596
技術(shù)研發(fā)日：2017.01.23
技術(shù)公布日：2017.06.13