本文關(guān)鍵詞：云服務(wù)系統(tǒng)任務(wù)調(diào)度負(fù)載均衡的研究

  更多相關(guān)文章： 云計(jì)算 任務(wù)調(diào)度 負(fù)載均衡 擴(kuò)散式調(diào)度

【摘要】：隨著時(shí)代的進(jìn)步和科技日新月異的發(fā)展,云計(jì)算日漸被人們重視,已然成為計(jì)算機(jī)科學(xué)領(lǐng)域當(dāng)前研究的熱門(mén)話題。云計(jì)算采取虛擬化技術(shù),將云服務(wù)系統(tǒng)中的各類(lèi)資源虛擬化為資源池進(jìn)行統(tǒng)一的管理和向用戶(hù)服務(wù),并形成了一種以用戶(hù)為中心的“按需使用、按量付費(fèi)”的商業(yè)服務(wù)模式。如何高效地調(diào)度用戶(hù)提交的任務(wù)以及合理地分配資源池中的資源,從而使用戶(hù)提交的任務(wù)的排隊(duì)時(shí)間較短、用戶(hù)花費(fèi)較低并且系統(tǒng)維持在一個(gè)相對(duì)負(fù)載均衡的狀態(tài)是云計(jì)算中的重點(diǎn)和難點(diǎn)。因此,本文將負(fù)載均衡作為任務(wù)調(diào)度的首要目標(biāo),并做了以下的研究工作:介紹了云計(jì)算和云計(jì)算任務(wù)調(diào)度的概念、特點(diǎn)、目標(biāo)及任務(wù)調(diào)度模型,并闡述了任務(wù)調(diào)度與負(fù)載均衡的意義及當(dāng)前存在的問(wèn)題。任務(wù)調(diào)度模型分為四類(lèi):集中式任務(wù)調(diào)度模型、分層式任務(wù)調(diào)度模型、分布式任務(wù)調(diào)度模型以及擴(kuò)散式任務(wù)調(diào)度模型。本文利用擴(kuò)散式調(diào)度模型來(lái)實(shí)驗(yàn)?zāi)M云服務(wù)系統(tǒng)的負(fù)載均衡情況。論述了靜態(tài)負(fù)載模型是服務(wù)器系統(tǒng)沒(méi)有任務(wù)輸入輸出的情況下,對(duì)初始任務(wù)量進(jìn)行負(fù)載均衡操作,整個(gè)服務(wù)器系統(tǒng)達(dá)到負(fù)載均衡。本文重點(diǎn)研究了擴(kuò)散式任務(wù)調(diào)度模型對(duì)動(dòng)態(tài)負(fù)載均衡的影響。在全連通服務(wù)器系統(tǒng)中,服務(wù)器系統(tǒng)輸入輸出均衡的情況下,即服務(wù)器系統(tǒng)的輸入任務(wù)量與輸出任務(wù)量相等,服務(wù)器系統(tǒng)可達(dá)到負(fù)載均衡;在服務(wù)器系統(tǒng)輸入輸出不均衡的情況行下,服務(wù)器采用泊松分布函數(shù)獲取輸入任務(wù)量時(shí),服務(wù)器系統(tǒng)無(wú)法達(dá)到完全的動(dòng)態(tài)負(fù)載均衡,并實(shí)驗(yàn)驗(yàn)證了當(dāng)服務(wù)器輸出任務(wù)量與泊松分布函數(shù)平均數(shù)相等時(shí),可達(dá)到更好的負(fù)載均衡效果。在不完全連通服務(wù)器系統(tǒng)中,在服務(wù)器系統(tǒng)中各個(gè)服務(wù)器輸入相等時(shí),整個(gè)服務(wù)器系統(tǒng)可達(dá)到動(dòng)態(tài)負(fù)載均衡;在服務(wù)器系統(tǒng)中各個(gè)服務(wù)器輸入不相等時(shí),整個(gè)服務(wù)器系統(tǒng)沒(méi)有達(dá)到完全的動(dòng)態(tài)負(fù)載均衡,但在此基礎(chǔ)上,采用優(yōu)化策略:增加子網(wǎng)之間的通路或者增大子網(wǎng)間的負(fù)載轉(zhuǎn)移系數(shù),可以?xún)?yōu)化動(dòng)態(tài)負(fù)載均衡;在服務(wù)器系統(tǒng)輸入輸出不均衡的情況行下,服務(wù)器采用泊松分布函數(shù)獲取輸入任務(wù)量時(shí),服務(wù)器系統(tǒng)無(wú)法達(dá)到完全的動(dòng)態(tài)負(fù)載均衡,并實(shí)驗(yàn)驗(yàn)證了當(dāng)服務(wù)器輸出任務(wù)量與泊松分布函數(shù)平均數(shù)相等時(shí),云服務(wù)系統(tǒng)中各服務(wù)器的任務(wù)量更均衡。
【關(guān)鍵詞】：云計(jì)算 任務(wù)調(diào)度 負(fù)載均衡 擴(kuò)散式調(diào)度
【學(xué)位授予單位】：首都經(jīng)濟(jì)貿(mào)易大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP393.09
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-16
• 1.1 研究背景與意義9-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-14
• 1.2.1 云計(jì)算研究現(xiàn)狀10-11
• 1.2.2 云計(jì)算任務(wù)調(diào)度研究現(xiàn)狀11-13
• 1.2.3 負(fù)載均衡研究現(xiàn)狀13-14
• 1.3 本文要完成的工作14
• 1.4 本文的組織結(jié)構(gòu)14-15
• 1.5 本文的創(chuàng)新點(diǎn)15-16
• 2 云計(jì)算及其任務(wù)調(diào)度16-28
• 2.1 云計(jì)算16-19
• 2.1.1 5 個(gè)基本特性17
• 2.1.2 3 種服務(wù)類(lèi)型17-18
• 2.1.3 4 種部署模式18-19
• 2.2 云計(jì)算任務(wù)調(diào)度19-22
• 2.2.0 云計(jì)算任務(wù)調(diào)度的概念19
• 2.2.1 云計(jì)算任務(wù)調(diào)度的特點(diǎn)19-20
• 2.2.2 云計(jì)算任務(wù)調(diào)度的目標(biāo)20-21
• 2.2.3 任務(wù)調(diào)度與負(fù)載均衡的意義21
• 2.2.4 云計(jì)算任務(wù)調(diào)度存在的問(wèn)題21-22
• 2.3 任務(wù)調(diào)度模型22-27
• 2.4 本章小結(jié)27-28
• 3 擴(kuò)散式任務(wù)調(diào)度模型28-32
• 3.1 靜態(tài)負(fù)載均衡28-29
• 3.2 動(dòng)態(tài)負(fù)載均衡29-30
• 3.3 任務(wù)調(diào)配流程介紹30-31
• 3.4 本章小結(jié)31-32
• 4 2臺(tái)服務(wù)器系統(tǒng)任務(wù)調(diào)度機(jī)制32-42
• 4.1 模型介紹與參考指標(biāo)32-33
• 4.2 輸入輸出平衡33-38
• 4.2.1 服務(wù)器輸入相同34-35
• 4.2.2 服務(wù)器輸入不相同35-38
• 4.3 輸入輸出不均衡38-41
• 4.4 本章小結(jié)41-42
• 5 n臺(tái)不全連通服務(wù)器系統(tǒng)任務(wù)調(diào)度機(jī)制42-53
• 5.1 n臺(tái)全連通服務(wù)器系統(tǒng)42
• 5.2 2 個(gè)互通子網(wǎng)42-43
• 5.3 輸入輸出均衡43-48
• 5.3.1 服務(wù)器輸入相同43
• 5.3.2 服務(wù)器輸入不相同43-45
• 5.3.3 優(yōu)化策略45-48
• 5.4 輸入輸出不均衡48-49
• 5.5 多個(gè)互通子網(wǎng)49-51
• 5.6 本章小結(jié)51-53
• 6 總結(jié)和展望53-55
• 6.1 工作總結(jié)53-54
• 6.2 未來(lái)展望54-55
• 致謝55-56
• 參考文獻(xiàn)56-59
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文59-60

