基于與或圖的QoS感知的Web動(dòng)態(tài)組合服務(wù)選擇

《基于與或圖的QoS感知的Web動(dòng)態(tài)組合服務(wù)選擇》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、分類號(hào)!￡3窆!重慶郵電大學(xué)碩士學(xué)位論文論文題目基王皇重圖的QQ§蹙知的豎曼麴查組金腿釜選搔英文題目△I暨星壘旦Y塾壘盟i魚gQ塑pQ墨i!星S星!∑i堡壘墨S曼!曼壘!iQ壘△墮魚!hQ魚盟煎hQQS：生巡墾!曼旦魚墨星魚Q塾△盥Q』Q＆Q!壘ph碩士研究生塞9曼指導(dǎo)教師學(xué)科專業(yè)論文提交日期2Q12生壘旦論文答辯日期2Q12生三月2魚旦論文評(píng)閱人一答辯委員會(huì)主席金建拯數(shù)援耍直太堂2012年5月獨(dú)創(chuàng)性l聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加

2、以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲礙』迭郵電太堂或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均己在論文中作了明確的說明并表示謝意。學(xué)位論文作者簽名：烈星簽字日期：佃口年‘月j日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解重麼整壘態(tài)堂有關(guān)保留、使用學(xué)位論文的規(guī)定，有權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱。本人授權(quán)重麼郵電態(tài)堂可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印

3、、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。(保密的學(xué)位論文在解密后適用本授權(quán)書)學(xué)位論文作者簽名：叫曼導(dǎo)師簽名：彳身、簽字日期：仙f2年6月上日簽字日期：勿f拜石月f日重慶郵電大學(xué)碩士論文摘要摘要為了滿足用戶的全局QoS(QualityofServices)需求，如何從大量的候選服務(wù)中選擇出最優(yōu)的服務(wù)組合已經(jīng)成為Web服務(wù)研究領(lǐng)域中的熱點(diǎn)問題。然而，現(xiàn)有的服務(wù)選擇方法較少考慮到服務(wù)之間的并行關(guān)系或QoS動(dòng)態(tài)變化這兩種情況。本文針對(duì)這些問題進(jìn)行了研究。首先，本文在介紹了Web基本服務(wù)和W曲組合服務(wù)的概念之

4、后，定義了服務(wù)之間的元控制邏輯關(guān)系，在此基礎(chǔ)上描述了組合服務(wù)的質(zhì)量準(zhǔn)則，并進(jìn)行了Web組合服務(wù)計(jì)算的實(shí)例分析。其次，本文提出了一種基于與或圖的Web服務(wù)組合模型，該模型不僅可以處理服務(wù)之間的順序和分支關(guān)系，也可以處理服務(wù)之間的并行關(guān)系。其中，“與”結(jié)點(diǎn)和“或”結(jié)點(diǎn)分別表示服務(wù)之間的并行和分支關(guān)系；同時(shí)給出了多目標(biāo)優(yōu)化函數(shù)。接著，在基于與或圖模型的基礎(chǔ)上，提出一個(gè)基于蟻群算法的Web組合服務(wù)選擇算法，并通過對(duì)比實(shí)驗(yàn)驗(yàn)證了新算法的有效性。然后，在前面基于與或圖與蟻群算法的組合服務(wù)選擇的研究基礎(chǔ)上，針對(duì)QoS

5、三神不同動(dòng)態(tài)變化情況分別給出了組合服務(wù)選擇方案。也就是說，如果對(duì)于每一個(gè)服務(wù)提供者都存在著分別表示提供服務(wù)上限和下限的兩個(gè)閾值，那么會(huì)有如下三種情況：情況1是當(dāng)請(qǐng)求服務(wù)數(shù)超過了上限閾值則拒絕提供服務(wù)，或者是低于下限閾值則提供優(yōu)質(zhì)服務(wù)；情況2是請(qǐng)求服務(wù)數(shù)在上限和下限閾值之間，服務(wù)的QoS會(huì)下降；情況3是請(qǐng)求服務(wù)數(shù)在上限和下限閾值之間，但是通過與服務(wù)提供者的交互，服務(wù)提供者希望繼續(xù)進(jìn)行此項(xiàng)服務(wù)，他會(huì)采取一些措施(比如增加硬件投入)，使得服務(wù)的QoS不下降。實(shí)驗(yàn)結(jié)果表明新方法是可行的和有效的。最后，針對(duì)在情況

6、2和情況3下，上述方法會(huì)出現(xiàn)信息素過大或過小的問題，本文提出了改進(jìn)。新算法中設(shè)置的信息素下限閾值和上限閾值使得獲得的路徑更優(yōu)。簡(jiǎn)而言之，為了解決服務(wù)之間具有并行關(guān)系，本文提出了一種基于與或圖的Web組合服務(wù)模型，并在此基礎(chǔ)上給出了基于蟻群算法的考慮OoS動(dòng)態(tài)變化的Web組合服務(wù)選擇方法。關(guān)鍵字：Web服務(wù)，服務(wù)質(zhì)量，與或圖，動(dòng)態(tài)選擇方法，蟻群算法AbstractComDositeserviceselectionprobIemhasbecomeakey1ssuetoselectappropriateser

7、vicesfroma1argenumberofcandidatesforcreatlngcompIexcomDositeservicestosatisfyusers’QoSrequirements·HoweVer，theexlstl】：19serviceselectionmethodsseldomconsidertheparallelrelationsbetweenservicesaswellasthedynamicchangingofQoS．Thisthesisstudiesontheseproble

8、ms．Firstlv、thisthesisde行nesthemeta—contr01109icalrelatlonbetweenservicesafterpresentingtheconceptoftheelementaryWebserVlcesandcompositeWebservices，thenpresentstheQoScriteriaforcomposlteserVlces，andtakesanexampleanalysisoft