本文關鍵詞：多服務器排隊系統(tǒng)任務分配負載平衡策略研究

  更多相關文章： 任務分配 隊長控制 負載平衡 數(shù)值分析

【摘要】：計算機服務系統(tǒng)通常由多個服務器組成,是常見的多服務器排隊系統(tǒng)。服務器任務分配不均衡會導致某些服務器太忙或太閑,太忙的服務器會延長任務的等待時間,太閑的服務器造成資源浪費。所以在保持服務器中負載平衡的前提下,有必要對計算機服務系統(tǒng)任務分配進行優(yōu)化。論文的主要內(nèi)容如下:首先,研究了多服務器排隊系統(tǒng)中不等概率任務分配負載平衡策略的M/G/1排隊模型。通過概率方法獲得前端分發(fā)器對末端服務器的分配概率,并考慮了服務時間服從負指數(shù)分布和對數(shù)正態(tài)分布的情況,求出了性能指標等待時間的期望和方差。利用數(shù)值分析的方法,同多服務器排隊系統(tǒng)等概率任務分配負載平衡策略進行了比較分析。其次,在兩個服務器的排隊系統(tǒng)中,研究單邊隊長控制負載平衡策略的M/M/1排隊模型。通過馬爾可夫過程理論,獲得了平穩(wěn)概率方程。利用矩陣分析的方法,獲得平均隊長和平均等待時間的計算公式。通過數(shù)值分析,對單邊隊長控制負載平衡策略和無隊長控制負載平衡策略進行了比較分析。最后,在兩個服務器的排隊系統(tǒng)中,研究雙邊隊長控制負載平衡策略的M/M/1排隊模型。通過馬爾可夫過程理論,獲得了穩(wěn)態(tài)概率方程。利用矩陣分析的方法,獲得平均隊長和平均等待時間的計算公式。通過數(shù)值分析,對雙邊隊長控制負載平衡策略和單邊隊長控制負載平衡策略進行了比較分析。
【關鍵詞】：任務分配 隊長控制 負載平衡 數(shù)值分析
【學位授予單位】：燕山大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O226;TP368.5
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-15
• 1.1 背景及研究意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-14
• 1.3 主要研究內(nèi)容14-15
• 第2章 不等概率任務分配負載平衡策略15-26
• 2.1 引言15
• 2.2 模型描述15-16
• 2.3 系統(tǒng)的穩(wěn)態(tài)分析16-19
• 2.3.1 穩(wěn)態(tài)條件16
• 2.3.2 邊界值和分配概率16-17
• 2.3.3 等待時間的期望和方差17-19
• 2.4 數(shù)值分析19-25
• 2.4.1 等待時間的期望19-22
• 2.4.2 等待時間的方差22-25
• 2.5 本章小結(jié)25-26
• 第3章 單邊隊長控制負載平衡策略26-40
• 3.1 引言26
• 3.2 模型描述26-27
• 3.3 系統(tǒng)的穩(wěn)態(tài)分析27-32
• 3.3.1 穩(wěn)態(tài)條件27
• 3.3.2 穩(wěn)態(tài)概率方程27-29
• 3.3.3 矩陣分析解29-32
• 3.3.4 性能指標32
• 3.4 數(shù)值分析32-38
• 3.4.1 單邊控制隊長負載平衡策略32-36
• 3.4.2 無隊長控制負載平衡策略36-37
• 3.4.3 兩個負載平衡策略的比較分析37-38
• 3.5 本章小結(jié)38-40
• 第4章 雙邊隊長控制負載平衡策略40-51
• 4.1 引言40
• 4.2 模型描述40-41
• 4.3 系統(tǒng)的穩(wěn)態(tài)性分析41-45
• 4.3.1 穩(wěn)態(tài)條件41
• 4.3.2 穩(wěn)態(tài)概率方程41-43
• 4.3.3 矩陣分析解43-45
• 4.4 數(shù)值分析45-50
• 4.4.1 雙邊隊長控制負載平衡策略45-49
• 4.4.2 雙邊和單邊隊長控制負載平衡策略的比較分析49-50
• 4.5 本章小結(jié)50-51
• 結(jié)論51-52
• 參考文獻52-56
• 攻讀碩士學位期間承擔的科研任務與主要成果56-57
• 致謝57-58
• 作者簡介58

【參考文獻】

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

1 唐蘇妍;朱一凡;李群;雷永林;;多Agent系統(tǒng)任務分配方法綜述[J];系統(tǒng)工程與電子技術;2010年10期

，

本文編號：802091