Boosting topic-based publish-subscribe systems with dynamic clustering

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 749-760

  Milo, Tova ^a   Zur, Tal ^a   Verbin, Elad ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Dynamic clustering; Peer to peer; Publish subscribe

Indexed keywords

DYNAMIC CLUSTERING; EVENT DELIVERY; USER SUBSCRIPTIONS;

DISTRIBUTED COMPUTER SYSTEMS; ELECTRONIC PUBLISHING; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; PARALLEL ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 35448978777     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247563     Document Type: Conference Paper

References (30)

1. J. E. Bartlett, J. W.Kotrlik, and C. C.Higgins. Organizational research: Determining appropriate sample size in survey research. Information Technology, Learning, and Performance, 19(1), 2001.
2. F. Cao and J. P. Singh. Efficient event routing in content-based publish-subscribe service networks. IEEE INFOCOM, 2004.
3. A. Carzaniga, D. Rosenblurn, and A. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems (TOCS), 19(3):332-383, 2001.
4. M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC), 20(8): 1489-1499, 2002.
5. B. Chandramouli, J. Xie, and J. Yang. On the database/network interface in large-scale publish/subscribe systems. In Proc. ACM SIGMOD, pages 587-598, 2006.
6. G. Cugola, E. Di Nitto, and A. Fuggetta. The JEDI event-based infrastructure and its application to the development of the opss wfms. IEEE Trans. on Software Engineering, 27(9):827-850, 2001.
7. Y. Diao, P. Fischer, M.J. Franklin, and R. To. Yfilter: Efficient and scalable filtering of xml documents. In Proc. Intl. Conf. on Data Engineering (ICDE), pages 341-342, 2002.
8. Y. Diao, S. Rizvi, and M. J. Franklin. Towards an internet-scale xml dissemination, service. In Proc. VLDB, pages 612-623, 2004.
9. Freshmeat. The largest index of unix and cross-platform softwares. http://freshmeat.net/projects/gimp/.
10. Y. Gourhant, S. Louboutin, V. Cahill, A. Condon, G. Starovic, and B. Tangney. Dynamic clustering in an object-oriented distributed system. In Proc. Objects in Large Distributed Applications OLDA-II, Ottawa, Canada, 1992.
11. E. Januzaj, H. Kriegel, and M. Pfeifle. Towards effective and efficient distributed clustering. In Workshop on Clustering Large Data Sets (ICDM2003), Melbourne, FL, 2003.
12. R. Jin, A. Goswami, and G. Agrawal. Fast and exact out-of-core and distributed k-means clustering. Knowledge and Information Systems, 10(1): 17-40, 2006.
13. T. Kanungo, D. Mount, N. Netanyahu, C. Piatko, R. Silverman, and A. Wu. An efficient k-means clustering algorithm: analysis and implementation. IEEE Transactions, 24(7):881-892, 2002.
14. mandriva.com. Mandrive linux distribution. http://www.mandriva.com/.
15. S. Moritz and B. Ernst W. DDC: A dynamic and distributed clustering algorithm for networked virtual environments based on p2p networks. In Proceedings of CoNEXT'05, France, 2005.
16. nielsen-netratings.com. NIELSEN/NETRATING. http://www.nielsen-netratings.com/pr/pr-050920.
17. E. Ogston, B. Overeinder, M. van Steen, and F. Brazier. A method for decentralized clustering in large multi-agent systems. In Proc. Int. Conference on Autonomous agents and multiagent systems(AAMAS'03), pages 789-796, New York, NY, USA, 2003.
18. V. Ramasubramanian, R. Peterson, and Emin Gun Sirer. Corona: A high performance publish-subscribe system for the world wide web. In Proc. of Networked System Design and Implementation, San Jose, California, 2006.
19. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level multicast using content-addressable networks. In Proc. Int. COST264 Workshop on Networked Group Communication, volume 2233, pages 14-29. LNCS, 2001.
20. A. Riabov, Z. Liu, J. L. Wolf, P. S. Yu, and L. Zhang. Clustering algorithms for content-based publication-subscription systems. In Proc. Int. Conference on Distributed Computing Systems (ICDCS'02), page 133, 2002.
21. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM Middleware, Germany, 2001.
22. D. Sandler, A. Mislove, A. Post, and P. Druschel. FeedTree: Sharing web micronews with peer-to-peer event notification. In Proc. Int. Workshop on Peer-to-Peer Systems (IPTPS05), New York, 2005.
23. T. Sivaharan, G. Blair, and G. Coulson. GREEN: A configurable and re-configurable publish-subscribe middleware for pervasive computing. In Proc, Int. Symposium on Distributed Objects and Applications (DOA05), Agia Napa, Cyprus, 2005.
24. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proc. ACM SIGCOMM, pages 149-160, 2001.
25. GIMP. GNU image manipulation, program, http://www.gimp.org/.
26. E. Patrick Th., G. Rachid, and S. Joe. Type-Based Publish/Subscribe. Technical, report, 2000.
27. S. Voulgaris, E. Riviere, A. Kermarrec, and M. van. Steen. Sub-2-sub: Self-organizing content-based publish and subscribe for dynamic and large scale collaborative networks. In Proc. Int'l Workshop on Peer-to-Peer Systems (IPTPS), California, USA, February 2006.
28. R. Zhang and Y. C. Hu. Hyper: A hybrid approach to efficient content-based publish/subscribe. In Proc. Int. Conference on Distributed Computing Systems (ICDCS'05), pages 427-436. ICDCS, 2005.
29. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-114.1, UC Berkeley, April 2001.
30. S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. D. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Proc. Int. workshop on Network and OS support for digital audio and video, pages 11-20. ACM, 2001.