移動云計(jì)算網(wǎng)絡(luò)中計(jì)算卸載策略的研究
發(fā)布時間:2020-12-09 01:43
移動云計(jì)算(Mobile Cloud Computing,MCC)為各種移動設(shè)備提供了資源豐富的云計(jì)算環(huán)境,移動終端設(shè)備可以將計(jì)算任務(wù)卸載到性能更優(yōu)的云服務(wù)器上運(yùn)行,從而增強(qiáng)了移動終端的能力,降低了移動終端的能量消耗,但根據(jù)無線網(wǎng)絡(luò)狀況會使服務(wù)請求的執(zhí)行時延增大。如何權(quán)衡移動設(shè)備的能量消耗,執(zhí)行時延及其它性能成為MCC中計(jì)算卸載問題的研究熱點(diǎn)。本文重點(diǎn)研究移動云計(jì)算網(wǎng)絡(luò)中的計(jì)算卸載策略問題。首先,在構(gòu)造的移動自組織云(Ad Hoc Mobile Cloud)的計(jì)算卸載模型中,通過主設(shè)備對系統(tǒng)中各個從設(shè)備的定價和各個從設(shè)備根據(jù)定價、不方便系數(shù)等參數(shù)提供的執(zhí)行單元的數(shù)量兩方面進(jìn)行了研究,構(gòu)造了一個兩層的斯塔克爾伯格(Stackelberg)博弈,證明了該博弈的納什均衡點(diǎn)存在且唯一,利用拉格朗日(Lagrangian)函數(shù)求得此模型的最優(yōu)策略。其次,對單用戶在有霧服務(wù)器接入和無霧服務(wù)器接入兩種情形下的計(jì)算卸載策略進(jìn)行了研究。當(dāng)有霧服務(wù)器接入時,引入排隊(duì)論模擬移動設(shè)備端、霧服務(wù)器的任務(wù)執(zhí)行過程,結(jié)合霧服務(wù)器的負(fù)載均衡,求得了移動設(shè)備的能量消耗和執(zhí)行時延,提出了最小化能量消耗和執(zhí)行時延(Ener...
【文章來源】:燕山大學(xué)河北省
【文章頁數(shù)】:122 頁
【學(xué)位級別】:博士
【部分圖文】:
移動自組織云的計(jì)算卸載模型圖
燕山大學(xué)工學(xué)博士學(xué)位論文設(shè)備的能量消耗和執(zhí)行時延是本章研究的重點(diǎn)。通過對卸載過程進(jìn)行數(shù)學(xué)模擬,提出了一個能量消耗和執(zhí)行時延最小的多目標(biāo)優(yōu)化問題,基于權(quán)重算法和無量綱化處理,將多目標(biāo)優(yōu)化問題轉(zhuǎn)化為單目標(biāo)優(yōu)化問題,最后基于內(nèi)點(diǎn)法求解最優(yōu)卸載概率3.2 有霧服務(wù)器接入時多目標(biāo)優(yōu)化問題的構(gòu)建3.2.1 有霧服務(wù)器接入的系統(tǒng)模型
圖 3-2 無霧服務(wù)器接入時的單用戶計(jì)算卸載模型Fig. 3-2 Single-user computation offloading system without fog server accessed當(dāng)系統(tǒng)中無霧服務(wù)器接入時,移動設(shè)備將服務(wù)請求通過廣域網(wǎng)連接基站直接卸載到遠(yuǎn)程云。假設(shè)移動設(shè)備i產(chǎn)生的服務(wù)請求也服從泊松分布,且平均速率也為i 假設(shè)每個服務(wù)請求被卸載到遠(yuǎn)程云的概率也設(shè)為Cip , 滿足0 1Ci p 。其它參數(shù)與有霧服務(wù)器接入時相同。同理,將本地 CPU 任務(wù)執(zhí)行過程和無線端口的任務(wù)發(fā)送過程看作 M / M /1隊(duì)列則移動設(shè)備i本地執(zhí)行的平均響應(yīng)時間 M Ci iT p 和發(fā)送端口的平均傳輸時間 S Ci iT p 分別如式(3-23), (3-24)所示。 11 1M Ci iM M Ci i i iT pu l p (3-2 1S Ci i S Ci i iT pu p (3-2 M C
本文編號:2906032
【文章來源】:燕山大學(xué)河北省
【文章頁數(shù)】:122 頁
【學(xué)位級別】:博士
【部分圖文】:
移動自組織云的計(jì)算卸載模型圖
燕山大學(xué)工學(xué)博士學(xué)位論文設(shè)備的能量消耗和執(zhí)行時延是本章研究的重點(diǎn)。通過對卸載過程進(jìn)行數(shù)學(xué)模擬,提出了一個能量消耗和執(zhí)行時延最小的多目標(biāo)優(yōu)化問題,基于權(quán)重算法和無量綱化處理,將多目標(biāo)優(yōu)化問題轉(zhuǎn)化為單目標(biāo)優(yōu)化問題,最后基于內(nèi)點(diǎn)法求解最優(yōu)卸載概率3.2 有霧服務(wù)器接入時多目標(biāo)優(yōu)化問題的構(gòu)建3.2.1 有霧服務(wù)器接入的系統(tǒng)模型
圖 3-2 無霧服務(wù)器接入時的單用戶計(jì)算卸載模型Fig. 3-2 Single-user computation offloading system without fog server accessed當(dāng)系統(tǒng)中無霧服務(wù)器接入時,移動設(shè)備將服務(wù)請求通過廣域網(wǎng)連接基站直接卸載到遠(yuǎn)程云。假設(shè)移動設(shè)備i產(chǎn)生的服務(wù)請求也服從泊松分布,且平均速率也為i 假設(shè)每個服務(wù)請求被卸載到遠(yuǎn)程云的概率也設(shè)為Cip , 滿足0 1Ci p 。其它參數(shù)與有霧服務(wù)器接入時相同。同理,將本地 CPU 任務(wù)執(zhí)行過程和無線端口的任務(wù)發(fā)送過程看作 M / M /1隊(duì)列則移動設(shè)備i本地執(zhí)行的平均響應(yīng)時間 M Ci iT p 和發(fā)送端口的平均傳輸時間 S Ci iT p 分別如式(3-23), (3-24)所示。 11 1M Ci iM M Ci i i iT pu l p (3-2 1S Ci i S Ci i iT pu p (3-2 M C
本文編號:2906032
本文鏈接:http://www.wukwdryxk.cn/kejilunwen/xinxigongchenglunwen/2906032.html
最近更新
教材專著