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

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

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

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