基于分層和分組的移動(dòng)網(wǎng)格資源選擇算法

摘要：針對(duì)移動(dòng)網(wǎng)格的特殊環(huán)境，利用統(tǒng)計(jì)學(xué)中多次線性回歸函數(shù)提出一種基于分層和分組的移動(dòng)網(wǎng)格資源選擇算法，該算法考慮了移動(dòng)設(shè)備電池能量低、移動(dòng)性及其處理能力弱等特征。算法中將移動(dòng)資源分成不同級(jí)別層次并分成K組，將任務(wù)同時(shí)分配到符合資源請(qǐng)求的n組(n＜K)中，且同時(shí)執(zhí)行。實(shí)例分析結(jié)果表明，該算法不但避免了由于資源的移動(dòng)性或者電池能量的不足而導(dǎo)致任務(wù)執(zhí)行結(jié)果無(wú)法反饋的情況，而且能加快任務(wù)與資源的匹配速度，支持異構(gòu)環(huán)境中的容錯(cuò)性。

關(guān)鍵詞：資源選擇；移動(dòng)設(shè)備；移動(dòng)網(wǎng)格；分組；剩余能量；算法

中圖分類(lèi)號(hào)：TP301.6 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2009)12－4439－03