【摘要】：隨著面向服務(wù)體系架構(gòu)的發(fā)展,Web服務(wù)正在迅速改變軟件工程的格局。在Web服務(wù)的研究中最具有挑戰(zhàn)性的問(wèn)題是根據(jù)服務(wù)質(zhì)量(QoS)組合和綁定服務(wù)。一方面,隨著Web服務(wù)的迅速發(fā)展,互聯(lián)網(wǎng)上功能相同、服務(wù)質(zhì)量不同的Web服務(wù)越來(lái)越多,如何在短時(shí)間內(nèi)從候選服務(wù)表中選擇出滿(mǎn)足用戶(hù)的QoS約束的服務(wù)已經(jīng)成為一個(gè)亟待解決的問(wèn)題。另一方面,Web服務(wù)部署在不可靠的網(wǎng)絡(luò)環(huán)境中,其執(zhí)行可能存在各種失敗風(fēng)險(xiǎn)。事務(wù)處理技術(shù)可以被用于解決組合服務(wù)因Web服務(wù)執(zhí)行失敗而導(dǎo)致的數(shù)據(jù)或邏輯不一致等問(wèn)題,但是由于單個(gè)Web服務(wù)的事務(wù)屬性各異,怎樣確保組合服務(wù)滿(mǎn)足一致性和原子性是另一個(gè)極具挑戰(zhàn)性問(wèn)題。本文提出一種基于事務(wù)的大規(guī)模Web服務(wù)選擇方法,并在此基礎(chǔ)上設(shè)計(jì)和實(shí)現(xiàn)了基于QoS的Web服務(wù)選擇系統(tǒng)。本文的主要工作如下:針對(duì)用戶(hù)對(duì)服務(wù)選擇提出的實(shí)時(shí)性要求和對(duì)組合服務(wù)滿(mǎn)足原子性與一致性的要求,提出一種基于事務(wù)的大規(guī)模Web服務(wù)選擇方法。該方法首先使用Skyline算法減少候選服務(wù)的搜索空間,然后使用結(jié)合事務(wù)屬性的蟻群優(yōu)化算法對(duì)服務(wù)進(jìn)行選擇,最后形成滿(mǎn)足用戶(hù)需求的組合服務(wù)。對(duì)基于事務(wù)的大規(guī)模Web服務(wù)選擇方法進(jìn)行實(shí)驗(yàn)驗(yàn)證。實(shí)驗(yàn)結(jié)果表明該方法不僅保證了組合服務(wù)的原子性,而且通過(guò)縮小候選服務(wù)的搜索空間提高了算法的服務(wù)選擇效率。設(shè)計(jì)并實(shí)現(xiàn)了基于QoS的Web服務(wù)選擇系統(tǒng)。描述了系統(tǒng)的總體架構(gòu),接著從用戶(hù)注冊(cè)、服務(wù)注冊(cè)、服務(wù)檢索、服務(wù)查看和服務(wù)選擇模塊進(jìn)行詳細(xì)分析與設(shè)計(jì),并給出具體的實(shí)現(xiàn)方案。
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類(lèi)號(hào)】：TP393.09
【圖文】：

