【摘要】：近年來,隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展,移動(dòng)應(yīng)用對(duì)于計(jì)算資源的需求越來越高。由于移動(dòng)設(shè)備的物理尺寸限制,計(jì)算能力和電池容量都是極其受限的,本地計(jì)算無法滿足應(yīng)用的時(shí)延和能耗要求。同時(shí),在未來的5G通信系統(tǒng)中,網(wǎng)絡(luò)邊緣存在大量冗余的計(jì)算資源。為了解決移動(dòng)應(yīng)用越來越高的計(jì)算資源需求和移動(dòng)設(shè)備相對(duì)有限的計(jì)算資源之間的矛盾,人們提出了移動(dòng)邊緣計(jì)算。移動(dòng)邊緣計(jì)算是對(duì)移動(dòng)云計(jì)算的繼承和發(fā)展,通過將云端的計(jì)算資源下沉到網(wǎng)絡(luò)邊緣,任務(wù)的完成時(shí)延可以被顯著降低,而任務(wù)遷移和部署是其中的核心問題。因此本論文針對(duì)粗粒度任務(wù)遷移和細(xì)粒度任務(wù)部署這兩個(gè)問題進(jìn)行了深入的研究和探索,相關(guān)研究概括如下:1.移動(dòng)邊緣計(jì)算中的粗粒度任務(wù)遷移從整體上把握了移動(dòng)邊緣計(jì)算中任務(wù)遷移的研究脈絡(luò),通過分析不同任務(wù)遷移策略的時(shí)延和能耗,粗粒度任務(wù)遷移問題被建模為組合優(yōu)化。首先,我們研究了異構(gòu)網(wǎng)絡(luò)中多用戶場(chǎng)景的計(jì)算遷移問題,考慮了多用戶的信道干擾,通過把問題轉(zhuǎn)化為有限策略空間的純策略博弈,提出了一個(gè)可以快速收斂到納什均衡的博弈算法。其次,我們研究了邊云協(xié)同多任務(wù)場(chǎng)景的計(jì)算遷移問題,考慮了多任務(wù)的時(shí)延重疊,靈活運(yùn)用優(yōu)化技巧對(duì)問題做松弛處理,得到近似最優(yōu)的任務(wù)遷移策略。最后,仿真結(jié)果表明異構(gòu)網(wǎng)絡(luò)和邊云協(xié)同的任務(wù)遷移可以顯著降低系統(tǒng)總的開銷。2.移動(dòng)邊緣計(jì)算中的細(xì)粒度任務(wù)部署由于粗粒度任務(wù)遷移只考慮了計(jì)算和通信的資源分配,而沒有考慮任務(wù)在網(wǎng)絡(luò)中的計(jì)算過程,因此我們將任務(wù)建模為細(xì)粒度的有向無環(huán)圖,邊緣網(wǎng)絡(luò)建模為計(jì)算和通信容量受限的異構(gòu)處理器網(wǎng)絡(luò),并分析任務(wù)結(jié)構(gòu)與網(wǎng)絡(luò)結(jié)構(gòu)之間的關(guān)聯(lián)性,創(chuàng)新性地提出了計(jì)算和通信融合的分布式任務(wù)部署。其中,有向無環(huán)圖的點(diǎn)權(quán)重表示子任務(wù)的計(jì)算復(fù)雜度,邊權(quán)重表示子任務(wù)之間的依賴關(guān)系和數(shù)據(jù)交換,因此該模型可以將任務(wù)的算法結(jié)構(gòu)與邊緣網(wǎng)絡(luò)的結(jié)構(gòu)充分匹配。為了得到同時(shí)滿足計(jì)算和通信資源約束以及任務(wù)算法結(jié)構(gòu)約束下的最小任務(wù)完成時(shí)延,我們將分布式任務(wù)部署建模為混合整數(shù)規(guī)劃問題,并設(shè)計(jì)了一個(gè)多項(xiàng)式復(fù)雜度的啟發(fā)式算法。此外,我們給出了高斯消元算法和快速傅里葉變換在邊緣網(wǎng)絡(luò)中的分布式部署過程。最后,數(shù)值仿真證實(shí)了在移動(dòng)邊緣計(jì)算中采用細(xì)粒度的分布式任務(wù)部署可以大幅度降低任務(wù)完成時(shí)延。
【圖文】：

