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

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

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

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