本文關(guān)鍵詞：云計(jì)算中Web服務(wù)發(fā)現(xiàn)與組合技術(shù)研究　出處：《北京科技大學(xué)》2017年博士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 云計(jì)算 互聯(lián)云 Web服務(wù) 服務(wù)發(fā)現(xiàn) 服務(wù)組合

【摘要】：云計(jì)算作為一項(xiàng)具有革命意義的技術(shù),正在改變著整個(gè)IT生態(tài)圈,乃至我們生活的方方面面。時(shí)至今日,研究者們對于云計(jì)算的認(rèn)識(shí)已經(jīng)趨向于一致。而互聯(lián)網(wǎng)用戶也已逐漸習(xí)慣了以Web服務(wù)的形式來使用IT資源。目前,如何提高云中Web服務(wù)的協(xié)作能力仍然是一個(gè)重要課題,而以提高服務(wù)質(zhì)量(Quality of Service,QoS)為目標(biāo)的多Web服務(wù)組合優(yōu)化問題尚未得到有效解決。已有的Web服務(wù)發(fā)現(xiàn)與組合的研究成果應(yīng)用于云環(huán)境中面臨著諸多問題,例如大規(guī)模應(yīng)用導(dǎo)致的計(jì)算成本過高、組合機(jī)制的適應(yīng)性不強(qiáng)、缺乏對組合上下文的考慮等。另外,互聯(lián)云逐漸成為云計(jì)算的重要發(fā)展方向�；ヂ�(lián)云包含了復(fù)雜的業(yè)務(wù)流程和復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu),這使得互聯(lián)云中的Web服務(wù)協(xié)同管理和組合優(yōu)化更為復(fù)雜,給服務(wù)科學(xué)研究帶來了新的挑戰(zhàn)。本文基于上述研究背景和需求,分別對云環(huán)境下的Web服務(wù)發(fā)現(xiàn)與服務(wù)組合問題進(jìn)行了深入研究,以闡明多服務(wù)協(xié)作的機(jī)制、提高云Web服務(wù)互操作能力。此外,本文還以提高QoS為驅(qū)動(dòng)研究互聯(lián)云環(huán)境下跨云服務(wù)組合優(yōu)化的機(jī)理。本文的主要貢獻(xiàn)可概括如下:(1)針對云計(jì)算中的Web服務(wù)發(fā)現(xiàn)問題,提出了一種面向功能的語義Web服務(wù)發(fā)現(xiàn)策略。此策略通過基于本體的服務(wù)過濾,縮小了服務(wù)匹配的搜索空間,提高了服務(wù)發(fā)現(xiàn)的效率;此策略還基于Web服務(wù)的輸入輸出參數(shù),結(jié)合邏輯推理與語義相似度匹配原理,設(shè)計(jì)了量化本體中概念之間語義相似度的算法,提高了服務(wù)匹配的準(zhǔn)確度。實(shí)驗(yàn)結(jié)果證明了此策略擁有較高的準(zhǔn)確率、召回率和良好的時(shí)間性能。(2)針對云計(jì)算中基于QoS的Web服務(wù)組合問題,設(shè)計(jì)了用來評估組合服務(wù)性能的效用函數(shù),并提出了兩種效用驅(qū)動(dòng)的Web服務(wù)組合方法。建立了組合服務(wù)的QoS模型,根據(jù)QoS屬性值與服務(wù)等級(jí)協(xié)議約束值之間的相對距離對QoS屬性進(jìn)行等級(jí)劃分,以此為依據(jù)設(shè)計(jì)了相應(yīng)的效用函數(shù),該效用函數(shù)不僅將多屬性衡量轉(zhuǎn)換成單指標(biāo)比較,還體現(xiàn)了組合方案的服務(wù)等級(jí)協(xié)議遵守程度。以效用值最大化為目標(biāo),提出了基于遺傳算法的服務(wù)組合方法,設(shè)計(jì)了編碼方法,并引入Skyline原理生成初始種群。在遺傳算法的基礎(chǔ)上,結(jié)合模擬退火的思想,提出了第二種服務(wù)組合方法,設(shè)計(jì)了溫度設(shè)置方式、種群生成方式、并行運(yùn)行方式等。兩種組合方法分別側(cè)重于降低組合過程所消耗的時(shí)間成本和提高組合方案的最優(yōu)性。仿真結(jié)果證明了兩種方法各自的優(yōu)勢。(3)針對互聯(lián)云環(huán)境下的Web服務(wù)組合問題,提出了基于圖論的建模方法及相應(yīng)的組合方法。充分研究了互聯(lián)云下的服務(wù)協(xié)作架構(gòu),以及云間網(wǎng)絡(luò)環(huán)境對組合服務(wù)QoS的影響。將組合問題建模為圖中多約束條件下求解最優(yōu)路徑的問題,并提出了基于分支限界思想的最優(yōu)路徑求解算法。仿真結(jié)果證明了此算法具有較好的最優(yōu)性和可擴(kuò)展性。
【學(xué)位授予單位】：北京科技大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP393.09

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 白琳;魏峻;黃翔;葉丹;黃濤;;一種面向移動(dòng)應(yīng)用的探索式服務(wù)組合方法[J];軟件學(xué)報(bào);2015年09期

2 盛國軍;溫濤;郭權(quán);印瑩;;基于改進(jìn)蟻群算法的Web服務(wù)選擇[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年08期

3 溫濤;李迎秋;盛國軍;遲玉紅;;不確定信息下基于改進(jìn)粒子群算法的Web服務(wù)選擇[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2014年01期

4 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進(jìn)蟻群算法的服務(wù)組合優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2012年02期

5 舒振;陳洪輝;羅雪山;;基于改進(jìn)混合粒子群算法的服務(wù)動(dòng)態(tài)選擇方法[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年10期

6 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動(dòng)態(tài)服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2010年11期

7 萬長林;韓旭;牛溫佳;王文杰;史忠植;;基于動(dòng)態(tài)描述邏輯的服務(wù)組合及質(zhì)量模型[J];電子學(xué)報(bào);2010年08期

8 邱田;胡曉惠;李鵬飛;馬恒太;;基于OWL-S的服務(wù)發(fā)現(xiàn)語義匹配機(jī)制[J];電子學(xué)報(bào);2010年01期

9 吳松;齊力;金海;石宣化;鄭然;陳召;;面向依賴關(guān)系的網(wǎng)格服務(wù)維護(hù)機(jī)制研究[J];電子學(xué)報(bào);2009年11期

10 懷進(jìn)鵬;鄧婷;李先賢;杜宗霞;郭慧鵬;;一種具有正確性保證的組合Web服務(wù)自動(dòng)合成方法[J];中國科學(xué)(F輯:信息科學(xué));2009年09期

，

本文編號(hào)：1310266