本文選題：分布式集群 + 負載均衡調(diào)度　； 參考：《大連理工大學》2014年碩士論文

【摘要】：隨著互聯(lián)網(wǎng)技術的發(fā)展,越來越多的分布式集群技術代替了傳統(tǒng)的單節(jié)點服務器,在這樣的背景下,負載均衡算法成為了熱門話題。如何充分利用服務器中的各個節(jié)點,保證服務質(zhì)量成為了負載均衡算法的優(yōu)化目標。 本文的第一部分介紹了RPC技術的應用背景以及用這種方式來替代傳統(tǒng)的過程調(diào)用的原因。在Web2.0的環(huán)境下,分布式技術已經(jīng)成為大勢所趨,對于模塊化開發(fā),保證服務質(zhì)量能夠起到很好的效果,然后簡要介紹了集群技術的發(fā)展歷史以及現(xiàn)有的一些負載均衡算法。 隨后介紹了Linux虛擬服器的應用背景,意義以及內(nèi)置的八種靜態(tài)調(diào)度算法。重點分析了其中的默認調(diào)度算法,加權最小連接(WLC)算法。針對該算法靈活性較差,無法應對流量突變的缺點,提出了一種基于動態(tài)反饋的負載均衡算法,新的算法通過定期收集服務器的CPU,內(nèi)存,網(wǎng)卡使用率等信息,計算節(jié)點的當前負載,并且根據(jù)負載情況動態(tài)調(diào)節(jié)節(jié)點權值,動態(tài)反饋算法具有較高的復雜性,但是能夠彌補之前默認算法的不足之處。隨后,介紹了這種算法的具體實現(xiàn)和相應的模塊設計,其中包括了負載均衡器的權值計算模塊和服務節(jié)點的負載信息收集模塊。 最后,我們搭建了一個小型的集群,使用LVS作為負載均衡器,采用微軟的免費壓力測試工具Web application stress Tool(WAST)模擬多用戶并發(fā)訪問進行壓力測試實驗,比較在相同并發(fā)連接數(shù)的情況下,原有的WLC算法和改進以后的動態(tài)反饋算法在平均響應時間和吞吐量上的優(yōu)劣。接下來,我們分析了系統(tǒng)的內(nèi)部性能,通過給兩臺硬件性能大致相同的節(jié)點設置比較懸殊的初始權值來模擬負載傾斜的情況。實驗結(jié)果表明,改進后的動態(tài)反饋算法在響應時間和吞吐量這兩個指標上均優(yōu)于的WLC算法。在第二組實驗中,經(jīng)過一段時間的調(diào)節(jié),兩臺節(jié)點的權值趨于平衡,表明了新的算法可以有效避免負載傾斜現(xiàn)象。
[Abstract]:With the development of Internet technology, more and more distributed cluster technology has replaced the traditional single-node server. In this context, load balancing algorithm has become a hot topic. How to make full use of each node in the server to ensure the quality of service has become the optimization goal of the load balancing algorithm. The first part of this paper introduces the application background of RPC technology and the reason why the traditional procedure call is replaced by this method. In the environment of Web2.0, distributed technology has become the trend of the times, which can play a good role in modularization development and guarantee the quality of service. Then, the history of cluster technology and some existing load balancing algorithms are briefly introduced. Then, the application background, significance and eight static scheduling algorithms of Linux virtual server are introduced. The default scheduling algorithm, weighted minimum join algorithm (WLC), is analyzed in detail. Aiming at the disadvantage that the algorithm is not flexible enough to cope with the sudden change of traffic, a load balancing algorithm based on dynamic feedback is proposed. The new algorithm collects the information of CPU, memory, network card utilization and so on periodically. The dynamic feedback algorithm is more complex to calculate the current load of the node and dynamically adjust the weight of the node according to the load situation, but it can make up for the shortcomings of the previous default algorithm. Then the implementation of the algorithm and the corresponding module design are introduced including the weight calculation module of the load balancer and the load information collection module of the service node. Finally, we set up a small cluster, using LVS as load balancer, using Microsoft's free stress testing tool Web application stress tool was used to simulate multi-user concurrent access to carry out the stress test experiment, and compare the same number of concurrent connections. The advantages and disadvantages of the original WLC algorithm and the improved dynamic feedback algorithm in the average response time and throughput. Then we analyze the internal performance of the system and simulate the load tilt by setting the initial weights of the two nodes with similar hardware performance. Experimental results show that the improved dynamic feedback algorithm is superior to the WLC algorithm in terms of response time and throughput. In the second group of experiments, after a period of adjustment, the weights of the two nodes tend to balance, which shows that the new algorithm can effectively avoid the phenomenon of load tilt.
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.05;TP301.6

【參考文獻】

相關期刊論文 前10條

1 苑津莎,吳立增,張鐵峰;WINDOWS NT集群服務及其ORACLE數(shù)據(jù)庫的配置[J];電網(wǎng)技術;2002年09期

2 張維;;淺析負載均衡技術[J];計算機光盤軟件與應用;2012年06期

3 蘇命峰;陳文芳;李仁發(fā);;LVS集群負載調(diào)度算法研究[J];長沙大學學報;2012年05期

4 蔣鴻城;洪建光;謝知寒;;業(yè)務需求驅(qū)動下的負載均衡技術研究與應用[J];電力信息化;2008年S1期

5 王霜,修保新,肖衛(wèi)東;Web服務器集群的負載均衡算法研究[J];計算機工程與應用;2004年25期

6 鄧華鋒;劉云生;肖迎元;;分布式數(shù)據(jù)流處理系統(tǒng)的動態(tài)負載平衡技術[J];計算機科學;2007年07期

7 張小芳,胡正國,鄭繼川,唐焱;高可用性集群技術的研究和應用[J];計算機工程;2003年04期

8 任彥琦,彭勤科,胡保生;一種基于內(nèi)容的Web集群服務器負載均衡算法[J];計算機工程;2005年02期

9 陳燕,宋玲,李陶深;基于遺傳算法的網(wǎng)絡負載均衡的選播路由算法[J];計算機工程;2005年08期

10 王晉鵬,潘龍法,李降龍;LVS集群中的動態(tài)反饋調(diào)度算法[J];計算機工程;2005年19期

相關博士學位論文 前1條

1 王紅斌;Web服務器集群系統(tǒng)的自適應負載均衡調(diào)度策略研究[D];吉林大學;2013年

，

本文編號：1812365