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