穿戴式設(shè)備邐－５ＰＢｔｒ＜邋＇逡逑圖１－１邋５Ｇ總體愿景｜１｜逡逑代，５Ｇ不僅僅是面向人與人的通信，更是面向人與物以及物與物之間的通信。同時(shí)ＩＭＴ－逡逑２０２０也對(duì)未來中國和全球的移動(dòng)設(shè)備和物聯(lián)網(wǎng)設(shè)備數(shù)量做出了預(yù)測(cè)，圖１－２給出了從２０１０逡逑年到２０３０年的移動(dòng)終端和物聯(lián)網(wǎng)設(shè)備連接數(shù)增長趨勢(shì)［１］，可以看出在未來十年移動(dòng)終端逡逑和物聯(lián)網(wǎng)設(shè)備數(shù)量將迎來爆炸性增長。在５Ｇ中定義了三大應(yīng)用場(chǎng)景，分別為增強(qiáng)型移動(dòng)逡逑寬帶（Ｅｎｈａｎｃｅｄ邋Ｍｏｂｉｌｅ邋Ｂｒｏａｄｂａｎｄ，邋ｅＭＢＢ），超高可靠超低時(shí)延通信（Ｕｌｔｒａ邋Ｒｅｌｉａｂｌｅ邋Ｌｏｗ逡逑Ｌａｔｅｎｃｙ邋Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，邋ＵＲＬＬＣ）和海量機(jī)器間通信（Ｍａｓｓｉｖｅ邋Ｍａｃｈｉｎｅ邋Ｔｙｐｅ邋Ｃｏｍｍｕｎｉｃａ－逡逑ｔｉｏｎｓ，邋ｍＭＴＣ），邋５Ｇ時(shí)代意味著更高的數(shù)據(jù)傳輸速率，更低的功耗，更高的可靠性，更低的逡逑延遲

圖１－１邋５Ｇ總體愿景｜１｜逡逑代，５Ｇ不僅僅是面向人與人的通信，更是面向人與物以及物與物之間的通信。同時(shí)ＩＭＴ－逡逑２０２０也對(duì)未來中國和全球的移動(dòng)設(shè)備和物聯(lián)網(wǎng)設(shè)備數(shù)量做出了預(yù)測(cè)，圖１－２給出了從２０１０逡逑年到２０３０年的移動(dòng)終端和物聯(lián)網(wǎng)設(shè)備連接數(shù)增長趨勢(shì)［１］，可以看出在未來十年移動(dòng)終端逡逑和物聯(lián)網(wǎng)設(shè)備數(shù)量將迎來爆炸性增長。在５Ｇ中定義了三大應(yīng)用場(chǎng)景，分別為增強(qiáng)型移動(dòng)逡逑寬帶（Ｅｎｈａｎｃｅｄ邋Ｍｏｂｉｌｅ邋Ｂｒｏａｄｂａｎｄ，邋ｅＭＢＢ），超高可靠超低時(shí)延通信（Ｕｌｔｒａ邋Ｒｅｌｉａｂｌｅ邋Ｌｏｗ逡逑Ｌａｔｅｎｃｙ邋Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，邋ＵＲＬＬＣ）和海量機(jī)器間通信（Ｍａｓｓｉｖｅ邋Ｍａｃｈｉｎｅ邋Ｔｙｐｅ邋Ｃｏｍｍｕｎｉｃａ－逡逑ｔｉｏｎｓ，邋ｍＭＴＣ），邋５Ｇ時(shí)代意味著更高的數(shù)據(jù)傳輸速率，更低的功耗，，更高的可靠性，更低的逡逑延遲，更強(qiáng)的用戶承載能力。同時(shí)，５Ｇ移動(dòng)通信最大的特點(diǎn)在于它是一個(gè)融合了感知、計(jì)逡逑算、通信、控制的移動(dòng)通信網(wǎng)絡(luò)，通過計(jì)算和通信的深度融合，移動(dòng)通信網(wǎng)絡(luò)的信息獲取、逡逑信息處理、信息傳輸、信息控制的能力將得到大幅度提升。逡逑移動(dòng)終端連接數(shù)（億部）邐物聯(lián)網(wǎng)連接數(shù)（億個(gè)）邐３ＣＷ逡逑１８０邐１．０００逡逑全球邐中國逡逑■邋１２０邐１邋７５０邐Ｉ邋２００逡逑ｉ邋５００逡逑Ｊ邋＿ｉ邋６0邐２５０邋＾邐Ｉ邋１0０逡逑■中國邋■全球邐■人口邋■物聯(lián)網(wǎng)連接數(shù)逡逑圖１－２邋２０１０－２０３０年中國和全球移動(dòng)終端及物聯(lián)網(wǎng)設(shè)備連接數(shù)增長趨勢(shì)丨１｜逡逑為了滿足５Ｇ移動(dòng)通信的性能要求
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類號(hào)】：TN929.5;TP393.09

【相似文獻(xiàn)】

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

1 林云;;基于移動(dòng)云平臺(tái)的移動(dòng)應(yīng)用節(jié)能任務(wù)遷移方案[J];信息與電腦(理論版);2019年08期

2 李員寶,張武,楊林峰;GridSolve系統(tǒng)中的任務(wù)遷移[J];計(jì)算機(jī)工程;2005年21期

