一種基于移動(dòng)云計(jì)算且有預(yù)算約束的多任務(wù)分配機(jī)制

基本信息

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

摘要

摘要 本發(fā)明公開了一種基于移動(dòng)云服務(wù)且有預(yù)算約束的多任務(wù)分配機(jī)制；利用新型移動(dòng)云cloudlet作為服務(wù)，將移動(dòng)設(shè)備用戶提出的資源請(qǐng)求分配到各個(gè)cloudlet上。針對(duì)用戶到達(dá)的隨機(jī)性以及實(shí)際中每個(gè)用戶的預(yù)算約束，定義一個(gè)在線的多任務(wù)分配機(jī)制，同時(shí)引入round?by?round算法將在線的處理分為以時(shí)隙為單位的單輪分配機(jī)制，有效的解決了在線算法的困難。在處理單輪分配時(shí)，利用tailored?dependent?rounding算法將分式解變成整數(shù)解，并取得一個(gè)很好地近似比。從而設(shè)計(jì)出一個(gè)同時(shí)具有計(jì)算可行以及經(jīng)濟(jì)有效的多任務(wù)分配機(jī)制。