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

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

2、集群技術(shù)構(gòu)建網(wǎng)絡(luò)服務(wù)器的基本思路就是把原先獨(dú)立的服務(wù)器通過(guò)網(wǎng)絡(luò)技術(shù)連接起來(lái)，作為一個(gè)整體(集群系統(tǒng))對(duì)外提供服務(wù)，并且要把到達(dá)的服務(wù)請(qǐng)求分配到集群中的各臺(tái)服務(wù)器上，讓它們均衡的分?jǐn)傌?fù)載，縮短對(duì)訪問(wèn)的響應(yīng)時(shí)間。在集群系統(tǒng)的構(gòu)建中其核心問(wèn)題是實(shí)現(xiàn)服務(wù)器間的負(fù)載均衡，它直接關(guān)系到集群系統(tǒng)的系統(tǒng)性能和可擴(kuò)展性及可用性。 本文主要研究了Linux下負(fù)載均衡集群系統(tǒng)的原理、技術(shù)、思想，并對(duì)現(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)性的動(dòng)態(tài)反饋負(fù)載均衡算法。目前，LVS軟件共有八種調(diào)度算法，它們均屬于靜態(tài)調(diào)度算法，由于靜態(tài)調(diào)度算法在很大程度上依賴(lài)于調(diào)度任務(wù)和服務(wù)器的靜態(tài)屬性，顯然，任務(wù)具有負(fù)載非均衡性，且外界環(huán)境也在不斷變化，因此通常靜態(tài)算法未能很好地實(shí)現(xiàn)負(fù)載的均衡。為了將任務(wù)更

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