一種基于三支決策的移動(dòng)云任務(wù)節(jié)能卸載方法

摘要：移動(dòng)云計(jì)算卸載(MCCO)有效地利用云平臺(tái)擴(kuò)展了移動(dòng)計(jì)算和存儲(chǔ)能力。細(xì)粒度的考查這一過程會(huì)發(fā)現(xiàn)存在大量的異構(gòu)性特征(如容忍程度不同等)和三支現(xiàn)象(如卸載時(shí)機(jī)、卸載內(nèi)容等)。借助于三支決策及決策粗糙集的基本思想,提出一種面向延遲容忍型任務(wù)的移動(dòng)云計(jì)算節(jié)能卸載策略。針對網(wǎng)絡(luò)質(zhì)量的優(yōu)劣,以能耗優(yōu)化為目標(biāo),分別對到來的延遲容忍型任務(wù)做出立即卸載、延遲卸載和不卸載3種決策。對于網(wǎng)絡(luò)性能較差或者成本較高(如4G流量)的情況,可以采取等待,即延遲卸載;如果任務(wù)在等待期間網(wǎng)絡(luò)性能恢復(fù),則開始卸載任務(wù),若超過延遲容忍期限且網(wǎng)絡(luò)質(zhì)量仍然很差則在本地執(zhí)行,而網(wǎng)絡(luò)連接狀態(tài)較好的時(shí)候可立即卸載。通過閾值的確定為后續(xù)到來的云任務(wù)的卸載提供策略參考,從而減少計(jì)算的復(fù)雜性,優(yōu)化移動(dòng)設(shè)備的服務(wù)水平。模擬實(shí)驗(yàn)結(jié)果表明,基于三支決策思想的卸載策略在滿足用戶服務(wù)水平的前提下,有效地降低了移動(dòng)設(shè)備的能耗,進(jìn)一步延長了設(shè)備的使用壽命。