利用最少工作量与连线数演算法作动态负载平衡之Linux-逢甲大学.PDFVIP

利用最少工作量與連線數演算法作動態負載平衡之Linux 叢集伺服器 least load and connection algorithm 何裕琨 吳美宜 許順興 國立成功大學電機工程學系 摘要 dynamic least load and connection algorithm 近年來由於網路的普及，一些熱門的網 站，每秒至少都有上千人同時連線進入網站。 1.簡介 為了應付如此高負載的網路環境，採用叢集伺 目前常見的負載平衡叢集伺服器系統方 服器(cluster server)是一可行之辦法。 面，對於封包的處理有使用領域名稱服務 一般常見的負載平衡叢集伺服器系統有 (Domain Name Service,DNS) [16] 、使用位址轉 使用領域名稱服務(DNS) 、使用網路位址轉換 換技術(Network Address Translation,NAT)[4] (NAT)及使用 IPIP 通道(tunnel)封裝等三種技 及使用IPIP 通道(IP in IP tunneling)封裝技術 術，因 IPIP 通道封裝，有著較好的效能，因 [18]等三種。由於在一般情況下使用者的請求 此本論文中將利用 Linux 中的IPIP 通道機制 (request)資料常遠小於伺服器回應的資料，例 來實現此一負載平衡系統。在負載平衡演算法 如在超文件傳輸協定(hypertext transmission 部分有輪詢演算法(round robin algorithm) 、加 protocol,HTTP) 中：使用者可能送出 GET 權式輪詢演算法 (weighted round robin test.jpg 等幾個Bytes 的請求，而伺服器卻是要 algorithm) 、最少連線演算法(least-connection 回應幾百Kbytes 的資料，所以利用IPIP 通道 algorithm)及加權式最少連線演算法(weighted 封裝之技術，將請求(request)及回應(response) least connection)等多種，在本論文中將比較其 分開處理可以增加整系統之效能。 優劣，並提出一新的負載平衡演算法：最少工 在封包分配方面一般常見的演算法有輪 作量與連線數演算法( Dynamic least Load and 詢演算法(round robin algorithm)[18] 、加權式 Connection,DLLC) ，此演算法是依據真實伺服 輪 詢 演 算 法 (weighted round robin 器的負載量(load)及其目前連線數來作為分配 algorithm)[18] 、 最 少 連 線 演 算 法 的依據，藉此達到負載平衡的目的。 (least-connection algorithm)[18] 、加權式最少連 本論文所建構之負載平衡叢集伺服器曾 線演算法(weighted least connection)[18]等四 利用效能測試模擬軟體(HP 公司之 httperf) ， 種。輪詢演算法是依序將來自使用者的請求分 對本論文所提出之 DLLC 負載平衡演算法與 配到每一伺服器上，最少連線演算法則是把使 其他演算法做比較，證明在伺服器透通量、伺 用者的請求分給目前最少連線數的伺服器，而 服器回應數及伺服器回應時間方面，均有較好 加權式輪詢演算法及加權式最少連線演算法 之效能，由此可知此叢集伺服器具有高擴充性 改良上述二種演算法，增加了權重值 (high scalable) 、高可用性(high availability)的 (weighting) ，使較好效能的伺服器會被分配到 特性。