普適環(huán)境中的服務(wù)組合研究.pdf

1、普適計算是兩大研究領(lǐng)域的融合:分布式計算和移動計算。分布式計算帶來了對遠程通信、魯棒性、高可靠性和安全的需求,而移動計算則強調(diào)“無論何時”和“無論何地”的計算。普適環(huán)境中的服務(wù)組合遇到了傳統(tǒng)Internet環(huán)境中的Web服務(wù)組合所不曾出現(xiàn)的問題:(1)上下文感知和自適應(yīng)能力,普適服務(wù)組合需充分體現(xiàn)“以人為中心”,充分利用上下文信息為用戶提供服務(wù),而且當(dāng)上下文發(fā)生變化時自動地重配置和調(diào)整執(zhí)行計劃;(2)魯棒性,普適環(huán)境中的設(shè)備通常有難以預(yù)

2、測的行為,例如由于移動帶了的失效等,因此服務(wù)組合需要能夠捕捉這種變化,且在出現(xiàn)異常情況時仍能正常工作或快速恢復(fù);(3)異構(gòu)性和效率,普適服務(wù)組合需要能夠跨越多種異構(gòu)設(shè)備和通信方式。同時服務(wù)組合對設(shè)備計算能力的需求應(yīng)該較低,這就需要組合算法有較高的效率。
　　在這樣一個背景下,本文在研究了傳統(tǒng)Web服務(wù)組合相關(guān)技術(shù)和普適環(huán)境的基礎(chǔ)上,針對普適計算環(huán)境的特征,提出了一個改進的基于層次任務(wù)網(wǎng)(HierarchicalTaskNetwor

3、k,HTN)與描述邏輯(DescriptionLogic,DL)的抽象服務(wù)組合算法和一個改進的基于網(wǎng)絡(luò)坐標(biāo)系統(tǒng)與遺傳算法的服務(wù)選擇算法,這兩個算法共同完成普適環(huán)境下的服務(wù)組合。論文的研究工作包括以下幾個方面:
　　(1)提出了改進的基于層次任務(wù)網(wǎng)和描述邏輯的抽象服務(wù)組合方法
　　在HTN規(guī)劃的基礎(chǔ)上,用DL作為HTN規(guī)劃域,稱為HTN-DL。給出了HTN-DL中概念的詳細定義;提出了一個改進的HTN規(guī)劃算法;在已有的語義服務(wù)