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

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

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

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