本文選題：應(yīng)用布局 + 應(yīng)用協(xié)同��； 參考：《山東大學(xué)》2015年博士論文

【摘要】：隨著互聯(lián)網(wǎng)的快速發(fā)展和普及,出現(xiàn)了越來越多的大型復(fù)雜的網(wǎng)絡(luò)應(yīng)用,并且逐漸向著網(wǎng)絡(luò)化、協(xié)同化的趨勢(shì)發(fā)展,應(yīng)用之間的協(xié)同需求越來越普遍,如何滿足應(yīng)用之間靈活、高效的協(xié)同需求成為目前PaaS研究中的一個(gè)熱點(diǎn)問題。云計(jì)算技術(shù)的迅速發(fā)展為解決這一問題提供了契機(jī),云計(jì)算技術(shù)能夠?yàn)閼?yīng)用提供高可用性,彈性可擴(kuò)展的能力,然而,如何基于云計(jì)算技術(shù)靈活、快速、自動(dòng)的構(gòu)建高可用的協(xié)同應(yīng)用仍然是當(dāng)前的一大挑戰(zhàn)。作為云計(jì)算技術(shù)的重要組成部分,PaaS中應(yīng)用的布局及應(yīng)用之間的協(xié)同問題,已經(jīng)成為當(dāng)前的研究熱點(diǎn)之一。本文致力于在應(yīng)用布局過程中提高應(yīng)用的服務(wù)質(zhì)量、降低云平臺(tái)的運(yùn)營成本,自動(dòng)構(gòu)建協(xié)同元模型。但是,由于云應(yīng)用高度動(dòng)態(tài)、自治、負(fù)載變化快的特點(diǎn),導(dǎo)致仍然存在以下問題亟待解決：(1)應(yīng)用的布局與調(diào)整。應(yīng)用在云平臺(tái)中的布局對(duì)云平臺(tái)的運(yùn)營成本,應(yīng)用及協(xié)同的執(zhí)行效率都有著極大的影響,如何使應(yīng)用的布局能夠在滿足各自的運(yùn)行效率要求的前提下,降低應(yīng)用之間協(xié)同成本的同時(shí)又要盡量減少云資源的占用,以降低云服務(wù)提供商的成本是應(yīng)用布局和調(diào)整時(shí)的一個(gè)挑戰(zhàn)。(2)協(xié)同元模型的自動(dòng)構(gòu)建。如何利用電子商務(wù)云平臺(tái)中不同ISV所部署不同應(yīng)用的應(yīng)用描述,自動(dòng)、快速的構(gòu)建能夠滿足不同用戶需求的協(xié)同元模型,是當(dāng)前面臨的一大挑戰(zhàn)。(3)協(xié)同元模型的自動(dòng)演化。如何根據(jù)協(xié)同應(yīng)用的實(shí)例化信息,高效的對(duì)云平臺(tái)中的協(xié)同元模型進(jìn)行自動(dòng)演化,使其更加接近用戶的需求,直接關(guān)系到協(xié)同應(yīng)用實(shí)例化的效率以及用戶使用協(xié)同應(yīng)用的復(fù)雜度,是協(xié)同應(yīng)用執(zhí)行過程中的核心問題之一。本文針對(duì)云平臺(tái)中應(yīng)用協(xié)同存在的關(guān)鍵問題展開研究,主要貢獻(xiàn)體現(xiàn)在如下幾點(diǎn)：(1)針對(duì)提高應(yīng)用性能與降低服務(wù)成本之間的矛盾問題,提出一種基于性能-成本均衡的應(yīng)用布局策略,實(shí)現(xiàn)用盡可能低的成本為應(yīng)用提供更好的服務(wù)質(zhì)量這兩個(gè)矛盾目標(biāo)之間的平衡。為了使云服務(wù)提供商在應(yīng)用布局時(shí)既能滿足各應(yīng)用的運(yùn)行效率要求,又能降低應(yīng)用之間的協(xié)同成本且盡量減少所占用的云節(jié)點(diǎn),以降低云服務(wù)提供商的成本,需要研究云應(yīng)用的布局問題。針對(duì)這一問題,本文將應(yīng)用的布局問題建模為一個(gè)應(yīng)用布局圖,利用帕雷托最優(yōu)思想適合于解決多目標(biāo)矛盾性問題的特點(diǎn),提出一種基于性能-成本均衡的應(yīng)用布局策略,有效的實(shí)現(xiàn)了應(yīng)用性能與成本這兩個(gè)矛盾目標(biāo)之間的平衡。實(shí)驗(yàn)結(jié)果表明,該方法能夠較好的解決應(yīng)用布局中性能與成本難以兼顧的問題,找到一個(gè)較優(yōu)的布局方案。(2)針對(duì)云平臺(tái)中應(yīng)用的動(dòng)態(tài)變化,提出一種應(yīng)用布局調(diào)整方法,在提高應(yīng)用協(xié)同性能的同時(shí),提高了應(yīng)用布局調(diào)整的效率。為了在云平臺(tái)中應(yīng)用狀態(tài)動(dòng)態(tài)變化時(shí)能夠及時(shí)做出調(diào)整,保證整個(gè)平臺(tái)中所有應(yīng)用的運(yùn)行效率,降低平臺(tái)中應(yīng)用的協(xié)同成本和運(yùn)營成本,需要研究云應(yīng)用布局的調(diào)整問題。針對(duì)該問題,本文提出一種協(xié)同應(yīng)用布局調(diào)整方法,該方法將應(yīng)用及其協(xié)同成本建模為圖,根據(jù)現(xiàn)有的應(yīng)用布局方案及各節(jié)點(diǎn)負(fù)載情況和應(yīng)用之間的協(xié)同成本,在應(yīng)用運(yùn)行狀態(tài)發(fā)生變化時(shí),能夠快速找到應(yīng)用布局調(diào)整方案。實(shí)驗(yàn)結(jié)果表明,該方法具有較好的性能,且可伸縮性較強(qiáng),能夠有效的提升應(yīng)用協(xié)同性能。(3) 針對(duì)如何從不同ISV提供的大量的應(yīng)用描述中自動(dòng)構(gòu)建協(xié)同元模型問題,提出一種基于擴(kuò)展圖規(guī)劃的協(xié)同元模型構(gòu)建方法,能夠在協(xié)同元模型構(gòu)建過程中減小搜索空間,快速的找到符合用戶需求的多個(gè)協(xié)同元模型,提高了協(xié)同元模型的構(gòu)建效率。為了使平臺(tái)中的應(yīng)用能夠協(xié)同進(jìn)行工作,主動(dòng)為用戶提供協(xié)同應(yīng)用的多個(gè)選擇,需要研究應(yīng)用協(xié)同元模型的自動(dòng)構(gòu)建問題。針對(duì)該問題,本文提出一種基于擴(kuò)展圖規(guī)劃的協(xié)同元模型構(gòu)建方法,該方法通過改進(jìn)傳統(tǒng)的圖規(guī)劃算法,在其中加入輔助節(jié)點(diǎn),減小了搜索空間,并且能夠避免多次反向搜索,從而提高協(xié)同元模型構(gòu)建效率。實(shí)驗(yàn)結(jié)果表明,該方法能夠高效、自動(dòng)的構(gòu)建協(xié)同元模型,并且具有較強(qiáng)的伸縮性,能夠自動(dòng)構(gòu)建出多個(gè)符合不同用戶需求的協(xié)同元模型,并保證協(xié)同元模型構(gòu)建的正確率。(4)針對(duì)協(xié)同元模型自動(dòng)演化問題,提出一種協(xié)同元模型的自動(dòng)演化方法,使演化后的協(xié)同元模型更加接近用戶需求,提高了協(xié)同應(yīng)用的實(shí)例化效率,同時(shí)降低了用戶使用協(xié)同應(yīng)用的復(fù)雜度。為了提高協(xié)同應(yīng)用的實(shí)例化效率,同時(shí)降低用戶使用的復(fù)雜度,需要研究協(xié)同元模型的自動(dòng)演化問題。針對(duì)該問題,本文提出一種協(xié)同元模型的自動(dòng)演化方法,該方法將協(xié)同應(yīng)用建模為多維空間中的點(diǎn),利用聚類算法,將協(xié)同元模型自動(dòng)演化為多個(gè)符合不同需求的協(xié)同元模型,使協(xié)同元模型更加接近實(shí)際需求。實(shí)驗(yàn)結(jié)果表明,該方法具有較好的性能,能夠顯著減少協(xié)同應(yīng)用與協(xié)同元模型之間的距離,降低用戶使用復(fù)雜度與實(shí)例化時(shí)間。
[Abstract]:With the rapid development and popularization of the Internet, more and more large and complex network applications have emerged, and the trend of networking and synergy is gradually developing. The collaborative demand between applications is becoming more and more common. How to meet the flexible and efficient collaborative requirements between applications has become a hot issue in the current PaaS research. The rapid development of the technology provides an opportunity to solve this problem. Cloud computing technology can provide high availability and resilient ability for applications. However, how to build high available collaborative applications based on cloud computing technology is still a major challenge. As an important component of cloud computing, PaaS is an important component of cloud computing technology. The collaboration problem between application layout and application has become one of the hotspots of current research. This paper aims to improve the service quality of application, reduce the operating cost of the cloud platform, and automatically build a collaborative meta model. However, because of the high dynamic, autonomous and fast changing features of the cloud application, it still exists. The following problems need to be solved: (1) the layout and adjustment of the application. The layout of the application in the cloud platform has a great influence on the operation cost, application and efficiency of the cloud platform. How to make the layout of the application to meet the requirements of their respective operating efficiency and reduce the cooperative cost between applications and as much as possible Reducing the occupancy of cloud resources to reduce the cost of low cloud service providers is a challenge in application layout and adjustment. (2) automatic construction of the collaborative meta model. How to make use of different application descriptions of different applications deployed by different ISV in the e-commerce cloud platform, automatically and quickly build a collaborative meta model that meets the needs of different users. A big challenge before. (3) automatic evolution of synergetic model. How to automatically evolve the cooperative meta model in cloud platform according to the instantiation information of cooperative application, and make it closer to the user's needs, directly related to the efficiency of collaborative application instantiation and the complexity of the user's use of cooperative application. One of the key problems in the execution process is one of the key problems in the application of cloud platform. The main contributions of this paper are as follows: (1) an application layout strategy based on performance cost equilibrium is proposed in order to improve the contradiction between application performance and service cost reduction, which can be used as low as possible. In order to make the cloud service providers not only meet the operating efficiency requirements of various applications, but also reduce the cooperative cost between applications and reduce the cloud nodes occupied by the cloud service providers in order to reduce the cost of the cloud service providers, the cloud service providers need to study the cloud needs. In order to solve this problem, the layout problem of the application is modeled as an application layout graph, and the Pareto optimal idea is used to solve the characteristics of the multi-objective contradiction problem. An application layout strategy based on performance cost equilibrium is proposed, which effectively realms the two contradictory objectives of the application performance and cost. The experimental results show that the method can solve the problem that the application layout neutral energy and the cost are difficult to take into account, and find a better layout scheme. (2) in view of the dynamic changes in the application of the cloud platform, an application layout adjustment method is proposed to improve the application coordination performance and improve the efficiency of the application layout adjustment. In order to apply state dynamic changes in the cloud platform to make adjustments in time, ensure the efficiency of all applications in the whole platform, reduce the cooperative cost and operation cost of the application in the platform, we need to study the problem of the adjustment of the layout of the cloud application. The application and its collaborative cost modeling are illustrated. According to the existing application layout scheme, the load situation of each node and the cooperative cost between the applications, the application layout adjustment scheme can be quickly found when the application state changes. The experimental results show that the method has good performance, strong scalability and can be effectively improved. Application of collaborative performance. (3) in view of how to automatically build cooperative metamodel from a large number of application descriptions provided by different ISV, a cooperative metamodel construction method based on extended graph planning is proposed. It can reduce search space in the construction of collaborative meta model and quickly find multiple collaborative meta models that meet the needs of users. To improve the efficiency of collaborative meta model, in order to make the application of the platform work together, and to provide users with multiple choices of cooperative applications, it is necessary to study the automatic construction of the application cooperative meta model. In this paper, a method of building a collaborative meta model based on extended graph planning is proposed. In the traditional graph planning algorithm, the auxiliary node is added to the algorithm, which reduces the search space, and can avoid multiple reverse search, thus improving the efficiency of the collaborative meta model construction. The experimental results show that the method can efficiently and automatically construct the cooperative meta model, and has strong scalability, and can automatically build multiple conforms to the difference. The cooperative meta model of user requirement ensures the correctness of the cooperative metamodel construction. (4) an automatic evolution method of CO meta model is proposed for the automatic evolution of synergetic meta model, which makes the evolutional synergetic model closer to the user requirement, improves the instantiation efficiency of collaborative application and reduces the user's use of synergy. In order to improve the efficiency of the instantiation of cooperative applications and reduce the complexity of the users, it is necessary to study the automatic evolution of the cooperative metamodel. In this paper, an automatic evolution method of the cooperative meta model is proposed in this paper. The cooperative application is modeled as a point in the multidimensional space, and the clustering algorithm is used to coordinate the collaboration. The metamodel automatically evolves into multiple synergetic models that conforms to different requirements, making the synergetic meta model closer to the actual requirements. The experimental results show that the method has good performance, and can significantly reduce the distance between cooperative application and synergetic meta model, and reduce the users' use of complexity and instantiation time.
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.09

【參考文獻(xiàn)】

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

1 喻堅(jiān);韓燕波;韓軍;金巖;Paolo Falcarin;Maurizio Morisio;;Synthesizing Service Composition Models on the Basis of Temporal Business Rules[J];Journal of Computer Science & Technology;2008年06期

，

本文編號(hào)：1973401