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

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

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