移動(dòng)自組網(wǎng)絡(luò)環(huán)境下高可靠的服務(wù)組合技術(shù)研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)、通信技術(shù)以及小型移動(dòng)終端設(shè)備的不斷發(fā)展，移動(dòng)自組網(wǎng)絡(luò)的應(yīng)用越來(lái)越廣泛。移動(dòng)自組網(wǎng)絡(luò)是由若干個(gè)帶有無(wú)線收發(fā)信裝置的移動(dòng)節(jié)點(diǎn)組成的一個(gè)無(wú)線移動(dòng)通信網(wǎng)絡(luò)，它具有不依賴于預(yù)設(shè)基礎(chǔ)設(shè)施的特點(diǎn)。網(wǎng)絡(luò)內(nèi)的移動(dòng)節(jié)點(diǎn)可以相互交換信息，或者為其他節(jié)點(diǎn)提供服務(wù)。
　　為了提高服務(wù)的可重用性、分散化以及方便操作，單個(gè)服務(wù)一般邏輯簡(jiǎn)單，只能解決單一的應(yīng)用。面對(duì)靈活多變的應(yīng)用需求，實(shí)際應(yīng)用中通常需要組合一系列服務(wù)以完成更加復(fù)雜的任務(wù)。然而，在移

2、動(dòng)自組網(wǎng)絡(luò)環(huán)境中，由于服務(wù)節(jié)點(diǎn)以及網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)性，服務(wù)組合性能往往比靜態(tài)網(wǎng)絡(luò)環(huán)境中表現(xiàn)出更多的不穩(wěn)定性。而一個(gè)可靠的服務(wù)組合必須能夠較好地承受這些動(dòng)態(tài)性。
　　論文闡述了移動(dòng)自組網(wǎng)絡(luò)環(huán)境中服務(wù)組合面臨的主要問(wèn)題，分析了目前國(guó)內(nèi)外的關(guān)于服務(wù)組合可靠性的研究現(xiàn)狀。論文圍繞在移動(dòng)自組網(wǎng)絡(luò)環(huán)境中，如何克服由于節(jié)點(diǎn)的移動(dòng)性導(dǎo)致服務(wù)組合的不穩(wěn)定性展開(kāi)研究，提出了兩種用于度量服務(wù)組合可靠性的數(shù)學(xué)模型，并分別針對(duì)這兩種模型進(jìn)行算法設(shè)計(jì)，以求

3、解具有高可靠性的服務(wù)組合方法。
　　首先，論文分析了目前國(guó)內(nèi)外移動(dòng)預(yù)測(cè)技術(shù)發(fā)展現(xiàn)狀，對(duì)移動(dòng)自組網(wǎng)絡(luò)中結(jié)點(diǎn)的動(dòng)態(tài)性進(jìn)行建模；同時(shí)根據(jù)對(duì)節(jié)點(diǎn)的動(dòng)態(tài)性的模擬結(jié)果，針對(duì)串行、并行等服務(wù)組合的不同形式，提出兩種模型用以度量服務(wù)組合的可靠性：失效風(fēng)險(xiǎn)模型和成功率模型。
　　其次，本文針對(duì)失效風(fēng)險(xiǎn)模型，文章提出了單步枚舉算法、最大連續(xù)性及最長(zhǎng)執(zhí)行時(shí)間算法、最晚相對(duì)動(dòng)態(tài)期算法來(lái)求解對(duì)應(yīng)服務(wù)組合的解決方案，以使得得到的服務(wù)組合方案具有較小的風(fēng)