隨著云計(jì)算、邊緣計(jì)算、5G等互聯(lián)網(wǎng)技術(shù)的發(fā)展,越來越多的服務(wù)發(fā)布在網(wǎng)上,將不同的Web服務(wù)進(jìn)行組合,滿足功能性和非功能性需求的QoS感知的Web服務(wù)組合成為服務(wù)計(jì)算領(lǐng)域的重要研究?jī)?nèi)容。然而,QoS感知的Web服務(wù)組合問題屬于NP難問題。當(dāng)前QoS感知的Web服務(wù)組合相關(guān)文獻(xiàn)大多針對(duì)內(nèi)存算法的優(yōu)化,而對(duì)用戶偏好及實(shí)際應(yīng)用中內(nèi)存受限、重復(fù)構(gòu)建、查詢效率等問題研究較少。為此本文針對(duì)模糊決策支持的基于內(nèi)存和圖數(shù)據(jù)庫的QoS感知的服務(wù)組合,主要研究?jī)?nèi)容為:1)基于內(nèi)存的服務(wù)組合中,提出一種綜合QoS與改進(jìn)規(guī)劃圖算法相融合的方法。首先,根據(jù)使用模糊層次分析法分析用戶偏好生成服務(wù)的主觀QoS,熵權(quán)法生成服務(wù)的客觀QoS,通過生成的主客觀權(quán)重生成服務(wù)的綜合QoS。其次,在規(guī)劃圖算法的向前擴(kuò)展中,剪枝競(jìng)爭(zhēng)力較差的服務(wù),建立最佳QoS服務(wù)的索引,減少時(shí)間消耗。最后,在規(guī)劃圖向后搜索階段,最大滿足功能性要求的前提下選擇綜合QoS最好的服務(wù)加入到組合中。2)基于數(shù)據(jù)庫的服務(wù)組合中,提出一種利用圖數(shù)據(jù)庫解決組合問題的方法,分為預(yù)處理和查詢兩個(gè)階段。在預(yù)處理階段,通過對(duì)服務(wù)進(jìn)行預(yù)組合構(gòu)建基于有向二分圖的服務(wù)組合圖... 

【文章來源】：山東理工大學(xué)山東省

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

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

【部分圖文】：

模糊推理Fig.2.8Fuzzyreasoning.

模糊規(guī)則投影Fig.2.9Surfaceviewofthefuzzyrule.

山東理工大學(xué)碩士學(xué)位論文第二章Web服務(wù)組合基礎(chǔ)理論及研究進(jìn)展15變以結(jié)合大服務(wù)。此外還包括MapReduce的Skyline運(yùn)算，可改善結(jié)果的質(zhì)量和收斂過程。2.3基于數(shù)據(jù)庫的服務(wù)組合數(shù)據(jù)庫分為關(guān)系型數(shù)據(jù)庫和圖數(shù)據(jù)庫，基于關(guān)系數(shù)據(jù)庫的服務(wù)組合已有許多研究，如PSR、FSIDB等方法。圖數(shù)據(jù)庫具有實(shí)現(xiàn)更好、更快地查詢和分析，更簡(jiǎn)化、更自然的數(shù)據(jù)建模等特點(diǎn)，也開始應(yīng)用于服務(wù)組合等領(lǐng)域。2.3.1關(guān)系數(shù)據(jù)庫中的服務(wù)組合在基于數(shù)據(jù)庫的服務(wù)組合中，Lakshmi等人[39]提出使用join操作將Web服務(wù)的輸入與另一個(gè)服務(wù)的輸出進(jìn)行匹配，然后他們的系統(tǒng)生成一棵包含滿足給定查詢的搜索樹。對(duì)于可擴(kuò)展且高效的Web服務(wù)組合搜索，Lee等人提出一種PSR（Pre-computingSolutionsforWebServiceCompositioninanRDBMS）系統(tǒng)[40]，以使用支持Web服務(wù)語義匹配的聯(lián)接和索引來預(yù)組合Web服務(wù)。QoS感知的Web服務(wù)組合是NP難問題，在規(guī)劃圖的后向搜索過程中，在每層中組合所有可能的服務(wù)，如果有n個(gè)服務(wù)，則有2n種可能的組合。雖然組合數(shù)較多，將所有的組合全部搜索出來并存儲(chǔ)到數(shù)據(jù)庫中是一種好的解決方法，例如FSIDB[5]方法，其表結(jié)構(gòu)如圖2.10所示，將所有的可能性組合都搜索出來存儲(chǔ)到關(guān)系數(shù)據(jù)庫中，然后通過編寫SQL語句來查詢Top-k個(gè)解決方案，此外還針對(duì)數(shù)據(jù)庫中服務(wù)更改時(shí)數(shù)據(jù)庫的更新問題進(jìn)行研究。對(duì)于使用REST服務(wù)，文獻(xiàn)[41]提出一種針對(duì)超媒體的服務(wù)描述模型，該模型允許生成捕獲活動(dòng)層中狀態(tài)轉(zhuǎn)換的圖形。還在語義層中捕獲資源、過渡和響應(yīng)語義，并使用圖查詢遍歷圖，促進(jìn)服務(wù)發(fā)現(xiàn)和組合。圖2.11數(shù)據(jù)庫的關(guān)系結(jié)構(gòu)Fig.2.11Relationalschemaofdatabase.

【參考文獻(xiàn)】：
期刊論文
[1]移動(dòng)邊緣網(wǎng)絡(luò)中計(jì)算遷移與內(nèi)容緩存研究綜述[J]. 張開元,桂小林,任德旺,李敬,吳杰,任東勝.  軟件學(xué)報(bào). 2019(08)
[2]QoS感知的We b服務(wù)組合研究調(diào)查[J]. 李靜,王震寰,祝銘,范國(guó)棟.  福建電腦. 2019(01)
[3]邊緣計(jì)算:萬物互聯(lián)時(shí)代新型計(jì)算模型[J]. 施巍松,孫輝,曹杰,張權(quán),劉偉.  計(jì)算機(jī)研究與發(fā)展. 2017(05)
[4]一種基于組合賦權(quán)法的Web服務(wù)選擇策略[J]. 孫秀廷,鈕俊,宮清勃,李陣.  計(jì)算機(jī)應(yīng)用研究. 2017(08)
[5]一種基于邏輯Petri網(wǎng)的Web服務(wù)簇組合方法[J]. 吳洪越,杜玉越.  計(jì)算機(jī)學(xué)報(bào). 2015(01)
[6]一種綜合考慮主客觀權(quán)重的Web服務(wù)QoS度量算法[J]. 馬友,王尚廣,孫其博,楊放春.  軟件學(xué)報(bào). 2014(11)
[7]基于MapReduce的并行Web服務(wù)自動(dòng)組合[J]. 黃龍濤,鄧水光,戴康,李瑩,尹建偉.  電子學(xué)報(bào). 2012(07)
[8]跨組織協(xié)同中基于局部服務(wù)質(zhì)量?jī)?yōu)化的Web服務(wù)組合方法[J]. 齊連永,竇萬春.  計(jì)算機(jī)集成制造系統(tǒng). 2011(08)
[9]基于模糊多屬性決策理論的語義Web服務(wù)組合算法[J]. 李禎,楊放春,蘇森.  軟件學(xué)報(bào). 2009(03)

博士論文
[1]服務(wù)網(wǎng)絡(luò)：基于語義和社會(huì)化關(guān)系的Web服務(wù)計(jì)算基礎(chǔ)設(shè)施[D]. 陳世展.天津大學(xué) 2010



本文編號(hào)：3005794