【摘要】：移動設(shè)備的增加和無線網(wǎng)絡(luò)的普遍接入使得許多新的移動應(yīng)用成為可能,例如增強(qiáng)現(xiàn)實,移動游戲等。由于這些應(yīng)用對延遲要求非常高,傳統(tǒng)云計算中的做法是將應(yīng)用程序的所有復(fù)雜計算卸載到云服務(wù)器上執(zhí)行。由于傳統(tǒng)云計算的服務(wù)器或云計算中心的地理位置通常離用戶非常地遙遠(yuǎn),長距離的數(shù)據(jù)傳輸將會引發(fā)高延遲。隨著邊緣計算的興起,研究人員考慮將這些應(yīng)用程序的復(fù)雜計算通過一定的計算卸載方案實現(xiàn)部分計算卸載到附近的邊緣服務(wù)器上執(zhí)行,以降低延遲�，F(xiàn)有的工作主要考慮在移動終端設(shè)備和具有豐富資源的傳統(tǒng)云計算之間進(jìn)行復(fù)雜計算的卸載。然而,在邊緣計算下,由于計算資源,存儲資源以及網(wǎng)絡(luò)資源的受限性。以往工作所提出的方法此時并不能完全適用。在資源受限的條件下,如何進(jìn)行計算卸載,任務(wù)調(diào)度和資源分配以獲取較低的延遲變得十分重要。針對以上幾個方面,本文主要的工作如下:1)與以往工作不同,在給定應(yīng)用程序的計算切分方案條件下,本論文在邊緣計算環(huán)境中,利用協(xié)同調(diào)度技術(shù)通過任務(wù)調(diào)度,計算卸載以及資源分配技術(shù)的結(jié)合以減少邊緣計算下延遲敏感型應(yīng)用的平均完成時間。2)提出了一種新穎的啟發(fā)式算法,即多維搜索調(diào)整(MDSA,Multi-dimension Search Adjust)算法。通過將MDSA與基準(zhǔn)算法比較,實驗結(jié)果表明,MDSA在整體應(yīng)用程序延遲方面優(yōu)于基準(zhǔn)算法。3)此外,我們還設(shè)計了一種協(xié)同在線調(diào)度(COS,Cooperative Online Scheduling)算法,并提出了相應(yīng)的系統(tǒng)架構(gòu)圖,其可以在實際系統(tǒng)中方便地進(jìn)行部署。通過實驗的評估,我們發(fā)現(xiàn)COS的性能表現(xiàn)優(yōu)于基準(zhǔn)方法。
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 段們們;;基于云計算的艦船大規(guī)模任務(wù)調(diào)度優(yōu)化[J];艦船科學(xué)技術(shù);2019年06期

2 李軍;王鈞;陳健;陳慧中;郭玉華;;基于多目標(biāo)遺傳算法的衛(wèi)星成像任務(wù)調(diào)度技術(shù)[J];系統(tǒng)工程與電子技術(shù);2007年07期

3 梁浩,吳洲;電子商務(wù)中供應(yīng)鏈任務(wù)調(diào)度問題的研究[J];中國機(jī)械工程;2003年16期

4 陳軍;謝立;孫鐘秀;;分布式任務(wù)調(diào)度研究的新趨向[J];計算機(jī)研究與發(fā)展;1990年04期

5 ;簡訊[J];成都電訊工程學(xué)院學(xué)報;1988年02期

6 劉心松,李健;分布式計算機(jī)系統(tǒng)中的任務(wù)調(diào)度[J];計算機(jī)應(yīng)用;1989年01期

7 呂英,李教材,房其敏;周期性混合任務(wù)調(diào)度[J];計算機(jī)工程與設(shè)計;1989年01期

8 李晨蕾;;云計算環(huán)境下基于蟻群算法的任務(wù)調(diào)度研究[J];科技創(chuàng)新導(dǎo)報;2019年02期

9 丁志鋒;;云計算環(huán)境下用戶任務(wù)調(diào)度效率優(yōu)化仿真[J];計算機(jī)仿真;2017年04期

10 陳利安;肖明清;高峰;趙亮亮;;人工蜂群算法在并行測試任務(wù)調(diào)度中的應(yīng)用[J];計算機(jī)測量與控制;2012年06期

相關(guān)會議論文 前10條

1 張磊;馬軍;;描述短時資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年

2 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機(jī)制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

3 張曉云;岳繼光;楊麟祥;;零星任務(wù)調(diào)度在多控制任務(wù)系統(tǒng)中的應(yīng)用[A];第16屆中國過程控制學(xué)術(shù)年會暨第4屆全國故障診斷與安全性學(xué)術(shù)會議論文集[C];2005年

4 常中祥;楊文沅;陳宇寧;周忠寶;姚鋒;;成像時長可變的視頻衛(wèi)星成像任務(wù)調(diào)度問題分析[A];第六屆高分辨率對地觀測學(xué)術(shù)年會論文集（上）[C];2019年

5 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集[C];2010年

6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務(wù)調(diào)度的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

