考量網頁熱門度之一致性雜湊法解決
網頁代理伺服器之負載平衡

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：10

、訪客IP：18.222.120.133

姓名

陳宜群(Yi-Chyun Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

考量網頁熱門度之一致性雜湊法解決網頁代理伺服器之負載平衡
(None )

相關論文

★ 整合多樣配置組態下的藍芽射頻驗證系統	★ 具檔案敘述相關語查詢之智慧型檔案搜尋系統
★ 具遲到者支援功能之網際網路簡報系統	★ 以快速廣播法建構熱門視訊隨選服務伺服器
★ 具事件同步再現特性之遠程電傳展示伺服器	★ 無線網路環境下之廣播資訊快速下載
★ 中文網站繁簡互訪協助系統	★ 支援時光平移播放之調適性現場直播演算法
★ 用於互動式廣播之段落對齊法	★ 熱門影片廣播法之影片區段復原機制
★ 配合熱門影片廣播的本地伺服器高效快取法	★ 一個增進SIP在防火牆環境中應用的協同模組
★ 以網域名稱伺服器為基礎之色情網站過濾系統	★ 使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路
★ 變動頻寬平滑化之熱門廣播演算法	★ 支援變動播放速率及低暫存空間需求之熱門廣播法研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來網路的使用人口增加迅速，往往造成網路擁塞的情形發生，而Proxy Cache 的設計主要就是為了能對使用者做最佳的快取( Cache )服務，讓使用者能快速的就近找到想要的資料。可是某些儲存較熱門網頁的Proxy Server 就可能發生因熱點集中而必須短期間應付龐大的使用者需求，以致造成負載過重的情況，因此研究探討如何達到多個Proxy Server間的負載平衡是非常迫切的問題。
先前已有相當多解決代理伺服器之間負載平衡的問題的解決方式，如 DNS Round-Robin、Proxy Auto Configuration、CARP.....等，這些方法各有其優缺點及限制，就簡易分配Proxy Server 的方法中，有一致性雜湊法( Consistent Hashing ) 的方式被提出，該方法適合分散式的環境，但未深入考慮網頁熱門度的問題，因此，探討如何改善這個方法使得某些負責熱門網頁的代理伺服器負載不致過重，避免負擔不平衡而造成效率不佳是本文探討的重點。
在本論文中，我們是以一致性雜湊法為基礎，透過使用量記錄的分析，也就是將網頁熱門度也一併列入考慮，再藉助專用DNS 伺服器的虛擬名稱對應Proxy Server 地址的對映機制，完成快速的工作分配，本文透過模擬分
析經由專用DNS 對映表的調整，可以發現有較佳的調整時機及有效的調整量。

關鍵字(中)

★ 網頁熱門度
★ 一致性雜湊法
★ 負載平衡
★ 網頁代理伺服器

關鍵字(英)

論文目次

論文摘要… … … … … … … … … … … … … … … … … … … … … … … … … I
圖表目錄… … … … … … … … … … … … … … … … … … … … … … … … … v
第一章緒論… … … … … … … … … … … … … … … … … … … … … … 1
1.1 研究動機… … … … … … … … … … … … … … … … … … … … … … … 3
1.2 研究目標… … … … … … … … … … … … … … … … … … … … … … … 4
1.3 論文架構… … … … … … … … … … … … … … … … … … … … … … … 5
第二章相關研究… … … … … … … … … … … … … … … … … … … … … … 6
2.1 增加伺服器數量… … … … … … … … … … … … … … … … … … … … 6
2.2 DNS Round-Robin … … … … … … … … … … … … … … … … … … … 7
2.3 Proxy Auto Configuration … … … … … … … … … … … … … … 8
2.4 Cache Array Routing Protocol ( CARP ) … … … … … … … 10
2.5 Weighted Round-Robin … … … … … … … … … … … … … … … … 11
2.6 Leastly Connection Used … … … … … … … … … … … … … … 11
iv
2.7 Weighted Leastly Connection Used … … … … … … … … … 12
2.8 Hash Routing … … … … … … … … … … … … … … … … … … … … 12
第三章考量網頁熱門度之一致性雜湊法… … … … … … … … … 15
3.1 問題定義… … … … … … … … … … … … … … … … … … … … … … … 15
3.2 考量網頁熱門度之一致性雜湊法… … … … … … … … … … … … … 17
3.3 實例… … … … … … … … … … … … … … … … … … … … … … … … … 21
3.4 系統運作流程… … … … … … … … … … … … … … … … … … … … … 24
第四章系統實作及分析… … … … … … … … … … … … … … … … 25
4.1 與現有的代理伺服器搭配運作… … … … … … … … … … … … … … 25
4.2 收集分析使用者的存取模式… … … … … … … … … … … … … … … 25
4.3 系統模擬方法… … … … … … … … … … … … … … … … … … … … … 26
4.4 系統模擬結果… … … … … … … … … … … … … … … … … … … … … 28
第五章結論… … … … … … … … … … … … … … … … … … … … … 32
參考文獻… … … … … … … … … … … … … … … … … … … … … … … 33

參考文獻

1. Mehmet Sayal，Yuri Breitbart，Peter Scheuermann，and Radek Vingralek,
"Selection Algorithms for Replicated Web Servers," Performance
Evaluation Review – Workshop on Internet Server Performance, Madison,
Wisconsin,page(s) : 44-50 June 1998.
2. A. Feldmann，R. Caceres，F. Douglis，G. Glass and M. Rabinovich，
"Performance of Web proxy caching in Heterogeneous Bandwidth
Environments,"in Proceedings of IEEE INFOCOMM， page (s) : 107-116,
1999.
3. R.Fielding，J. Gettys，J. Mogul，H. Frystyk，L. Masinter，P. Leach，
and T. Berners-Lee，"Hypertext Transfer Protocol -- HTTP / 1.1," RFC
2616.
4. Ilhwan Kim，Yeom H.Y.，and Joonwon Lee，"Analysis of buffer replacement
policies for WWW proxy,"Information Networking，page (s) : 98-103,
1998.
5. Ying Shi，Watson E，and Ye-sho Chen，"Model-driven Simulation of
World-Wide-Web cache policies," Proceedings of the Simulation
Conference, page (s ) :1045-1052, Winter 1997.
34
6. Belloum，A.,and Hertzberger，L.O.，"Document replacement policies
dedicated to web caching"，Proceedings of the 1998 IEEE International
Symposium on Intelligent Control ( ISIC )，pages: 576-581, 1998.
7. Aggarwal, C., Wolf, J.L.,and Yu,P.S. ，"Caching on the world wide
web"，IEEE Transactions on Knowledge and Data Engineering,Vol.11, No.1,
pp.94-107, January/February 1999.
8. Scheuermann ， P., Shim ， J.,and Vingralek ， R. ， "A case for
delay-conscious caching of web documents"，Computer Networks And ISDN
Systems, Vol: 29，Issue: 8-13，pp. 865-1554，September 1997.
9. Zhang,J.,Izmailov,R.,Reininger,D.,and Ott,M.,"Web caching framework:
analytical models and beyond," IEEE Workshop on Internet Applications,
page(s) : 132-141, 1999.
10. Proxy Client Auto Config File Format，
http://home.netscape.com/eng/mozilla/2.0/relnotes/demo/proxy-live.h
tml.
11. Cache Array Routing Protocol ( CARP ) - Microsoft ISN，
http://www.microsoft.com/ISN/whitepapers/cache_array_routing.asp.
12. Duane Wessels and K.Claffy. “ICP and the Squid Web Cache,” IEEE
Journal on Selected Areas in Communications，page(s): 345-357,April
1998.
35
13. Duane Wessels and K.Claffy, “Internet Cache Protocol ( ICP ) version
2,” RFC 2186.
14. Law, K.L.E.,Nandy, B.,and Chapman, A, “A scalable and distributed
WWW proxy system,” Proceedings of IEEE International Conference on
Multimedia Computing and Systems ’97, page (s): 565-571, 1997.
15. Kun-Lung Wu,and Yu, P.S. "Load Balancing and Hot Spot Relief for
Hash Routing among a Collection of Proxy C aches," in Proc. of IEEE Int.
Conf. on Distributed Computing Systems," pp. 536-543, 1999.
16. Aversa, L.,and Bestavros, “Load Balancing a cluster of web servers
using distributed packet rewriting” In Proceedings of IEEE Int’’l
Performance, Uomputing, and Uommunication Conf., pages 24-29, Phoenix,
AZ, Feb. 2000.
17. Alex Rousskov and Duane Wessels, ”Cache Digest,” In Proceedings of
the 3rd International Web Caching Workshop，April 1998.
18. S.P. Dandamudi，and K.C.Michael Lo，"A hierarchical load sharing
policy for distributed systems," Proceedings of the Fifth International
Symposium on MASCOTS’’97，Page(s): 3-10，IEEE，1997.
19. David Karger, Eric Lehman, Tom Leighton, Matthew Levine, Daniel Lewin
and Rina Panigrahy.“Consistent hashing and random trees: Distributed
cachine protocols for relieving hot spots on the World Wide Web,”In
36
Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of
Computing, pages 654-663 , 1997.
20. David Karger, Tom Leighton, Danny Lewin, and Alex Sherman,“Web
caching with consistent hashing,”In Proc. of the 8th International
World Wide Web Conference, Toronto, Canada, page (s) : 1203-1213,1999.
21. PHP，http://www.php.net.
22. K.W.Ross，"Hash Routing for collections of shared Web caches," IEEE
Network Magazine，Pages: 37-44，Nov -Dec.1997.
23. T.Brisco, “DNS support for load balancing,”RFC 1794, April 1995.
24. H.Y. Yeoru, J. Ha, and I, Kim, “ IP multiplexing by transparent
port-address translator,”the 10th USENIX System Administration
Conference,Chicago, 1996.
25. Wensong Zhang, Shiyao Jin,and Quanyuan Wu , “Scaling Internet
services By LinuxDirector,”the Fourth International Conference on
High-Performance Computing in the Asia-Pacific Region-Volume 1,
Page(s): 176 –183, May 2000.
26. Linux Inc., “Virtual Server scheduling algorithms.”
http:// www.linuxvirtualserver.org/scheduling.html.
27. E. Casalicchio and M.Colajanni, “Scalable web clusters with static
and dynamic Contents,” IEEE International Conference on Cluster
Computing, page (s) : 170-177, 2000.

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2002-10-9

推文