Ｗｅｂ集群服務器中分發靜態請求的調度算法

摘 要：為分發靜態請求提出一種自適應的基于文檔大小的調度算法ADSB，它使用資源占用時間來衡量負載，并根據被請求文檔的大小來分發請求，均衡各個后臺服務器的負載；ADSB根據負載歷史周期地預測即將到來的負載統計特性，并根據預測結果來調整算法的參數；由于有著目標位置特性，ADSB能獲得很高的緩存命中率；因為實際靜態文檔的大小服從重尾分布，所以分發大小不同的文檔到不同的服務器，使ADSB減小了小文檔的平均響應時間，同時大文檔也沒受到明顯的影響。實驗表明，ADSB的性能優于已有的經典的調度算法。

關鍵詞：調度算法；自適應；基于文檔大小；Web集群服務器；靜態請求

中圖法分類號：TP393

文獻標識碼：A

文章編號：1001-3695(2006)12—0084-05