混合業(yè)務場景下的啟發(fā)式資源分配算法研究
發(fā)布時間:2022-12-05 02:00
網(wǎng)絡的不斷演進和業(yè)務需求的與日俱增,導致資源的分配和利用面臨巨大壓力和挑戰(zhàn)。盡管硬件設備的資源容量越來越大,卻無法滿足用戶日益增加的多種多樣的需求,制定合理的資源分配算法是解決這些問題的有效途徑。傳統(tǒng)的資源分配算法大多以單一的資源利用率為優(yōu)化目標,忽略了網(wǎng)絡中的業(yè)務請求和資源類型的多樣性,且服務提供商有時需要同時處理多種不同類型的服務請求,并有差異地為這些業(yè)務請求分配網(wǎng)絡資源;然而,現(xiàn)有資源分配研究大多只考慮了一種類型的業(yè)務請求,或將多種類型的業(yè)務請求區(qū)分開來單獨地提供服務,沒有考慮不同類型業(yè)務請求之間的影響。本文在介紹資源預留模型,總結資源分配算法研究現(xiàn)狀的基礎上,重點研究兩種和三種不同類型業(yè)務混合場景下的資源分配問題,這些業(yè)務類型包括立即預留(Immediate Reservation,IR)型業(yè)務、預先調(diào)度預留(Pre-Scheduled Reservation,PSR)型業(yè)務和可延展預留(Malleable Reservation,MR)型業(yè)務。論文首先給出本文的研究背景與意義,介紹待研究的IR、PSR和MR三種預留型業(yè)務的定義,概括每種業(yè)務的特性和預留機制,分析兩種和三種不同...
【文章頁數(shù)】:70 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
1.1 研究背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 資源預留結構
1.2.2 資源預留機制
1.2.3 資源預留研究現(xiàn)狀
1.3 主要工作與論文結構
第二章 混合業(yè)務資源分配的相關研究基礎
2.1 啟發(fā)式算法概述
2.2 資源預留
2.2.1 資源預留的定義與概念
2.2.2 資源預留的應用場景
2.3 混合業(yè)務場景下的資源分配問題概述
2.3.1 混合業(yè)務場景的定義
2.3.2 混合業(yè)務場景下的資源分配算法
2.4 網(wǎng)絡資源分類和多資源聯(lián)合分配研究狀況
2.4.1 計算、存儲和轉發(fā)資源的定義與概念
2.4.2 多種資源集成的分配問題與求解算法
2.5 本章小結
第三章 PSR/MR混合業(yè)務的資源分配算法
3.1 問題描述
3.2 模型建立
3.2.1 網(wǎng)絡與業(yè)務請求描述
3.2.2 業(yè)務約束
3.2.3 優(yōu)化目標與約束條件
3.3 算法關鍵要素及流程
3.3.1 PSR業(yè)務的預先處理
3.3.2 RAFTS算法的關鍵要素及流程
3.3.3 RASTS算法的關鍵要素及流程
3.4 仿真結果與分析
3.4.1 仿真參數(shù)設置
3.4.2 仿真結果分析
3.5 本章小結
第四章 三種業(yè)務混合的計算、存儲和帶寬聯(lián)合分配算法
4.1 問題描述
4.2 模型建立
4.2.1 符號定義
4.2.2 業(yè)務約束、資源成本和收益
4.2.3 優(yōu)化目標與約束條件
4.3 JRACSB算法的關鍵要素及流程
4.3.1 算法關鍵要素
4.3.2 算法流程
4.4 仿真結果與分析
4.4.1 仿真參數(shù)設置
4.4.2 仿真結果分析
4.5 本章小結
第五章 結束語
5.1 全文總結
5.2 未來研究展望
參考文獻
致謝
作者簡介
本文編號:3709442
【文章頁數(shù)】:70 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
1.1 研究背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 資源預留結構
1.2.2 資源預留機制
1.2.3 資源預留研究現(xiàn)狀
1.3 主要工作與論文結構
第二章 混合業(yè)務資源分配的相關研究基礎
2.1 啟發(fā)式算法概述
2.2 資源預留
2.2.1 資源預留的定義與概念
2.2.2 資源預留的應用場景
2.3 混合業(yè)務場景下的資源分配問題概述
2.3.1 混合業(yè)務場景的定義
2.3.2 混合業(yè)務場景下的資源分配算法
2.4 網(wǎng)絡資源分類和多資源聯(lián)合分配研究狀況
2.4.1 計算、存儲和轉發(fā)資源的定義與概念
2.4.2 多種資源集成的分配問題與求解算法
2.5 本章小結
第三章 PSR/MR混合業(yè)務的資源分配算法
3.1 問題描述
3.2 模型建立
3.2.1 網(wǎng)絡與業(yè)務請求描述
3.2.2 業(yè)務約束
3.2.3 優(yōu)化目標與約束條件
3.3 算法關鍵要素及流程
3.3.1 PSR業(yè)務的預先處理
3.3.2 RAFTS算法的關鍵要素及流程
3.3.3 RASTS算法的關鍵要素及流程
3.4 仿真結果與分析
3.4.1 仿真參數(shù)設置
3.4.2 仿真結果分析
3.5 本章小結
第四章 三種業(yè)務混合的計算、存儲和帶寬聯(lián)合分配算法
4.1 問題描述
4.2 模型建立
4.2.1 符號定義
4.2.2 業(yè)務約束、資源成本和收益
4.2.3 優(yōu)化目標與約束條件
4.3 JRACSB算法的關鍵要素及流程
4.3.1 算法關鍵要素
4.3.2 算法流程
4.4 仿真結果與分析
4.4.1 仿真參數(shù)設置
4.4.2 仿真結果分析
4.5 本章小結
第五章 結束語
5.1 全文總結
5.2 未來研究展望
參考文獻
致謝
作者簡介
本文編號:3709442
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/3709442.html
最近更新
教材專著