戶(hù)有其自身的價(jià)值，但是單個(gè)Ｗｅｂ服務(wù)提供的功能是有限的。Ｗｅｂ服務(wù)的真正逡逑潛力是將多個(gè)Ｗｅｂ服務(wù)組裝成更強(qiáng)大的、具有更復(fù)雜功能的應(yīng)用程序來(lái)實(shí)現(xiàn)，逡逑即Ｗｅｂ服務(wù)組合。圖２－３展示了邋Ｗｅｂ服務(wù)組合的流程。逡逑階段１：目標(biāo)明？逡逑邐邋邐逡逑１，邋—�。�？邐目壇邐——２－？業(yè)務(wù)１Ｅ程逡逑邐邋－——逡逑尒務(wù)語(yǔ)求者邐１￣￣＿逡逑＞邐邐邐＼0＾邋＼００．；邐＂＇Ｉ逡逑Ｌ邐邐（0邋0．）邋ＫＯＯ．）逡逑階段２：腋務(wù)發(fā)現(xiàn)邐＊邋＊邋？邋？邋＊邋？＊＂邐？邋邋邋７逡逑階段３邋：邋Ｓ曉淲階段５邋：目真}|逡逑視逡逑圖２－３邋Ｗｅｂ服務(wù)組合的流程圖逡逑在Ｗｅｂ服務(wù)組合的流程中，第一階段是目標(biāo)明確，明確服務(wù)請(qǐng)求者在功能逡逑屬性上的要求和整體組合服務(wù)的ＱｏＳ約束。然后，目標(biāo)被自動(dòng)分解到一個(gè)抽象逡逑的業(yè)務(wù)流程中，這個(gè)抽象的業(yè)務(wù)流程包含一組任務(wù)，每個(gè)任務(wù)都有清晰的功能，逡逑以及控制流和數(shù)據(jù)流。同時(shí)，還規(guī)定了還規(guī)定了業(yè)務(wù)流程端到端的服務(wù)質(zhì)量以及逡逑每個(gè)參與任務(wù)的服務(wù)質(zhì)量要求。在第二階段服務(wù)發(fā)現(xiàn)階段，通過(guò)搜索服務(wù)注冊(cè)中逡逑心來(lái)定位與發(fā)現(xiàn)與任務(wù)的功能和非功能需求相匹配的具體Ｗｅｂ服務(wù)，服務(wù)注冊(cè)逡逑中心擁有關(guān)于可供選擇的具體Ｗｅｂ服務(wù)的信息。在這個(gè)階段

圖２－７發(fā)現(xiàn)ｉ點(diǎn)邐

邐ｘ邐ｘ逡逑圖２－７發(fā)現(xiàn)ｉ點(diǎn)邐圖２－８發(fā)現(xiàn)ａ點(diǎn)逡逑最鄰近算法的不足之處是由于使用遞歸算法處理數(shù)據(jù)，算法搜索時(shí)會(huì)重復(fù)搜逡逑索許多交叉的空間，造成時(shí)間上的浪費(fèi)。逡逑綜上所述，嵌套循環(huán)算法、分治法、位圖法、索引法和最近鄰算法在處理大逡逑規(guī)模數(shù)據(jù)時(shí)，在計(jì)算的效率上都存在不足之處，都會(huì)造成服務(wù)選擇時(shí)間的浪費(fèi)。逡逑在大規(guī)模候選服務(wù)集下的服務(wù)選擇問(wèn)題的實(shí)時(shí)性問(wèn)題是本文重點(diǎn)考慮的問(wèn)題之逡逑一，因此需要一個(gè)更適合于大規(guī)模數(shù)據(jù)集的服務(wù)篩選算法。逡逑２．３服務(wù)事務(wù)分析逡逑Ｗｅｂ服務(wù)的出現(xiàn)使得傳統(tǒng)事務(wù)有了新的挑戰(zhàn)，傳統(tǒng)事務(wù)指的是數(shù)據(jù)庫(kù)方面的逡逑事務(wù)，最早源自于數(shù)據(jù)庫(kù)管理系統(tǒng)。事務(wù)是由單一的邏輯單元的操作集合構(gòu)成的。逡逑傳統(tǒng)的數(shù)據(jù)庫(kù)事務(wù)具有四個(gè)性質(zhì)（ＡＣＩＤ）

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張明衛(wèi);張斌;張錫哲;朱志良;;一種基于劃分的組合服務(wù)選取方法[J];計(jì)算機(jī)研究與發(fā)展;2012年05期

2 張艷梅;曹懷虎;;基于覆蓋網(wǎng)絡(luò)模型的跨領(lǐng)域組合服務(wù)優(yōu)化問(wèn)題研究[J];計(jì)算機(jī)科學(xué);2014年04期

