跳到主要內容

臺灣博碩士論文加值系統

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

詳目顯示

: 
twitterline
研究生:莊敏煌
研究生(外文):Min-Huang Chuang
論文名稱:叢集式網站系統的負載平衡機制
論文名稱(外文):A Load Balancing Policy for Cluster-based Web Systems
指導教授:李程輝
指導教授(外文):Tsern-Huei Lee
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電信工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
中文關鍵詞:叢集式網站負載平衡
外文關鍵詞:Web clusterLoad balancing
相關次數:
  • 被引用被引用:2
  • 點閱點閱:243
  • 評分評分:
  • 下載下載:39
  • 收藏至我的研究室書目清單書目收藏:0
隨著網際網路的快速發展,興起了以全球資訊網為主的各種應用,為了提供迅速、多樣化的服務,進一步發展出叢集式網站架構,在此架構下,多台伺服器可整合成為單一系統,達成有效的資源共享,藉此提供使用者更穩定的服務品質,此架構也為目前大部分網站所採用。
伺服器的負載平衡在叢集式網站系統中扮演著重要的角色。負載平衡機制的目的是用來平衡網站伺服器的負荷,避免網站伺服器因過多的服務需求而超載,或因過少的服務需求而閒置,以提高系統效能,降低對使用者服務的回應時間。在這篇論文中,我們討論了叢集式網站系統的架構與其負載平衡機制,提出一個透過平均分配網頁文件的方式來達到負載平衡,並評估其效能。
The exponential increase in service on the World Wide Web has created the need for faster web system to provide better quality of services for users. A powerful alternative is clustering several machines as a single web server to outside. The cluster architecture, which becomes the popular solution for most web sites in recent years, can provide better availability, scalability, and resource sharing.
Typical cluster-based web system consists of several back-end servers and a front-end dispatcher that routes user requests among servers. In this architecture, the load balancing is one of the key technologies. The main goal of load balancing policy is to prevent the web servers’ load from being unbalanced, and achieve higher system performance. In this thesis, we present a load balancing method for cluster-based web system based on the idea of content partitioning and evaluates its performance.
Chineses Abstract............................................i
English Abstract............................................ii
Acknowledgement............................................iii
Contents....................................................iv
List of Figures.............................................vi
List of Tables.............................................vii
1. Introduction..............................................1
1.1 Motivation...............................................1
1.2 Thesis organization......................................2
2. Load Balancing in Cluster-based Web Systems...............3
2.1 System architectures.....................................3
2.2 Request routing mechanisms...............................4
2.2.1 Content-blind routing mechanisms.......................5
2.2.2 Content-aware routing mechanisms.......................6
2.3 Dispatching algorithms...................................8
2.3.1 Content-blind dispatching algorithms...................8
2.3.1.1 Static algorithms....................................8
2.3.1.2 Dynamic algorithms...................................9
2.3.2 Content-aware dispatching algorithms..................11
2.3.2.1 Client-aware algorithms.............................11
2.3.2.2 Client-and-server-aware algorithms..................13
2.3.3 Analysis of dispatching algorithms....................13
3. New Dispatching Method...................................15
3.1 Previous Work...........................................15
3.2 Design issues...........................................16
3.3 Adaptive service partitioning...........................18
4. Simulation Experiment....................................23
4.1 Simulation model........................................23
4.2 Dispatcher and server model.............................26
4.3 Workload model..........................................27
5. Performance Evaluation...................................31
5.1 Light workload..........................................32
5.2 Medium workload.........................................33
5.3 Heavy workload..........................................35
6. Summary and Future Work..................................38
Reference ...................................................40
[1] M. Arlitt, and T. Jin, “Workload Characterization of the 1998 World Cup Web Site”, Hewlett-Packard Technical Report, No. HPL-1999-35, Feb. 1999.
[2] H. Bryhni, E. Klovning, and O. Kure, “A Comparison of Load Balancing Techniques for Scalable Web Servers”, IEEE Network, pages 58-64, July/August 2000.
[3] Richard B. Bunt, Derek L. Eager, Gregory M. Oster, and Carey L. Williamson, Achieving Load Balance and Effective Caching in Clustered Web Servers”, Proc. 4th International Web Caching Workshop, San Diego, CA, March 1999.
[4] Valeria Cardellini, Michele Colajanni, and Philip S. Yu, “Dynamic Load Balancing on Web-Server Systems”, IEEE Internet Computing, pages 28-39, May/June 1999.
[5] Valeria Cardellini, Michele Colajanni, and Philip S. Yu, “ The State of the Art in Locally Distributed Web-server Systems”, IBM Research Report, No. RC 22209, Yorktown Heights, NY, Oct. 2001.
[6] Emiliano Casalicchio, and Michele Colajanni, “A Client-Aware Dispatching Algorithm for Web Clusters Providing Multiple Services”, Proc. 10th International World Wide Web Conference, pages 535-544, Hong Kong, May 2001.
[7] Emiliano Casalicchio, and Salvatore Tucci, “Static and Dynamic Scheduling Algorithms for Scalable Web Server Farm”, Proc. of 9th Euromicro Workshop on Parallel and Distributed Processing, pages 369-376, Mantova, Italy, Feb. 2001.
[8] Xiangping Chen, Prasant Mohapatra, and Humain Chen, “An Admission Control Scheme for Predictable Server Response Time for Web Accesses”, Proceedings of the 10th World Wide Web Conference, 2001.
[9] Michael Courage, and Stephen Manley, “An Evaluation of CGI Traffic and its Effect on WWW Latency”, URL: Http://www.eecs.harvard.edu/vino/web.
[10] Zornitza Genova, and Kenneth J. Christensen, “Challenges in URL Switching for Implementing Globally Distributed Web Sites”, Proceedings of the Workshop on Scalable Web Services, pages 89 - 94, August 2000.
[11] M. Harchol-Balter, N. Bansal, and B. Schroeder, ”Implementation of SRPT Scheduling in Web Servers”, Carnegie Mellon University Technical Report, No. CMU-CS-00-170, Carnegie Mellon University, Oct. 2000.
[12] M. Harchol-Balter, M. E. Crovella, and C. D. Murta, ”On Choosing a Task Assignment Policy for a Distributed Server System”, IEEE Journal of Parallel and Distributed Computing, 59:204-228, 1999.
[13] Mark Hoover, and Dave Logan, “Virtual Resource Management”, Acuitive Inc. Research Report, March 2000.
[14] Cherkasova L, “FLEX: load balancing and management strategy for scalable Web hosting service”, Proceedings of the IEEE Symposium on Computers and Communications, pages 8 —13, France, July 2000.
[15] V. S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. M. Nahum,”Locality-Aware Request Distribution in Cluster-based Network Servers”, Proc. 8th ACM Conference on Architectural Support for Programming Languages and Operating Systems, pages 205-216, San Jose, CA, Oct. 1998.
[16] James E. Pitkow, “Summary of WWW characterizations”, Xerox Technical Report, 1998.
[17] Walter Willinger, Murad S. Taqqu, Robert Sherman, and Daniel V. Wilson, “Self-similarity Through High-variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level”, IEEE/ACM Transactions on Networking, 5(1):71-86, 1997.
[18] Chu-Sing Yang, and Mon-Yen Luo, “A Content Placement and Management System for Distributed Web-Server Systems”, Proceedings of the 20th International Conference on Distributed Computing Systems, pages: 691 —698, 2000.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top