Responsive image
博碩士論文 etd-0903103-000504 詳細資訊
Title page for etd-0903103-000504
論文名稱
Title
伺服器叢集系統的允入控制與負載平衡機制
An Admission Control and Load Balancing Mechanism for Web Cluster Systems
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
104
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2003-07-15
繳交日期
Date of Submission
2003-09-03
關鍵字
Keywords
伺服器叢集系統、允入控制、負載平衡、session-based、WWW、layer-7 switch
Web cluster, WWW, admission control, session-based, load balance, Layer-7 switch
統計
Statistics
本論文已被瀏覽 5784 次,被下載 2828
The thesis/dissertation has been browsed 5784 times, has been downloaded 2828 times.
中文摘要
隨著網際網路的快速發展,使用者和網站之間的互動更趨頻繁,以傳統提供靜態文件為基礎而設計的各種網站負載控制機制已不符合現今網站的需求。

新一代的WWW提供更多樣化且安全的服務內容,現今大部份的應用都是屬於session-based service的一種,並且為提供使用者更穩定的服務品質,而發展出Web cluster的系統架構,由多部伺服器共同運作,以應付大量增加的服務要求。

在這一篇論文,我們提出session-based的允入控制和負載平衡機制,允入控制機制決定TCP連線是否允許被建立,以避免系統overloaded,負載平衡機制則分配session給後端的伺服器,以平衡伺服器之間的負載,並提高系統的throughput。根據模擬的結果顯示,我們的機制可以有效的利用系統資源,同時兼顧系統的使用率和session的完成率,以確保session不會中途失敗。和其它的方法比較,我們的機制可以達到較高的throughput,並維特request的平均delay time在一定的範圍內,而且不論後端伺服器的最大處理能力是否一致,它們之間的負載都能獲得較佳的平衡。
Abstract
Due to the World Wide Web (WWW) has expanded speedily, the interaction between the user and the Web site is becoming persistently. Most proposed load control schemes developed based on the traditional Web site providing static files are not suitable for the Web site today.

The new generation of WWW provides more varied and secure services. The greater part of applications are belonging to the session-based service. In order to provide better quality of services for the users, Web cluster architecture becomes the popular solution for most Web sites. This architecture combines serveral servers to work together and deals satisfied with the exponential increasing in service on WWW.

In this paper, we proposed a session-based admission control and load balancing mechanism for Web cluster systems. The admission control scheme is used to prevent Web system from becoming overload by determining whether an establishment of TCP connection is admitted or not. The load balancing scheme assigns new sessions to the suitable back-end server and achieves good load balancing among back-end servers, which also increases the throughput of system. The simulation results demonstrate that our mechanism utilizes system resource efficiently and takes system utilization and percentage of completed session into account simultaneously. Therefore, our mechanism can ensure the sessions would not be aborted midway. To compare with others, our mechanism can attain higher throughput and maintain the request average delay time. Furthermore, whether the back-end servers are identical in capacity or not, their load always get good balance.
目次 Table of Contents
摘要
Abstract
1. 簡介
1-1. 研究動機
1-2. 論文的結構
2. 背景知識
2-1. Session的定義
2-2. Web cluster的架構與運作方式
2-3. Layer–7 switch
3. 相關研究探討
3-1. 關於允入控制機制的研究
3-2. 關於負載平衡機制的研究
4. 我們的機制
4-1. 允入控制機制
4-2. 負載平衡機制
5. 模擬的結果與分析
5-1. 環境設定
5-2. 允入控制機制的效能
5-3. 負載平衡機制的效能
5-3-1. 三部伺服器的最大處理能力為1:1:1
5-3-2. 三部伺服器的最大處理能力為1:3:5
5-4. 同時考慮允入控制機制與負載平衡機制的效能
5-4-1. 三部伺服器的最大處理能力為1:1:1
5-4-2. 三部伺服器的最大處理能力為1:3:5
5-5. 參數設定對系統效能的影響
6. 結論與未來研究方向
參考文獻
參考文獻 References
[1] Michele Colajanni, Philip S. Yu, and Daniel M. Dias, ``Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems,' IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 6, pp. 586-600, June 1998.

[2] James Aweya, Michel Ouellette, Delfin Y. Montuno, Bernard Doray, and Kent Felske, ``An adaptive load balancing scheme for web servers,' Int. J. Network Mamt, vol. 12, pp. 3-39, 2002.

[3] Ludmila Cherkasova and Peter Phaal, ``Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites,' IEEE Trans. on Computers, vol. 51, no. 6, pp. 669-685, June 2002.

