博碩士論文 etd-0903103-000504 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 陳建宏(Chien-Hung Chen) 電子郵件信箱 E-mail 資料不公開
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 碩士(Master) 畢業時期 91學年第2學期
論文名稱(中) 伺服器叢集系統的允入控制與負載平衡機制
論文名稱(英) An Admission Control and Load Balancing Mechanism for Web Cluster Systems
檔案
  • etd-0903103-000504.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內外都一年後公開

    論文語文/頁數 中文/104
    統計 本論文已被瀏覽 5093 次,被下載 2340 次
    摘要(中) 隨著網際網路的快速發展,使用者和網站之間的互動更趨頻繁,以傳統提供靜態文件為基礎而設計的各種網站負載控制機制已不符合現今網站的需求。
    新一代的WWW提供更多樣化且安全的服務內容,現今大部份的應用都是屬於session-based service的一種,並且為提供使用者更穩定的服務品質,而發展出Web cluster的系統架構,由多部伺服器共同運作,以應付大量增加的服務要求。
    在這一篇論文,我們提出session-based的允入控制和負載平衡機制,允入控制機制決定TCP連線是否允許被建立,以避免系統overloaded,負載平衡機制則分配session給後端的伺服器,以平衡伺服器之間的負載,並提高系統的throughput。根據模擬的結果顯示,我們的機制可以有效的利用系統資源,同時兼顧系統的使用率和session的完成率,以確保session不會中途失敗。和其它的方法比較,我們的機制可以達到較高的throughput,並維特request的平均delay time在一定的範圍內,而且不論後端伺服器的最大處理能力是否一致,它們之間的負載都能獲得較佳的平衡。
    摘要(英) 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.
    關鍵字(中)
  • 伺服器叢集系統
  • 允入控制
  • 負載平衡
  • session-based
  • WWW
  • layer-7 switch
  • 關鍵字(英)
  • Web cluster
  • WWW
  • admission control
  • session-based
  • load balance
  • Layer-7 switch
  • 論文目次 摘要
    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. 結論與未來研究方向
    參考文獻
    參考文獻 [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/.
    口試委員
  • 楊竹星 - 召集委員
  • 許蒼嶺 - 委員
  • 黃宗傳 - 委員
  • 李錫智 - 指導教授
  • 口試日期 2003-07-15 繳交日期 2003-09-03

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