本文選題：自適應小生境遺傳算法 + 負載均衡��； 參考：《西南交通大學》2013年碩士論文

【摘要】：隨著Internet的發(fā)展,網(wǎng)絡用戶日益增加,需要服務器系統(tǒng)具有處理高并發(fā)訪問的能力。目前,服務器集群是解決服務器超載問題最有效的解決辦法。它將多個服務器集中起來并行工作,配合共同完成同一種服務；對客戶端而言,相當于只有一臺超級服務器在進行服務。其工作模式不需要更改任何服務器端和客戶端代碼,可靠性強。 目前服務器集群中的調度算法由于過于簡單,存在擴展性較差和并行性較弱等問題,為了改善和提高集群系統(tǒng)性能,本文從算法和架構上對Linux虛擬服務器(Linux Virtual Server, LVS)進行了研究。首先在分析遺傳算法理論的基礎上研究其在調度作業(yè)中的應用,并根據(jù)服務器負載調度的需求,選擇自適應小生境遺傳算法(Adaptive Niche Genetic Algorithm, ANGA)作為服務器集群的調度算法,提出了相對CPU利用率作為適應值的評價標準,并合理應用于負載均衡調度作業(yè)中；然后分析了LVS的工作原理及其缺點,對常規(guī)的服務器集群架構進行了改進,提出基于決策器訓練調度序列；進而設計并實現(xiàn)了以下四個關鍵模塊單元,即調度算法單元、負載均衡器(Load Balancer,LB)與決策器的通信單元、決策器與節(jié)點間的通信單元以及修改后的IP虛擬服務器(IP Virtual Server, EPVS)內(nèi)核單元,并對通信協(xié)議以及工作流程做了詳細的介紹。 最后,通過搭建真實服務器集群平臺,在LVS-NAT模式下測試了改進后的負載均衡調度系統(tǒng),實驗利用JMeter等壓力測試軟件模擬大并發(fā),并利用Wireshark對網(wǎng)絡數(shù)據(jù)包的流向進行監(jiān)控。實驗結果表明,本方案的系統(tǒng)平均響應時間僅為2毫秒,同時錯誤率趨近于0,相比改進前服務器系統(tǒng)性能更穩(wěn)定。
[Abstract]:With the development of Internet, network users are increasing day by day, which requires server system to handle high concurrent access. At present, server cluster is the most effective solution to the problem of server overload. It gathers multiple servers to work in parallel, working together to complete the same service; to the client, it is equivalent to only one super server serving. Its working mode does not need to change any server-side and client-side code, strong reliability. In order to improve and improve the performance of Linux virtual server system, this paper studies the algorithm and architecture of Linux virtual server, in order to improve the performance of cluster system, because the scheduling algorithm in server cluster is too simple, there are some problems such as poor expansibility and weak parallelism. Firstly, based on the analysis of genetic algorithm theory, the application of genetic algorithm in scheduling job is studied, and according to the demand of server load scheduling, adaptive Niche Genetic Algorithm, ANGA) is selected as the scheduling algorithm of server cluster. This paper puts forward the relative CPU utilization rate as the evaluation criterion of fitness value, and applies it to the load balancing scheduling job reasonably, then analyzes the working principle and shortcomings of LVS, and improves the conventional server cluster architecture. The following four key module units are designed and implemented: scheduling algorithm unit, load balancer load Balancer-LBB) and Decision-Making unit. The communication unit between the decision maker and the node and the modified IP virtual server IP Virtual Server (EPVs) kernel unit are introduced in detail. The communication protocol and workflow are introduced in detail. Finally, by building a real server cluster platform, the improved load balancing scheduling system is tested in LVS-NAT mode. The pressure test software such as JMeter is used to simulate the large concurrency, and Wireshark is used to monitor the flow of network data packets. The experimental results show that the average response time of the system is only 2 milliseconds, and the error rate approaches zero, which is more stable than that before the improvement.
【學位授予單位】：西南交通大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP368.5

【參考文獻】

相關期刊論文 前10條

1 丁原,劉玉樹,朱天煥;利用IP轉發(fā)技術在集群服務器中實現(xiàn)負載均衡[J];北京理工大學學報;2001年03期

2 黃聰明,陳湘秀;小生境遺傳算法的改進[J];北京理工大學學報;2004年08期

3 郟宣耀;王芳;;一種改進的小生境遺傳算法[J];重慶郵電學院學報(自然科學版);2005年06期

4 王文義,辛小南,王若雨;高性能集群計算機的構建與應用[J];計算機工程與應用;2001年17期

5 龐遼軍,王力,李慧賢;基于集群技術的Linux虛擬服務器[J];計算機工程與應用;2003年14期

6 朱文濤,洪佩琳,李津生;基于Linux虛擬服務器的負載均衡[J];計算機工程;2002年12期

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

8 章文嵩,金士堯;可伸縮網(wǎng)絡服務的研究與實現(xiàn)[J];計算機工程與科學;2001年03期

9 謝茂濤;宋中山;;LVS集群系統(tǒng)負載均衡策略的研究[J];計算機工程與科學;2006年08期

10 薛富強;葛臨東;王彬;;基于自適應小生境遞階遺傳算法的RBF均衡器[J];計算機應用;2009年04期

相關碩士學位論文 前5條

1 張維勇;基于遺傳算法的服務器端動態(tài)負載均衡系統(tǒng)的設計與實現(xiàn)[D];山東大學;2005年

2 易輝;基于模擬退火遺傳算法的網(wǎng)絡負載平衡算法研究[D];武漢理工大學;2006年

3 馬衛(wèi);一種改進的LVS集群負載均衡算法[D];華中師范大學;2006年

4 魏峰;具備內(nèi)容感知能力的網(wǎng)絡負載均衡技術研究[D];哈爾濱工程大學;2007年

5 雷淵明;基于Netfilter的包分類研究與設計[D];湖南大學;2009年

，

本文編號：1821466