隨著物聯(lián)網(wǎng)、人工智能等技術(shù)的高速發(fā)展,各類終端設(shè)備的數(shù)量和計算需求急劇增長,例如自動駕駛、VR等計算密集型應(yīng)用對延遲日益敏感。海量數(shù)據(jù)長距離的傳播時延、有限的網(wǎng)絡(luò)帶寬和不穩(wěn)定的網(wǎng)絡(luò)環(huán)境等弊端使得傳統(tǒng)云計算服務(wù)無法滿足這些應(yīng)用的服務(wù)質(zhì)量（QoS）要求。因此,邊緣計算的概念應(yīng)運(yùn)而生。作為云計算的有益補(bǔ)充,通過在網(wǎng)絡(luò)邊緣側(cè)部署小型邊緣服務(wù)器并與遠(yuǎn)程云協(xié)同管理,邊緣計算得以為用戶提供低延遲、高帶寬、高性能的計算服務(wù)。但另一方面,相對于遠(yuǎn)程云來說,邊緣服務(wù)器的存儲、計算資源較為受限,每臺邊緣服務(wù)器同一時刻只能配置少量功能來處理相應(yīng)的任務(wù)。與此同時,日益復(fù)雜的終端應(yīng)用通常由一組具有先后約束關(guān)系的相關(guān)功能組成,我們將用戶對應(yīng)用的請求建模成一個有向無環(huán)圖（DAG）,圖中節(jié)點代表需要執(zhí)行某功能的任務(wù),圖中有向邊代表任務(wù)之間的先后約束關(guān)系。當(dāng)一個應(yīng)用請求在線到達(dá)邊緣系統(tǒng)后,我們需要將其中的任務(wù)調(diào)度至邊緣服務(wù)器或云上以使其盡可能在截止期限前完成。任務(wù)在開始執(zhí)行前必須滿足DAG中的先后約束關(guān)系,同時在被分派的服務(wù)器上也應(yīng)進(jìn)行相應(yīng)功能的按需配置。本文將對上述實際場景下的DAG調(diào)度進(jìn)行研究,目標(biāo)是使更多的應(yīng)用請求... 

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題背景與意義
        1.1.1 邊緣計算的產(chǎn)生與發(fā)展
        1.1.2 無服務(wù)器計算的普及
        1.1.3 無服務(wù)器架構(gòu)在邊緣計算中的挑戰(zhàn)
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 任務(wù)調(diào)度相關(guān)研究
        1.2.2 邊緣服務(wù)器配置相關(guān)研究
    1.3 研究內(nèi)容及創(chuàng)新點
        1.3.1 研究內(nèi)容
        1.3.2 創(chuàng)新點闡述
    1.4 論文的組織安排
第2章 相關(guān)理論概述
    2.1 調(diào)度問題簡介
        2.1.1 調(diào)度問題的定義
        2.1.2 調(diào)度問題的復(fù)雜性
    2.2 離線單應(yīng)用請求的調(diào)度
        2.2.1 同構(gòu)環(huán)境下單DAG調(diào)度
        2.2.2 異構(gòu)環(huán)境下單DAG調(diào)度
    2.3 在線多應(yīng)用請求的調(diào)度
    2.4 本章小結(jié)
第3章 系統(tǒng)模型及問題定義
    3.1 系統(tǒng)模型介紹
        3.1.1 網(wǎng)絡(luò)模型
        3.1.2 應(yīng)用及請求
        3.1.3 功能配置
    3.2 問題定義及分析
        3.2.1 問題描述
        3.2.2 約束定義
        3.2.3 優(yōu)化目標(biāo)
        3.2.4 難度分析
    3.3 本章小結(jié)
第4章 調(diào)度算法設(shè)計與分析
    4.1 離線單應(yīng)用調(diào)度算法
        4.1.1 固定功能配置的單應(yīng)用調(diào)度
        4.1.2 功能按需配置的單應(yīng)用調(diào)度
    4.2 在線多應(yīng)用調(diào)度算法
        4.2.1 優(yōu)先級計算
        4.2.2 約束描述
        4.2.3 任務(wù)調(diào)度
    4.3 本章小結(jié)
第5章 大規(guī)模模擬
    5.1 模擬條件
        5.1.1 數(shù)據(jù)集
        5.1.2 參數(shù)設(shè)置
        5.1.3 評估指標(biāo)
        5.1.4 對比算法
    5.2 結(jié)果分析
        5.2.1 GenDoc模擬結(jié)果
        5.2.2 OnDoc模擬結(jié)果
    5.3 本章小結(jié)
第6章 總結(jié)與展望
    6.1 工作總結(jié)
    6.2 研究展望
參考文獻(xiàn)
致謝
在讀期間發(fā)表的學(xué)術(shù)論文與取得的研究成果


【參考文獻(xiàn)】：
期刊論文
[1]無服務(wù)器計算的現(xiàn)狀以及所面臨的挑戰(zhàn)[J]. 胡聰叢.  網(wǎng)絡(luò)安全技術(shù)與應(yīng)用. 2019(12)
[2]邊緣計算:現(xiàn)狀與展望[J]. 施巍松,張星洲,王一帆,張慶陽.  計算機(jī)研究與發(fā)展. 2019(01)



本文編號：3690650