3 李毅 ;周明天 ;虞厥邦;;PVM任務(wù)遷移協(xié)議的研究[J];計(jì)算機(jī)科學(xué);2001年01期

4 史雯雋;武繼剛;羅裕春;;針對(duì)移動(dòng)云計(jì)算任務(wù)遷移的快速高效調(diào)度算法[J];計(jì)算機(jī)科學(xué);2018年04期

5 張繼德;袁印;劉亞志;張新英;楊宗帥;;一種面向信息質(zhì)量的移動(dòng)群智感知協(xié)作方法[J];計(jì)算機(jī)工程;2017年07期

6 張志敏;吳軍;嚴(yán)明玉;;面向網(wǎng)絡(luò)的快速容錯(cuò)恢復(fù)技術(shù)[J];計(jì)算機(jī)工程與設(shè)計(jì);2018年09期

7 胡根;自適應(yīng)任務(wù)遷移分布計(jì)算研究[J];計(jì)算機(jī)與現(xiàn)代化;2004年09期

8 薛寧;霍如;劉江;;基于貝葉斯網(wǎng)絡(luò)的MEC隨機(jī)任務(wù)遷移算法[J];信息通信技術(shù);2018年05期

9 陳斌;東一舟;毛明榮;;基于任務(wù)遷移和需求控制的云計(jì)算成組調(diào)度性能及代價(jià)評(píng)估[J];物聯(lián)網(wǎng)技術(shù);2016年05期

10 楊璇;;基于物聯(lián)網(wǎng)和智能化看應(yīng)用設(shè)計(jì)前景和要求[J];廣東技術(shù)師范學(xué)院學(xué)報(bào);2011年12期

相關(guān)會(huì)議論文 前5條

1 張千;劉昶;;網(wǎng)格環(huán)境下一種基于T-RAG圖的關(guān)聯(lián)任務(wù)遷移算法[A];2010年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

2 畢波;楊智強(qiáng);王衡;汪國平;;基于多設(shè)備的任務(wù)智能遷移系統(tǒng)[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會(huì)議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會(huì)議（CHCI2010）、第5屆全國普適計(jì)算學(xué)術(shù)會(huì)議（PCC2010）論文集[C];2010年

3 徐羽瓊;葉志強(qiáng);潘綱;李石堅(jiān);;TaskShadow-W:基于NFC的跨終端Web會(huì)話遷移框架[A];第八屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2012)論文集PCC[C];2012年

4 徐羽瓊;諶宗佳;潘綱;李石堅(jiān);;TaskShadow-V:基于虛擬化的用戶任務(wù)跨移動(dòng)設(shè)備透明遷移[A];第七屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2011)論文集【oral】[C];2011年

5 楊永健;孫永雄;李樹秋;張偉;;網(wǎng)格計(jì)算中一種負(fù)載均衡聚類匹配遷移算法[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（二）[C];2006年

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

1 李毅;基于PVM的研究任務(wù)遷移，C++對(duì)象分布并行及Capability實(shí)現(xiàn)[D];電子科技大學(xué);2001年

2 張玉萍;片上多處理器通信結(jié)構(gòu)中的多任務(wù)調(diào)度研究[D];武漢大學(xué);2011年

3 陳銳忠;非對(duì)稱多核處理器的若干調(diào)度問題研究[D];華南理工大學(xué);2013年

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

1 蔡政;移動(dòng)邊緣計(jì)算中的任務(wù)遷移與任務(wù)部署[D];浙江大學(xué);2019年

2 石子倩;Cloudlet環(huán)境下基于用戶能耗優(yōu)化的任務(wù)遷移機(jī)制研究[D];華中科技大學(xué);2018年

3 羅文;異構(gòu)多核任務(wù)遷移和調(diào)度算法研究[D];湖南大學(xué);2016年

4 邵立文;移動(dòng)設(shè)備云中基于代碼遷移的節(jié)能方法研究[D];華中科技大學(xué);2017年

5 王梓;移動(dòng)邊緣計(jì)算中基于移動(dòng)模型的任務(wù)遷移算法與協(xié)議研究[D];電子科技大學(xué);2018年

6 孔月;移動(dòng)邊緣計(jì)算環(huán)境下的任務(wù)遷移策略研究[D];西安理工大學(xué);2018年

7 趙慧娟;面向任務(wù)遷移的事件預(yù)測(cè)模型研究[D];哈爾濱工程大學(xué);2016年

8 王勇;基于CPN的移動(dòng)云計(jì)算任務(wù)遷移的驗(yàn)證與仿真的研究[D];中國石油大學(xué)(華東);2015年

9 鄧茂菲;基于移動(dòng)邊緣計(jì)算的任務(wù)遷移策略研究[D];北京郵電大學(xué);2017年

10 袁印;異構(gòu)群體中面向感知信息質(zhì)量的本地協(xié)作方法研究[D];華北理工大學(xué);2017年

本文編號(hào)：2606579