研究生: |
黃俊維 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.
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