本文關(guān)鍵詞：多服務(wù)器排隊(duì)系統(tǒng)任務(wù)分配負(fù)載平衡策略研究

  更多相關(guān)文章： 任務(wù)分配 隊(duì)長(zhǎng)控制 負(fù)載平衡 數(shù)值分析

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

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-15
• 1.1 背景及研究意義10-11
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀11-14
• 1.3 主要研究?jī)?nèi)容14-15
• 第2章 不等概率任務(wù)分配負(fù)載平衡策略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 等待時(shí)間的期望和方差17-19
• 2.4 數(shù)值分析19-25
• 2.4.1 等待時(shí)間的期望19-22
• 2.4.2 等待時(shí)間的方差22-25
• 2.5 本章小結(jié)25-26
• 第3章 單邊隊(duì)長(zhǎng)控制負(fù)載平衡策略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 性能指標(biāo)32
• 3.4 數(shù)值分析32-38
• 3.4.1 單邊控制隊(duì)長(zhǎng)負(fù)載平衡策略32-36
• 3.4.2 無(wú)隊(duì)長(zhǎng)控制負(fù)載平衡策略36-37
• 3.4.3 兩個(gè)負(fù)載平衡策略的比較分析37-38
• 3.5 本章小結(jié)38-40
• 第4章 雙邊隊(duì)長(zhǎng)控制負(fù)載平衡策略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 雙邊隊(duì)長(zhǎng)控制負(fù)載平衡策略45-49
• 4.4.2 雙邊和單邊隊(duì)長(zhǎng)控制負(fù)載平衡策略的比較分析49-50
• 4.5 本章小結(jié)50-51
• 結(jié)論51-52
• 參考文獻(xiàn)52-56
• 攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果56-57
• 致謝57-58
• 作者簡(jiǎn)介58

【參考文獻(xiàn)】

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

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

，

本文編號(hào)：802091