3 袁小玲;李心科;;基于雙向動(dòng)態(tài)規(guī)劃質(zhì)量有保障的組合服務(wù)選取[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

4 李俊;鄭小林;陳德人;;基于信任的組合服務(wù)選擇方法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2012年05期

5 楊鵬;;神東礦井生產(chǎn)組合服務(wù)模式探索[J];中國(guó)煤炭;2016年05期

6 任剛;吳晶晶;謝志鵬;孫未未;;自組織網(wǎng)絡(luò)有效的組合服務(wù)執(zhí)行路徑發(fā)現(xiàn)方法[J];計(jì)算機(jī)工程與應(yīng)用;2010年01期

7 鄧春玲;;基于改進(jìn)粒子群算法的組合服務(wù)優(yōu)化[J];電腦知識(shí)與技術(shù);2014年27期

8 韓永國(guó);孫世新;;動(dòng)態(tài)服務(wù)組合構(gòu)造與最優(yōu)組合服務(wù)算法研究[J];計(jì)算機(jī)科學(xué);2005年12期

9 萬(wàn)一東;朱先遠(yuǎn);;基于時(shí)間依賴(lài)網(wǎng)絡(luò)的組合服務(wù)快速選擇算法[J];蕪湖職業(yè)技術(shù)學(xué)院學(xué)報(bào);2013年01期

10 張艷梅;;線(xiàn)性結(jié)構(gòu)組合服務(wù)路由問(wèn)題研究[J];計(jì)算機(jī)工程;2011年10期

相關(guān)會(huì)議論文 前9條

1 袁陽(yáng);閆鶯;岳昆;王曉玲;周傲英;;質(zhì)量驅(qū)動(dòng)的頻繁組合服務(wù)選擇[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

2 毛可;周獻(xiàn)中;楊佩;徐鋒;;基于歷史事例推理的軍事服務(wù)推薦研究[A];2014第二屆中國(guó)指揮控制大會(huì)論文集（上）[C];2014年

3 劉勝;商秀芹;劉希未;呂宜生;熊剛;朱鳳華;董西松;;基于分析樹(shù)的Web組合服務(wù)組合優(yōu)化方法[A];第八屆（2013）中國(guó)管理學(xué)年會(huì)——平行管理分會(huì)場(chǎng)論文集[C];2013年

4 周偉;楊正球;;組合服務(wù)中QoS全局最優(yōu)服務(wù)選擇算法的改進(jìn)[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

5 王海明;王欣;;基于動(dòng)態(tài)調(diào)整的IT支撐系統(tǒng)服務(wù)執(zhí)行引擎研究[A];2013年中國(guó)信息通信研究新進(jìn)展論文集[C];2014年

6 李飛;張斌;葛亮;孫若男;;面向組合服務(wù)自適應(yīng)執(zhí)行的環(huán)境感知引擎[A];CCF NCSC 2011——第二屆中國(guó)計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

7 劉青;連祥鑒;;基于上下文的Web服務(wù)動(dòng)態(tài)組合[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

8 蔣玉婷;李必信;;基于變異思想測(cè)試OWL-S工作流[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

9 王曉軍;沈蘇彬;;Web Service事務(wù)管理中的資源協(xié)調(diào)[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2005年年會(huì)論文集[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 廖英 通訊員 李荀龍;組合服務(wù)拓寬群眾就業(yè)路[N];湘潭日?qǐng)?bào);2016年

2 中國(guó)基金報(bào)記者 孫曉輝;眾祿金融董事長(zhǎng)薛峰：基金組合服務(wù)或成未來(lái)投資新選擇[N];中國(guó)基金報(bào);2017年

3 藝霞;薛掌柜發(fā)布第五代基金組合服務(wù)[N];中國(guó)產(chǎn)經(jīng)新聞;2017年

4 王文;薛掌柜發(fā)布第五代基金組合服務(wù)[N];國(guó)際商報(bào);2017年

5 魯慧 郝嘉民 何永飛;準(zhǔn)旗：社區(qū)組合服務(wù)暖民心[N];鄂爾多斯日?qǐng)?bào);2015年

6 本報(bào)記者 王瑜;組合服務(wù)打造“集成式”融資[N];青島日?qǐng)?bào);2011年

7 黃小平 虞珊峰;組合服務(wù)送到田間地頭[N];中國(guó)農(nóng)村信用合作報(bào);2014年

8 ;江蘇總隊(duì)首創(chuàng)分段組合服務(wù)方式[N];中國(guó)信息報(bào);2009年

9 通訊員 鐘茂富 王發(fā)祥;“精準(zhǔn)應(yīng)對(duì)”新常態(tài) “組合服務(wù)”大項(xiàng)目[N];閩西日?qǐng)?bào);2015年

