MEDYM: Match-early with dynamic multicast for content-based publish-subscribe networks

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

Volumn 3790 LNCS, Issue , 2005, Pages 292-313

  Cao, Fengyun ^a   Singh, Jaswinder Pal ^a  

^a Princeton University   (United States)

Author keywords

Content based publish subscribe network; Multicast

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER SYSTEMS; COSTS; DISTRIBUTED COMPUTER SYSTEMS; MULTICASTING; PROBLEM SOLVING; COMPLEX NETWORKS; DESIGN; ECONOMIC AND SOCIAL EFFECTS; EFFICIENCY; MEMORY ARCHITECTURE; MIDDLEWARE; NETWORK ARCHITECTURE; SCALABILITY;

APPLICATION-SPECIFIC MATCHING; CHALLENGING PROBLEMS; CONTENT-BASED PUBLISH-SUBSCRIBE NETWORK; EVENT ROUTING;

ELECTRONIC PUBLISHING; NETWORK ROUTING;

APPLICATION SPECIFIC; CONTENT-BASED PUBLISH SUBSCRIBE; DISTRIBUTED ARCHITECTURE; DISTRIBUTED SYSTEM DESIGNS; HIERARCHY STRUCTURE; NETWORK EFFICIENCY; REAL WORLD EXPERIMENT; SYSTEM SCALABILITY;

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

References (26)

1. M. K. Aguilera, R. E. Strom, D. C. Sturman, M.Astley, and T. D. Chandra, "Matching events in a content-based subscription system," In Proc. of ACM PODC, 1999.
2. R. Boivie et al., "Explicit Multicast (Xcast) Basic Specification", Internet draft, draft-ooms-xcast-basic-spec-03.txt.
3. K. Calvert, E. Zegura, and S. Bhattacharjee. "How to Model an Internet-work". In Proc. of IEEE INFOCOM, 1996.
4. F. Cao, J. P. Singh, "Efficient event routing in content-based publish-subscribe service network". In Proc. of IEEE INFOCOM 2004.
5. F. Cao, J. P. Singh, "Towards scalable publish-subscribe service networks". Technical Report, Princeton University, 2005.
6. A. Carzaniga, D. Rosenblum, and A. Wolf, "Design and evaluation of a wide-area event notification service," In Proc. of ACM TOCS. 2001.
7. A. Carzaniga, A.L. Wolf, "A routing scheme for content-based networking". In Proc. of IEEE INFOCOM 2003.
8. A. Carzaniga, A.L. Wolf, "Forwarding in a Content-Based Network". In Proc. of ACM SIGCOMM 2003.
9. G. Cugola, E. Di Nitto, A. Fuggetta, "The JEDI Event-based Infrastructure and its Application to the Development of the OPSS WFMS", in IEEE Transc. on Soft. Eng., 2001.
10. D. Culler, J. P. Singh, "Parallel Computer Architecture: A Hardware-Software Approach", Morgan Kaufmann, 1998
11. Z. Ge, M. Adler, J. Kurose, D. Towsley and Steve Zabele, "Channelization problem in large scale data dissemination," In ICNP, 2001.
12. A. Guttman. "R-Trees: A Dynamic Index Structure for Spatial Searching". In Proc. of SIGMOD Conference 1984
13. C. P. Hall, A. Carzaniga, J. Rose and A. L. Wolf, "A content-based networking protocol for sensor networks". Tech. Report CU-CS-979-04, University of Colorado, 2004.
14. A.K. Jain, M. N. Murty, and P.J. Flynn, "Data clustering: a review." In Proc. of ACM Computing Surveys 31, 3 (1999), 264-323.
15. PlanetLab Testbed: http://planet-lab.org
16. T. S. E. Ng and H. Zhang. "Predicting Internet Network Distance with Coordinates-Based Approaches." In Proc. of IEEE INFOCOM 2002.
17. S. Ratnasamy, P. Francis, et al. "A Scalable Content-Addressable Network", In Proc. of ACM SIGCOMM, 2001
18. A. Riabov, Z. Liu, J. Wolf, P. Yu and L. Zhang, "Clustering Algorithms for content-based publication-subscription systems," In Proc. of ICDCS 2002.
19. Riabov, Z. Liu, J. Wolf, P. Yu and L. Zhang, "New Algorithms for content-based publication-subscription systems", In Proc. of ICDCS 2003.
20. J. Saltzer, D. Reed, and D. Clark. "End-to-end arguments in system design". In ACM Trans. Computer System, 2(4), pp. 277-88, 1984.
21. B. Segall, D. Arnold. "Elvin has left the building: A publish/subscribe notification service with quenching". In Proc. of AUUG97, Brisbane, 1997.
22. L. Tang, M. Crovella. "Virtual Landmark for the Internet", In Proc. of ACM SIGCOMM Internet Measurement Conference, 2003
23. P. Triantafillou, A. Economides. "Subscription summarization: A new paradigm for efficient publish/subscribe systems". In Proc. of ICDCS 2004.
24. Y. Wang, L. Qiu, et. al. "Subscription Partitioning and Routing in Content-based Publish/Subscribe Networks." In Proc. of Intl. Symp. on Dist. Comp. (DISC), 2002.
25. T. Wong, R. Katz, and S. McCanne. "An evaluation of preference clustering in large scale multicast applications," In Proc. of IEEE INFOCOM 2000.
26. Y. Zhao, D. Sturman and S. Bhola, "Subscription propagation in highly-available publish/subscribe middleware". In Proc. ACM/IFIP/USENIX Middleware Conference, 2004.