Linux集群系統(tǒng)任務(wù)調(diào)度策略的研究與設(shè)計(jì).pdf

1、互聯(lián)網(wǎng)用戶數(shù)和網(wǎng)絡(luò)流量的迅速增長，對網(wǎng)絡(luò)服務(wù)器的可擴(kuò)展性和可用性提出了更高的要求。解決這方面的問題，便是本文研究和探討的目的。 傳統(tǒng)的單服務(wù)器模式己經(jīng)不能應(yīng)對不斷增長的負(fù)載。高性能服務(wù)器集群系統(tǒng)將成為實(shí)現(xiàn)高可擴(kuò)展、高可用網(wǎng)絡(luò)服務(wù)的有效體系。 Linux是當(dāng)今發(fā)展最為迅速并引起相當(dāng)關(guān)注的操作系統(tǒng)之一。隨著人們對Linux服務(wù)器依賴的加深，用Linux集群技術(shù)構(gòu)建網(wǎng)絡(luò)服務(wù)器就成為了未來網(wǎng)絡(luò)服務(wù)器的發(fā)展的一個方向。 用

2、集群技術(shù)構(gòu)建網(wǎng)絡(luò)服務(wù)器的基本思路就是把原先獨(dú)立的服務(wù)器通過網(wǎng)絡(luò)技術(shù)連接起來，作為一個整體(集群系統(tǒng))對外提供服務(wù)，并且要把到達(dá)的服務(wù)請求分配到集群中的各臺服務(wù)器上，讓它們均衡的分?jǐn)傌?fù)載，縮短對訪問的響應(yīng)時間。在集群系統(tǒng)的構(gòu)建中其核心問題是實(shí)現(xiàn)服務(wù)器間的負(fù)載均衡，它直接關(guān)系到集群系統(tǒng)的系統(tǒng)性能和可擴(kuò)展性及可用性。 本文主要研究了Linux下負(fù)載均衡集群系統(tǒng)的原理、技術(shù)、思想，并對現(xiàn)有的Linux負(fù)載均衡算法進(jìn)行改進(jìn)，使之能更好地應(yīng)

3、用于生產(chǎn)實(shí)踐。 本文闡述了集群/LVS集群框架下負(fù)載均衡的概念、原理及其體系結(jié)構(gòu)。并深入分析基于IP層的LVS轉(zhuǎn)發(fā)結(jié)構(gòu)及其調(diào)度算法，在LVS集群軟件的基礎(chǔ)上提出一種新的具有良好適應(yīng)性的動態(tài)反饋負(fù)載均衡算法。目前，LVS軟件共有八種調(diào)度算法，它們均屬于靜態(tài)調(diào)度算法，由于靜態(tài)調(diào)度算法在很大程度上依賴于調(diào)度任務(wù)和服務(wù)器的靜態(tài)屬性，顯然，任務(wù)具有負(fù)載非均衡性，且外界環(huán)境也在不斷變化，因此通常靜態(tài)算法未能很好地實(shí)現(xiàn)負(fù)載的均衡。為了將任務(wù)更

4、均衡地分配給各后端服務(wù)器，作者提出了動態(tài)反饋負(fù)載均衡算法。動態(tài)反饋算法通過監(jiān)視和評估各個服務(wù)器的當(dāng)前負(fù)載，然后由此選擇最適合的服務(wù)器去處理新的任務(wù)。論文具體闡述了算法的設(shè)計(jì)思想、框架，細(xì)致地論述了動態(tài)反饋負(fù)載均衡算法、及其實(shí)現(xiàn)方法。并實(shí)現(xiàn)了對整個系統(tǒng)的冗余保護(hù)。 最后，通過負(fù)載壓力測試工具進(jìn)行了大量負(fù)載均衡測試。測試結(jié)果表明，本論文所提出的動態(tài)反饋負(fù)載均衡算法在負(fù)載均衡的過程中具有比原來負(fù)載均衡算法更好的調(diào)度性能。同時它具備容錯