簡易檢索 / 詳目顯示

研究生: 黃俊維
Jyun-wei Huang
論文名稱: 分散式 發佈/訂閱 系統計算負載平衡之研究
A New Scheme for publish/subscribe System Load Balancing over Structured Overlay Networks
指導教授: 陳秋華
Chyou-hwa Chen
口試委員: 馮輝文
Huei-Wen Ferng
金台齡
Tai-Lin Chin
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2008
畢業學年度: 97
語文別: 中文
論文頁數: 39
外文關鍵詞: subscription installation, subscription management, Kautzspace, Attribute partition, content-based publish/subscribe
相關次數: 點閱:314下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在以內容為基礎的發佈/訂閱系統上,subscriptions與events的管理是相當重要的課題。

    一個好的管理機制不能只是降低matching cost來加速event傳送到有興趣的訂閱者,還要能夠有好的負載平衡來儲存subscriptions。在這裡我們建立類似的系統在點對點分散式網路系統並且提出一個複合式資料導向機制來管理subscriptions。

    我們分析並且針對此機制模擬出效能評估,這份效能評估的結果很顯著地顯示在於整個系統events matching的計算量總和是比起Ferry而言是小得多。


    The management of subscriptions and events is important tasks in the content-based publish/subscribe system. A good management mechanism can not only produce lower matching costs to speed up the delivery of matched events to the interested subscribers but can also induce good load balancing for subscription storage. In this paper, we consider the construction of this kind of system over a peer-to-peer overlay network and propose one hybrid data driven scheme for subscriptions management.
    We both analyze and simulate the performance of the proposed schemes.
    The simulation results show that less sum of event subscription matching operations (match-op) outstanding than Ferry.

    Table of Contents 摘要 I ABSTRACT II 誌謝 III TABLE OF CONTENTS IV LIST OF FIGURES VII LIST OF TABLES IX 1 INTRODUCTION 1 1.1 MOTIVATION 1 1.2 DEFINITION 2 1.3 THE PUBLISH/SUBSCRIBE COMMUNICATION STYLE 3 1.4 CONTENT-BASED PUBLISH SUBSCRIBE 4 1.5 THE PUBLISH/SUBSCRIBE PARADIGM 5 2 RELATED WORKS 6 2.1 FERRY 6 2.1.1 Subscription Installation 7 2.1.2 Event delivery 8 2.2 CONTENT BASED PUBLISH-SUBSCRIBE OVER STRUCTURED OVERLAY NETWORKS 9 2.3 KAUTZSPACE 9 2.3.1 Single Attribute Hash 10 2.3.2 Multiple Attribute Hash 10 3 PROTOCOLS FOR EFFICIENT EVENT DELIVERY AND EVENT SUBSCRIPTION MATCHING OPERATIONS LOAD BALANCING IN PUBLISH/SUBSCRIBE SYSTEMS 11 3.1 USING FERRY EVENT DELIVERING METHOD AS SUBROUTINE 11 3.2 TO SPREAD SUBSCRIPTIONS TO MANY PEERS USING KAUTZ PARTITION TREE 12 3.2.1 Find Top 10’s Attribute in Subscriptions 12 3.2.2 Analysis Combination of Subscriptions with high probability Attribute 15 3.2.3 Subscription installation and Event publish using Partition Tree 18 4 SIMULATION RESULTS 19 4.1 SIMULATION ENVIRONMENT 19 4.2 MEASURE METRIC 20 4.3 SIMULATION RESULTS 21 4.3.1 Number of subscriptions per node install 21 4.3.2 Number of events per node publish 22 4.3.3 Number of events per node receive 23 4.3.4 Subscription distribution in PredRP and range of RP node at Chord ring 24 4.3.5 Subscription Distribution on partition tree 25 4.3.6 Subscription Replica Distribution 27 4.3.7 Distribution of events with respect to hops 28 4.3.8 Distribution of events with respect to overhead 28 4.3.9 Event distribution by subscriber number range 29 4.3.10 Overhead by subscriber number range 30 4.3.11 event distribution with respect to the number of nodes visited 31 4.3.12 Distribution of common Subscription replica 32 4.3.13 Distribution of number of subscriptions which each node has 33 4.3.14 Distribution of percentage of Subscriptions When each Event Matched 34 4.3.15 Distribution of match-op Which All Events Matched 35 4.3.16 Distribution of match-op Which All Events Matched (normalized) 36 4.3.17 Average percentage of match-op per event 37 5 DISCUSSIONS AND CONCLUSIONS 38 5.1 CONCLUSION 38 5.2 FUTURE WORKS 38 REFERENCES 39

    1. PePeR: A Distributed Range Addressing Space for Peer-to-Peer Systems, Antonios Daskos, Shahram Ghandeharizadeh, and Xinghua An, Databases, Information Systems, and Peer-to-Peer Computing, 2004
    2. "MAAN: A Mulit-Attribute Addressable Network for Grid Information Services", M. Cai, M. Frank, J. Chen P. Szekely. Journal of Grid Computing , 2(1), 2004, pp. 3-14
    3. Ferry A P2P-Based Architecture for Content-Based Publish/Subscribe Services, Yingwu Zhu and Yiming Hu, IEEE Transactions on Parallel and Distributed System, 2007; 18 (5)
    4. Meghdoot: content-based publish/subscribe over P2P networks, Abhishek Gupta, Ozgur D. Sahin, Divyakant Agrawal, Amr El Abbadi, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, 2004
    5. "Design of Content-Based Publish/Subscribe Systems over Structured Overlay Networks," S.C. Lo and Y. T. Chiu, IEICE Trans. on Information and Systems, vol. E91-D, no.5, pp. 1504-1511, May 2008
    6. Content-Based Publish-Subscribe over Structured Overlay Networks, R Baldoni, C Marchetti, A Virgillito, R Vitenberg, ICDCS 2005
    7. Large-Scale Content-Based Routing in a Multidimensional Space, Stefano Castelli (University of Trento, Italy); Paolo Costa (Vrije Universiteit, The Netherlands); Gian Pietro Picco (University of Trento, Italy), INFOCOM 08
    8. Efficient Publish/Subscribe Through a Self-Organizing Broker Overlay and its Application to SIENA, Roberto Baldoni, Leonardo Querzoni, Antonino Virgillito, The Computer Journal, Oxford University Press
    9. Content-Based Publish- Subscribe over Structured P2P Networks, P. Triantafillou and I. Aekaterinidis, Proc. Third Int’l Workshop Distributed Event-Based Systems (DEBS ’04), pp. 104-109, May 2004
    10. Efficient Range Query Processing in Peer-to-Peer Systems, Li, D. Cao, J. Lu, X. Chen, K., IEEE Transactions on Knowledge and Data Engineering, accpted 2009
    11. FissionE: A Scalable Constant Degree and Low Congestion DHT Scheme Based on Kautz Graphs,D.S. Li, X.C. Lu, and J. Wu, Proc. IEEE INFOCOM ’05, pp. 1677-1688, 2005
    12. "Efficient and Locality-aware Resource Management in Wide-area Distributed Systems," Haiying Shen, Yingwu Zhu, Wing-Ning Li, ,pp.287-294, 2008 International Conference on Networking, Architecture, and Storage, 2008
    13. "A Routing Scheme for Content-Based Networking". A. Carzaniga, M.J. Rutherford, and A.L. Wolf, Proceedings of IEEE INFOCOM 2004. Hong Kong, China. March, 2004
    14. "Forwarding in a Content-Based Network". A. Carzaniga and A.L. Wolf, Proceedings of ACM SIGCOMM 2003. p. 163-174. Karlsruhe, Germany. August, 2003

    無法下載圖示 全文公開日期 2013/11/20 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE