內容感知分散式負載平衡系統之研究

A Distributed Content-aware Load Balancing Architecture for Cluster-based Web Systems

陳柏堅(Po-Chien Chen)

指導教授 ： 蔡志宏

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2005年)

https://doi.org/10.6342/NTU.2005.01051

摘要

隨著網際網路的快速普及，利用叢集式系統來建立一高可及性、高效能的網路應用伺服器已經成為近年來的趨勢。將平行運算的概念應用在網路應用服務上，將多台伺服器整合成單一系統可以有效的增加系統容量，提供使用者更穩定的服務品質。
本論文主要探討叢集伺服器技術中的負載平衡議題，由於內容感知式(content-aware)負載平衡技術其技術相當繁複，容易使負載平衡器成為系統效能瓶頸，本論文中研究利用分散式的負載平衡架構來解決此問題，叢集前端為一content-blind的負載平衡器，而後端每台伺服器都具備有content-aware負載平衡功能，我們藉由對兩套公開原始碼軟體作修正並且合併使用以建立此系統架構。根據壓力測試儀器可證明此分散式系統的系統容量可隨著後端伺服器的數量增加而有線性成長。另外我們並針對此架構設計一套基於檔案大小之分散式負載平衡演算法，藉由模擬結果可得知此演算法可縮短使用者要求的平均回應時間，並且達到均衡分散負載的效果。

關鍵字

負載平衡 ； 叢集式伺服器

並列摘要

無資料

並列關鍵字

server load balancing ； content aware

參考文獻

[1] V. Cardellini and E. Casalicchio, “The State of the Art in Locally Distributed Web-Server Systems,” ACM Computing Surveys, Vol.34, NO.2 ,pages 170-177,June 2002

[2] T. T. Kwan, R. E. McGrath, D. A. Reed, “NCSA’s World Wide Web server: Design and Performance,” Computer, Vol. 28, No. 11, Nov. 1995, pp. 68-74.

[4] A. Bestavros et al., “Distributed Packet Rewriting and its Application to Scalable Web Server Architectures,” Proc.6thIEEE Int’l Conf. Network Protocols, IEEE Computer Soc. Press, Los Alamitos, Calif., 1998.

[9] G. Ciardo, A. Riska, and E. Smirni, “EQUILOAD: a load balancing policy for clustered web servers,” Performance Evaluations, volume 46, number 2-3, pages 101-124, October 2001.

[11] E. Casalicchio and M. Colajanni, “Scalable Web cluster with static and dynamic contents”, Proc. of IEEE Int'l Conf. on Cluster Computing, Chemnitz, Germany, Dec. 2000.