高性能網(wǎng)絡(luò)中多優(yōu)先級請求的靈活多路徑帶寬調(diào)度算法研究
發(fā)布時間:2023-08-30 01:28
在科學(xué)研究、媒體、社交、工業(yè)等領(lǐng)域,數(shù)據(jù)密集型應(yīng)用會在短時間內(nèi)產(chǎn)生TB(terabytes)量級的數(shù)據(jù)。通常,這些海量數(shù)據(jù)需要在截止期限前可靠的傳輸?shù)絽f(xié)作站點進行處理。然而傳統(tǒng)的共享IP網(wǎng)絡(luò)已經(jīng)不能滿足大數(shù)據(jù)傳輸對于及時性、可預(yù)測性等服務(wù)質(zhì)量(Quality of Service,QoS)的要求。隨著SDN(Software Defined Networking)的發(fā)展,使得高性能網(wǎng)絡(luò)(High-Performance Networks,HPNs)的帶寬預(yù)留功能更易于實現(xiàn),HPNs目前已被公認為大數(shù)據(jù)傳輸?shù)囊环N有效解決方案,F(xiàn)有的有關(guān)HPNs帶寬調(diào)度工作主要是單路徑調(diào)度,但是,一方面單路徑不能滿足快速增長的數(shù)據(jù)量傳輸需要,另一方面不能使昂貴的網(wǎng)絡(luò)資源得到充分利用。本文研究在HPNs中靈活地使用鏈路不相交的多條路徑,對一批有多個優(yōu)先級和截止時間約束的帶寬預(yù)留請求進行調(diào)度,以達到用戶滿意度和調(diào)度成功率最大化的同時,兼顧平均最早完成時間(Earliest Completion Time,ECT)或最短持續(xù)時間(Shortest Duration,SD)最小化。本文的研究內(nèi)容主要包括以下幾個方...
【文章頁數(shù)】:76 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 高性能網(wǎng)絡(luò)帶寬調(diào)度的研究背景與意義
1.2 高性能網(wǎng)絡(luò)帶寬調(diào)度的國內(nèi)外研究現(xiàn)狀
1.3 研究內(nèi)容
1.4 論文組織結(jié)構(gòu)與章節(jié)安排
第二章 高性能網(wǎng)絡(luò)概述和帶寬調(diào)度的介紹和分析
2.1 高性能網(wǎng)絡(luò)的概念
2.1.1 高性能網(wǎng)絡(luò)的基本架構(gòu)
2.1.2 基于SDN的高性能網(wǎng)絡(luò)帶寬預(yù)留功能的實現(xiàn)過程
2.1.3 典型的高性能網(wǎng)絡(luò)ESnet
2.2 高性能網(wǎng)絡(luò)帶寬調(diào)度的介紹和分析
2.2.1 即時帶寬調(diào)度和周期性帶寬調(diào)度的介紹
2.2.2 即時帶寬調(diào)度和周期性帶寬調(diào)度的常見研究問題及算法
2.2.3 即時帶寬調(diào)度與周期性帶寬調(diào)度的比較
2.3 本章小結(jié)
第三章 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度的建模、問題定義和復(fù)雜度分析
3.1 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度問題的數(shù)學(xué)建模
3.2 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度的問題定義和復(fù)雜度分析
3.2.1 問題定義
3.2.2 復(fù)雜度分析
3.3 本章小結(jié)
第四章 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度的算法設(shè)計和分析
4.1 最小帶寬原則(MINBP)
4.1.1 算法MINBP-ECT和MINBP-SD的設(shè)計
4.1.2 算法MINBP-ECT的分析
4.1.3 算法MINBP-SD的分析
4.2 最大帶寬原則(MAXBP)
4.2.1 算法MAXBP-ECT和MAXBP-SD的設(shè)計
4.2.2 算法MAXBP-ECT的分析
4.2.3 算法MAXBP-SD的分析
4.3 本章小結(jié)
第五章 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度的算法仿真及性能評價
5.1 仿真實驗環(huán)境
5.2 算法MINBP-ECT、MAXBP-ECT和FBR-ECT性能分析
5.2.1 小規(guī)模MPDCBRRs
5.2.2 大規(guī)模MPDCBRRs
5.3 算法MINBP-SD、MAXBP-SD和FBR-SD性能分析
5.3.1 小規(guī)模MPDCBRRs
5.3.2 大規(guī)模MPDCBRRs
5.4 本章小結(jié)
總結(jié)與展望
總結(jié)
展望
參考文獻
致謝
攻讀碩士學(xué)位期間取得的科研成果
本文編號:3844666
【文章頁數(shù)】:76 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 高性能網(wǎng)絡(luò)帶寬調(diào)度的研究背景與意義
1.2 高性能網(wǎng)絡(luò)帶寬調(diào)度的國內(nèi)外研究現(xiàn)狀
1.3 研究內(nèi)容
1.4 論文組織結(jié)構(gòu)與章節(jié)安排
第二章 高性能網(wǎng)絡(luò)概述和帶寬調(diào)度的介紹和分析
2.1 高性能網(wǎng)絡(luò)的概念
2.1.1 高性能網(wǎng)絡(luò)的基本架構(gòu)
2.1.2 基于SDN的高性能網(wǎng)絡(luò)帶寬預(yù)留功能的實現(xiàn)過程
2.1.3 典型的高性能網(wǎng)絡(luò)ESnet
2.2 高性能網(wǎng)絡(luò)帶寬調(diào)度的介紹和分析
2.2.1 即時帶寬調(diào)度和周期性帶寬調(diào)度的介紹
2.2.2 即時帶寬調(diào)度和周期性帶寬調(diào)度的常見研究問題及算法
2.2.3 即時帶寬調(diào)度與周期性帶寬調(diào)度的比較
2.3 本章小結(jié)
第三章 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度的建模、問題定義和復(fù)雜度分析
3.1 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度問題的數(shù)學(xué)建模
3.2 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度的問題定義和復(fù)雜度分析
3.2.1 問題定義
3.2.2 復(fù)雜度分析
3.3 本章小結(jié)
第四章 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度的算法設(shè)計和分析
4.1 最小帶寬原則(MINBP)
4.1.1 算法MINBP-ECT和MINBP-SD的設(shè)計
4.1.2 算法MINBP-ECT的分析
4.1.3 算法MINBP-SD的分析
4.2 最大帶寬原則(MAXBP)
4.2.1 算法MAXBP-ECT和MAXBP-SD的設(shè)計
4.2.2 算法MAXBP-ECT的分析
4.2.3 算法MAXBP-SD的分析
4.3 本章小結(jié)
第五章 多優(yōu)先級帶寬預(yù)留請求靈活多路徑調(diào)度的算法仿真及性能評價
5.1 仿真實驗環(huán)境
5.2 算法MINBP-ECT、MAXBP-ECT和FBR-ECT性能分析
5.2.1 小規(guī)模MPDCBRRs
5.2.2 大規(guī)模MPDCBRRs
5.3 算法MINBP-SD、MAXBP-SD和FBR-SD性能分析
5.3.1 小規(guī)模MPDCBRRs
5.3.2 大規(guī)模MPDCBRRs
5.4 本章小結(jié)
總結(jié)與展望
總結(jié)
展望
參考文獻
致謝
攻讀碩士學(xué)位期間取得的科研成果
本文編號:3844666
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/3844666.html
最近更新
教材專著