本文選題：云聯(lián)網(wǎng)　切入點：任務(wù)分配機制　出處：《東北大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著云計算越來越廣泛的應(yīng)用,無論單個云服務(wù)提供商的資源怎樣豐厚,都需要處理不斷增長的用戶需求,其所能提供的資源逐漸顯現(xiàn)不足,云聯(lián)網(wǎng)的概念由此提出。云聯(lián)網(wǎng)是云計算和虛擬網(wǎng)絡(luò)的結(jié)合,它在云環(huán)境中通過虛擬網(wǎng)絡(luò)的連接實現(xiàn)云服務(wù)提供商之間的合作。云聯(lián)網(wǎng)的目的是通過虛擬資源的連接,實現(xiàn)多個云服務(wù)提供商共同為用戶提供所需資源。因此,在云聯(lián)網(wǎng)環(huán)境中,需要尋找到一條能夠滿足多方面需求的最佳路徑。在此基礎(chǔ)上本文提出了云聯(lián)網(wǎng)環(huán)境中的任務(wù)分配機制和服務(wù)路由機制。本文以云聯(lián)網(wǎng)系統(tǒng)框架為基礎(chǔ),提出了云聯(lián)網(wǎng)環(huán)境中的服務(wù)路由機制,并以任務(wù)分配機制作為其輔助機制。在服務(wù)路由模型部分,首先針對云聯(lián)網(wǎng)系統(tǒng)框架,詳細(xì)介紹了其角色及其含義；其次,提出了云服務(wù)評價指標(biāo),作為衡量云服務(wù)質(zhì)量的依據(jù)；之后,設(shè)計了由可信第三方管理維護的聲譽庫(Reputation Repository, RR),任何已經(jīng)注冊的云用戶或云服務(wù)提供商可公開訪問該庫,提取所需聲譽消息。在此基礎(chǔ)上,任務(wù)分配機制借助于物流服務(wù)供應(yīng)鏈模型引入了概率論與數(shù)理統(tǒng)計中的隨機需求表示方法,客觀地確定用戶對資源的需求量,并綜合考慮用戶需付費用、用戶滿意度、提供商滿意度以及提供商利潤率等多個目標(biāo),采用水循環(huán)算法解決多目標(biāo)任務(wù)分配問題。在設(shè)計了云聯(lián)網(wǎng)服務(wù)路由中所需的消息格式和表結(jié)構(gòu)的基礎(chǔ)上,單播服務(wù)路由機制基于煤礦爆炸算法彈片行為、獎勵機制和服務(wù)抖動抑制算法,綜合考慮云服務(wù)聲譽、用戶付費、負(fù)載以及服務(wù)穩(wěn)定性等多方面指標(biāo),為用戶找到一條滿足需求的最佳路徑。為了實現(xiàn)云服務(wù)提供商之間的數(shù)據(jù)同步,透明地為用戶提供云服務(wù),本文提出了基于煤礦爆炸算法中的彈片行為、信息共享策略、獎勵機制、服務(wù)抖動抑制算法和最低代價最短路徑樹算法的組播服務(wù)路由機制。該組播服務(wù)路由機制能夠在考慮最短路徑的同時最小化生成樹的代價,為數(shù)據(jù)同步請求建立一棵最低代價最短路徑樹(Least-cost Shortest Path Tree, LCSPT)。本文針對上述云聯(lián)網(wǎng)環(huán)境中的任務(wù)分配機制和服務(wù)路由機制進行了仿真實現(xiàn),并從多個性能指標(biāo)方面與基準(zhǔn)機制進行了對比。實驗結(jié)果表明本文提出的機制是可行有效的。
[Abstract]:With the more and more extensive application of cloud computing, no matter how rich the resources of a single cloud service provider, it needs to deal with the growing demand of users. Cloud networking is the combination of cloud computing and virtual network, which realizes the cooperation between cloud service providers through the connection of virtual network in cloud environment. The purpose of cloud networking is to connect virtual resources. To enable multiple cloud service providers to jointly provide users with the resources they need. Therefore, in a cloud networking environment, We need to find the best way to meet the needs of many aspects. On this basis, this paper proposes the task allocation mechanism and service routing mechanism in cloud networking environment, which is based on the cloud networking system framework. The service routing mechanism in cloud network environment is proposed, and the task allocation mechanism is used as its auxiliary mechanism. In the part of service routing model, firstly, the role and meaning of the service routing mechanism are introduced in detail in view of the cloud networking system framework; secondly, the role and meaning of the service routing mechanism are introduced in detail. A cloud service evaluation index is proposed as a basis for measuring the quality of cloud service, and a reputation repository maintained by a trusted third party is designed to provide public access to the repository by any registered cloud user or cloud service provider. On the basis of extracting the required reputation information, the task allocation mechanism introduces the stochastic demand representation method in probability theory and mathematical statistics with the aid of logistics service supply chain model to objectively determine the resource demand of users. And consider the cost of user, customer satisfaction, provider satisfaction and provider profit rate, etc. Based on the design of message format and table structure needed in cloud network service routing, the unicast service routing mechanism is based on the shrapnel behavior of coal mine explosion algorithm. Reward mechanism and service jitter suppression algorithm, considering cloud service reputation, user payment, load and service stability, etc. In order to achieve data synchronization among cloud service providers and provide cloud services transparently, this paper proposes a strategy based on shrapnel behavior and information sharing in coal mine explosion algorithm. The multicast service routing mechanism of the reward mechanism, the service jitter suppression algorithm and the lowest cost shortest path tree algorithm.; the multicast service routing mechanism can minimize the cost of the spanning tree while considering the shortest path. A least-cost Shortest Path tree is established for data synchronization request. The task assignment mechanism and service routing mechanism in the above cloud network environment are simulated and implemented in this paper. The experimental results show that the proposed mechanism is feasible and effective.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.09

