跳到主要內容

臺灣博碩士論文加值系統

(3.87.250.158) 您好!臺灣時間:2022/01/25 19:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃獻戊
論文名稱:在叢集式網頁伺服器下之動態負載平衡法
論文名稱(外文):A dynamic load balancing strategy in clustered Web-server sytems
指導教授:陳文賢陳文賢引用關係
指導教授(外文):Wen-Shyen E.Chen
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
中文關鍵詞:web serverclusterload balance
外文關鍵詞:web serverclusterload balance
相關次數:
  • 被引用被引用:1
  • 點閱點閱:792
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
隨著網際網路的蓬勃發展,人們對於網路的需求越來越大,網頁伺服器所承受的負載也越來越重。傳統單一網頁伺服器已逐漸無法負荷越來越多且越來越多變之網頁要求,網頁伺服器叢集之觀念應然而生。
在網頁伺服器叢集之架構中,最重要之部份為負載平衡之分派法,其關係著網頁伺服器叢集之效能。於本文中,我們將提出一動態負載平衡分派法,使得網頁伺服器負載有更佳之分配,因而獲得較佳之效能。本文最後將以實驗來驗證所提出方法,可以得知本文所提出之方法相對於最少連線式分派法和輪詢式分派法有較大之伺服器連線率及較穩定平均之系統負載,證明本文所提出之動態負載平衡分派法是可行的。
As the World Wide Web (WWW) becomes more popular, the traffic on the Internet increases exponentially. With the development of the WWW, more server side computing power is required. It is not unusual that a web site is constantly facing the need to increase the server capacity. A widely adopted approach of increasing server capacity is to adopt a cluster-based web-server architecture.
The most important part in the clustered web server architecture is the load balancing strategy, as it affects the performance of the system. In this thesis, we propose a dynamic load balancing strategy to dispatch the requests in the clustered web-server system to get better performance. Finally, we study the performance of this strategy with experiment. The result of the experiment can show that the strategy we propose has better server’s connection rate and load balancing against least connection dispatch algorithm and round robin dispatch algorithm.
摘要 0
目錄 1
圖目錄 3
第一章 緒論 5
第二章 相關研究 8
2.1現有之叢集式網頁伺服器架構 8
2.1.1使用Client-based 之架構 8
2.1.2使用DNS-based之架構[3] 9
2.1.3使用Server-based之架構[6][7] 11
2.1.4使用Dispatcher-based之架構 12
2.1.5架構之比較 19
2.2負載平衡分派法 20
2.2.1狀態未知 (state-unaware) 20
2.2.2 狀態已知 (state-aware) 22
2.2.3內容已知 (content-based) 23
第三章 系統設計 25
3.1系統架構 25
3.1.1 分派器 (Dispatcher) 25
3.1.2 網頁伺服器群 (Web servers) 26
3.2動態負載平衡法 28
第四章 實驗結果與效能分析 33
4.1實驗環境 33
4.1.1 硬體環境 34
4.1.2 軟體環境 35
4.2軟體設定 35
4.3實驗結果與比較 40
4.4實驗結論 50
第五章 結論與未來展望 51
參考文獻 52
[1] Trevor Svhroeder, Steve Goddard, Byrav Ramamurthy, “Scalable Web Server Clustering Technologies,” IEEE Network, pp 38-45, May/June 2000.
[2] Wensong. Zhang, Shiyao. Jin, and Quanyuan. Wu, "Scaling Internet Services by LinuxDirector," National Laboratory for Parallel & Distributed Processing, IEEE, pp 176-183, 2000 .
[3] V. Cardellini, M. Colajanni, and P.S. Yu, "Dynamic Load Balancing on Web-server Systems," IEEE Internet Computing, Vol. 3, No. 3, pp. 28-39, May/June 1999.
[4] D. Mosedale, W. Foss, and R. McCool, “Lessons Learned Administering Netscape’s Internet Site,” IEEE Internet Computing, Vol. 1, No.2, pp. 28-35, Mar-Apr. 1997.
[5] C. Yoshikawa et al., “Using Smart Clients to Build Scalable Services,” Proc. Usenix 1997, Usenix Assoc., Berkeley, Calif., Jan 1997.
[6] D. Andresen, T. Yang, V. Holmedahl and O. Ibarra, “SWEB: Towards a Scalable WWW Server on MultiComputers,” Proc. the 10th International Parallel Processing Symposium (IPPS''96), Hawaii, April, 1996.
[7] V. Cardellini, M. Colanjanni, P.S. Yu, “Redirection Algorithms for Load Sharing in Distributed Web-Server Systems,” Proc. 19th IEEE Int’l Conf. Distributed Computing Systems, May 1999.
[8] M. Garland et al., “Implementing Distributed Server Groups for the World Wide Web,” Tech. Report CMU-CS-95-114, School of Computer Science, Carnegie Mellon Univ., Pittsburgh, Pa., Jan. 1995.
[9] E. Anderson, D. Patterson, and E. Brewer, “The Magic Router, an Application of Fast Packet Interposing,” University of California, Berkley, May 1996. Online at http://www.cs.berkley.edu/~eanders/projects/magicrouter/osdi96-mr-submission.ps .
[10]D.M. Dias, et al., “A Scalable and Highly Available Web-server,” Proc. 41st IEEE Computer Soc. Int’l Conf. ,pp.85-92, Feb 1996.
[11]Linux Virtual Server Project, http://www.linuxvirtualserver.org/.
[12]Cisco Inc. Scaling the World Wide Web. Technical Report, February 1997. Available from: http://www.cisco.com .
[13]M. Mitzenmacher, “On the Analysis of Randomized Load Balancing Schemes,” Theory of Computing Systems, vol. 32, pp. 361-386, 1999.
[14] E. Casalicchio and M. Colajanni, "Scalable Web clusters with static and dynamic contents," Proc. of IEEE Int’l. Conf. on Cluster Computing, pp. 170-177, 2000.
[15]L. Cherkasova, S. R Ponnekanti, “Optimizing a Content-Aware Load Balancing Strategy for Shared Web Hosting Service,” Proc. the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS''00), San Francisco, California , August/September 2000.
[16]D. A. T. Yang, V. Holmedahl and O. Ibarra, “SWEB: Towards a Scalable WWW Server on MultiComputers,” Proc. the 10th International Parallel Processing Symposium (IPPS''96), Hawaii, April, 1996.
[17]E. Casalicchio, M. Colajanni, “Scalable Web clusters with static and dynamic contents,” Cluster Computing, 2000. Proc. IEEE Int’l. Conf , pp. 170 -177, 2000.
[18]G.D.H. Hunt et al., “Network dispatcher: A Connection Router for Scalable Internet Services,” J. Computer Networks and ISDN Systems, Vol. 29, Elsevier Science, Amsterdam, Netherlands, pp. 1,019 - 1,027, Sept. 1997.
[19]T.T. Kwan, R.E. McGranth, and D.A.Reed, “NCSA’s World Wide Web server: Design and Performance,” Computer, Vol.28, No.11, pp.68-74, Nov.1995.
[20]Apache Project official web site. http://www.apache.org.
[21]WebStone - The original and still popular Web server benchmark, Mindcraft, Inc, http://www.mindcraft.com .
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