上下文感知的Web服務(wù)組合優(yōu)化研究
本文選題:Web服務(wù)組合 + 上下文感知; 參考:《大連海事大學(xué)》2014年碩士論文
【摘要】:隨著互聯(lián)網(wǎng)技術(shù)的迅猛發(fā)展,Web服務(wù)技術(shù)得到了廣泛應(yīng)用。單個(gè)Web服務(wù)由于功能單一不能很好地滿足用戶多樣化的需求,因此Web服務(wù)組合的概念被提出。當(dāng)前Web服務(wù)組合中存在以下幾個(gè)問(wèn)題:首先,由于互聯(lián)網(wǎng)中存在大量功能相似甚至相同的Web服務(wù),在進(jìn)行單個(gè)Web服務(wù)搜索和Web服務(wù)組合方案選擇時(shí)很耗時(shí),導(dǎo)致服務(wù)組合效率不高;其次,在進(jìn)行Web服務(wù)組合時(shí),往往只考慮服務(wù)的功能需求和部分非功能需求,而沒(méi)有綜合考慮服務(wù)的非功能信息、服務(wù)之間的關(guān)聯(lián)信息以及用戶喜好等,導(dǎo)致服務(wù)組合質(zhì)量不高。此外,在服務(wù)組合方案制定的過(guò)程中,往往沒(méi)有考慮服務(wù)之間的關(guān)聯(lián)信息,導(dǎo)致服務(wù)組合方案在實(shí)際運(yùn)行中成功率不高。針對(duì)以上問(wèn)題,本文將上下文感知技術(shù)引入到Web服務(wù)組合方案的選擇過(guò)程中,在Web服務(wù)組合過(guò)程中充分考慮Web服務(wù)及其組合的各種上下文信息,從組合效率、組合質(zhì)量和組合成功率等方面對(duì)Web服務(wù)組合進(jìn)行優(yōu)化。 本文給出了一種上下文感知的Web服務(wù)組合優(yōu)化方法,定義了服務(wù)關(guān)聯(lián)上下文的概念,并將服務(wù)關(guān)聯(lián)上下文分為統(tǒng)計(jì)關(guān)聯(lián)上下文、接口關(guān)聯(lián)上下文和質(zhì)量關(guān)聯(lián)上下文。在服務(wù)組合方案的選擇過(guò)程中,通過(guò)對(duì)服務(wù)質(zhì)量上下文、服務(wù)關(guān)聯(lián)上下文以及用戶上下文等信息的分析,選擇出最佳的服務(wù)組合方案。首先,將服務(wù)統(tǒng)計(jì)關(guān)聯(lián)上下文應(yīng)用到候選服務(wù)組合方案集的生成過(guò)程中,提高了候選服務(wù)組合方案搜索的效率;其次,將服務(wù)質(zhì)量關(guān)聯(lián)上下文和服務(wù)接口關(guān)聯(lián)上下文應(yīng)用到最終服務(wù)組合方案的選擇過(guò)程中,提高了服務(wù)組合質(zhì)量和組合成功率。采用遺傳算法對(duì)本文研究的上下文感知的Web服務(wù)組合優(yōu)化問(wèn)題進(jìn)行了求解,并結(jié)合服務(wù)關(guān)聯(lián)上下文,對(duì)遺傳算法的初始化種群、編碼方式、遺傳操作、適應(yīng)度函數(shù)等方面進(jìn)行了改進(jìn)。最后,通過(guò)實(shí)驗(yàn)數(shù)據(jù)對(duì)比分析,驗(yàn)證了本文給出的上下文感知的Web服務(wù)組合優(yōu)化方法的有效性。
[Abstract]:With the rapid development of Internet technology, Web services technology has been widely used. The concept of Web service composition is proposed because a single Web service can not meet the diverse needs of users. The following problems exist in the current Web service composition: first, because there are a large number of similar or even identical Web services in the Internet, it is time-consuming to search for a single Web service and select a Web service composition scheme. Secondly, in the process of Web service composition, only the functional requirements and some non-functional requirements of the service are considered, and the non-functional information of the service is not synthetically considered. The quality of service composition is not high due to the related information between services and user preferences. In addition, in the process of service composition scheme formulation, the association information between services is often not considered, which leads to the low success rate of service composition scheme in actual operation. Aiming at the above problems, this paper introduces context-aware technology into the process of selecting Web service composition schemes. In the process of Web service composition, we fully consider all kinds of context information of Web services and their composition. Composition quality and composition success rate are optimized for Web service composition. This paper presents a context-aware optimization method for Web service composition, defines the concept of service association context, and classifies service association context into statistical context, interface context and quality context. In the process of selecting the service composition scheme, the best service composition scheme is selected by analyzing the quality of service context, the service association context and the user context. First, the service statistics association context is applied to the generation of candidate service composition scheme set, which improves the efficiency of candidate service composition scheme search. The QoS association context and the service interface association context are applied to the selection process of the final service composition scheme, which improves the service composition quality and the composition success rate. Genetic algorithm is used to solve the context-aware Web service composition optimization problem studied in this paper. Combining with the context of service association, the initialization population, coding mode, genetic operation of genetic algorithm are analyzed. The fitness function is improved. Finally, the effectiveness of the context-aware Web service composition optimization method is verified by comparing and analyzing the experimental data.
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP393.09
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王雷;趙山山;;基于兩階段啟發(fā)式算法的Web服務(wù)組合優(yōu)化[J];電子技術(shù);2012年10期
2 閆保權(quán);;改進(jìn)的遺傳算法在排課系統(tǒng)中的應(yīng)用研究[J];信息技術(shù);2011年09期
3 李蕊;李仁發(fā);;上下文感知計(jì)算及系統(tǒng)框架綜述[J];計(jì)算機(jī)研究與發(fā)展;2007年02期
4 唐磊;淮曉永;李明樹(shù);;一種基于上下文協(xié)商的動(dòng)態(tài)服務(wù)組合方法[J];計(jì)算機(jī)研究與發(fā)展;2008年11期
5 王飛明;董榮勝;胡元闖;駱翔宇;;全局優(yōu)化的分層動(dòng)態(tài)Web服務(wù)組合[J];計(jì)算機(jī)工程與應(yīng)用;2011年12期
6 崔華;應(yīng)時(shí);袁文杰;胡羅凱;;語(yǔ)義Web服務(wù)組合綜述[J];計(jì)算機(jī)科學(xué);2010年05期
7 陳彥萍;李翔;;基于QoS關(guān)聯(lián)的Web服務(wù)組合算法[J];計(jì)算機(jī)工程;2011年18期
8 云本勝;嚴(yán)雋薇;劉敏;;基于Bayes信任模型的Web服務(wù)組合優(yōu)化方法[J];計(jì)算機(jī)集成制造系統(tǒng);2010年05期
9 李素粉;范玉順;李秀;;支持服務(wù)應(yīng)用關(guān)聯(lián)的服務(wù)選擇方法[J];計(jì)算機(jī)集成制造系統(tǒng);2012年03期
10 馬立肖,王江晴;遺傳算法在組合優(yōu)化問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程與科學(xué);2005年07期
相關(guān)博士學(xué)位論文 前5條
1 張龍昌;面向復(fù)雜上下文的組合服務(wù)決策方法研究[D];北京郵電大學(xué);2011年
2 陶春華;QoS感知的Web服務(wù)發(fā)現(xiàn)與組合研究[D];天津大學(xué);2010年
3 龔小勇;基于QoS的Web服務(wù)發(fā)現(xiàn)與組合方法研究[D];重慶大學(xué);2008年
4 夏亞梅;動(dòng)態(tài)服務(wù)組合中的若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2009年
5 葉世陽(yáng);支持服務(wù)質(zhì)量關(guān)聯(lián)的復(fù)合服務(wù)選擇與協(xié)商技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年
,本文編號(hào):2014124
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2014124.html