Optimizing content-based routers: Posets and forests

Distributed Computing

Volumn 19, Issue 1, 2006, Pages 62-77

  Tarkoma, Sasu ^a   Kangasharju, Jaakko ^a  

^a HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

Author keywords

Content based routing; Event systems; Publish subscribe

Indexed keywords

DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION DISSEMINATION; OPTIMIZATION; VIRTUAL REALITY;

CONTENT-BASED ROUTING; EVENT SYSTEMS; PUBLISH/SUBSCRIBE;

ROUTERS;

EID: 33747892894     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00446-006-0002-0     Document Type: Article

References (29)

1. Aguilera, M.K., Strom, R.E., Sturman, D.C., Astley, M., Chandra, T.D.: Matching events in a content-based subscription system. In: PODC '99: Proceedings of the eighteenth annual ACM symposium on Principles of Distributed Computing, pp. 53-61. ACM Press, New York (1999)
2. Alder, G.: Design and Implementation of the JGraph Swing Component, 1.0.6 edn. (2003). Available at: http://jgraph.sourceforge.net/doc/paper/
3. Cabrera, L.F., Jones, M.B., Theimer, M.: Herald: Achieving a global event notification service. In: Proc. of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII) (2001)
4. Cao, F., Singh, J.P.: Efficient event routing in content-based publish-subscribe service networks. In: Proceedings of IEEE INFOCOM 2004. IEEE, Hong Kong, China (2004)
5. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Interfaces and algorithms for a wide-area event notification service. Tech. Rep. CU-CS-888-99, Department of Computer Science, University of Colorado (1999). Revised May 2000
6. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Content-based addressing and routing: A general model and its application. Tech. Rep. CU-CS-902-00, Department of Computer Science, University of Colorado (2000)
7. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. 19(3), 332-383 (2001)
8. Carzaniga, A., Rutherford, M.J., Wolf, A.L.: A routing scheme for content-based networking. In: Proceedings of IEEE INFOCOM 2004. IEEE, Hong Kong, China (2004)
9. Carzaniga, A., Wolf, A.L.: Content-based networking: A new communication infrastructure. In: König-Ries, B., Makki, K., Makki, S.A.M., Pissinou, N., Scheuermann, P. (eds.) Infrastructure for Mobile and Wireless Systems, Lecture Notes in Computer Science, vol. 2538, pp. 59-68. Springer, Berlin (2001)
10. Carzaniga, A., Wolf, A.L.: Forwarding in a content-based network. In: Proceedings of ACM SIGCOMM 2003, pp. 163-174. Karlsruhe, Germany (2003)
11. Colouris, G., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design, 2nd edn. Addison-Wesley, Boston, MA (1994)
12. Cugola, G., Di Nitto, E., Fuggetta, A.: Exploiting an event-based infrastructure to develop complex distributed systems. In: Proceedings of the 20th international conference on Software engineering, pp. 261-270. IEEE Computer Society, Washington, DC (1998)
13. Cugola, G., Di Nitto, E., Picco, G.P.: Content-based dispatching in a mobile environment. In: Workshop su Sistemi Distribuiti: Algorithmi, Architectture e Linguaggi (2000)
14. Duarte, S., Martins, J.L., Domingos, H.J., Preguia, N.: DEEDS-a Distributed and Extensible Event Dissemination Service. In: Proceedings of the 4th European Research Seminar on Advances in Distributed Systems (ERSADS). Forli, Italy (2001)
15. Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/subscribe. ACM Comput. Surv. 35(2), 114-131 (2003)
16. Fabret, F., Jacobsen, H.A., Llirbat, F., Pereira, J., Ross, K., Shasha, D.: Filtering algorithms and implementation for very fast publish/subscribe. In: Sellis, T., Mehrotra, S. (eds.) Proceedings of the 20th International Conference on Management of Data (SIGMOD 2001), pp. 115-126. Santa Barbara, CA (2001)
17. Fox, G., Pallickara, S.: The Narada Event Brokering System: Overview and Extensions. In: Arabnia, H. (ed.) Proceedings of the 2002 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'02), pp. 353-359. CSREA Press, Las Vegas (2002)
18. Li, G., Hou, S., Jacobsen, H.A.: A unified approach to routing, covering and merging in publish/subscribe systems based on modified binary decision diagrams. In: ICDCS, pp. 447-457. IEEE Computer Society, Washington, DC (2005)
19. Mühl, G.: Large-scale content-based publish/subscribe systems. Ph.D. thesis, Darmstadt University of Technology (2002)
20. Mühl, G., Fiege, L., Gärtner, F.C., Buchmann, A.P.: Evaluating advanced routing algorithms for content-based publish/subscribe systems. In: Boukerche, A., Das, S.K., Majumdar, S. (eds.) The Tenth IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2002), pp. 167-176. IEEE Press, Fort Worth (2002)
21. Mühl, G., Ulbrich, A., Herrmann, K., Weis, T.: Disseminating information to mobile clients using publish/subscribe. IEEE Internet Comput. 46-53 (2004)
22. Object Management Group: CORBA Notification Service Specification v.1.0 (2001)
23. Pietzuch, P.R.: Hermes: A scalable event-based middleware. Ph.D. thesis, Computer Laboratory, Queens' College, University of Cambridge (2004)
24. Podnar, I., Hauswirth, M., Jazayeri, M.: Mobile push: Delivering content to mobile users. In: Proceedings of the 22nd International Conference on Distributed Computing Systems, pp. 563-570. IEEE Computer Society, Washington, DC (2002)
25. Sun Microsystems: Java Message Service Specification (2001)
26. Tarkoma, S., Kangasharju, J.: A data structure for content-based routing. In: Hamza, M.H. (ed.) Ninth IASTED International Conference on Internet and Multimedia Systems and Applications, pp. 95-100. ACTA Press, Canada (2005)
27. Tarkoma, S., Kangasharju, J.: Filter merging for efficient information dissemination. In: Proceedings of CoopIS 2005, Lecture Notes in Computer Science, vol. 3760, pp. 274-291. Springer, Berlin (2005)
28. Triantafillou, P., Economides, A.: Subscription summarization: A new paradigm for efficient publish/subscribe systems. In: ICDCS, pp. 562-571. IEEE Computer Society, Washington, DC (2004)
29. Zhou, D., Chen, Y., Eisenhauer, G., Schwan, K.: Active brokers and their runtime deployment in the ECho/JECho distributed event systems. In: Active Middleware Services, pp. 67-72. IEEE Computer Society, Washington, DC (2001)