10 記者 孫武斌;永康組合服務(wù)助“草根經(jīng)濟(jì)”升級(jí)[N];金華日?qǐng)?bào);2013年

相關(guān)博士學(xué)位論文 前10條

1 張龍昌;面向復(fù)雜上下文的組合服務(wù)決策方法研究[D];北京郵電大學(xué);2011年

2 張功萱;基于XML的Web Services安全事務(wù)架構(gòu)研究[D];南京理工大學(xué);2005年

3 盧劉明;基于語(yǔ)義的web服務(wù)發(fā)現(xiàn)與組合關(guān)鍵技術(shù)研究[D];東華大學(xué);2006年

4 葉力;Semantic Web Services的自動(dòng)化組合技術(shù)[D];北京郵電大學(xué);2008年

5 吳江霞;Web組合服務(wù)QoS屬性預(yù)測(cè)方法研究[D];北京郵電大學(xué);2008年

6 黃緯;上下文感知的普適服務(wù)組合研究[D];江蘇大學(xué);2008年

7 張明衛(wèi);基于執(zhí)行信息的組合服務(wù)優(yōu)化選取方法研究[D];東北大學(xué);2011年

8 陳蕾蕾;SOA中服務(wù)質(zhì)量建模、預(yù)測(cè)及保障[D];復(fù)旦大學(xué);2012年

9 李飛;Web服務(wù)的分布式QoS管理及其關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2008年

10 盛國(guó)軍;Web服務(wù)發(fā)現(xiàn)與選擇關(guān)鍵技術(shù)研究[D];東北大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 綦麟;基于QoS的Web服務(wù)選擇方法研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2018年

2 陳佐;基于遺傳算法的組合服務(wù)執(zhí)行優(yōu)化研究[D];西安電子科技大學(xué);2013年

3 崔繼濤;基于自主管理的組合服務(wù)異常處理的研究與實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2013年

4 李飛;面向組合服務(wù)自適應(yīng)的環(huán)境感知方法的研究與實(shí)現(xiàn)[D];東北大學(xué);2010年

5 蔡小丹;可靠組合服務(wù)推薦模型研究[D];南京航空航天大學(xué);2015年

6 顏?zhàn)圆?支持補(bǔ)償?shù)氖聞?wù)級(jí)組合服務(wù)替換方法[D];東北大學(xué);2011年

7 劉文昱;自適應(yīng)組合服務(wù)執(zhí)行調(diào)整機(jī)制的研究與實(shí)現(xiàn)[D];東北大學(xué);2011年

8 李思瑞;上下文感知的組合服務(wù)替換機(jī)制研究[D];南京郵電大學(xué);2014年

9 袁小玲;基于三層組織模型的組合服務(wù)選取研究[D];合肥工業(yè)大學(xué);2009年

10 周帥;支持動(dòng)態(tài)調(diào)整的組合服務(wù)執(zhí)行引擎的研究與實(shí)現(xiàn)[D];東北大學(xué);2010年

本文編號(hào)：2794407