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

【參考文獻】

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

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

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

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

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

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

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

，

本文編號：2587666