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

【摘要】：隨著互聯(lián)網(wǎng)的快速發(fā)展和普及,出現(xiàn)了越來越多的大型復(fù)雜的網(wǎng)絡(luò)應(yīng)用,并且逐漸向著網(wǎng)絡(luò)化、協(xié)同化的趨勢發(fā)展,應(yīng)用之間的協(xié)同需求越來越普遍,如何滿足應(yīng)用之間靈活、高效的協(xié)同需求成為目前PaaS研究中的一個熱點問題。云計算技術(shù)的迅速發(fā)展為解決這一問題提供了契機,云計算技術(shù)能夠為應(yīng)用提供高可用性,彈性可擴展的能力,然而,如何基于云計算技術(shù)靈活、快速、自動的構(gòu)建高可用的協(xié)同應(yīng)用仍然是當(dāng)前的一大挑戰(zhàn)。作為云計算技術(shù)的重要組成部分,PaaS中應(yīng)用的布局及應(yīng)用之間的協(xié)同問題,已經(jīng)成為當(dāng)前的研究熱點之一。本文致力于在應(yīng)用布局過程中提高應(yīng)用的服務(wù)質(zhì)量、降低云平臺的運營成本,自動構(gòu)建協(xié)同元模型。但是,由于云應(yīng)用高度動態(tài)、自治、負(fù)載變化快的特點,導(dǎo)致仍然存在以下問題亟待解決：(1)應(yīng)用的布局與調(diào)整。應(yīng)用在云平臺中的布局對云平臺的運營成本,應(yīng)用及協(xié)同的執(zhí)行效率都有著極大的影響,如何使應(yīng)用的布局能夠在滿足各自的運行效率要求的前提下,降低應(yīng)用之間協(xié)同成本的同時又要盡量減少云資源的占用,以降低云服務(wù)提供商的成本是應(yīng)用布局和調(diào)整時的一個挑戰(zhàn)。(2)協(xié)同元模型的自動構(gòu)建。如何利用電子商務(wù)云平臺中不同ISV所部署不同應(yīng)用的應(yīng)用描述,自動、快速的構(gòu)建能夠滿足不同用戶需求的協(xié)同元模型,是當(dāng)前面臨的一大挑戰(zhàn)。(3)協(xié)同元模型的自動演化。如何根據(jù)協(xié)同應(yīng)用的實例化信息,高效的對云平臺中的協(xié)同元模型進行自動演化,使其更加接近用戶的需求,直接關(guān)系到協(xié)同應(yīng)用實例化的效率以及用戶使用協(xié)同應(yīng)用的復(fù)雜度,是協(xié)同應(yīng)用執(zhí)行過程中的核心問題之一。本文針對云平臺中應(yīng)用協(xié)同存在的關(guān)鍵問題展開研究,主要貢獻體現(xiàn)在如下幾點：(1)針對提高應(yīng)用性能與降低服務(wù)成本之間的矛盾問題,提出一種基于性能-成本均衡的應(yīng)用布局策略,實現(xiàn)用盡可能低的成本為應(yīng)用提供更好的服務(wù)質(zhì)量這兩個矛盾目標(biāo)之間的平衡。為了使云服務(wù)提供商在應(yīng)用布局時既能滿足各應(yīng)用的運行效率要求,又能降低應(yīng)用之間的協(xié)同成本且盡量減少所占用的云節(jié)點,以降低云服務(wù)提供商的成本,需要研究云應(yīng)用的布局問題。針對這一問題,本文將應(yīng)用的布局問題建模為一個應(yīng)用布局圖,利用帕雷托最優(yōu)思想適合于解決多目標(biāo)矛盾性問題的特點,提出一種基于性能-成本均衡的應(yīng)用布局策略,有效的實現(xiàn)了應(yīng)用性能與成本這兩個矛盾目標(biāo)之間的平衡。實驗結(jié)果表明,該方法能夠較好的解決應(yīng)用布局中性能與成本難以兼顧的問題,找到一個較優(yōu)的布局方案。(2)針對云平臺中應(yīng)用的動態(tài)變化,提出一種應(yīng)用布局調(diào)整方法,在提高應(yīng)用協(xié)同性能的同時,提高了應(yīng)用布局調(diào)整的效率。為了在云平臺中應(yīng)用狀態(tài)動態(tài)變化時能夠及時做出調(diào)整,保證整個平臺中所有應(yīng)用的運行效率,降低平臺中應(yīng)用的協(xié)同成本和運營成本,需要研究云應(yīng)用布局的調(diào)整問題。針對該問題,本文提出一種協(xié)同應(yīng)用布局調(diào)整方法,該方法將應(yīng)用及其協(xié)同成本建模為圖,根據(jù)現(xiàn)有的應(yīng)用布局方案及各節(jié)點負(fù)載情況和應(yīng)用之間的協(xié)同成本,在應(yīng)用運行狀態(tài)發(fā)生變化時,能夠快速找到應(yīng)用布局調(diào)整方案。實驗結(jié)果表明,該方法具有較好的性能,且可伸縮性較強,能夠有效的提升應(yīng)用協(xié)同性能。(3) 針對如何從不同ISV提供的大量的應(yīng)用描述中自動構(gòu)建協(xié)同元模型問題,提出一種基于擴展圖規(guī)劃的協(xié)同元模型構(gòu)建方法,能夠在協(xié)同元模型構(gòu)建過程中減小搜索空間,快速的找到符合用戶需求的多個協(xié)同元模型,提高了協(xié)同元模型的構(gòu)建效率。為了使平臺中的應(yīng)用能夠協(xié)同進行工作,主動為用戶提供協(xié)同應(yīng)用的多個選擇,需要研究應(yīng)用協(xié)同元模型的自動構(gòu)建問題。針對該問題,本文提出一種基于擴展圖規(guī)劃的協(xié)同元模型構(gòu)建方法,該方法通過改進傳統(tǒng)的圖規(guī)劃算法,在其中加入輔助節(jié)點,減小了搜索空間,并且能夠避免多次反向搜索,從而提高協(xié)同元模型構(gòu)建效率。實驗結(jié)果表明,該方法能夠高效、自動的構(gòu)建協(xié)同元模型,并且具有較強的伸縮性,能夠自動構(gòu)建出多個符合不同用戶需求的協(xié)同元模型,并保證協(xié)同元模型構(gòu)建的正確率。(4)針對協(xié)同元模型自動演化問題,提出一種協(xié)同元模型的自動演化方法,使演化后的協(xié)同元模型更加接近用戶需求,提高了協(xié)同應(yīng)用的實例化效率,同時降低了用戶使用協(xié)同應(yīng)用的復(fù)雜度。為了提高協(xié)同應(yīng)用的實例化效率,同時降低用戶使用的復(fù)雜度,需要研究協(xié)同元模型的自動演化問題。針對該問題,本文提出一種協(xié)同元模型的自動演化方法,該方法將協(xié)同應(yīng)用建模為多維空間中的點,利用聚類算法,將協(xié)同元模型自動演化為多個符合不同需求的協(xié)同元模型,使協(xié)同元模型更加接近實際需求。實驗結(jié)果表明,該方法具有較好的性能,能夠顯著減少協(xié)同應(yīng)用與協(xié)同元模型之間的距離,降低用戶使用復(fù)雜度與實例化時間。
[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é)位級別】：博士
【學(xué)位授予年份】：2015
【分類號】：TP393.09

【參考文獻】

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

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

，

本文編號：1973401