【相似文獻】

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

1 黃海燕;移動IP的兩類路由機制分析和比較(下)[J];廣東通信技術(shù);2004年09期

2 尹飛;王興偉;黃敏;;一種多粒度傳送網(wǎng)綠色路由機制[J];系統(tǒng)仿真學(xué)報;2013年11期

3 呂志虎,陳前斌;藍(lán)牙路由機制[J];世界電信;2001年11期

4 張棟良;唐俊;;基于路由機制的時變路網(wǎng)k近鄰算法[J];計算機科學(xué);2013年02期

5 李文梅;張志平;;一種新的基于WSNHC的安全路由機制研究[J];微計算機信息;2008年33期

6 吳大鵬;樊思龍;張普寧;呂翊;王汝言;;機會網(wǎng)絡(luò)中能量有效的副本分布狀態(tài)感知路由機制[J];通信學(xué)報;2013年07期

7 馮震,孫健偉,周賢偉,楊軍;移動IP路由技術(shù)研究[J];計算機工程;2005年20期

8 龍鴻遐,沈蘇彬;一種四階段可恢復(fù)QoS路由機制[J];南京郵電學(xué)院學(xué)報;2004年04期

9 仇婕;林滸;楊海波;;SIP Servlet應(yīng)用路由機制[J];計算機系統(tǒng)應(yīng)用;2011年01期

10 唐俊;張棟良;;基于路由機制的變權(quán)網(wǎng)絡(luò)路徑快速生成算法[J];計算機科學(xué);2011年12期

相關(guān)會議論文 前2條

1 黃誠;周明天;葉科;;基于內(nèi)容尋址網(wǎng)絡(luò)的Peer-to-Peer SIP路由機制研究[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（二）[C];2006年

2 余林琛;廖小飛;;一種新的應(yīng)用層對等路由機制的研究[A];2008年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2008年

相關(guān)博士學(xué)位論文 前2條

1 孫亮;面向服務(wù)的網(wǎng)絡(luò)體系結(jié)構(gòu)和路由機制研究[D];北京交通大學(xué);2013年

2 曲磊;有結(jié)構(gòu)P2P網(wǎng)絡(luò)中一跳路由機制的研究[D];北京郵電大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 常宏偉;基于預(yù)期的機會社會網(wǎng)絡(luò)路由機制[D];中北大學(xué);2016年

2 石峻嶺;面向車聯(lián)網(wǎng)的社交型路由機制設(shè)計與仿真實現(xiàn)[D];東北大學(xué);2014年

3 滿鑫;信息中心網(wǎng)絡(luò)綠色QoS路由機制的設(shè)計與仿真實現(xiàn)[D];東北大學(xué);2014年

4 王彤;云聯(lián)網(wǎng)環(huán)境中服務(wù)路由機制的設(shè)計與仿真實現(xiàn)[D];東北大學(xué);2014年

5 李宇昂;機會網(wǎng)絡(luò)中基于計劃的路由機制研究與改進[D];廣東工業(yè)大學(xué);2014年

6 李程;面向無線Mesh網(wǎng)多終端協(xié)同的業(yè)務(wù)控制與路由機制研究[D];北京郵電大學(xué);2015年

7 ADJOU MOUMOUNI IBRAHIM JAMES;[D];湖南大學(xué);2012年

8 周青松;基于JXTA協(xié)議的層次性點對點搜索的查詢路由機制研究[D];大連理工大學(xué);2005年

9 張琳;JXTA路由機制的研究與監(jiān)測[D];北京郵電大學(xué);2006年

10 陳強;基于螞蟻網(wǎng)絡(luò)和蜂群的自組織QoS路由機制的設(shè)計與實現(xiàn)[D];東北大學(xué);2008年

，

本文編號：1621466