隨著終端設(shè)備的普及和邊緣計(jì)算技術(shù)的發(fā)展,使得諸如增強(qiáng)現(xiàn)實(shí)和物體追蹤這樣的計(jì)算復(fù)雜和延遲敏感的移動(dòng)應(yīng)用成為可能。相比于傳統(tǒng)的云計(jì)算,邊緣計(jì)算具有時(shí)延低、可靠性高、擴(kuò)展性強(qiáng)等優(yōu)點(diǎn)。計(jì)算切分通過(guò)將終端設(shè)備上復(fù)雜計(jì)算卸載到附近邊緣資源,提升應(yīng)用程序執(zhí)行的性能�，F(xiàn)有的工作主要考慮無(wú)狀態(tài)的應(yīng)用程序在邊緣云環(huán)境下的計(jì)算切分研究,然而對(duì)于有狀態(tài)的數(shù)據(jù)流應(yīng)用,當(dāng)網(wǎng)絡(luò)環(huán)境動(dòng)態(tài)變化時(shí),計(jì)算切分決策也應(yīng)該相應(yīng)的調(diào)整,此時(shí)狀態(tài)量的大量遷移將會(huì)帶來(lái)網(wǎng)絡(luò)擁塞并極大的增加網(wǎng)絡(luò)延遲。本論文首先研究對(duì)于有狀態(tài)數(shù)據(jù)流應(yīng)用的計(jì)算切分問(wèn)題,即如何在動(dòng)態(tài)變化的網(wǎng)絡(luò)環(huán)境下對(duì)有狀態(tài)的數(shù)據(jù)流應(yīng)用進(jìn)行有效的計(jì)算切分,來(lái)最小化總完成時(shí)間(make-span)。考慮到邊緣云服務(wù)器在執(zhí)行過(guò)程中具有宕機(jī)的可能性,以及數(shù)據(jù)流在傳輸?shù)倪^(guò)程中也具有傳輸失敗的可能發(fā)生,本論文進(jìn)一步討論了可靠性約束下有狀態(tài)數(shù)據(jù)流應(yīng)用的計(jì)算切分問(wèn)題,即如何在滿足數(shù)據(jù)流應(yīng)用高可靠性約束的同時(shí),最小化總完成時(shí)間。針對(duì)以上幾個(gè)方面,本文的主要研究工作如下:(1)首先定義了有狀態(tài)數(shù)據(jù)流應(yīng)用的計(jì)算切分問(wèn)題,通過(guò)考慮狀態(tài)量的遷移開銷,選擇性地調(diào)整模塊和遷移狀態(tài)量來(lái)達(dá)到最小化總完成時(shí)間...

【文章頁(yè)數(shù)】：81 頁(yè)

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

【部分圖文】：

圖3-1有狀態(tài)的數(shù)據(jù)流圖

華南理工大學(xué)碩士學(xué)位論文16第三章針對(duì)有狀態(tài)數(shù)據(jù)流應(yīng)用的計(jì)算切分研究本章將研究有狀態(tài)的數(shù)據(jù)流應(yīng)用的計(jì)算切分問(wèn)題，考慮在動(dòng)態(tài)變化的邊緣云網(wǎng)絡(luò)環(huán)境下，如何對(duì)數(shù)據(jù)流應(yīng)用進(jìn)行有效的計(jì)算切分，并通過(guò)選擇性的遷移有狀態(tài)量的模塊來(lái)緩解網(wǎng)絡(luò)擁塞，來(lái)達(dá)到最小化總完成時(shí)間make-span的目標(biāo)。3....

圖3-2系統(tǒng)模型圖

第三章針對(duì)有狀態(tài)數(shù)據(jù)流應(yīng)用的計(jì)算切分研究

圖3-3SM-H算法示例

華南理工大學(xué)碩士學(xué)位論文26圖3-3SM-H算法示例接下來(lái)本論文將用一個(gè)簡(jiǎn)單的例子來(lái)說(shuō)明算法1的關(guān)鍵執(zhí)行步驟，如圖4-1所示，在調(diào)整階段，我們會(huì)調(diào)整具有最大調(diào)整得分3.0的模塊3的執(zhí)行位置，即從表示在移動(dòng)設(shè)備上執(zhí)行的0調(diào)整為表示在邊緣云服務(wù)器上執(zhí)行的1。然后在更新階段，每個(gè)模塊的....

圖3-4應(yīng)用程序的大小對(duì)make-span的影響

第三章針對(duì)有狀態(tài)數(shù)據(jù)流應(yīng)用的計(jì)算切分研究27(0,1)(,1)(,)(,)(||2)||2[()/||]2statennijiijEiVstateiiiVDDDfEBVBCCRmcV(3-14)我們將有狀態(tài)的數(shù)據(jù)流應(yīng)用程序的模塊數(shù)n設(shè)定為40，并將移動(dòng)設(shè)備和邊緣服務(wù)器的數(shù)量都設(shè)為....

本文編號(hào)：3981809