Web集群中調(diào)度算法的研究.pdf

1、目前，Internet上Web應(yīng)用和HTTP請(qǐng)求爆炸性增長(zhǎng)，使得許多熱門(mén)的Web站點(diǎn)都經(jīng)常面臨服務(wù)器超載的問(wèn)題，而集群技術(shù)正是解決服務(wù)器超載和提供高性能服務(wù)器的一種有效手段。另一方面，隨著電子商務(wù)應(yīng)用的興起，Internet的服務(wù)模式正由傳統(tǒng)的數(shù)據(jù)通信與信息瀏覽向電子交易與服務(wù)轉(zhuǎn)變。因此，必須提供區(qū)分的服務(wù)性能，并支持OoS機(jī)制。 本文就從上述兩方面出發(fā)，著重研究了如何在集群環(huán)境中添加QoS機(jī)制，以適應(yīng)現(xiàn)代網(wǎng)絡(luò)服務(wù)的需求。

2、 集群系統(tǒng)的設(shè)計(jì)主要涉及任務(wù)調(diào)度與資源調(diào)度兩方面，以往的大部分算法都只是孤立地考慮其中一個(gè)方面。另外，近期的研究表明網(wǎng)絡(luò)訪問(wèn)具有自相似特征，設(shè)計(jì)調(diào)度算法的時(shí)，必須考慮自相似突發(fā)業(yè)務(wù)對(duì)系統(tǒng)的影響。本文針對(duì)這種情況，提出了一種基于接納控制的OoS-aware動(dòng)態(tài)請(qǐng)求調(diào)度算法。該算法引入接納概率Pa作為連接任務(wù)調(diào)度與資源調(diào)度的橋梁，將兩種調(diào)度結(jié)合了起來(lái)。Pa是一個(gè)以任務(wù)服務(wù)類(lèi)別與負(fù)載為自變量的二元函數(shù)，隨著負(fù)載的增加，Pa非增變化，對(duì)于不同