Combining flexibility and scalability in a peer-to-peer publish/subscribe system

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3790 LNCS, Issue , 2005, Pages 102-123

  Zhang, Chi ^a   Krishnamurthy, Arvind ^b   Wang, Randolph Y ^a   Singh, Jaswinder Pal ^b  

^a PRINCETON UNIVERSITY   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

Matching; Peer to peer; Publish subscribe

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS; CONTENT BASED RETRIEVAL; DATA ACQUISITION; ELECTRONIC PUBLISHING; MATHEMATICAL MODELS; SEMANTICS; TREES (MATHEMATICS); USER INTERFACES; MIDDLEWARE; PUBLISHING; SCALABILITY;

MATCHING; MATCHING TREES; PEER-TO-PEER; PUBLISH/SUBSCRIBE; APPLICATION SPECIFIC; CONTENT-BASED PUBLISH; MATCHING MECHANISMS; PEER TO PEER; PUBLISH/SUBSCRIBE SYSTEM; REAL-WORLD DATASETS;

DISTRIBUTED COMPUTER SYSTEMS; PEER TO PEER NETWORKS;

EID: 33646763529     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11587552_6     Document Type: Conference Paper

References (24)

1. J. Aspnes and G. Shah. Skip Graphs. In Proceedings of Symposium on Discrete Algorithms, 2003.
2. G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R. E. Strom, and D. C. Sturman. An efficient multicast protocol for content-based publish-subscribe systems. In ICDCS, 1999.
3. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In SIGCOMM, 2002.
4. A. Carzaniga and A. L. Wolf. Forwarding in a content-based network. In SIGCOMM, 2003.
5. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications, 2002.
6. CiteSeer. http://www.citeseer.org/.
7. F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In SIGMOD, 2001.
8. J. Gough and G. Smith. Efficient recognition of events in a distributed system. In Proc. of the 18th Australasian Computer Science Conference, 1995.
9. A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi. Meghdoot: content-based publish/subscribe over p2p networks. In Proc. of the 5th ACM/IFIP/USENIX International Conference on Middleware, 2004.
10. E. N. Hanson, M, Chaabouni, C.-H. Kim, and Y.-W. Wang. A predicate matching algorithm for database rule systems. In SIGMOD, 1990.
11. N. J. A. Harvey, M. B. Jones, S. Saroiu, M. Theimer, and A. Wolman. SkipNet: A Scalable Overlay Network with Practical Locality Properties. In USITS, 2003.
12. Y. hua Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In SIGMETRICS, 2000.
13. Object Management Group. Corba event service specification (version 1.1), March 2001.
14. Open Archives Initiative, http://www.openarchives.org/.
15. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A scalable content addressable network. In Proceedings of ACM SIGCOMM, 2001.
16. A. Rowstron and P. Druschel, Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Middleware, 2001.
17. B. Segall and D. Arnold. Elvin has left the building: A publish/subscribe notification service with quenching. In Proceeding of AUUG97, 1997.
18. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM, 2001.
19. D. Tam, R. Azimi, and H.-A. jacobsen. Building content-based publish/subscribe systems with distributed hash tables. In Internation Workshop on Databases, Information Systems and Peer-to-Peer Computing, 2003.
20. TIBCO. http://www.tibco.com/.
21. R. van Renesse and K. P. Birman. Scalable management and data mining using astrolabe. In IPTPS, 2002.
22. Y.-M. Wang, L. Qiu, D. Achlioptas, G. Das, P. Larson, and H. J. Wang. Subscription partitioning and routing in content-based publish/subscribe networks. In 16th International Symposium on Distributed Computing, 2002.
23. Yahoo! Finance, http://finance.yahoo.com/.
24. C. Zhang, A. Krishnamurthy, and R. Y. Wang. Brushwood: Distributed trees in peer-to-peer systems. In IPTPS, 2005.