Internet技術(shù)的飛速發(fā)展帶動(dòng)了商業(yè)方式改變的創(chuàng)新大潮流。為了獲取更多的自動(dòng)化,有效的業(yè)務(wù)過程,全球業(yè)務(wù)視圖等,許多公司正在將主要的經(jīng)營轉(zhuǎn)移到網(wǎng)絡(luò)。為了在新的在線經(jīng)濟(jì)競爭中生存,公司需要應(yīng)該選擇或?qū)崿F(xiàn)正確的軟件科技解決方案。Web服務(wù)就是一種企業(yè)整合的新型軟件系統(tǒng),能夠提高不同計(jì)算平臺,應(yīng)用,商業(yè)參與者之間的協(xié)作,而Web服務(wù)組合技術(shù)是組合不同的服務(wù)以解決更為復(fù)雜的應(yīng)用需求。自動(dòng)Web服務(wù)組合能夠通過使用AI Planning技術(shù)實(shí)現(xiàn),其中HTN規(guī)劃方法已經(jīng)研究用于處理基于OWL-S語義Web服務(wù)描述模型的服務(wù)組合問題。然而現(xiàn)有的基于HTN的Web服務(wù)組合方法不考慮多分解方法選擇的問題,而每種不同分解方法的選擇可能導(dǎo)致產(chǎn)生不同的組合方案,同時(shí)用戶也希望有多種可選的方案和建議的最佳選擇。因此,如何給用戶提供較優(yōu)的組合方案是Web服務(wù)組合問題中一個(gè)研究的重點(diǎn)問題。本論文提出了一種基于Markov-HTN的自動(dòng)Web服務(wù)組合方法。該方法分兩部分,首先改進(jìn)原HTN的分解方式,使其在規(guī)劃過程中能同時(shí)搜索更多的解空間,以提供給用戶更多的可行組合方案。然后,對HTN的分解過程進(jìn)行MDP建模,求解... 

【文章來源】：中國石油大學(xué)(華東)山東省 211工程院校 教育部直屬院校

【文章頁數(shù)】：72 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 前言
    1.1 研究背景
    1.2 問題陳述
        1.2.1 HTN 規(guī)劃的局限性
        1.2.2 解決思路
    1.3 主要工作
    1.4 論文結(jié)構(gòu)
第二章 國內(nèi)外研究現(xiàn)狀
    2.1 Web 服務(wù)簡介
        2.1.1 Web 服務(wù)產(chǎn)生的背景
        2.1.2 Web 服務(wù)的定義
        2.1.3 Web 服務(wù)的基本架構(gòu)
        2.1.4 Web 服務(wù)存在的問題
    2.2 Web 服務(wù)組合現(xiàn)狀
        2.2.1 Web 服務(wù)組合問題的提出
        2.2.2 Web 服務(wù)組合現(xiàn)狀與相關(guān)規(guī)范
        2.2.3 Web 服務(wù)組合描述模型
        2.2.4 Web 服務(wù)組合方法
    2.3 基于工作流的Web 服務(wù)組合
        2.3.1 工作流服務(wù)組合簡介
        2.3.2 基于BPEL 的Web 服務(wù)組合
    2.4 基于AI Planning 的Web 服務(wù)組合
        2.4.1 AI 規(guī)劃Web 服務(wù)組合簡介
        2.4.2 基于AI 規(guī)劃的Web 服務(wù)組合方法比較
第三章 基于Markov-HTN 的Web 服務(wù)自動(dòng)組合方法
    3.1 問題描述
    3.2 基于Markov-HTN 的Web 服務(wù)組合方法
        3.2.1 基于Markov-HTN 的Web 服務(wù)組合模型
        3.2.2 基于Markov-HTN 組合模型的組合算法
        3.2.3 基于Context 的Markov-HTN 組合算法改進(jìn)
        3.2.4 基于Markov-HTN 組合模型的方案最優(yōu)化評價(jià)
    3.3 實(shí)例說明
    3.4 方法評價(jià)
第四章 Markov-HTN 服務(wù)組合方案執(zhí)行的沖突解決
    4.1 問題描述
        4.1.1 Web 服務(wù)組合特征交互簡介
        4.1.2 Markov-HTN 組合方案執(zhí)行
    4.2 基于Markov-HTN 服務(wù)組合方案的沖突解決
        4.2.1 恢復(fù)策略
        4.2.2 后向回溯
        4.2.3 最優(yōu)恢復(fù)策略
    4.3 實(shí)例說明
    4.4 方法評價(jià)
第五章 系統(tǒng)實(shí)現(xiàn)與結(jié)果驗(yàn)證
    5.1 算法實(shí)現(xiàn)
        5.1.1 系統(tǒng)實(shí)現(xiàn)環(huán)境
        5.1.2 系統(tǒng)功能簡介
    5.2 驗(yàn)證分析
        5.2.1 實(shí)驗(yàn)結(jié)果
        5.2.2 實(shí)驗(yàn)分析
總結(jié)與展望
    工作總結(jié)
    論文創(chuàng)新點(diǎn)
    不足與展望
參考文獻(xiàn)
在學(xué)期間所發(fā)表的學(xué)術(shù)論文
致謝


【參考文獻(xiàn)】：
期刊論文
[1]Online approach to feature interaction problems in middleware based system[J]. HUANG Gang1,2 LIU XuanZhe1,2 & MEI Hong1,2 1 Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing 1000871, China; 2 School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China.  Science in China（Series F:Information Sciences）. 2008(03)
[2]一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動(dòng)態(tài)選擇算法[J]. 劉書雷,劉云翔,張帆,唐桂芬,景寧.  軟件學(xué)報(bào). 2007(03)
[3]基于BPEL和UDDI的動(dòng)態(tài)Web服務(wù)組合系統(tǒng)架構(gòu)[J]. 張花萍,陳曉蘇,劉輝宇,劉劍.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2007(02)
[4]基于目標(biāo)距離評估的啟發(fā)式Web Services組合算法[J]. 溫嘉佳,陳俊亮,彭泳.  軟件學(xué)報(bào). 2007(01)
[5]語義Web服務(wù)描述框架研究綜述[J]. 石磊,沈超.  計(jì)算機(jī)技術(shù)與發(fā)展. 2006(11)
[6]兩種典型語義Web服務(wù)方法的比較研究[J]. 徐寶祥,劉春艷,劉姝宏.  情報(bào)科學(xué). 2006(02)
[7]Web服務(wù)組合綜述[J]. 李景霞,侯紫峰.  計(jì)算機(jī)應(yīng)用研究. 2005(12)
[8]新一代開放分布式處理技術(shù)——Web Services[J]. 廖軍,譚浩.  計(jì)算機(jī)應(yīng)用. 2004(08)
[9]Web Services技術(shù)綜述——一種面向服務(wù)的分布式計(jì)算模式[J]. 楊濤,劉錦德.  計(jì)算機(jī)應(yīng)用. 2004(08)
[10]Web服務(wù)核心支撐技術(shù):研究綜述[J]. 岳昆,王曉玲,周傲英.  軟件學(xué)報(bào). 2004(03)



本文編號：3309051