[4] Huamin Chen and Prasant Mohapatra, ``Session-Based Overload Control in QoS-Aware Web Servers,' Proc. IEEE INFOCOM Conf., pp. 516-524, 2002.

[5] Maurice Castro, Michael Dwyer and Michael Rumsewicz, ``Load balancing and control for distributed World Wide Web servers,' Proc. IEEE Control Applications Conf., pp. 1614-1618, August 1999.

[6] Chu-Sing Yang and Mon-Yen Luo, ``A content placement and management system for distributed Web-server systems,' Proc. IEEE Distributed Computing Systems Conf., pp. 691-698, 2000.

[7] Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni, and Philip S. Yu, ``The state of the art in locally distributed Web-server systems,' ACM Computing Surveys, vol. 34, no. 2, pp. 263-311, June 2002.

[8] Schroeder T., Goddard S., and Ramamurthy, B., ``Scalable Web server clustering technologies,' IEEE Network, vol. 14 no. 3, pp. 38-45, May/June 2000.

[9] Iyengar A., Challenger J., Dias D., and Dantzig, P., ``High performance Web site design techniques,' IEEE Internet Computing, pp. 17-26, March/April 2000.

[10] Huican Zhu, Hong Tang, and Tao Yang, ``Demand-driven Service Differentiaion in Cluster-based Network Servers,' Proc. IEEE INFOCOM Conf., pp. 679-688, 2001.

[11] Jakob Carlstrom and Raphael Rom, ``Application-aware Admission Control and Scheduling in Web Servers,' Proc. IEEE INFOCOM Conf., pp. 506-514, 2002.

[12] Hiroyoshi MIWA, Kazunori KUMAGAI, Shinya NOGAMI, Takeo ABE, and Hisao YAMAMOTO, ``Performance Evaluation of a Load Balancing Routing Algorithm for Clustered Multiple Cache Servers,' IEICE Trans. on Commun., vol. E85-B, no. 1, pp. 147-156, 2002.

[13] Vivek S. Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, and Erich Nahum, ``Locality-Aware Request Distribution in Cluster-based Network Servers,' Proc. ACM Arch. Support for Progr. Languages Conf., pp. 535-544, October 1998.

[14] Emiliano Casalicchio and Michele Colajanni, ``A client-aware dispatching algorithm for web clusters providing multiple services,' Proc. ACM World Wide Web Conf., pp. 535-544, May 2001.

[15] Narasimha Reddy, A.L., ``Effectiveness of caching policies for a Web server,' Proc. IEEE High-Performance Computing Conf., pp. 94-99, 1997.

[16] Abdelzaher T.F. and Bhatti N., ``Web server QoS management by adaptive content delivery,' IEEE Quality of Service Workshop, pp. 216-225, 1999.

[17] Li-Chuan Chen and Hyeong-Ah Choi, ``Approximation algorithms for data distribution with load balancing of web servers,' Proc. IEEE Cluster Computing Conf., pp. 274-281, 2001.

[18] Cardellini V., Colajanni M., and Yu, P.S., ``Dynamic load balancing on Web-server systems,' IEEE Internet Computing, pp. 28-39, May/June 1999.

[19] Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni, and Salvatore Tucci, ``Mechanisms for quality of service in Web clusters,' Computer Network, vol. 37 pp. 761-771, 2001.

[20] W. Richard Stevens, ``TCP/IP Illustrated Volume 1,' Addision-Wesley, 1994.

[21] T. Berners-Lee, R.Fielding, and H. Frystyk, ``Hypertext Transfer Protocol - HTTP/1.0,' http://www.w3.org/hypetext/WWW/Protocos/.

[22] T. Berners-Lee, R.Fielding, H. Frystyk, J. Gettys and J.C. Mogul, ``Hypertext Transfer Protocol - HTTP/1.1,' http://www.w3.org/hypetext/WWW/Protocos/.

[23] Daniel A. Menasce, ``Trade-offs in Designing Web Clusters,' IEEE Inernet Computing, pp. 76-80, September/October 2002.

[24] Chengzhong Xu and Francis C.M. Lau, ``Load Balancing in Parallel Computers Theory and Practice,' Kluwer Academic Publisher, 1997.

[25] J. Medhi, ``Stochastic Models in Queueing Theory,' Academic Press, 1991.

[26] Chu-Sing Yang and Mon-Yen Luo, ``An Efective Mechanism for Supporting Content-based Routing in Scalable Web Swrver Clusters,' Proc. IEEE Parallel Processing Conf., pp. 240-245, 1999.

[27] OPNET Technologies, Inc., http://www.opnet.com/.

[28] PHP: Hypertext Preprocessor, http://www.php.net/.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code