一種基于移動云計算且有預算約束的多任務分配機制

基本信息

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

摘要

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