【相似文獻(xiàn)】

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

1 孟憲福;基于優(yōu)先級(jí)的任務(wù)調(diào)度與負(fù)載均衡模型研究[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

2 廖曉文;廖京盛;;時(shí)間觸發(fā)模式的任務(wù)調(diào)度與分解策略[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2006年07期

3 樊曉香;;任務(wù)調(diào)度問(wèn)題機(jī)制設(shè)計(jì)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年07期

4 黃漾;;分布式環(huán)境下任務(wù)調(diào)度探討[J];電腦知識(shí)與技術(shù);2011年19期

5 陳軍;謝立;孫鐘秀;;分布式任務(wù)調(diào)度研究的新趨向[J];計(jì)算機(jī)研究與發(fā)展;1990年04期

6 陳艇;;基于混沌最優(yōu)博弈的網(wǎng)絡(luò)任務(wù)調(diào)度算法仿真[J];計(jì)算機(jī)仿真;2013年11期

7 李陶深;李明麗;張希翔;;云計(jì)算環(huán)境下任務(wù)調(diào)度技術(shù)的研究進(jìn)展[J];玉林師范學(xué)院學(xué)報(bào);2014年02期

8 劉雄文,陸鑫達(dá);元計(jì)算環(huán)境中任務(wù)調(diào)度的深入分析[J];計(jì)算機(jī)工程與應(yīng)用;2002年17期

9 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計(jì)算中任務(wù)調(diào)度研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2005年05期

10 張國(guó)海;江平宇;周光輝;;多設(shè)計(jì)任務(wù)調(diào)度的非合作博弈研究[J];西安交通大學(xué)學(xué)報(bào);2007年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機(jī)制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

2 張磊;馬軍;;描述短時(shí)資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

3 王軍;巢玉強(qiáng);彭釗軼;;基于任務(wù)調(diào)度的電能量計(jì)量采集系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2006電力系統(tǒng)自動(dòng)化學(xué)術(shù)交流研討大會(huì)論文集[C];2006年

4 張志強(qiáng);王萬(wàn)玉;王建平;李凡;袁剛;;多站多星任務(wù)調(diào)度優(yōu)化模型研究[A];第二十三屆全國(guó)空間探測(cè)學(xué)術(shù)交流會(huì)論文摘要集[C];2010年

5 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務(wù)調(diào)度的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

7 張曉云;岳繼光;楊麟祥;;零星任務(wù)調(diào)度在多控制任務(wù)系統(tǒng)中的應(yīng)用[A];第16屆中國(guó)過(guò)程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災(zāi)星座運(yùn)控任務(wù)調(diào)度系統(tǒng)[A];第二十五屆全國(guó)空間探測(cè)學(xué)術(shù)研討會(huì)摘要集[C];2012年

9 黃文澤;邵峰晶;孫仁誠(chéng);;基于雙總線安全結(jié)構(gòu)的操作系統(tǒng)任務(wù)調(diào)度[A];2009全國(guó)計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年

10 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 王波;Linux與服務(wù)器集群技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 趙凡宇;航天器多目標(biāo)觀測(cè)任務(wù)調(diào)度與規(guī)劃方法研究[D];北京理工大學(xué);2015年

2 孫明明;云計(jì)算平臺(tái)上任務(wù)調(diào)度算法的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

3 郭力爭(zhēng);云計(jì)算環(huán)境下資源部署與任務(wù)調(diào)度研究[D];東華大學(xué);2015年

4 黃萬(wàn)偉;基于服務(wù)屬性區(qū)分的可重構(gòu)任務(wù)調(diào)度研究[D];解放軍信息工程大學(xué);2009年

5 瞿進(jìn);可重構(gòu)系統(tǒng)軟硬功能劃分及任務(wù)調(diào)度技術(shù)研究[D];解放軍信息工程大學(xué);2011年

6 周雙娥;實(shí)時(shí)分布容錯(cuò)系統(tǒng)的任務(wù)調(diào)度技術(shù)研究[D];哈爾濱工程大學(xué);2003年

7 柴亞輝;基于FPGA的高性能計(jì)算架構(gòu)硬件任務(wù)與資源模型研究[D];上海大學(xué);2012年

8 金剛;云環(huán)境下任務(wù)調(diào)度關(guān)鍵問(wèn)題研究[D];吉林大學(xué);2015年

9 耿曉中;基于多核分布式環(huán)境下的任務(wù)調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學(xué);2013年

10 陳錫明;基于NOW的任務(wù)調(diào)度和負(fù)載平衡方法研究[D];電子科技大學(xué);2000年

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

1 張巧龍;云計(jì)算環(huán)境下任務(wù)調(diào)度問(wèn)題的研究[D];江南大學(xué);2015年

2 徐彬;云環(huán)境下基于動(dòng)態(tài)融合遺傳蟻群算法的DAG任務(wù)調(diào)度研究[D];南京信息工程大學(xué);2015年

3 姜志剛;數(shù)據(jù)中心溫度感知任務(wù)調(diào)度技術(shù)研究[D];南京大學(xué);2014年

4 周凱;Hadoop任務(wù)調(diào)度本地化研究[D];華中科技大學(xué);2014年

5 聶如云;云服務(wù)系統(tǒng)任務(wù)調(diào)度負(fù)載均衡的研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2016年

6 張金虎;云計(jì)算環(huán)境下基于服務(wù)成本的任務(wù)調(diào)度研究[D];云南大學(xué);2016年

7 王靖云;面向iVCE云平臺(tái)的數(shù)據(jù)分析任務(wù)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2016年

8 肖健;基于分布式任務(wù)調(diào)度的機(jī)票旗艦店系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2016年

9 李夢(mèng)盈;基于動(dòng)態(tài)優(yōu)先級(jí)的云計(jì)算任務(wù)調(diào)度研究[D];南京信息工程大學(xué);2016年

10 范增輝;進(jìn)化算法在軟件工程任務(wù)調(diào)度中的研究與應(yīng)用[D];江南大學(xué);2016年

，

本文編號(hào)：986406