本文關(guān)鍵詞：基于動態(tài)演化博弈的公平帶寬分配算法，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)規(guī)模不斷地迅速增長和網(wǎng)絡(luò)應(yīng)用類型的日益多樣化,網(wǎng)絡(luò)流量也在不斷遞增。當網(wǎng)絡(luò)流量不超過網(wǎng)絡(luò)帶寬容量時,各種業(yè)務(wù)流的帶寬需求就能得到滿足；但是當網(wǎng)絡(luò)流量超過網(wǎng)絡(luò)帶寬容量時,業(yè)務(wù)流端到端的時延將會迅速上升,分組丟失率也會增加,這就出現(xiàn)了網(wǎng)絡(luò)帶寬資源共享的公平性問題。在帶寬分配的機制上,人們已經(jīng)做了很多的研究,雖然有的算法實現(xiàn)了公平分配,但是削減了網(wǎng)絡(luò)的其他性能,比如網(wǎng)絡(luò)往返時延、網(wǎng)絡(luò)吞吐量等等。在前人研究的基礎(chǔ)上,本文對帶寬分配的公平性問題進行了進一步的研究,并提出了相應(yīng)改進的算法。在本文里,我們提出采用動態(tài)演化博弈方法設(shè)計數(shù)據(jù)中心網(wǎng)絡(luò)的帶寬分配策略,在動態(tài)需求中保證帶寬分配的最小保證、資源充分利用、可預(yù)測性和公平性。首先,動態(tài)分配能夠確保資源充分利用；其次,基于博弈的分配能夠提供盡最大可能的動態(tài)最小帶寬保證；再次,VM動態(tài)網(wǎng)絡(luò)流量的可預(yù)測性和演化策略的確定性在一定程度上能夠滿足帶寬分配的可預(yù)測性；最后,博弈模型的效用函數(shù)設(shè)計能夠保證資源分配的公平性。本文的創(chuàng)新點：1、提出一個能夠描述數(shù)據(jù)中心網(wǎng)絡(luò)中帶寬競爭關(guān)系的動態(tài)空間博弈拓撲模型。擬設(shè)計的抽象的空間博弈拓撲模型,其結(jié)構(gòu)類似于多重圖,但該拓撲的節(jié)點的定義較多重圖更為復(fù)雜,是一個具有共同競爭關(guān)系的帶寬需求者集合。2、提出兩個基于動態(tài)演化博弈的數(shù)據(jù)中心網(wǎng)絡(luò)帶寬分配策略。首先,針對不同的數(shù)據(jù)中心網(wǎng)絡(luò)應(yīng)用場景,本文提出了一個帶寬效用一致性條件下的、高效收斂的、基于空間演化的公共產(chǎn)品博弈PGG的帶寬分配策略。該策略能夠?qū)崿F(xiàn)數(shù)據(jù)中心網(wǎng)絡(luò)帶寬分配的動態(tài)帶寬最小保證、資源充分利用、可預(yù)測性和公平性；其次,提出了一個帶寬效用非一致性條件下的、高效收斂的、基于空間演化的公共產(chǎn)品博弈PGG的帶寬分配策略。該策略除了實現(xiàn)數(shù)據(jù)中心網(wǎng)絡(luò)帶寬分配的動態(tài)帶寬最小保證、資源充分利用、可預(yù)測性和公平性之外,還結(jié)合了現(xiàn)實世界經(jīng)濟學(xué)規(guī)律,提供了數(shù)據(jù)中心網(wǎng)絡(luò)擁塞抑制功能,并能夠應(yīng)用于基于流量定價的帶寬分配模型。
【關(guān)鍵詞】：數(shù)據(jù)中心網(wǎng)絡(luò) 帶寬分配 公平性 博弈
【學(xué)位授予單位】：浙江工商大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.06
【目錄】：

• 摘要2-4
• ABSTRACT4-7
• 第1章 緒論7-11
• 1.1 研究背景及意義7-8
• 1.2 本文工作8-9
• 1.3 本文組織結(jié)構(gòu)9-10
• 1.4 本章小結(jié)10-11
• 第2章 公平帶寬分配的相關(guān)基礎(chǔ)11-21
• 2.1 云計算11-16
• 2.1.1 云計算的定義11
• 2.1.2 云計算發(fā)展簡史11-13
• 2.1.3 云計算的特點13-14
• 2.1.4 云計算的服務(wù)形式14-15
• 2.1.5 云計算數(shù)據(jù)中心網(wǎng)絡(luò)15-16
• 2.2 圖論相關(guān)知識16-18
• 2.3 博弈論相關(guān)知識18-20
• 2.3.1 博弈論基本概念18-19
• 2.3.2 納什均衡19-20
• 2.4 本章小結(jié)20-21
• 第3章 公平帶寬分配算法的相關(guān)研究21-26
• 3.1 公平帶寬分配算法的相關(guān)研究21-25
• 3.2 本章小結(jié)25-26
• 第4章 基于動態(tài)演化博弈的公平帶寬分配算法26-37
• 4.1 多租戶數(shù)據(jù)中心網(wǎng)絡(luò)的帶寬分配問題模型定義26-29
• 4.2 一致性條件下帶寬競爭的動態(tài)演化博弈模型設(shè)計29-32
• 4.3 非一致性條件下帶寬競爭的動態(tài)演化博弈模型設(shè)計32-34
• 4.4 演化穩(wěn)定性及算法效率分析34-36
• 4.5 本章小結(jié)36-37
• 第5章 總結(jié)和展望37-40
• 5.1 本文工作總結(jié)37-38
• 5.2 未來研究展望38-40
• 參考文獻40-44
• 致謝44-45

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 周震;趙紅梅;;云計算技術(shù)發(fā)展歷程探究[J];信息通信;2013年06期

2 趙紅;;淺談云計算技術(shù)在服務(wù)業(yè)中的應(yīng)用[J];信息系統(tǒng)工程;2012年10期

3 江國忠;;云計算技術(shù)淺析[J];物聯(lián)網(wǎng)技術(shù);2013年12期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 張新;圖論在集合論中的應(yīng)用[D];山東大學(xué);2005年

2 向楠;網(wǎng)絡(luò)安全投資與博弈策略研究[D];北京郵電大學(xué);2008年

3 畢景霞;公平帶寬分配算法的仿真研究[D];曲阜師范大學(xué);2009年

  本文關(guān)鍵詞：基于動態(tài)演化博弈的公平帶寬分配算法，由筆耕文化傳播整理發(fā)布。

本文編號：288750