發(fā)布時間：2018-07-12 22:10

  本文選題：服務(wù)組合 + 物理規(guī)劃��； 參考：《華東理工大學(xué)》2014年博士論文

【摘要】：實際應(yīng)用系統(tǒng)在設(shè)計和運(yùn)行等各個階段都面臨著需求變更的問題,盡管可以通過對既有系統(tǒng)進(jìn)行改進(jìn)或替換來應(yīng)對,但往往會耗費(fèi)用戶非常大的人力和財力。為了實現(xiàn)對既有系統(tǒng)的良好繼承,節(jié)省用戶開支,面向服務(wù)架構(gòu)(Service-Oriented Architecture, SOA)的設(shè)計思想應(yīng)運(yùn)而出。SOA將不同的應(yīng)用封裝成服務(wù),服務(wù)之間通過定義良好的接口聯(lián)系,并可以按照用戶需求和服務(wù)契約組合成新的綜合應(yīng)用。除了傳統(tǒng)的大型企業(yè)軟件應(yīng)用,物聯(lián)網(wǎng)、泛在網(wǎng)、云計算等新應(yīng)用的推進(jìn)也需要SOA技術(shù)的支持,并給SOA帶來了一些新的問題和技術(shù)挑戰(zhàn),包括服務(wù)組合建模、服務(wù)發(fā)現(xiàn)、服務(wù)選擇優(yōu)化等。 本文圍繞SOA中的服務(wù)組合問題進(jìn)行研究,考慮服務(wù)組合中的用戶偏好問題,將一種改進(jìn)的基于權(quán)重函數(shù)的物理規(guī)劃用于服務(wù)組合建模；通過對移動Ad hoc網(wǎng)絡(luò)特點進(jìn)行分析,提出了一種負(fù)載均衡的服務(wù)發(fā)現(xiàn)協(xié)議,用于發(fā)現(xiàn)搭建組合服務(wù)所需的候選服務(wù)；同時,針對服務(wù)選擇優(yōu)化問題,提出了基于交叉熵的啟發(fā)式算法。在此基礎(chǔ)上,通過對異構(gòu)終端和網(wǎng)關(guān)的研究開發(fā),搭建了面向服務(wù)組合的多終端協(xié)同實驗平臺,驗證了服務(wù)發(fā)現(xiàn)協(xié)議、服務(wù)組合建模、服務(wù)選擇算法的可行性和有效性。主要完成的研究工作包括： 1.為使物理規(guī)劃方法更加嚴(yán)格地遵守OVO準(zhǔn)則,提出了一種基于權(quán)重函數(shù)的物理規(guī)劃。該方法首先將待優(yōu)化目標(biāo)進(jìn)行歸一化處理,然后根據(jù)構(gòu)造的權(quán)重函數(shù)為目標(biāo)賦予動態(tài)權(quán)重,并采用加權(quán)和的方式構(gòu)造綜合目標(biāo)函數(shù)。通過在求解最優(yōu)解和Pareto解兩類數(shù)學(xué)問題中的應(yīng)用,驗證了該方法的有效性及其對用戶偏好的契合度。 2.針對MANET網(wǎng)絡(luò)的動態(tài)性、資源受限性和臨時群組性,結(jié)合服務(wù)組合對于多候選服務(wù)的需求,提出了一種基于局部最大獨(dú)立子集緩存的服務(wù)發(fā)現(xiàn)協(xié)議。該協(xié)議遵循后應(yīng)式的服務(wù)緩存策略,當(dāng)網(wǎng)絡(luò)中發(fā)生服務(wù)請求和服務(wù)應(yīng)答信息時,節(jié)點對所轉(zhuǎn)發(fā)的服務(wù)信息進(jìn)行緩存。為了實現(xiàn)節(jié)點維護(hù)服務(wù)信息的負(fù)載均衡,基于局部最大獨(dú)立子集方法選擇緩存節(jié)點。通過仿真驗證了服務(wù)發(fā)現(xiàn)協(xié)議的有效性,協(xié)議在響應(yīng)時延、報文開銷和緩存開銷等方面取得了較好的均衡性。 3.針對服務(wù)組合建模中的用戶偏好問題,采用權(quán)重函數(shù)物理規(guī)劃的方法,將滿意度和模糊重要度兩種偏好信息融合在綜合目標(biāo)函數(shù)的設(shè)計中。通過該方法所得到的最優(yōu)解在各目標(biāo)之間更為均衡,且能夠保證重要度較高的目標(biāo)優(yōu)先得到優(yōu)化。同時,針對服務(wù)選擇這一NP困難問題,提出了一種改進(jìn)的啟發(fā)式交叉熵算法。算法通過近似局部最優(yōu)、刪除并排序候選服務(wù)等策略縮小了問題規(guī)模,降低了計算復(fù)雜度,并通過仿真實驗進(jìn)行了驗證。 4.在上述研究的基礎(chǔ)上,搭建了面向服務(wù)組合的多終端協(xié)同示范平臺,對異構(gòu)網(wǎng)絡(luò)互連互通、異構(gòu)終端服務(wù)發(fā)現(xiàn)、基于用戶偏好的服務(wù)組合等內(nèi)容進(jìn)行了研究和應(yīng)用,為本文研究的關(guān)鍵技術(shù)提供了可行性驗證。
[Abstract]:The actual application system is faced with the problem of demand change at all stages of design and operation. Although it can be improved or replaced by the existing system, it often consumes very large human and financial resources. In order to achieve good inheritance of the existing system, save the user expenditure, and the service oriented architecture (Service-Oriented The design idea of Architecture, SOA) should be shipped out of.SOA to encapsulate different applications into services, services are defined by good interface connections, and can be combined into new and integrated applications according to user needs and service contracts. In addition to the traditional large enterprise software applications, the advance of new applications such as wk, pan, cloud computing and other applications requires S The support of OA technology brings some new problems and technical challenges to SOA, including service composition modeling, service discovery, service selection optimization, and so on.
This paper focuses on the problem of service composition in SOA and considers the user preference in the service composition. A improved physical programming based on weight function is used in the modeling of service composition. By analyzing the characteristics of the mobile Ad hoc network, a load balancing service discovery protocol is proposed to find a combination service. On the basis of the research and development of heterogeneous terminals and gateways, a multi terminal cooperative experiment platform for service combination is built on the basis of the research and development of heterogeneous terminals and gateways, which validates the feasibility of service occurrence protocol, service composition modeling and service selection algorithm. Sex and effectiveness. The main research work includes:
1. in order to make the physical programming method more strictly observant of the OVO criterion, a physical programming based on weight function is proposed. First, the target is normalized, then the dynamic weight is given according to the weight function of the structure, and the weighted sum is used to construct the comprehensive objective function. And the application of Pareto to solve two kinds of mathematical problems, verifies the validity of the method and its fit for user preferences.
2. in view of the dynamic, resource constrained and temporary groups of MANET networks, a service discovery protocol based on the local maximum independent subset cache is proposed, which is based on the local maximum independent subset cache. The protocol follows the post response service cache strategy. When the service requests and service response information occur in the network, the node is the same The service information is cached. In order to achieve the load balance of the node maintenance service information, the cache node is selected based on the local maximum independent subset method. The effectiveness of the service discovery protocol is verified by simulation. The protocol has achieved good equilibrium in response delay, message overhead and cache overhead.
3. aiming at the problem of user preference in the modeling of service composition, the method of weight function physical programming is adopted to integrate the two kinds of preference information of satisfaction and fuzzy importance in the design of comprehensive objective function. The optimal solution obtained through this method is more balanced among the targets, and it can ensure that the target with higher importance is obtained first. At the same time, an improved heuristic cross entropy algorithm is proposed for the NP problem of service selection. The algorithm reduces the scale of the problem by approximating the local optimal, deleting and sorting candidate services, and reduces the computational complexity. The simulation experiment is verified by the simulation experiment.
4. on the basis of the above research, a multi terminal collaborative demonstration platform for service combination is built, which has been studied and applied to interconnect and interconnect heterogeneous networks, heterogeneous terminal service discovery, and service composition based on user preferences. It provides a feasibility verification for the key technologies studied in this paper.
【學(xué)位授予單位】：華東理工大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2014
【分類號】：TP393.09

【參考文獻(xiàn)】

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

1 趙志峰,鄭少仁;Ad hoc網(wǎng)絡(luò)體系結(jié)構(gòu)研究[J];電信科學(xué);2001年01期

2 朱沛勝;段世惠;;泛在網(wǎng)絡(luò)發(fā)展現(xiàn)狀分析[J];電信網(wǎng)技術(shù);2009年07期

3 于淼;石博強(qiáng);姜勇;;基于物理規(guī)劃的濕式多盤制動器不確定性優(yōu)化設(shè)計[J];農(nóng)業(yè)機(jī)械學(xué)報;2011年04期

4 龍瓊;胡列格;張蕾;喻杰;;基于物理規(guī)劃的路徑誘導(dǎo)方法[J];中南大學(xué)學(xué)報(自然科學(xué)版);2012年08期

，

本文編號：2118614