發(fā)布時間：2018-11-04 11:46

【摘要】：隨著Web服務(wù)技術(shù)的發(fā)展,其服務(wù)質(zhì)量(Quality of Service, QoS)也備受關(guān)注。Web服務(wù)的QoS指服務(wù)的響應(yīng)時間、價格、可用性、可靠性、信譽等非功能屬性。而可靠性和價格作為服務(wù)質(zhì)量的重要屬性,且可靠性是服務(wù)消費者選擇Web服務(wù)的一個重要依據(jù),價格則是服務(wù)提供者商需要考慮的首要因素。目前國內(nèi)外學(xué)者在這方面做了一定的研究,但仍然存在一些不足之處,如只提高Web服務(wù)的可靠性而對費用不加以控制。針對這種現(xiàn)狀,本文研究了Web服務(wù)可靠性和費用的一些關(guān)鍵問題,包括在Web服務(wù)組合中可靠性的量化、可靠性指標(biāo)約束分配給各組件服務(wù)、費用的最小化等方法。 研究的主要內(nèi)容是將Web服務(wù)組合的可靠性指標(biāo)合理分配給各組件服務(wù),并將費用控制到最低,以提供一個高可靠性且低費用的Web服務(wù)。本文提出了兩種方法來實現(xiàn),方法一是從失效率的角度出發(fā),首先在基于結(jié)構(gòu)化流程的基礎(chǔ)上總結(jié)了Web服務(wù)的四種組合模式,即順序(Sequence)、循環(huán)(Loop)、選擇(XOR)、并行(AND)四種組合模式,接著分析了四種組合模式的失效模式,結(jié)合組合結(jié)構(gòu)的失效模式特征與故障樹模型語義,給出了將四種組合模式映射為故障樹單元結(jié)構(gòu)的方法,然后將整個Web服務(wù)組合流程映射成為一個完整的故障樹模型,再利用故障樹分析法,建立了Web服務(wù)組合的失效模型,基于組件服務(wù)的失效率和費用之間的關(guān)系函數(shù)和組合服務(wù)失效模型,建立了費用最小化的可靠性優(yōu)化分配模型,最后利用非線性規(guī)劃對模型進(jìn)行求解。方法二是從可靠性的角度出發(fā),也建立了可靠性分配優(yōu)化模型,再利用遺傳算法對模型求解。兩種方法都能夠在Web服務(wù)組合可靠性約束得到保證的前提下,將Web服務(wù)組合的可靠性指標(biāo)合理分配給組件服務(wù),并把成本控制到最低。最后,都通過對比實驗證明了方法的有效性和實用性。
[Abstract]:With the development of Web service technology, the quality of service (Quality of Service, QoS) has attracted much attention. The QoS of Web services refers to the non-functional attributes such as response time, price, availability, reliability, reputation and so on. Reliability and price are important attributes of service quality, and reliability is an important basis for service consumers to choose Web services. Price is the primary factor that service providers need to consider. At present, scholars at home and abroad have done some research in this area, but there are still some shortcomings, such as improving the reliability of Web services and not controlling the cost. In view of this situation, this paper studies some key issues of Web service reliability and cost, including quantization of reliability in Web service composition, allocation of reliability index constraints to component services, cost minimization and so on. The main content of the research is to distribute the reliability index of Web service composition to each component service reasonably, and to control the cost to the lowest, in order to provide a Web service with high reliability and low cost. In this paper, two methods are put forward to implement. First, from the point of view of failure rate, four kinds of Web service composition modes are summarized based on structured process, that is, sequential (Sequence), cyclic (Loop), selects (XOR),. After analyzing the failure modes of the four combined patterns, combining the failure mode characteristics of the composite structure and the semantics of the fault tree model, the method of mapping the four combined patterns to the fault tree unit structure is given. Then the whole Web service composition process is mapped into a complete fault tree model, and then the failure model of Web service composition is established by using the fault tree analysis method. Based on the relationship function between failure rate and cost of component services and the failure model of composite services, the reliability optimal allocation model of cost minimization is established. Finally, nonlinear programming is used to solve the model. Secondly, from the point of view of reliability, the reliability allocation optimization model is also established, and then the genetic algorithm is used to solve the model. Both methods can reasonably assign the reliability index of Web service composition to component services and keep the cost to the minimum on the premise that the Web service composition reliability constraints are guaranteed. Finally, the effectiveness and practicability of the method are proved by comparative experiments.
【學(xué)位授予單位】：昆明理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.09

【參考文獻(xiàn)】

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

1 蘇志勇;周穎;李必信;;面向用戶的Web服務(wù)可靠性計算模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2008年04期

2 劉東;樊曉光;惠曉濱;;一種基于事件序列的故障樹最小割集算法[J];航空計算技術(shù);2009年02期

3 閆春鋼;蔣昌俊;李啟炎;;基于Petri網(wǎng)的Web服務(wù)組合與分析[J];計算機科學(xué);2007年02期

4 鐘讀杭;齊治昌;徐錫山;;基于冗余的Web服務(wù)組合可靠性優(yōu)化方法[J];計算機工程;2008年04期

5 郭玉彬;杜玉越;奚建清;;Web服務(wù)組合的有色網(wǎng)模型及運算性質(zhì)[J];計算機學(xué)報;2006年07期

6 蔣哲遠(yuǎn);韓江洪;王釗;;動態(tài)的QoS感知Web服務(wù)選擇和組合優(yōu)化模型[J];計算機學(xué)報;2009年05期

7 宋巍;馬曉星;呂建;;Web服務(wù)組合動態(tài)演化的實例可遷移性[J];計算機學(xué)報;2009年09期

8 李喜彤;范玉順;;Web服務(wù)流程相容性和相似性分析[J];計算機學(xué)報;2009年12期

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

10 殷憲振;蔣靜;潘振寬;夏佰強;;SOC應(yīng)用系統(tǒng)中基于信用的QoS保證機制[J];計算機學(xué)報;2011年02期

，

本文編號：2309734