資源受限Web服務(wù)應(yīng)用劃分技術(shù)研究.pdf

1、隨著移動無線網(wǎng)絡(luò)的覆蓋與普及，在移動無線網(wǎng)絡(luò)中使用移動設(shè)備、嵌入式智能設(shè)備等越來越受到人們青睞，研究如何在無線移動環(huán)境中實現(xiàn)異構(gòu)設(shè)備的互聯(lián)與協(xié)同是一個迫切需要解決的問題。Web服務(wù)為實現(xiàn)異構(gòu)資源之間的協(xié)同、互聯(lián)提供了可行手段。Web服務(wù)具有松散耦合、平臺無關(guān)、互操作性強(qiáng)等優(yōu)點(diǎn)，作為一種自主而又開放的應(yīng)用實體，它非常適合在互聯(lián)網(wǎng)環(huán)境中進(jìn)行發(fā)布和使用。但是，在無線移動網(wǎng)絡(luò)環(huán)境下，CPU計算能力、網(wǎng)絡(luò)帶寬、內(nèi)存容量以及設(shè)備電池電量等資源都十分

2、有限。在這種資源受限的環(huán)境下，如何對Web服務(wù)應(yīng)用進(jìn)行合理劃分和部署以達(dá)到節(jié)約資源和提高效率的目的，是當(dāng)前研究的一個熱點(diǎn)問題。
　　本文在對Web服務(wù)、資源受限Web服務(wù)、應(yīng)用程序劃分等技術(shù)進(jìn)行分析和研究的基礎(chǔ)上，結(jié)合課題組對資源受限Web服務(wù)研究的已有成果，對資源受限Web服務(wù)應(yīng)用劃分技術(shù)進(jìn)行了深入研究。設(shè)計了資源受限Web服務(wù)應(yīng)用劃分框架，并給出了框架中各個模塊的詳細(xì)描述及執(zhí)行流程。重點(diǎn)研究了基于網(wǎng)絡(luò)流圖的資源受限Web服務(wù)應(yīng)

3、用劃分算法，首先將資源受限Web服務(wù)應(yīng)用構(gòu)建為帶權(quán)值的有向圖形式，接下來引入網(wǎng)絡(luò)流圖的概念，進(jìn)一步將帶權(quán)值的有向圖轉(zhuǎn)化為網(wǎng)絡(luò)流圖，最終將資源受限Web服務(wù)應(yīng)用劃分問題轉(zhuǎn)化為網(wǎng)絡(luò)流圖的最小割問題，并采用Dinic算法對其進(jìn)行了求解。從資源受限Web服務(wù)應(yīng)用的執(zhí)行時間最優(yōu)、執(zhí)行能耗最低以及網(wǎng)絡(luò)通信量最小角度出發(fā)，給出了單目標(biāo)最優(yōu)劃分和多目標(biāo)最優(yōu)劃分的參數(shù)設(shè)計。最后，以一個旅游出行Web服務(wù)應(yīng)用為例，驗證了本文給出的資源受限Web服務(wù)應(yīng)用劃分