【摘要】：近幾年來(lái)，隨著Web服務(wù)技術(shù)的發(fā)展，服務(wù)組合已被工業(yè)界、學(xué)術(shù)界普遍認(rèn)為是Web服務(wù)的重要支撐技術(shù)之一。與此同時(shí)，由于Web服務(wù)的廣泛使用，其領(lǐng)域內(nèi)也出現(xiàn)了規(guī)模較大的組合服務(wù)。因此，大規(guī)模組合服務(wù)的能耗也相應(yīng)迅速增加，這極大地影響了服務(wù)組合的整體性能。為了更好地發(fā)揮服務(wù)組合的作用，提高系統(tǒng)效率，以能耗優(yōu)化為目標(biāo)的服務(wù)組合研究刻不容緩。傳統(tǒng)的能耗優(yōu)化理論并不完全適用于服務(wù)組合領(lǐng)域，需要對(duì)其作進(jìn)一步的拓展和改進(jìn)。目前在服務(wù)組合領(lǐng)域內(nèi)涉及能耗優(yōu)化的研究?jī)?nèi)容十分匱乏，仍有很多問(wèn)題急待解決。在綠色計(jì)算的大背景下，本研究以服務(wù)組合運(yùn)行中的能耗優(yōu)化為目標(biāo)，在滿足用戶全局QoS約束的前提下，實(shí)現(xiàn)能耗感知的服務(wù)組合。在當(dāng)前的服務(wù)計(jì)算環(huán)境下，降低服務(wù)組合過(guò)程中的能耗不僅可以提高服務(wù)組合的效率，同時(shí)也提高了系統(tǒng)資源的利用率，以此形成一個(gè)高效、節(jié)能的服務(wù)組合機(jī)制。 本文從能耗的角度出發(fā)，首先對(duì)單個(gè)服務(wù)進(jìn)行能耗建模。接著根據(jù)服務(wù)組合的特點(diǎn)推導(dǎo)出組合服務(wù)的能耗模型，該模型適用于面對(duì)同一個(gè)用戶請(qǐng)求存在多個(gè)可行路徑的情況。然后基于這一能耗模型，給出了非功能屬性QoS約束，并得出基于狀態(tài)空間模型的對(duì)應(yīng)約束方程。完成整個(gè)建模過(guò)程后，，繼續(xù)對(duì)該服務(wù)組合能耗模型進(jìn)行了計(jì)算求解，同時(shí)也給出了能耗比、QoS約束兩個(gè)計(jì)算條件。計(jì)算過(guò)程分為兩步，分別是可行路徑的查找和請(qǐng)求速率的分配�？紤]到前者過(guò)程較為復(fù)雜，后文將單獨(dú)列出一章來(lái)講述具體的查找算法；而后者則直接利用混沌理論來(lái)計(jì)算，以服務(wù)組合的總能耗為目標(biāo)函數(shù)，請(qǐng)求速率為自變量來(lái)求解。在可行路徑的查找部分，文章給出了一個(gè)基于規(guī)劃圖的服務(wù)組合方法，利用規(guī)劃圖的分層概念來(lái)求解。算法過(guò)程分為三步，分別是：分層搜索階段、最優(yōu)QoS值計(jì)算階段以及可行路徑選取階段。 文章最后通過(guò)仿真實(shí)驗(yàn)對(duì)所提出的方法進(jìn)行了正確性與有效性的驗(yàn)證。實(shí)驗(yàn)表明，與傳統(tǒng)方法相比，本文提出的能耗感知的服務(wù)組合方法在用戶全局QoS為約束的基礎(chǔ)上，不僅能保證用戶需求的滿足，同時(shí)也有效減少了組合服務(wù)的總能耗。
[Abstract]:In recent years, with the development of Web services technology, service composition has been widely regarded as one of the important supporting technologies of Web services in industry and academia. At the same time, due to the wide use of Web services, there are also larger composite services in its field. Therefore, the energy consumption of large-scale composite services increases rapidly, which greatly affects the overall performance of service composition. In order to play a better role of service composition and improve system efficiency, it is urgent to study service composition with the goal of energy consumption optimization. The traditional energy consumption optimization theory is not fully applicable to the field of service composition, and needs to be further expanded and improved. At present, the research on energy consumption optimization in the field of service composition is very scarce, and there are still many problems to be solved urgently. Under the background of green computing, this study aims at optimizing the energy consumption in the service composition operation, and realizes the energy-consumption aware service composition under the premise of satisfying the user's global QoS constraints. In the current service computing environment, reducing the energy consumption in the process of service composition can not only improve the efficiency of service composition, but also improve the utilization of system resources, so as to form an efficient and energy-saving service composition mechanism. From the point of view of energy consumption, this paper firstly models the energy consumption of a single service. Then, according to the characteristics of service composition, the energy consumption model of composite services is derived. The model is suitable for the case where there are multiple feasible paths in the face of the same user request. Then, based on the energy consumption model, the nonfunctional attribute QoS constraints are given, and the corresponding constraint equations based on the state space model are obtained. After the whole modeling process is completed, the energy consumption model of the service composition is solved, and two calculation conditions, the ratio of energy consumption and the QoS constraint, are also given. The calculation process is divided into two steps, which are the search of feasible path and the allocation of request rate. Considering the complexity of the former process, a separate chapter will be listed later to describe the specific search algorithm, while the latter is directly calculated by using chaos theory, taking the total energy consumption of the service composition as the objective function and the request rate as the independent variable. In the part of finding feasible paths, this paper presents a method of service composition based on planning graph, which is solved by using the concept of layering of planning graph. The algorithm is divided into three steps: hierarchical search, optimal QoS calculation and feasible path selection. Finally, the correctness and validity of the proposed method are verified by simulation experiments. The experiments show that compared with the traditional method, the proposed energy-aware service composition method can not only guarantee the satisfaction of the user's requirements, but also reduce the total energy consumption of the composite services effectively, based on the global QoS constraints of the users.
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.09

【參考文獻(xiàn)】

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

1 唐巍,李殿璞,陳學(xué)允;混沌理論及其應(yīng)用研究[J];電力系統(tǒng)自動(dòng)化;2000年07期

2 趙生慧;吳國(guó)新;張三峰;方群;于坤;;SOA的QoS研究綜述[J];計(jì)算機(jī)科學(xué);2009年04期

3 倪晚成;劉連臣;吳澄;;Web服務(wù)組合方法綜述[J];計(jì)算機(jī)工程;2008年04期

4 過(guò)敏意;;綠色計(jì)算:內(nèi)涵及趨勢(shì)[J];計(jì)算機(jī)工程;2010年10期

5 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評(píng)價(jià):節(jié)能機(jī)制、模型和評(píng)價(jià)[J];計(jì)算機(jī)學(xué)報(bào);2011年04期

6 朱勇;羅軍舟;李偉;;一種工作流環(huán)境下能耗感知的多路徑服務(wù)組合方法[J];計(jì)算機(jī)學(xué)報(bào);2012年03期

7 葉可江;吳朝暉;姜曉紅;何欽銘;;虛擬化云計(jì)算平臺(tái)的能耗管理[J];計(jì)算機(jī)學(xué)報(bào);2012年06期

8 岳昆,王曉玲,周傲英;Web服務(wù)核心支撐技術(shù):研究綜述[J];軟件學(xué)報(bào);2004年03期

9 戴雪梅;姜浩;;基于帶權(quán)圖規(guī)劃算法的語(yǔ)義Web服務(wù)組合[J];計(jì)算機(jī)技術(shù)與發(fā)展;2010年03期

本文編號(hào)：2332676