Underlying techniques for large-scale distributed computing oriented publish/subscribe system

Ruan Jian Xue Bao/Journal of Software

Volumn 17, Issue 1, 2006, Pages 134-147

  Ma, Jian Gang ^a,b   Huang, Tao ^a   Wang, Jin Ling ^a,b   Xu, Gang ^a   Ye, Dan ^a  

^a INSTITUTE OF SOFTWARE   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Content based routing; Event model; Match algorithm; Middleware; P2P; Publish Subscribe

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; FORMAL LANGUAGES; MATHEMATICAL MODELS; MOBILE COMPUTING; PUBLISHING; QUALITY OF SERVICE; SECURITY OF DATA; SEMANTICS; TOPOLOGY;

CONTENT BASED ROUTING; EVENT MODELS; EVENT SEMANTICS; LARGE SCALE DISTRIBUTED COMPUTING; MATCHING ALGORITHMS; P2P COMPUTING; PUBLISH SUBSCRIBE SYSTEMS;

MIDDLEWARE;

EID: 33644961823     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos170134     Document Type: Article

References (51)

1. Eugster PT, Felber PA, Guerraoui R, Kermarrec AM. The many faces of publish/subscribe. ACM Computing Surveys, 2003, 35(2): 114-131.
2. Gough KJ, Smith G. Efficient recognition of events in distributed systems. In: Proc. of the 18th Australasian Computer Science Conf. Adelaide: IEEE Computer Society, 1995.
3. Aguilera MK, Strom RE, Sturman DC, Astley M, Chandra TD. Matching events in a content-based subscription system. In: Proc. of the 18th ACM Symp. on Principles of Distributed Computing. Atlanta, 1999. 53-61.
4. Campailla A, Chaki S, Clarke E, Jha S, Veith H. Efficient filtering in publish-subscribe systems using binary decision diagrams. In: Proc. of the ICSE 2001. Toronto: IEEE Computer Society, 2001. 443-452.
5. Altinel M, Franklin MJ. Efficient filtering of XML documents for selective dissemination of information. In: Proc. of the 26th Int'l Conf. on Very Large Data Bases. Cairo: Morgan Kaufmann Publishers, 2000. 53-64.
6. Chan CY, Felber P, Garofalakis M, Rastogi R. Efficient filtering of XML documents with XPath expressions. The VLDB Journal, 2002, 11(4): 354-379.
7. Pereira J, Fabret F, Llirbat F, Jacobsen HA, Shasha D. WebFilter: A high throughput XML-based publish and subscribe system. In: Proc. of the 27th Int'l Conf. on Very Large Data Bases. Roma: Morgan Kaufmann Publishers, 2001. 721-724.
8. Lakshmanan LVS, Sailaja P. On efficient matching of streaming XML documents and queries. In: Proc. of the 8th Int'l Conf. on Extending Database Technology: Advances in Database Technology. London: Springer-Verlag, 2002. 142-160.
9. Diao Y, Altinel M, Franklin MJ, Zhang H, Fischer P. Path sharing and predicate evaluation for high-performance XML filtering. ACM Trans. on Database Systems, 2003, 28(4): 467-516.
10. Peng F, Chawathe SS. XPath queries on streaming data. In: Proc. of the ACM SIGMOD Int'l Conf. on Management of Data. New York: ACM Press, 2003. 431-442.
11. Carzaniga A, Rosenblum DS, Wolf AL. Design and evaluation of a wide-area event notification service. ACM Trans. on Computer Systems, 2001, 19(3): 332-383.
12. Cugola G, Nitto ED, Fuggetta A. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans. on Software Engineering, 2001, 27(9): 827-850.
13. Muhl G. Large-Scale content-based publish/subscribe systems [Ph.D. Thesis]. Darmstadt University of Technology, 2002.
14. Wang C, Carzaniga A, Evans D, Wolf AL. Security issues and requirements for Internet-scale publish-subscribe systems. In: Proc. of the 35th Hawaii Int'l Conf. on System Sciences. Washington: IEEE Computer Society, 2002. 303-310.
15. Miklos Z. Towards an access control mechanism for wide-area publish/subscribe systems. In: Proc. of the 22nd Int'l Conf. on Distributed Computing Systems, Workshops. Washington: IEEE Computer Society, IEEE Press, 2002. 516-524.
16. Belokosztolszki A, Eyers DM, Pietzuch PR. Role-Based access control for publish/subscribe middleware architectures. In: Jacobsen HA, ed. Proc. of the 2nd Int'l Workshop on Distributed Event-Based Systems. New York: ACM Press, 2003.
17. Fiege L, Zeidler A, Buchmann A, Kilian-Kehr R, Muhl G. Security aspects in publish/subscribe systems. In: Proc. of the 3rd Int'l Workshop on Distributed Event-Based Systems. Edinburgh: IEEE Computer Society, 2004.
18. Rowstron A, Kermarrec AM, Castro M, Druschel P. SCRIBE: The design of a large-scale event notification infrastructure. In: Proc. of the 3rd Int'l Workshop on Networked Group Communication. London: Springer-Verlag, 2001. 30-43.
19. Pietzuch PR. Hermes: A scalable event-based middleware [Ph.D. Thesis]. University of Cambridge, 2004.
20. Zhuang SQ, Zhao BY, Joseph AD, Katz RH, Kubiatowicz J. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: Proc. of the 11th NOSSDAV. New York: ACM Press, 2001. 11-20.
21. Tam D, Azimi R, Jacobsen HA. Building content-based publish/subscribe systems with distributed hash tables. In: Proc. of the 1st Int'l Workshop On Databases, Information Systems and Peer-to-Peer Computing. Berlin: Springer-Verlag, 2003. 138-152.
22. Terpstra WW, Behnel S, Fiege L, Zeidler A, Buchmann AP. A peer-to-peer approach to content-based publish/subscribe. In: Jacobsen HA, ed. Proc. of the 2nd int'l workshop on Distributed Event-Based Systems. New York: ACM Press, 2003. 1-8.
23. Gupta A, Sahin OD, Agrawal D, Abbadi AE. Meghdoot: Content-Based publish/subscribe over P2P networks. In: Jacobsen HA, ed. Proc. of the 5th ACM/IFIP/USENIX Int'l Middleware Conf. LNCS 3231, Toroto: Springer-Verlag, 2004. 254-273.
24. Bacon J, Moody K, Bates J, Hayton R, Ma C, McNeil A, Seidel O, Spiteri M. Generic support for distributed applications. IEEE Computer, 2000, 33(3): 68-76.
25. Caporuscio M, Carzaniga A, Wolf AL. Design and evaluation of a support service for mobile, wireless publish/subscribe applications. IEEE Trans. on Software Engineering, 2003, 29(12): 1059-1071.
26. Zeidler. A distributed publish/subscribe notification service for pervasive environments [Ph.D. Thesis]. Damastadt University of Technology, 2004.
27. Fiege L, Gärtner FC, Kasten O, Zeidler A. Supporting mobility in content-based publish/subscribe middleware. In: Endler M, Schmidt DC, eds. Proc. of the 4th ACM/IFIP/USENIX Int'l Middleware Conf. Rio de Janeiro: Springer-Verlag, 2003. 103-122.
28. Podnar I. Service architecture for content dissemination to mobile users [Ph.D. Thesis]. University of Zagreb, 2004.
29. Yoneki E, Bacon J. Pronto: MobileGateway with publish-subscribe paradigm over wireless network. Technical Report, UCAM-CL-TR-559. Cambridge: University of Cambridge, 2003.
30. Burcea I, Jacobsen HA, DeLara E, Muthusam V, Petrovic M. Disconnected operation in publish/subscribe middleware. In: Proc. of the 5th IEEE Int'l Conf. on Mobile Data Management. Berkeley: IEEE Computer Society, 2004. 39-51.
31. Buchmann A, Bornhovd C, Cilia M, Fiege L, Gartner F, Liebig C, Meixner M, Muhl G. DREAM: Distributed reliable event-based application management. In: Levene M, Poulovassilis A, eds. Web Dynamics. Springer-Verlag, 2004. 319-352.
32. Petrovic M, Burcea I, Jacobsen HA. S-ToPSS: Semantic Toronto publish/subscribe system. In: Proc. of the 29th Int'l Conf. on Very Large Databases. Berlin: Morgan Kaufmann Publishers, 2003. 1101-1104.
33. Wang JL, Jin BH, Li J. An ontology-based publish/subscribe system. In: Jacobsen HA, ed. Proc. of the 5th ACM/IFIP/USENIX Int'l Middleware Conf. LNCS 3231, Toronto: Springer-Verlag, 2004. 232-253.
34. Burcea I, Petrovic M, Jacobsen HA. I know what you mean: semantic issues in Internet-scale publish/subscribe systems. In: Cruz IF, Kashyap V, Decker S, Eckstein R, eds. Proc. of the SWDB 2003. Berlin: Morgan Kaufmann Publishers, 2003. 51-62.
35. Liu H, Jacobsen HA. A-ToPSS: A publish/subscribe system supporting imperfect information processing. In: Proc. of the 30th Int'l Conf. on Very Large Databases. Toronto: Morgan Kaufmann Publishers, 2004. 1281-1284.
36. Cugola G, Picco GP, Murphy AL. Towards dynamic reconfiguration of distributed publish-subscribe middleware. In: Proc. of the 3rd Int'l Workshop on Software Engineering and Middleware. Orlanda: Springer-Verlag, 2002. 187-202.
37. Costa P, Migliavacca M, Picco GP, Cugola G. Epidemic algorithms for reliable content-based publish-subscribe: An evaluation. In: Proc. of the ICDCS 2004. Tokyo: IEEE Computer Society, 2004. 552-561.
38. Bhola S. Topology changes in a reliable publish/subscribe system. Technical Report, RC23354. Yorktown Heights: IBM Thomas J.Watson Research Center, 2004.
39. Bhola S, Strom R, Bagchi S, Zhao Y, Auerbach J. Exactly-Once delivery in a content-based publish-subscribe system. In: Proc. of the Int'l Conf. on Dependable Systems and Networks. Bethesda: IEEE Computer Society, 2002. 7-16.
40. Chand R, Felber PA. A scalable protocol for content-based routing in overlay networks. In: Proc. of the 2nd IEEE Int'l Symp. on Network Computing and Applications. Cambridge: IEEE CS Press, 2003. 123-130.
41. Sun Microsystems Inc. JMS specification version 1.1, 2002. URL. http://java.sun.com/products/jms
42. TIBCO Corp. TIB/Rendezvous White Paper, 2000. URL. http://www.tibco.com/software/enterprise_backbone/rendezvous.jsp
43. OMG. CORBA event service specification version 1.1, 2001. URL. http://www.omg.org/corba
44. Eugster PT, Guerraoui R, Sventek J. Type-Based publish/subscribe. Technical Report, DSC ID 200029, Lausanne: Swiss Federal Institute of Technology, 2000.
45. OMG. CORBA notification service specification version 1.0.1, 2002. URL. http://www.omg.org/corba
46. Dalal YK, Metcalfe R. Reverse path forwarding of broadcast packets. Communications of the ACM, 1978, 21(12): 1040-1048.
47. Baldoni R, Contenti M, Piergiovanni ST, Virgillito A. Modeling publish/subscribe communication systems: Towards a formal approach. In: Proc. of the 8th IEEE Int'l Workshop on Object-Oriented Real-Time Dependable Systems. Guadalajara: IEEE Computer Society, 2003. 304-311.
48. Hinze A. A-MEDIAS: Concept and design of an adaptive integrating event notification service [Ph.D. Thesis]. Freie Universität Berlin, 2003.
49. Garlan D, Khersonsky S, Kim JS. Model checking publish-subscribe systems. In: Ball T, Rajamani SK, eds. Proc. of the 10th SPIN Workshop: Model Checking Software. Heidelberg: Springer-Verlag, 2003. 166-180.
50. Schwiderski S. Monitoring the behaviour of distributed systems [Ph.D. Thesis]. University of Cambridge, 1996.
51. Sanches C, Sankaranarayanan S, Sipma H, Zhang T, Dill D, Manna Z. Event correlation: Language and semantics. In: Proc. of the EMSOFT 2003. LNCS 2855, Philadelphia: Springer-Verlag, 2003. 323-339.