簡易檢索 / 詳目顯示

回結果列表
研究生： 張凱閔
Kai-Min Chang
論文名稱： 降低P2P網路負載平衡成本之研究
Towards Practical Virtual Server-based Load Balancing for Distributed Hash Tables
指導教授： 陳秋華
Chyou-hwa Chen
口試委員: 馮輝文
Huei-Wen Ferng
楊凱翔
Kai-Hsiang Yang
學位類別： 碩士
Master
系所名稱： 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年： 2008
畢業學年度： 96
語文別： 中文
論文頁數： 46
中文關鍵詞： 負載平衡
外文關鍵詞： Virtual server
相關次數： 點閱：228  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在點對點系統(Peer-to-peer System)中，以虛擬伺服器 (Virtual Server) 為基礎的負載平載方法已經被證實有很好的效能。但是系統必須負出額外負載以達成負載平衡，而且搬移Virtual Server也使得routing table的錯誤率提高。
    在本論文中，我們提出二個機制：虛擬伺服器管理(Virtual Server Management) 以及主動式修正(Active Stabilization) routing table。這二個機制不僅能減少系統的額外負載，而且還提升了要求物件的成功率。

    Current virtual server-based load balancing schemes for DHT have been shown to be able to achieve excellent load balancing effectiveness. However, they face two important issues. They suffer from problems of incurring extremely high overheads, and inducing severe inconsistency in DHT routing state. We present two fundamental components, virtual server management and active stabilization, whose inclusion into these schemes essentially eliminates these problems. As a result, these schemes not only incur overheads comparable to non-virtual server-based systems, but also achieve better query performance.

    摘要 I ABSTRACT II 誌謝 III TABLE OF CONTENTS IV LIST OF FIGURES VI LIST OF TABLES VII 1 INTRODUCTION 1 1.1 MOTIVATION 1 2 RELATED WORKS 2 2.1 CHORD PROTOCOL 2 2.1.1 Node Joins 3 2.1.2 Node lookups 5 2.1.3 Stabilize & Fix finger 6 2.2 VIRTUAL SERVER 6 2.3 K-CHOICE 7 2.4 MANY-TO-MANY LOAD BALANCING 8 3 PROPOSED VIRTUAL SERVER MANAGEMENT AND ACTIVE STABILIZATION MECHANISMS 10 3.1 VIRTUAL SERVER MANAGEMENT STRATEGIES 12 3.1.1 VSM-ED (Eager Discard) 12 3.1.2 VSM-CSD (Capacity sensitive discard) 12 3.1.3 VSM-ED-Prudent (Prudent eager discard) 13 3.2 ACTIVE STABILIZATION MECHANISMS 14 4 SIMULATION RESULTS 17 4.1 SIMULATION ENVIRONMENT 17 4.2 SIMULATION RESULTS 18 4.2.1 Success rate 18 4.2.2 Number of VS per node 19 4.2.3 Average route length 20 4.2.4 Under node capacity heterogeneity 21 4.2.5 Under varying degree of workload heterogeneity 22 4.2.6 Performance impact of Churn 23 4.2.7 workload shift 24 4.2.8 99th Percentile Node Utilization 25 4.2.9 Finger Table Error rate 26 4.2.10 Finger table error rate under churn 29 4.2.11 Reverse Finger Table overhead 30 4.2.12 Reverse Finger Table overhead 32 5 DISCUSSIONS AND CONCLUSIONS 33 5.1 CONCLUSION 33 5.2 FUTURE WORKS 34 REFERENCES 35

    1.Jonathan Ledlie and Margo Seltzer, “Distributed, Secure Load Balancing with Skew, heterogeneity, and Churn” In Proceedings of IEEE INFOCOM 2005, March 2005.
    2.P. Brighten Godfrey and Ion Stoica, “Heterogeneity and Load Balance in Distributed Hash Tables” In the Proceedings of INFOCOM, 2005
    3.J. Jiang, F. Tang, F. Pan, and W. Wang, “Using bidirectional links to improve peer-to-peer lookup performance,” JOURNAL OF ZHEJIANG UNIVERSITY SCIENCE A,Vol.7,No.6 P.945-951, 2006
    4.Jinyang Li, Jeremy Stribling, Robert Morris, M. Frans Kaashoek and Thomer M. Gil, “A performance vs. cost framework for evaluating DHT design tradoffs under churn”, In Proceedings of IEEE INFOCOM, 2005
    5.Sean Rhea, Dennis Geels, Timothy Roscoe, and John Kubiatowicz, “Handling churn in a DHT” , Proceedings of the USENIX Annual Technical Conference, June 2004
    6.Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, and Ion Stoica, “Load Balancing in Structured P2P System,” In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, Feb. 2003.
    7.Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Service for Internal Applications,” In Proceedings of ACM SIGCOMM, 2001
    8.Brighten Godfrey, Karthik Lakshminaraynan, Sonesh Surana, Richard Karp, Ion Stoica, “Load Balancing in Dynamic Structured P2P Systems”, In Proceedings of IEEE INFOCOM 2004, 2004
    9.TATI, K., AND VOELKER, G. M. “On object maintenance in peer-to-peer systems.” In Proceedings of the 5th International Workshop on Peer-to-Peer Systems, IPTPS 2006.
    10.X. Wang and D. Loguinov, "Load-Balancing Performance of Consistent Hashing: Asymptotic Analysis of Random Node Join," IEEE/ACM Transactions on Networking, vol. 15, no. 5, October 2007.
    11.Di Wu, Ye Tian and Kam-Wing Ng, “On the Effectiveness of Migration-based Load Balancing Strategies in DHT System”, IEEE ICCCN 06
    12.P2psim: a simulator for peer-to-peer protocols http://pdos.csail.mit.edu/p2psim/

    QR CODE