隨著物聯(lián)網(wǎng)的發(fā)展,越來越多的移動設(shè)備通過無線連接到互聯(lián)網(wǎng),傳統(tǒng)的集中式云計(jì)算無法滿足爆炸式的數(shù)據(jù)增長,移動邊緣計(jì)算（MEC）應(yīng)運(yùn)而生,同時5G通信技術(shù)的發(fā)展也大大方便了遷移計(jì)算。在MEC系統(tǒng)中,優(yōu)化目標(biāo)大多是最小化系統(tǒng)的能耗,而任務(wù)分發(fā)算法就起了很重要的作用,所以本課題主要研究MEC系統(tǒng)中的任務(wù)分發(fā)算法,并且針對已有的任務(wù)分發(fā)算法的缺點(diǎn)和不足,進(jìn)行了補(bǔ)充和完善。在原有的MEC系統(tǒng)中增加了數(shù)據(jù)共享的概念,并在此基礎(chǔ)上對于幾類任務(wù)的分發(fā)問題進(jìn)行了研究。首先,本文分析了在MEC系統(tǒng)中數(shù)據(jù)共享的意義,并在此基礎(chǔ)上對不可分任務(wù)的分發(fā)問題進(jìn)行了探討,在分析了此類問題的難度后提出了一個基于線性規(guī)劃的近似算法,并且不僅通過理論分析證明了該算法的近似比,而且設(shè)計(jì)了多組實(shí)驗(yàn)驗(yàn)證了算法的性能,數(shù)學(xué)分析和實(shí)驗(yàn)結(jié)果都表明了本課題所提出的算法可以很好的解決不可分任務(wù)的分發(fā)問題。其次,為了補(bǔ)充對MEC系統(tǒng)中任務(wù)的定義,本文分析了可分任務(wù)的存在性以及意義,研究了可分任務(wù)在MEC系統(tǒng)中的調(diào)度問題,并且根據(jù)不同的優(yōu)化目標(biāo)將此類問題形式化為兩個特殊的集合覆蓋問題,提出了對應(yīng)的啟發(fā)式算法來求解此類問題。最終設(shè)計(jì)了幾組對照實(shí)驗(yàn)... 

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題來源及研究的背景和意義
        1.1.1 課題的來源
        1.1.2 課題研究的背景和意義
    1.2 國內(nèi)外在MEC的研究現(xiàn)狀及分析
        1.2.1 單用戶的計(jì)算任務(wù)分發(fā)算法
        1.2.2 多用戶的計(jì)算任務(wù)分發(fā)算法
        1.2.3 聯(lián)合多個服務(wù)器的任務(wù)分發(fā)算法
        1.2.4 現(xiàn)有工作存在的問題
    1.3 主要研究內(nèi)容和方法
第2章 基于數(shù)據(jù)共享的不可分任務(wù)分發(fā)算法
    2.1 引言
    2.2 系統(tǒng)模型
        2.2.1 計(jì)算模型
        2.2.2 傳輸模型
    2.3 問題定義
    2.4 算法設(shè)計(jì)
        2.4.1 基于線性規(guī)劃的近似算法
        2.4.2 LP-HTA的性能分析
    2.5 實(shí)驗(yàn)
        2.5.1 實(shí)驗(yàn)設(shè)置
        2.5.2 實(shí)驗(yàn)結(jié)果與分析
    2.6 本章小結(jié)
第3章 基于數(shù)據(jù)共享的可分任務(wù)的分發(fā)算法
    3.1 引言
    3.2 最小化數(shù)據(jù)預(yù)處理的平均工作量算法
    3.3 最小化參與數(shù)據(jù)預(yù)處理的設(shè)備數(shù)算法
    3.4 任務(wù)重安排
    3.5 實(shí)驗(yàn)對比
    3.6 本章小結(jié)
第4章 有序任務(wù)的分配算法
    4.1 引言
    4.2 系統(tǒng)模型
    4.3 問題定義
    4.4 啟發(fā)式任務(wù)調(diào)度算法
        4.4.1 設(shè)置任務(wù)優(yōu)先級
        4.4.2 任務(wù)調(diào)度
        4.4.3 任務(wù)安排
        4.4.4 算法性能分析
    4.5 實(shí)驗(yàn)
        4.5.1 實(shí)驗(yàn)設(shè)置
        4.5.2 實(shí)驗(yàn)結(jié)果分析
    4.6 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文
致謝



本文編號：3690201