AFLOW：一個(gè)基于分層任務(wù)網(wǎng)絡(luò)規(guī)劃的動(dòng)態(tài)服務(wù)組合系統(tǒng).pdf

1、隨著Web服務(wù)技術(shù)的日益成熟，越來(lái)越多的服務(wù)部署在網(wǎng)絡(luò)上。面對(duì)用戶不斷變化和日益復(fù)雜的需求，單個(gè)簡(jiǎn)單的Web服務(wù)越來(lái)越難以適應(yīng)和滿足實(shí)際的應(yīng)用需求，如何有效地自動(dòng)組合Web服務(wù)以提供更為強(qiáng)大的功能，吸引了越來(lái)越多研究人員的目光。
　　本文以基于智能規(guī)劃的Web服務(wù)組合為基礎(chǔ)，從分層任務(wù)網(wǎng)絡(luò)規(guī)劃(Hierarchical Task Network)（簡(jiǎn)稱 HTN）技術(shù)出發(fā)，目標(biāo)是使規(guī)劃引擎能夠根據(jù)用戶的需求將現(xiàn)有的服務(wù)自動(dòng)組合起來(lái)，

2、并有效的結(jié)合工作流技術(shù)，使得規(guī)劃結(jié)果可以自動(dòng)部署并執(zhí)行，以完成用戶的任務(wù)。
　　為了實(shí)現(xiàn)上述研究目標(biāo)，本文的主要研究工作及創(chuàng)新點(diǎn)如下：
　　1.系統(tǒng)全面地剖析了現(xiàn)有 Web服務(wù)的組合方式，詳細(xì)闡述了基于智能規(guī)劃和基于工作流的兩種組合方式的優(yōu)點(diǎn)及不足。最后對(duì)智能規(guī)劃相關(guān)技術(shù)進(jìn)行了簡(jiǎn)要介紹，分析了分層任務(wù)網(wǎng)絡(luò)規(guī)劃相比于其他規(guī)劃技術(shù)在Web服務(wù)組合方面的優(yōu)勢(shì)，并對(duì)分層任務(wù)網(wǎng)絡(luò)規(guī)劃器SHOP2的特征進(jìn)行了說(shuō)明。
　　2.針對(duì)W

3、eb服務(wù)數(shù)量多、類型相對(duì)較少的構(gòu)成特點(diǎn)，以Web服務(wù)本體語(yǔ)言（OWL-S）為基礎(chǔ)，提出了多類型 Web服務(wù)分離模型，并證明了該模型在服務(wù)描述和管理方面的優(yōu)勢(shì)。
　　3.在多類型 Web服務(wù)分離模型的基礎(chǔ)上，將分層任務(wù)網(wǎng)絡(luò)規(guī)劃和工作流有機(jī)的結(jié)合，提出了兩階段動(dòng)態(tài)服務(wù)組合模型：第一階段采用分層任務(wù)網(wǎng)絡(luò)規(guī)劃算法，基于服務(wù)類型生成抽象服務(wù)組合序列；第二階段按照抽象服務(wù)組合序列，采用基于貪心策略的匹配算法查找并綁定具體服務(wù)實(shí)例。