云服務(wù)系統(tǒng)任務(wù)調(diào)度負(fù)載均衡的研究.pdf

1、隨著時(shí)代的進(jìn)步和科技日新月異的發(fā)展，云計(jì)算日漸被人們重視，已然成為計(jì)算機(jī)科學(xué)領(lǐng)域當(dāng)前研究的熱門話題。云計(jì)算采取虛擬化技術(shù)，將云服務(wù)系統(tǒng)中的各類資源虛擬化為資源池進(jìn)行統(tǒng)一的管理和向用戶服務(wù)，并形成了一種以用戶為中心的“按需使用、按量付費(fèi)”的商業(yè)服務(wù)模式。如何高效地調(diào)度用戶提交的任務(wù)以及合理地分配資源池中的資源，從而使用戶提交的任務(wù)的排隊(duì)時(shí)間較短、用戶花費(fèi)較低并且系統(tǒng)維持在一個(gè)相對負(fù)載均衡的狀態(tài)是云計(jì)算中的重點(diǎn)和難點(diǎn)。因此，本文將負(fù)載均衡作

2、為任務(wù)調(diào)度的首要目標(biāo)，并做了以下的研究工作:
　　介紹了云計(jì)算和云計(jì)算任務(wù)調(diào)度的概念、特點(diǎn)、目標(biāo)及任務(wù)調(diào)度模型，并闡述了任務(wù)調(diào)度與負(fù)載均衡的意義及當(dāng)前存在的問題。任務(wù)調(diào)度模型分為四類:集中式任務(wù)調(diào)度模型、分層式任務(wù)調(diào)度模型、分布式任務(wù)調(diào)度模型以及擴(kuò)散式任務(wù)調(diào)度模型。本文利用擴(kuò)散式調(diào)度模型來實(shí)驗(yàn)?zāi)M云服務(wù)系統(tǒng)的負(fù)載均衡情況。
　　論述了靜態(tài)負(fù)載模型是服務(wù)器系統(tǒng)沒有任務(wù)輸入輸出的情況下，對初始任務(wù)量進(jìn)行負(fù)載均衡操作，整個(gè)服務(wù)器系

3、統(tǒng)達(dá)到負(fù)載均衡。本文重點(diǎn)研究了擴(kuò)散式任務(wù)調(diào)度模型對動態(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)無法達(dá)到完全的動態(tài)負(fù)載均衡，并實(shí)驗(yàn)驗(yàn)證了當(dāng)服務(wù)器輸出任務(wù)量與泊松分布函數(shù)平均數(shù)相等時(shí)，可達(dá)到更好的負(fù)載均衡效果。
　　在不完全連通服務(wù)器系統(tǒng)中

4、，在服務(wù)器系統(tǒng)中各個(gè)服務(wù)器輸入相等時(shí)，整個(gè)服務(wù)器系統(tǒng)可達(dá)到動態(tài)負(fù)載均衡;在服務(wù)器系統(tǒng)中各個(gè)服務(wù)器輸入不相等時(shí)，整個(gè)服務(wù)器系統(tǒng)沒有達(dá)到完全的動態(tài)負(fù)載均衡，但在此基礎(chǔ)上，采用優(yōu)化策略:增加子網(wǎng)之間的通路或者增大子網(wǎng)間的負(fù)載轉(zhuǎn)移系數(shù)，可以優(yōu)化動態(tài)負(fù)載均衡;在服務(wù)器系統(tǒng)輸入輸出不均衡的情況行下，服務(wù)器采用泊松分布函數(shù)獲取輸入任務(wù)量時(shí)，服務(wù)器系統(tǒng)無法達(dá)到完全的動態(tài)負(fù)載均衡，并實(shí)驗(yàn)驗(yàn)證了當(dāng)服務(wù)器輸出任務(wù)量與泊松分布函數(shù)平均數(shù)相等時(shí)，云服務(wù)系統(tǒng)中各服