【摘要】：無(wú)線網(wǎng)絡(luò)以及移動(dòng)設(shè)備的迅猛發(fā)展給日常生活帶來(lái)了極大的便利,人們可以通過(guò)移動(dòng)終端滿足各種各樣的實(shí)際需求。對(duì)于移動(dòng)設(shè)備計(jì)算資源與處理能力受限的問(wèn)題,可以通過(guò)移動(dòng)云計(jì)算技術(shù)得到有效的解決。但在某些場(chǎng)景中仍存在找不到云服務(wù)器,或由于遠(yuǎn)程云端距離過(guò)遠(yuǎn)而造成的連接不穩(wěn)定的情況,因此相關(guān)學(xué)者提出了一種無(wú)須依靠基礎(chǔ)設(shè)施、能快速組網(wǎng)的移動(dòng)Ad Hoc云方案。用戶可通過(guò)其中其它移動(dòng)設(shè)備的共享資源來(lái)完成自身的計(jì)算任務(wù)而無(wú)需再訪問(wèn)遠(yuǎn)程云端。近年來(lái)相關(guān)學(xué)者對(duì)其進(jìn)行了大量的研究,但現(xiàn)有文獻(xiàn)中對(duì)于代理激勵(lì)機(jī)制的研究還不夠深入。為此,本文提出了一種基于分布式博弈的任務(wù)分配與負(fù)載平衡聯(lián)合優(yōu)化方案。該方案首先采用了買賣博弈分別對(duì)客戶端與代理終端進(jìn)行分析,根據(jù)任務(wù)分配過(guò)程中產(chǎn)生的效用與開(kāi)銷,提出了優(yōu)化系統(tǒng)收益的目標(biāo)函數(shù),然后通過(guò)迭代更新算法得出了買賣雙方的最優(yōu)策略,同時(shí),通過(guò)該買賣博弈也有效地激勵(lì)了代理終端。對(duì)于節(jié)點(diǎn)的隨機(jī)移動(dòng)性,本文采用了多階段隨機(jī)規(guī)劃方法對(duì)通信成本進(jìn)行建模,使得任務(wù)分配決策過(guò)程中,在優(yōu)化系統(tǒng)收益的同時(shí)盡可能地降低通信成本。針對(duì)客戶端過(guò)多且計(jì)算資源不足而造成的新到達(dá)任務(wù)找不到合適的資源進(jìn)行分配的情況,該方案還提出了代理終端負(fù)載平衡機(jī)制�；诓┺慕Y(jié)果,通過(guò)多輪順序拍賣的方式動(dòng)態(tài)調(diào)整了系統(tǒng)中的計(jì)算資源,使得高負(fù)載代理終端能夠釋放已占用的資源接受新任務(wù)。仿真表明,該方案能夠優(yōu)化移動(dòng)Ad Hoc云在任務(wù)分配過(guò)程中的系統(tǒng)收益,減小了通信成本,并改善了資源利用率及任務(wù)成功率等性能。此外,任務(wù)分配仍需考慮系統(tǒng)能耗與任務(wù)時(shí)延的問(wèn)題,為使系統(tǒng)性能達(dá)到更好,本文還提出了一種系統(tǒng)能耗與任務(wù)時(shí)延聯(lián)合優(yōu)化方案,通過(guò)對(duì)計(jì)算能耗、通信能耗以及任務(wù)時(shí)延進(jìn)行建模,然后根據(jù)任務(wù)分配決策算法對(duì)其進(jìn)行預(yù)估計(jì)處理,以便選擇更優(yōu)的代理分配任務(wù),并由此盡可能地降低總的系統(tǒng)能耗與任務(wù)時(shí)延,最后通過(guò)仿真驗(yàn)證了該方案的有效性。
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：F224.32;TN929.5

【參考文獻(xiàn)】

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

1 柳興;移動(dòng)云計(jì)算中的資源調(diào)度與節(jié)能問(wèn)題研究[D];北京郵電大學(xué);2015年

2 馬飛;云數(shù)據(jù)中心中虛擬機(jī)放置和實(shí)時(shí)遷移研究[D];北京交通大學(xué);2013年

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

1 王祝琳;移動(dòng)云計(jì)算中任務(wù)分配策略研究[D];吉林大學(xué);2016年

2 劉幟;移動(dòng)Ad Hoc云環(huán)境中基于移動(dòng)性預(yù)測(cè)的計(jì)算卸載算法研究[D];云南大學(xué);2015年

3 張欣;云計(jì)算框架中通信機(jī)制的應(yīng)用實(shí)踐[D];浙江大學(xué);2013年

，

本文編號(hào)：2587666