請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36830完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 蔡志宏 | |
| dc.contributor.author | Po-Chien Chen | en |
| dc.contributor.author | 陳柏堅 | zh_TW |
| dc.date.accessioned | 2021-06-13T08:18:08Z | - |
| dc.date.available | 2006-07-27 | |
| dc.date.copyright | 2005-07-27 | |
| dc.date.issued | 2005 | |
| dc.date.submitted | 2005-07-19 | |
| dc.identifier.citation | [1] V. Cardellini and E. Casalicchio, “The State of the Art in Locally Distributed Web-Server Systems,” ACM Computing Surveys, Vol.34, NO.2 ,pages 170-177,June 2002
[2] T. T. Kwan, R. E. McGrath, D. A. Reed, “NCSA’s World Wide Web server: Design and Performance,” Computer, Vol. 28, No. 11, Nov. 1995, pp. 68-74. [3] D. Andresen et al., “SWEB: Toward a scalable World Wide Web-Server on Multicomputers,” Proc. 10th IEEE Int’l Symp. Parallel Processing, IEEE Computer Soc. Press, Los Alamitos, Calif., 1996, pp. 850-856. [4] A. Bestavros et al., “Distributed Packet Rewriting and its Application to Scalable Web Server Architectures,” Proc.6thIEEE Int’l Conf. Network Protocols, IEEE Computer Soc. Press, Los Alamitos, Calif., 1998. [5] F5 Network http://www.f5.com/f5products/products/bigip/ [6] Foundry Networks http://www.foundrynet.com/ [7] Nortel http://products.nortel.com/ [8] C.-Z. Ke, “Hierarchical Server Load Balancing for Cluster Servers,” Master Thesis, National Taiwan University, June 2004. [9] G. Ciardo, A. Riska, and E. Smirni, “EQUILOAD: a load balancing policy for clustered web servers,” Performance Evaluations, volume 46, number 2-3, pages 101-124, October 2001. [10] L.Aversa and A. Bestavros, “Load balancing a cluster of web servers: using distributed packet rewriting,” Proc. of the IEEE International Performance, Computing, and Communications Conference, Phoenix, AZ USA, February 2000. [11] E. Casalicchio and M. Colajanni, “Scalable Web cluster with static and dynamic contents”, Proc. of IEEE Int'l Conf. on Cluster Computing, Chemnitz, Germany, Dec. 2000. [12] V.S Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum, “Locality-Aware Request Distribution in Cluster-based Network Servers,” Proc. of the Eighth International Conference on Architecture Support for Programming Language and Operating System(ASPLOS-VIII), page 1-12, San Jose, CA, October 1998. [13] B. C.-P.Ng, C.-L.Wang, “Document Distribution Algorithm for Load Balancing on an Extensible Web Server Architecture,” In Proc. of 1st IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2001), Brisbane, Australia, May 2001. [14] E. Casalicchio, M. Colajanni, “A Client-Aware Dispatching Algorithm for Web Clusters Providing Multiple Services,” Proceedings of the Tenth International World Wide Web Conference, pages 535-533,Hong Kong, May 2001. [15] M. Aron, D. Sanders, P. Druschel, W. Zwaenepoel, “Scalable Content-aware Request Distribution in Cluster-based Network Servers,” Proceedings of the 2000 Annual Usenix Technical Conference, San Diego, CA, June 2000 [16] M. Harchol-Balter, M.E. Crovella, and C. E. Murta, “On Choosing a Task Assignment Policy for a Distributed Server System,” Journal of Parallel and Distributed Computing, volume 59, pages 204-228, September 1999 [17] M. Harchol-Balter and A. Downey. “Exploiting process lifetime distribution for dynamic load balancing,” ACM Transactions on Computer Systems, pages 253-285, Aug. 1997. [18] Linux Virtual Server Project Website, http://www.linuxvirtualserver.org/ [19] TCPHA Project Website, http://dragon.linux-vs.org/~dragonfly/ [20] C. Perkins, et al. IP Encapsulation within IP, IETF Request for Comments 2003, Oct 1996. [21] L. Cherkasova and M. Karlsson, “Scalable Web Server Cluster Design with Workload-Aware Request Distribution Strategy with WARD,” Proceedings of the 3rd International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, Milpitas, CA USA, June 2001 [22] C. Cunha, A. Bestavros, and M. Crovella, ”Characteristics of WWW client-based traces,” Department of Computer Science, Boston University. Boston, MA. [23] V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira, “Characterizing reference locality in the WWW,” Proceedings of PDIS’96: The IEEE Conference on Parallel and Distributed Information Systems, Miami Beach, FL. [24] J. Kim, G. Choi, D. Ersoz, and C. Das, “Improving response time in cluster-based Web servers through coscheduling,” Proceedings of the 18th International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico, 2004 [25] PRIMERGY BX300 Blade Server System Operating Manual, Edition May 2003 [26] James E. Pitkow, “Summary of WWW characterizations,” Xerox Technical Report, 1998. [27] M. Arlitt and C. Williamson, “Web Server Workload Characterization: The Search for Invariants,” Proceedings of ACM SIGMETRICS, Philadelphia, PA, pp. 126-137, 1996. [28] Cohen, A. , Rangarajan, S., and Slye, H. “On the performance of TCP splicing for URL-aware redirection. In proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems (Boulder, CO). USENIX Assoc., Berkeley, CA. 1999. [29] Jian Zhang, Timo Hamalainen, Jyrki Joutsensalo, “A New Mechanism for Supporting Differentiated Services in Cluster-based Network Servers,” In Proceedings of the 10th IEEE Int’l Symp. on Modeling, Analysis, & Simulation of Computer & Telecommunications Systems, (MASCOTS 2002), Fort Worth, Texas, 2002 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36830 | - |
| dc.description.abstract | 隨著網際網路的快速普及，利用叢集式系統來建立一高可及性、高效能的網路應用伺服器已經成為近年來的趨勢。將平行運算的概念應用在網路應用服務上，將多台伺服器整合成單一系統可以有效的增加系統容量，提供使用者更穩定的服務品質。
本論文主要探討叢集伺服器技術中的負載平衡議題，由於內容感知式(content-aware)負載平衡技術其技術相當繁複，容易使負載平衡器成為系統效能瓶頸，本論文中研究利用分散式的負載平衡架構來解決此問題，叢集前端為一content-blind的負載平衡器，而後端每台伺服器都具備有content-aware負載平衡功能，我們藉由對兩套公開原始碼軟體作修正並且合併使用以建立此系統架構。根據壓力測試儀器可證明此分散式系統的系統容量可隨著後端伺服器的數量增加而有線性成長。另外我們並針對此架構設計一套基於檔案大小之分散式負載平衡演算法，藉由模擬結果可得知此演算法可縮短使用者要求的平均回應時間，並且達到均衡分散負載的效果。 | zh_TW |
| dc.description.provenance | Made available in DSpace on 2021-06-13T08:18:08Z (GMT). No. of bitstreams: 1 ntu-94-R92942092-1.pdf: 1980896 bytes, checksum: bf1ff140d75f58cbe74672f17e29263d (MD5) Previous issue date: 2005 | en |
| dc.description.tableofcontents | 目錄
第一章 緒論..................................................................................................................1 1.1 前言.................................................................................................................1 1.2 研究目的.........................................................................................................2 1.3 研究方法.........................................................................................................3 1.4 論文章節............................ ............................................................................4 第二章 技術發展背景與相關研究..............................................................................5 2.1 網頁伺服器叢集架構的介紹與比較.............................................................5 2.1.1 客戶端負載平衡架構(client-based)....................................................6 2.1.2 網域名稱伺服主機架構(DNS-based).................................................7 2.1.3 工作分配伺服主機架構(dispatcher-based)........................................8 2.1.4 後端伺服主機架構(server-based).......................................................9 2.2 Content-aware負載平衡機制........................................................................10 2.2.1 Content-aware概念介紹.....................................................................10 2.2.2 Content-aware實作技術.....................................................................12 2.3 Content-aware負載平衡演算法....................................................................14 2.3.1 Locality-Aware Request Distribution (LARD)...................................14 2.3.2 Extensible Web Server Architecture (EWS).......................................15 2.3.3 EQUILOAD........................................................................................16 2.3.4 Content-Aware Policy (CAP)..............................................................18 2.4 Linux Virtual Server and TCPHA簡介........................................................19 2.4.1 Linux Virtual Server簡介..................................................................19 2.4.2 TCPHA簡介......................................................................................22 第三章 系統設計與模型............................................................................................25 3.1演算法設計考量............................................................................................25 3.2 D-EQUILOAD演算法..................................................................................27 3.3分散式content-aware負載平衡架構............................................................31 3.4系統模型與參數量測....................................................................................32 3.4.1系統模型.............................................................................................32 3.4.2量測工具介紹.....................................................................................35 3.4.3模型參數量測.....................................................................................36 第四章 實作與模擬數據分析....................................................................................41 4.1分散式content-aware架構效能測試...........................................................41 4.1.1實驗環境介紹.....................................................................................41 4.1.2系統效能測試.....................................................................................42 4.2演算法最佳化模擬........................................................................................47 4.2.1模擬參數介紹.....................................................................................47 4.2.2模擬結果.............................................................................................50 4.3分析比較........................................................................................................53 第五章 結論................................................................................................................56 附錄：伺服器刀鋒硬體規格.......................................................................................58 參考文獻......................................................................................................................59 | |
| dc.language.iso | zh-TW | |
| dc.subject | 叢集式伺服器 | zh_TW |
| dc.subject | 負載平衡 | zh_TW |
| dc.subject | server load balancing | en |
| dc.subject | content aware | en |
| dc.title | 內容感知分散式負載平衡系統之研究 | zh_TW |
| dc.title | A Distributed Content-aware Load Balancing Architecture for Cluster-based Web Systems | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 93-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 王勝德,林宗男,邱弘斌,孫雅麗 | |
| dc.subject.keyword | 負載平衡,叢集式伺服器, | zh_TW |
| dc.subject.keyword | server load balancing,content aware, | en |
| dc.relation.page | 63 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2005-07-19 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位： | 電信工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-94-1.pdf 未授權公開取用 | 1.93 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。