7 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災(zāi)星座運控任務(wù)調(diào)度系統(tǒng)[A];第二十五屆全國空間探測學(xué)術(shù)研討會摘要集[C];2012年

8 羅斯寧;王化龍;李弘宇;彭蔚;;基于改進(jìn)蟻群算法的云計算用戶任務(wù)調(diào)度算法[A];生態(tài)互聯(lián) 數(shù)字電力——2019電力行業(yè)信息化年會論文集[C];2019年

9 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國控制會議論文集[C];2007年

10 唐琴琴;劉旭;張亞生;何辭;李誠成;謝人超;黃韜;;邊緣計算在星地協(xié)同網(wǎng)絡(luò)中的應(yīng)用探討[A];2019全國邊緣計算學(xué)術(shù)研討會論文集[C];2019年

相關(guān)重要報紙文章 前10條

1 記者 常娜;全市城市基層黨建重點工作任務(wù)調(diào)度會召開[N];鄂爾多斯日報;2019年

2 曲芳 戴江勇 龔界文 院宣 肖文正 楊麗;堅決落實型號任務(wù)調(diào)度令[N];中國航天報;2008年

3 記者 秦娜;我省建立大氣污染防治目標(biāo)任務(wù)調(diào)度預(yù)警通報制度[N];甘肅日報;2015年

4 綜合編譯 劉琦;Windows HPC Server 2008新特性解讀[N];中國計算機(jī)報;2009年

5 記者 謝霄凌;我市部署清理整治奢華浪費建設(shè)及專項整治任務(wù)[N];邢臺日報;2014年

6 何川 方興;運籌帷幄決勝千里[N];計算機(jī)世界;2001年

7 記者 張雷峰;貫徹落實好省相關(guān)會議精神 確�；顒尤〉酶蟪尚N];張家口日報;2014年

8 文海燕;統(tǒng)一認(rèn)識 強(qiáng)化責(zé)任 確保完成目標(biāo)任務(wù)[N];永州日報;2006年

9 記者 王彬;全力促增收 確保完成全年目標(biāo)[N];濟(jì)南日報;2012年

10 王波;Linux與服務(wù)器集群技術(shù)[N];中國計算機(jī)報;2002年

相關(guān)博士學(xué)位論文 前10條

1 劉林東;分布式異構(gòu)環(huán)境中任務(wù)調(diào)度算法研究[D];華南理工大學(xué);2019年

2 徐海燕;帶有學(xué)習(xí)與惡化效應(yīng)的任務(wù)調(diào)度優(yōu)化方法[D];東南大學(xué);2017年

3 柳運昌;多媒體云資源提供與任務(wù)調(diào)度技術(shù)研究[D];武漢理工大學(xué);2016年

4 何華;云計算的調(diào)度策略研究與性能分析[D];天津大學(xué);2017年

5 魯亮;大數(shù)據(jù)流式計算框架的任務(wù)調(diào)度優(yōu)化方法研究[D];新疆大學(xué);2018年

6 賓雪蓮;實時系統(tǒng)中的任務(wù)調(diào)度技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2004年

7 吳琦;嵌入式操作系統(tǒng)功耗管理技術(shù)研究[D];電子科技大學(xué);2006年

8 王濤;實時系統(tǒng)任務(wù)調(diào)度若干關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學(xué);2006年

9 陸平;云計算應(yīng)用中的任務(wù)調(diào)度與資源分配的協(xié)同優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2017年

10 黃萬偉;基于服務(wù)屬性區(qū)分的可重構(gòu)任務(wù)調(diào)度研究[D];解放軍信息工程大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 羅孝蓉;基于改進(jìn)蟻群算法的云計算任務(wù)調(diào)度研究[D];華北電力大學(xué)(北京);2019年

2 劉波;邊緣計算下協(xié)同調(diào)度技術(shù)研究[D];華南理工大學(xué);2019年

3 蔡宇;基于多目標(biāo)優(yōu)化的云計算任務(wù)調(diào)度策略研究[D];重慶郵電大學(xué);2018年

4 楊宏霄;自動電池化成車間中基于多標(biāo)準(zhǔn)評價的揀選調(diào)度算法研究[D];電子科技大學(xué);2019年

5 陳中雄;云環(huán)境中任務(wù)調(diào)度優(yōu)化算法的研究[D];山西大學(xué);2019年

6 袁天偉;容器云平臺下任務(wù)調(diào)度策略研究[D];桂林理工大學(xué);2019年

7 陳洪劍;云環(huán)境下基于深度強(qiáng)化學(xué)習(xí)的資源管理算法研究[D];湖南師范大學(xué);2019年

8 崔倩娜;帶懲罰費用的多維（重）任務(wù)調(diào)度問題[D];云南大學(xué);2018年

9 郭欣欣;云計算環(huán)境下的節(jié)能調(diào)度模型與算法研究[D];北京交通大學(xué);2019年

10 彭永強(qiáng);分布式綜合任務(wù)調(diào)度平臺的設(shè)計與應(yīng)用[D];北京交通大學(xué);2019年

，

本文編號：2665466