一種高效的云市場彈性期限計算資源拍賣機(jī)制

基本信息

申請?zhí)?/td> CN201710058596.4 申請日 -
公開（公告）號 CN106845718A 公開（公告）日 2017-06-13
申請公布號 CN106845718A 申請公布日 2017-06-13
分類號 G06Q10/04;G06Q30/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ā)明公開了一種高效的云市場彈性期限計算資源拍賣機(jī)制；一個云用戶為執(zhí)行作業(yè)的云資源投標(biāo)，每個投標(biāo)包含效用(用戶愿意為云資源支付的使用費)和彈性期限(用戶期望的作業(yè)完成不同時間及對應(yīng)的投標(biāo)價格)。本發(fā)明針對在線方式運行的云作業(yè)資源拍賣，提出了一種拍賣機(jī)制。為了實現(xiàn)這一機(jī)制，本發(fā)明融合了傳統(tǒng)和新型拍賣設(shè)計技術(shù)。首先，采用postedpricing拍賣框架保證在線投標(biāo)的誠實性；再通過緊湊指數(shù)型整數(shù)線性規(guī)劃和dualseparationoracles處理彈性期限約束帶來的困難；最后，使用基于線性規(guī)劃對偶的經(jīng)典原始對偶算法，提出了有效的社會收益近似算法。本發(fā)明的方法較于功能相同的算法更高效。