跳到主要內容

臺灣博碩士論文加值系統

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

詳目顯示

: 
twitterline
研究生:鄭傑誠
研究生(外文):Chieh-Cheng Cheng
論文名稱:叢集式網路伺服器分派架構之研究
論文名稱(外文):A Dispatching Architecture with Hash Mechanism for Cluster-based Network Servers
指導教授:簡榮宏簡榮宏引用關係
指導教授(外文):Rong-Hong Jan
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:39
中文關鍵詞:叢集式雜湊等待時間負載配置
外文關鍵詞:cluster-basedHashresponse timeload allocation mechanisms
相關次數:
  • 被引用被引用:0
  • 點閱點閱:270
  • 評分評分:
  • 下載下載:33
  • 收藏至我的研究室書目清單書目收藏:0
在叢集式網路伺服器系統中,分配的機制扮演著極重要的角色。傳統上一個好的分配機制必須滿足下列基本條件:較低的運算量(low overhead)、伺服器負載平衡(load balancing)和較高的命中率(high hit rate)。在本篇論文中,我們利用雜湊(hash)機制提出兩個有效的負載配置方法,第一個方法稱之為雜湊再雜湊(Hash-Rehash, HRH)。主要是將每個使用者的需求經由雜湊函式計算以決定要傳送的伺服器。當被決定的伺服器發生故障時,我們則再運用雜湊函式重新決定另一台伺服器。第二個方法稱之為連線個數輔助的雜湊再雜湊分配機制(HRHCNA)。跟HRH不同的地方在於HRHCNA加上了另一個判斷機制;即利用伺服器的連線個數判斷是否要把需求重新再雜湊一次,以決定另一台伺服器。HRH優點在於方法簡單且可以應用於使用者端。HRHCNA則是利用伺服器的連線狀態,藉此讓伺服器負載能更加平衡。實驗結果顯示,這兩種方法都能有效的降低使用者的等待時間。

The load allocation mechanisms are very important in the cluster-based network servers. A good allocation method should have the following characteristics: low overhead, load balancing, and high hit rate. In this thesis, we will propose two load allocation mechanisms that apply hash method. The first load allocation mechanism is called as Hash-Rehash (HRH) scheme. The other load allocation mechanism is called as HRH with connection number aided dispatcher scheme (HRHCNA). Both HRH and HRHCNA can accomplish the load location with lower overhead and higher hit rate. The simulation results show that the proposed allocation mechanisms can reduce the response time, effectively.

1 Introduction ...............................................4
2 Fundamental Background .....................................7
2.1 Request Distribution Approaches...........................7
2.2 Load Allocation Mechanisms...............................11
3 Proposed load allocation mechanisms: HRH and HRHCNA........15
3.1 HRH Scheme...............................................15
3.2 HRHCNA Scheme............................................19
4 Simulation Environment and Performance Evaluations.........23
4.1 Simulation Environment
4.2 Simulation Workload Generation and Characteristics
4.3 Performance Evaluation
5 Conclusion

D. G. Thaler, and C. V. Ravishankar, "Using Name-Based
Mappings to Increase Hit Rates", IEEE/ACM Transactions on
Network, vol. 6, pp. 1-14, Feb. 1998.
D. Kim, C. H. Part, and D. Park, "Request Rate Adaptive
Dispatching Architecture for Scalable Internet Server", In
Proceedings of IEEE International Conference on Cluster Computer,
2000, pp. 289 -296, 2000.
C. Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson, and
D. Culler, "Using Smart Clients to Build Scalable Services",
In Proceedings of the 1997 USENIX Technical Conference, Berkeley,
CA, Jan. 1997.
M. Sayal, Y. Breitbart, P. Scheuermann, and R. Vingralek,
"Selection Algorithm for Replicated Web Servers", In Workshop
on Internet Server Performance, SIGMETRICS, Madison, USA, June
1998.
M. E. Crovella, and R. L. Carter, "Dynamic Server Selection in
the Internet",In Proceedings of the Third IEEE Workshop on
the Architecture and Implementation of High Performance
Communication Subsystems (HPCS'95), June 1995.
M. Colajanni, P.S. Yu, and M. Dias, "Analysis of Task
Assignment Policies in Scalable Distributed Web-Server Systems",
IEEE Transactions on Parallel and Distributed Systems, vol.
9, pp. 585-600, June 1998.
T. Brisco, "DNS Support for Load Balancing", RFC 1794.
DLB}V. Cardellini, M. Colajanni, and P.S. Yu, "Dynamic Load
Balancing on Web-server Systems", IEEE Internet Computing,
vol. 3, pp. 28-39, May/June 1999.
E. Anderson, "The Magicrouter, an Application of Fast Packet
Interposing", Second Symposium on Operating Systems Design
and Implementation, May 1996.
D. M. Dias, W. Kish, R. Mukherjee, and R. Tewari, "A Scalable
and Highly Available Server", In Proceedings of 41st IEEE
International Conference (COMPCON 1996), Technologies for the
Information Superhighway, pp. 85-92, Feb. 1996.
O. P. Damani, P. E. Chung, Y. Huang, C. Kintala, and Y. M.
Wang, "ONE-IP: Techniques for Hosting a Service on a Cluster of
Machines", J. Computer Networks and ISDN Systems, vol. 29,
pp. 1,019-1,027, Sept. 1997.
G. Goldszmidt, and G. Hunt, "Scaling Internet Services by
Dynamic Allocation of Connections", In Proceedings of
Integrated Management (IM 99), May 1999.
D. Andresen, T. Yang, V. Holmedahl, and O. H. Ibarra, "SWEB:
Towards a Scalable World Wide Web Server on Multicomputers",
In Proceedings of 10th IEEE International Symp. on Parallel
Processing (IPPS'96), pp. 850-856, Apr. 1996.
R. Fielding, J. Getty, J. Mogul, H. Frystyk, and T. B. Lee,
"Hypertext Transfer Protocol -- HTTP/1.1", RFC 2616, June
1999.
L. Aversa, and A. Bestavros, "Load Balancing a Cluster of Web
Servers using Distributed Packet Rewriting", Technical Report
of Computer Science Department, Boston University, 1999.
G. Hunt, E. Nahum, and J. Tracey, "Enabling Content-Based
Load Distribution for Scalable Services", Technical report,
IBM T.J. Watson Research Center, May 1997.
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", In Proceedings of the Eighth
International Conference on Architectural Support for Programming
Languages and Operating Systems, ACM, San Jose, CA, Oct. 1998.
P. Barford, and M. Crovella, "An Architecture for WWW
Workload Generator", Computer Science Department, Boston
University, 1998.
P. Barford, and M. Crovella, "Generating Representative Web
Workload for Network and Server Performance Evaluation",
Technical Report 1997-006, Computer Science Department, Boston
University, 1997.
Y. M. Teo, "Comparison of Load Balancing Strategies on
Cluster-based Web Servers", Department of Computer Science,
National University of Singapore.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top