Faster event forwarding in a content-based publish-subscribe system through lookup reuse

Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006

Volumn 2006, Issue , 2006, Pages 77-84

  Shen, Zhenhui ^a   Tirthapura, Srikanta ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EVENT FORWARDING; LOOKUP REUSE; PUBLISHSUBSCRIBE SYSTEM;

ALGORITHMS; COMPUTER SIMULATION; CONTENT BASED RETRIEVAL; ROUTERS; TABLE LOOKUP;

COMPUTER SYSTEMS;

EID: 34247236229     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2006.26     Document Type: Conference Paper

References (25)

1. M. Aguilera, R. Strom, D. Sturman, M. Astley, and T. Chandra. Matching events in a content-based subscription system. In Proceedings of the 18th ACM Symposium on Principles of Distributed Computing (PODC 1999), pages 53-61, 1999.
2. R. Baldoni, R. Beraldi, L. Querzoni, and A. Virgillito. Subscription-driven self-organization in content-based publish/subscribe. In Proceedings of the International Conference on Autonomic Computing, pages 332-333, May 2004.
3. A. Campailla, S. Chaki, E. Clarke, S. Jha, and H. Veith. Efficient filtering in publish-subscribe systems using binary decision diagrams. In Proc. of the 19th Conference on Software Engineering, Toronto, Canada, May 2001.
4. F. Cao and J. P. Singh. Efficient event routing in content-based publish/subscribe service network. In Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM'04), 2004.
5. F. Cao and J. P. Singh. MEDYM: Match-early and dynamic multicast for content-based publish-subscribe service networks. In 4th Intl. Workshop on Distributed Event-Based Systems (DEBS'05), pages 370-376, Columbus, Ohio, USA, June 2005.
6. A. Carzaniga, M. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. In Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM'04).
7. A. Carzaniga and A. L. Wolf. Forwarding in a content-based network. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'03), pages 163-174, 2003.
8. C. Chan, P. Felber, M. Garofalakis, and R. Rastogi. Efficient filtering of XML documents with XPath expressions. VLDB Journal, 11(4):354-379, 2002.
9. G. Cugola, E. Di Nitto, and A. Fuggetta. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Transactions on Software Engineering, 27(9):827-850, 2001.
10. F. Fabret, A. Jacobsen, F. Llirbat, J. Pereira, K. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe. In Proceedings of the 20th Intl. Conference on Management of Data (SIGMOD 2001), pages 115-126, 2001.
11. G.Li, S.Hou, and H.-A. Jacobsen. A unified approach to routing, covering and merging in publish/subscribe systems based on modified binary decision diagrams. In The 25th International Conference on Distributed Computing Systems(ICDCS'05), Columbus, Ohio, June 2005.
12. Gryphon: Publish/subscribe over public networks.
13. S. Kale, E. Kazan, F. Cao, and J. P. Singh. Analysis and algorithms for content-based event matching. In 4th Intl. Workshop on Distributed Event-Based Systems (DEBS'05), pages 363-369, June 2005.
14. J. Kulik. Fast and flexible forwarding for internet subscription systems. In In Proceedings of the 2nd International Workshop on Distributed Event-Based Systems (DEBS'03), June 2003.
15. J. Pereira, F. Fabret, F. Llirbat, and D. Shasha. Efficient matching for web-based publish/subscribe systems. In Proc. of the Int. Conf. on Cooperative Information Systems (CoopIS), volume 1901 of LNCS, Eilat, Israel, 2000.
16. P. Pietzuch and J. Bacon. Hermes: A distributed event-based middleware architecture. In In Proceedings of the 1st International Workshop on Distributed Event-Based Systems (DEBS'02), July.
17. R.Chand and P. Felber. Xnet: A reliable content-based publish/subscribe system. In Proceedings of the 23rd IEEE Symposium on Reliable Distributed Systems, Oct. 2004.
18. Z. Shen and S. Tirthapura. Faster event forwarding in a content-based publish-subscribe system through lookup reuse. Technical Report TR-2006-05-0, Iowa State University, Electrical and Computer Engineering, 2006. http://archives.ece.iastate.edu/archive/00000248/.
19. Z. Shen, S. Tirthapura, and S. Aluru. Indexing for subscription covering in publish-subscribe systems. In ISCA 18th International Conference on Parallel and Distributed Computing Systems(PDCS'05), Las Vegas, USA, Sept. 2005.
20. S. Tarkoma and J. Kangasharju. A data structure for content-based routing. In Internet and Multimedia Systems and Applications (EuroIMSA), Feb. 2005.
21. W. W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A. Buchmann. A peer-to-peer approach to content-based publish/subscribe. In In Proceedings of the 2nd International Workshop on Distributed Event-Based Systems (DEBS'03), June 2003.
22. P. Triantafillou and A. Economides. Subscription summarization: A new paradigm for efficient publish/subscribe systems. In Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), pages 562-571, 2004.
23. A. Varga. Omnet++ web page, http://www.omnetpp.org.
24. A. Virgillito, R. Beraldi, and R. Baldoni. On event routing in content-based publish/subscribe through dynamic networks. In Proceedings of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), pages 322-328, 2003.
25. 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 (DISC'02), Oct. 2002.