Efficient event routing in content-based publish-subscribe service networks

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2004, Pages 929-940

  Cao, Fengyun ^a   Singh, Jaswinder Pal ^a  

^a Princeton University   (United States)

Author keywords

Event notification; Publish subscribe; Simulations; System design

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; DECISION MAKING; MULTICASTING; NETWORK PROTOCOLS; PROBLEM SOLVING; SERVERS; SYSTEMS ANALYSIS;

CONTENT-BASED PUBLISH; EVENT NOTIFICATION; FILTER-BASED APPROACH; PUBLISH-SUBSCRIBE;

ROUTERS;

EID: 8344262331     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. http://mobile.yahoo.com/wireless/alert
2. M. K. Aguilera, R. E. Strom, D. C. Sturman, M.Astley, and T. D. Chandra, "Matching events in a content-based subscription system," In Eighteenth ACM Symposium on Principles of Distributed Computing: 1999.
3. M. Altinel and M. Franklin, "Efficient Filtering of XML Documents for Selective Dissemination of Information," In VLDB Journal, pp. 53-64, 2000.
4. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and zipf-like distributions: Evidence and implications," In Proc. of IEEE INFOCOM, 1999.
5. L. F. Cabrera, M. B. Jones and M. Theimer, "Herald: Achieving a Global Event Notification Service," In Proc. of the Eighth Workshop on Hot Topics in Operating Systems (HotOS-VIII), May 2001.
6. K. Calvert, E. Zegura, and S. Bhattacharjee, "How to Model an Internet-work". In Proceedings of IEEE Infocom, 1996.
7. A. Carzaniga, "Architectures for an Event Notificaticn Service Scalable to Wide-area Networks". PhD Thesis. Politecnico di Milano December, 1998.
8. A. Carzaniga, D. Rosenblum, and A. Wolf, "Design and evaluation of a wide-area event notification service," In ACM Transactions on Computer Systems, 2001.
9. 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 (JSAC), 2002.
10. Y. H. Chu, S. G. Rao and H. Zhang, "A case for end system multicast," in ACM SIGMETRICS, 2000.
11. T. Corman, C. Leiserson, R. Rivest and C. Stein, "Introduction to Algorithms", MIT Press, 2001.
12. G. Cugola, E. Di Nitto, A. Fuggetta, "The JEDI Event-Based Infrastructure and its Application to the Development of the OPSS WFMS", in Proc. Of IEEE Transactions on Software Engineering, 2001
13. S. Deering, "Multicast routing in internetworks and extended lans," in Proceedings of the ACM SIGCOMM, pp. 55-64, Stanford, CA, August 1988.
14. P. Eugster, P. Felber, R. Guerraoui, A. Kermarrec, "The Many Faces of Publish/Subscribe," Microsoft Research Technical Report EPFL DSC ID, 2000.
15. L. Fiege, G. Mühl, F. Gärtner. "A Modular Approach to Building Event-Based Systems", In ACM Symposium on Applied Computing, 2002
16. Z. Ge, M. Adler, J. Kurose, D. Towsley and Steve Zabele, "Channelization problem in large scale data dissemination," Technical report, University of Massachusetts at Amherst, 2001.
17. R. Gruber, B. Krishnamurthy, and E. Panagos. "The architecture of the READY event notification service". In Proc. of the 19th Middleware Workshop, 1999
18. E. N. Hanson, C. Carnes, L. Huang, M. Konvala, "Filterina Algorithms and Implementations for Very Fast Publish/Subscribe Systems," In Proc. of ACM SIGMOD, pages 115-126, 2001.
19. R. v. Hanxleden and L. R. Scott, "Load balancing on message passing architectures", In Journal of Parallel and Distributed Computing, 13 (1991).
20. B. Hendrickson and R. Leland. "Multidimensional spectral load balancing." Technical Report SAND930074, Sandia National Laboratories, January 1993
21. A.K. Jain, M. N. Murty, and P.J. Flynn, "Data clustering: a review." In ACM Computing Surveys 31, 3 (1999), 264-323.
22. L. Opyrchal, M. Astley, Joshua S. Auerbach, G. Banavar, R. E. Strom, and D. C. Sturman, "Exploiting IP Multicast in Content-Based Publish-Subscribe Systems," In Proc. of Middleware 2000.
23. J. Pereira, F. Fabret, F. Llirbat and D. Shasha, "Efficient matching for web-based publish/subscribe systems," In Proc. of the Fifth IFCIS. 2000.
24. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, "A scalable content-addressable network," In Proc. ACM SIGCOMM, pp. 161-172, 2001.
25. A. Riabov. Z. Liu, J. Wolf, P. Yu and L. Zhang, "Clustering Algorithms for content-based publication-subscription systems," In ICDCS 2002.
26. A. Riabov, Z. Liu, J. Wolf, P. Yu and L. Zhang, "New Algorithms for content-based publication-subscription systems", In ICDCS 2003.
27. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329-350, November, 2001.
28. B. Segall, D. Arnold, J. Boot, M. Henderson and T. Phelps, "Content Based Routing with Elvin4," In Proc. of AUUG2K, 2000.
29. R. Shah, R. Jain, F. Anjum, "Efficient Dissemination of Personalized Information Using Content-Based Multicast," In IEEE Infocom, 2002.
30. C. Snoeren, K. Conley, and D. K. Gifford. "Mesh based content routing using XML," In SOSP, 2001.
31. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. "Chord: A scalable peer-to-peer lookup service for internet applications," In Proc. of ACM IGCOMM, 2001.
32. G. Vanecek, "Brep-index: a multidimensional space partitioning tree." In International J. of Computation Geometry Application, 1(3), 243-261, 1991.
33. Y. Wang, L. Qiu, D. Achlioptas, G. Das, P. Larson, and H. Wang, "Subscription Partitioning and Routine in Content-based Publish/Subscribe Networks," In 16th International Symposium on Distributed Computing, 2002.
34. T. Wong, R. Katz, and S. McCanne. "An evaluation of preference clusterine in largescale multicast applications," In Proc. IEEE INFOCOM, March, 2000.
35. H. Yongqiang, G. M. Hector, "Publish/Subscribe in a Mobile Environment," MobiDE 2001.