跳到主要內容

臺灣博碩士論文加值系統

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

詳目顯示

: 
twitterline
研究生:黃尚偉
研究生(外文):Shang-Wei Huang
論文名稱:一個有效達成網頁伺服器系統負載平衡的方法
論文名稱(外文):An Effective Method to Achieve Load Balance for Web Server System Design
指導教授:陳正陳正引用關係
指導教授(外文):Cheng Chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:68
中文關鍵詞:網頁伺服器負載平衡工作分配伺服器
外文關鍵詞:Web ServerLoad BalanceDispatcher Server
相關次數:
  • 被引用被引用:1
  • 點閱點閱:386
  • 評分評分:
  • 下載下載:87
  • 收藏至我的研究室書目清單書目收藏:2
近年來,隨著網際網路的成長,許多在網路的應用已經被發展出來以改善人類的生活,其中最有影響力的應用之一就是網頁伺服器系統。現在,很多的企業都在網頁伺服器上發展應用軟體來服務客戶,例如股票交易系統和電子商務等。因此擁有一個高效能的網頁伺服器系統就顯得重要。在這篇論文中,我們在現有的網路架構下設計一個網頁伺服器系統,並且提出一個有效的方法來達成網頁伺服器負載平衡,此方法稱作以群組化為基礎動態更新工作分配表方法。在這方法中,我們會提出一個有效的群組化方法,將具有高度關聯性的檔案分配在同一群組。接著,我們分配這些群組到適當的網頁伺服器上,並讓所有的網頁伺服器能處理相同個數的使用者要求。最後,我們動態更新工作分配表,並且長時間的維持網頁伺服器負載平衡。根據效能評估的結果,我們的方法在網頁伺服器的回應時間和負載平衡的表現上都比其它的方法要來得好。此外,不管在小規模或大規模的系統架構下,我們也都能提供更好的服務品質(QoS)。詳細的設計原理及效能評估將會在此論文中一一介紹。
Recently, with the growth of network, many applications on the network have been developed to improve the human life. One of the powerful applications is the World Wide Web system. Nowadays, many enterprises develop web applications to service clients, such as stock trading and E-commerce. Therefore, to have a high performance web server system is important. In this thesis, we design a web system based on the network infrastructure and propose an effective method called Grouping Based Dynamic Updating method to improve loading balance on web servers. In our method, we will use it to group the strongly related documents together. Then we distribute the groups among web server and keep them to handle the same number of client requests. Finally, we dynamically update dispatch table, and sustain the loading balance on web servers constantly. According to the performance evaluations, our method is superior to other schemes in response time and loading balance status. Besides, our method also can offer a better QoS no matter in small-scale or large-scale web system. The detail design concept and performance evaluations will be described in the literature.
Chapter 1.Introduction
Chapter 2.Fundamental Background and Related Work
2.1 Survey of load balancing methods
2.1.1 Methods based on different architectures
2.1.2 Methods based on content availability
2.2 Related work
2.2.1 National Center for Supercomputing Applications
2.2.2 Local-Aware Request Distribution(LARD)
2.2.3 Replicator and Distributor and Redirector(RaDaR)
2.2.4 Extensible Web Server Architecture(EWS)
Chapter 3.System Architecture Design
3.1 Overview of System Architecture
3.1.1 Dispatcher Server
3.1.2 Monitor Server
3.1.3 Clustered Web Servers
3.2 Design Issues on overall system
3.2.1 Size of Migrating Unit
3.2.2 Number of Replicas
3.2.3 Placement of Migrating Unit
3.2.4 Job Dispatch
3.2.5 Generation of Dispatch Table
3.3 Operational Scenario
Chapter 4.Grouping-Based Dynamic Updating Method
4.1 Overview of GBDU method
4.2 Documents Grouping
4.2.1 Definition of Documents Relation
4.2.2 Threshold Values Selection
4.2.3 Grouping method
4.3 Group Distribution
4.3.1 Group Distribution Method
4.3.2 Construction of Dispatch Table
4.3.3 Parallel Response Mechanism
4.4 Dynamic and Static Update Dispatch Table
4.4.1 Statically update dispatch table
4.4.2 Dynamically update dispatch table
4.4.3 Replacement and Update Group Content
4.5 Overall procedures of proposed system
Chapter 5.Simulation Environment and Performance Evaluations
5.1 Simulation Environment
5.1.1 Request Generator
5.1.2 Dispatcher server, monitor server, and web servers
5.1.3 Global Reference Table
5.2 Simulation Parameters
5.3 Performance Evaluation
5.3.1 Load Balance Metrics (LBM)
5.3.2 GBDU method evaluation
5.3.3 Comparison of GBDU and other schemes
Chapter 6.Conclusions and Future Work
Bibliography
[1] Ben Chung-Pun Ng and Ch-Li Wang, “Document distribution algorithm for load balancing on an extensible Web server architecture”, Proc. of the First IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 140 —147, 2001.
[2] E. Cohen, B. Krishnamurthy, and J. Rexford, “Efficient algorithms for predicting requests to Web servers”, Proc. of the Eighteenth IEEE Annual Joint Conference of Computer and Communications Societies, vol. 1, pp. 284—293, 1999.
[3] H. Bryhni, E. Klovning, O. Kure, “A comparison of load balancing techniques for scalable Web servers”, IEEE Network, vol. 14, Issue 4, pp. 58—64, July-Aug. 2000.
[4] L. Cherkasova, “FLEX: load balancing and management strategy for scalable Web hosting service”, Pro. of the Fifth IEEE Symposium on Computers and Communications, pp. 8—13, 2000.
[5] A. Paul, Feng Wu-Chi, D.K. Panda, and P. Sadayappan, “Balancing Web server load for adaptable video distribution”, Proc. of International Workshops on Parallel Processing, pp. 469—476, 2000.
[6] T. Loukopoulos and I. Ahmad, “Replicating the contents of a WWW multimedia repository to minimize download time”, Proc. of the 14th International on Parallel and Distributed Processing Symposium, pp. 500—505, 2000.
[7] L. Aversa and A. Bestavros, “Load balancing a cluster of web servers: using distributed packet rewriting”, Proc. of the IEEE International Conference on Performance, Computing, and Communications, pp. 24—29, 2000.
[8] E. Casalicchio and M. Colajanni, “Scalable Web clusters with static and dynamic contents”, Proc. of IEEE International Conference on Cluster Computing, pp. 170—177, 2000.
[9] V. Cardellini, M. Colajanni, and P.S. Yu, “Dynamic load balancing on Web-server systems”, IEEE Internet Computing, vol. 3, Issue 3, pp. 28—39, May-June 1999.
[10] E.Chhen, B. Krishnamurthy, and J. Rexford, “Improving End-to-End Performance of Web Using Server Volumes and Proxy Filters”, ACM SIGCOMM, pp. 241-253, September 1998.
[11] T. Palpanas and A. Mendelzon, Web Prefectching Using Partial Match Prediction, Technical Report CSRG376, Department of Computer Science, University of Toronto, March 1998.
[12] Cheng Zen Yang, Yi Shou Lin, and Cheng Chen, “An Effective Request Distribution Mechanism for Improving Load Balance in Web Server System”, Proceeding of the International Computer Symposium, Taiwan, R.O.C., Workshop on Computer Network, Internet and Multimedia, pp.191-198, 2000.
[13] Michele Colajanni, Philip S. Yu, and Daniel M. Dias, “Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems”, IEEE Transactions on parallel and distributed systems, vol.9, no.6, June 1998.
[14] Michael Rabinovich and Amit Aggarwal, “RaDaR: a scalable architecture for a global Web hosting service”, ACM Computer Networks, vol.31, pp.1545-1561, July 1999.
[15] H. C. Lin and C. S. Raghavendra, “Modeling and Analyses of Dynamic Load-Balancing Policies by State Aggregation”, International Journal of Modeling & Simulation, vol. 17, no. 1, pp. 20-28, 1997.
[16] H. C. Lin and C. S. Raghavendra, “A dynamic load-balancing policy with a central job dispatcher (LBC)”, IEEE Transactions on Software Engineering, vol. 18 Issue 2, pp. 148—158, Feb. 1992.
[17] Hwa-Chun Lin and C.S. Raghavendra, “A state-aggregation method for analyzing dynamic load-balancing policies”, Proc. of the 13th International Conference on Distributed Computing Systems, pp: 482—489, 1993.
[18] Thomas D.C et al., “Popularity-Based Assignment of Movies to Storage Devices in a Video-on-Demand system”. Multimedia Systems, Vol.2, No.6, pp.280-287, January, 1995.
[19] RFC 2616, Hypertext Transfer Protocol.
[20] K.H. Yeung, C.W. Szeto, “On the Modeling of WWW Request Arrivals”, Proc. of International Workshops on Parallel Processing, pp.248-253, Sep, 1999.
[21] Richard B. Bunt et al., “Achieving Load Balance and Effective Caching in Clustered Web Servers”. Proc. of the fourth International Web Caching Workshop, pp.159-169, April, 1999.
[22] Michael Rabinovich, Issues in Web Content Replication, Technical Report AT&T Labs, 1998.
[23] Luis Aversa and Azer Bestavros, “Load Balancing a Cluster of Web Servers: Using Distributed Packet Rewriting”, Proc. of the IEEE International Conference on Performance, Computing, and Communications, pp.24-29, 2000.
[24] V. Cardellini, E. Casalicchio, and M. Colajanni, “A Performance Study of Distributed Architectures for the Quality of Web Services”, Proc. of the 34th Annual awaii International Conference on System Sciences, pp.3551-3560, 2001.
[25] Andy Myers, Peter Dinda, and Hui Zhang, “Performance Characteristics of Mirror Service on the Internet”, Proc. of IEEE INFOCOM ’99, vol.1, pp.304-312, 1999
[26] Microsoft Visual Studio, http://msdn.microsoft.com/vstudio/default.asp
[27] Michael Rabinovich, Irina Rabinovich, Rajmohan Rajaraman, “A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service”, Proc. of 19th IEEE International Conference on Distributed Computing Systems, pp.101-113, 1999
[28] Vivek S. Pai, Mohi Aron, and Gaurav Banga, “Locality-Aware Request Distribution in cluster-based Network Servers”, Proc. of the 8th International Conference on Architectural Support for Programming Languages and Operating System, pp.1-12, 1998.
[29] Department of Computer Science and Information Engineering, NCTU. http://www.csie.nctu.edu.tw
[30] Reference on Zipf’s Law. http://linkage.rockefeller.edu/wli/zipf/
[31] T.F. Abdelzaher and Nina Bhatti, “Web Server QoS Management by Adaptive Content Delivery”, 7th International Workshop on Quality of Service, pp.216-225, 1999.
[32] T.T. Kwan, R. McGrath, and D.A. Reed, “NCSA’s World Wide Web Server: Design and Performance”, Computer, vol. 28, no. 11, pp. 68-74, Nov. 1995.
[33] Thomas H. Cormen et al., Introduction to Algorithms, McGraw-Hill Book Company, 1989.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top